Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Cellular patterns are all around us, in masonry, tiling, shingles, and many other materials. Such patterns, especially in architectural settings, are influenced by geometric features of the underlying shape. Bricks turn corners, stones frame windows and doorways, and patterns on disconnected portions of a building align to achieve a particular aesthetic goal. We present a strategy for feature-based cellular texturing, where the resulting texture is derived from both patterns of cells and the geometry to which they are applied. As part of this strategy, we perform texturing operations on features in a well-defined order that simplifies the interdependence between cells of adjacent patterns. Occupancy maps are used to indicate which regions of a feature are already occupied by cells of its neighbors, and which regions remain to be textured. We also introduce the notion of a pattern generator — the cellular texturing analogy of a shader used in local illumination — and show how several can be used together to build complex textures. We present results obtained with an implementation of this strategy and discuss details of some example pattern generators.

REFERENCES

• 1: ALLEN,E.Fundamentals of Building Construction. John Wiley and Sons, Inc., New York, 1999.
• 2: Phil Amburn , Eric Grant , Turner Whitted, Managing geometric complexity with enhanced procedural models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.189-195, August 1986 [doi>10.1145/15922.15907]
• 3: David Anderson , James L. Frankel , Joe Marks , Aseem Agarwala , Paul Beardsley , Jessica Hodgins , Darren Leigh , Kathy Ryall , Eddie Sullivan , Jonathan S. Yedidia, Tangible interaction + graphical interpretation: a new approach to 3D modeling, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.393-402, July 2000 [doi>10.1145/344779.344960]
• 4: BAUMGART, B. G. A polyhedron representation for computer vision. In Proc. AFIPS Natl. Comput. Conf. (1975), vol. 44, pp. 589-596.
• 5: BUEHL,O.B.Tiles. Clarkson Potter, New York, 1996.
• 6: CHABAT, P., Ed. Victorian Brick and Terra-Cotta Architecture in Full Color. Dover Publications, Inc., New York, 1989.
• 7: Robert L. Cook, Shade trees, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.223-231, January 1984 [doi>10.1145/800031.808602]
• 8: Jeremy S. De Bonet, Multiresolution sampling procedure for analysis and synthesis of texture images, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.361-368, August 1997 [doi>10.1145/258734.258882]
• 9: DOWSLAND, K. A., AND DOWSLAND, W. B. Packing problems. European Journal of Operational Research 56 (1992), 2-14.
• 10: Kurt W. Fleischer , David H. Laidlaw , Bena L. Currin , Alan H. Barr, Cellular texture generation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.239-248, September 1995 [doi>10.1145/218380.218447]
• 11: Branko Grünbaum , G C Shephard, Tilings and patterns, W. H. Freeman & Co., New York, NY, 1986
• 12: David J. Heeger , James R. Bergen, Pyramid-based texture analysis/synthesis, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.229-238, September 1995 [doi>10.1145/218380.218446]
• 13: HOFMANN, C. M., AND JOAN-ARINYO, R. Parametric modeling. To be published as a chapter in the CADG Handbook. Current text is available on author's web page at http://www.cs.purdue.edu/homes/cmh/MyHome.html.
• 14: Kazunori Miyata, A method of generating stone wall patterns, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.387-394, September 1990, Dallas, TX, USA [doi>10.1145/97879.97921]
• 15: Ken Perlin, An image synthesizer, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.287-296, July 1985 [doi>10.1145/325334.325247]
• 16: Emil Praun , Adam Finkelstein , Hugues Hoppe, Lapped textures, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.465-470, July 2000 [doi>10.1145/344779.344987]
• 17: Jonathan Shade , Steven Gortler , Li-wei He , Richard Szeliski, Layered depth images, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.231-242, July 1998 [doi>10.1145/280814.280882]
• 18: WEILER,K.J. Topological structures for geometric modeling. Ph.d. thesis, Rensselaer Polytechnic Institute, Aug. 1986.
• 19: Michael T. Wong , Douglas E. Zongker , David H. Salesin, Computer-generated floral ornament, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.423-434, July 1998 [doi>10.1145/280814.280948]
• 20: Steven Worley, A cellular texture basis function, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.291-294, August 1996 [doi>10.1145/237170.237267]
• 21: Chris I. Yessios, Computer drafting of stones, wood, plant and ground materials, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.190-198, August 08-10, 1979, Chicago, Illinois, United States [doi>10.1145/800249.807443]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms, Design, Performance

Keywords:
cellular texturing, computer-aided design, procedural modeling, texturing