“Feature-based cellular texturing for architectural models” by Legakis, Gortler and Dorsey

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.

1. ALLEN,E.Fundamentals of Building Construction. John Wiley and Sons, Inc., New York, 1999.
2. AMBURN,P.,GRANT, E., AND WHITTED, T. Managing geometric complexity with enhanced procedural models. In Proceedings of SIGGRAPH 86, pp. 189- 195.
3. ANDERSON, D., FRANKEL, J. L., MARKS, J., AGARWALA, A., BEARDSLEY, P. , HODGINS, J. K., LEIGH, D., RYALL, K., SULLIVAN, E., AND YEDIDIA, J. S. Tangible interaction + graphical interpretation: A new approach to 3d modeling. In Proceedings of SIGGRAPH 2000, pp. 393-402.
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. COOK, R. L. Shade trees. In Proceedings of SIGGRAPH 84, pp. 223-231.
8. DE BONET, J. S. Multiresolution sampling procedure for analysis and synthesis of texture images. In Proceedings of SIGGRAPH 97, pp. 361-368.
9. DOWSLAND, K. A., AND DOWSLAND, W. B. Packing problems. European Journal of Operational Research 56 (1992), 2-14.
10. FLEISCHER, K., LAIDLAW, D., CURRIN, B., AND BARR, A. Cellular texture generation. In Proceedings of SIGGRAPH 95, pp. 239-248.
11. GRUENBAUM, B., AND SHEPHARD,G.Tilings and Patterns. W. H. Freeman and Co., New York, 1986.
12. HEEGER, D. J., AND BERGEN, J. R. Pyramid-based texture analysis/synthesis. In Proceedings of SIGGRAPH 95, pp. 229-238.
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. MIYATA, K. A method of generating stone wall patterns. In Proceedings of SIGGRAPH 90, pp. 387-394.
15. PERLIN, K. An image synthesizer. In Proceedings of SIGGRAPH 85, pp. 287- 296.
16. PRAUN, E., FINKELSTEIN, A., AND HOPPE, H. Lapped textures. In Proceedings of SIGGRAPH 2000, pp. 465-470.
17. SHADE, J., GORTLER, S. J., WEI HE, L., AND SZELISKI, R. Layered depth images. In Proceedings of SIGGRAPH 98, pp. 231-242.
18. WEILER,K.J. Topological structures for geometric modeling. Ph.d. thesis, Rensselaer Polytechnic Institute, Aug. 1986.
19. WONG,M.T.,ZONGKER, D. E., AND SALESIN, D. H. Computer-generated floral ornament. In Proceedings of SIGGRAPH 98, pp. 423-434.
20. WORLEY, S. P. A cellular texturing basis function. In Proceedings of SIG- GRAPH 96, pp. 291-294.
21. YESSIOS, C. I. Computer drafting of stones, wood, plant and ground materials. In Proceedings of SIGGRAPH 79, pp. 190-198.