Paul Merrell
Abstract
We present a novel method for procedurally modeling large complex shapes. Our approach is general-purpose and takes as input any 3D polyhedral model provided by a user. The algorithm exploits the connectivity between the adjacent boundary features of the input model and computes an output model that has similar connected features and resembles the input. No additional user input is needed to guide the model generation and the algorithm proceeds automatically. In practice, our algorithm is simple to implement and can generate a variety of complex shapes representing buildings, landscapes, and 3D fractal shapes in a few minutes.
Supplemental Material
- Bhat, P., Ingram, S., and Turk, G. 2004. Geometric texture synthesis by example. In SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, ACM Press, New York, NY, USA, 41--44. Google Scholar
- Cutler, B., Dorsey, J., McMillan, L., Müller, M., and Jagnow, R. 2002. A procedural approach to authoring solid models. ACM Trans. Graph. 21, 3, 302--311. Google ScholarDigital Library
- Doretto, G., Chiuso, A., Soatto, S., and Wu, Y. 2003. Dynamic textures. International Journal of Computer Vision 51, 2 (February), 91--109. Google ScholarCross Ref
- Ebert, D. S., Musgrave, F. K., Peachey, D., Perlin, K., and Worley, S. 2002. Texturing and Modeling. 3rd ed. Academic Press. Google Scholar
- Efros, A. A., and Freeman, W. T. 2001. Image quilting for texture synthesis and transfer. SIGGRAPH '01, 341--346. Google Scholar
- Efros, A. A., and Leung, T. K. 1999. Texture synthesis by non-parametric sampling. In IEEE International Conference on Computer Vision, 1033--1038. Google ScholarDigital Library
- Kopf, J., Fu, C.-W., Cohen-Or, D., Deussen, O., Lischinski, D., and Wong, T.-T. 2007. Solid texture synthesis from 2d exemplars. ACM Trans. Graph. 26, 3, 2. Google ScholarDigital Library
- Kwatra, V., Schdl, A., Essa, I., Turk, G., and Bobick, A. 2003. Graphcut textures: Image and video synthesis using graph cuts. Proc. Of ACM SIGGRAPH '03, 277--286. Google Scholar
- Legakis, J., Dorsey, J., and Gortler, S. 2001. Feature-based cellular texturing for architectural models. In Proc. Of ACM SIGGRAPH '01, 309--316. Google Scholar
- Merrell, P. 2007. Example-based model synthesis. In I3D '07: Symposium on Interactive 3D graphics and games, ACM Press, 105--112. Google Scholar
- Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In Proc. Of ACM SIG-GRAPH '96, 397--410. Google Scholar
- Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 3, 614--623. Google ScholarDigital Library
- Müller, P., Zeng, G., Wonka, P., and Gool, L. V. 2007. Image-based procedural modeling of facades. ACM Trans. Graph. 26, 3, 85. Google ScholarDigital Library
- Musgrave, F. K., Kolb, C. E., and Mace, R. S. 1989. The synthesis and rendering of eroded fractal terrains. In Proc. Of ACM SIGGRAPH '89, 41--50. Google Scholar
- Pottmann, H., Liu, Y., Wallner, J., Bobenko, A., and Wang, W. 2007. Geometry of multi-layer freeform structures for architecture. Proc. Of ACM SIGGRAPH '07. Google Scholar
- Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In Proc. Of ACM SIGGRAPH '01, 289--300. Google Scholar
- Smith, J., Hodgins, J., Oppenheim, I., and Witkin, A. 2002. Creating models of truss structures with optimization. ACM Trans. Graph. 21, 3, 295--301. Google ScholarDigital Library
- Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In Proc. Of ACM SIG-GRAPH '00, 479--488. Google Scholar
- Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. In Proc. Of ACM SIGGRAPH '03, 669--677. Google Scholar
Index Terms
- Continuous model synthesis
Recommendations
Continuous model synthesis
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papersWe present a novel method for procedurally modeling large complex shapes. Our approach is general-purpose and takes as input any 3D polyhedral model provided by a user. The algorithm exploits the connectivity between the adjacent boundary features of ...
Constraint-based model synthesis
SPM '09: 2009 SIAM/ACM Joint Conference on Geometric and Physical ModelingWe present a method for procedurally modeling general complex 3D shapes. Our approach is targeted towards applications in digital entertainment and gaming and can automatically generate complex models of buildings, man-made structures, or urban datasets ...
Model Synthesis: A General Procedural Modeling Algorithm
We present a method for procedurally modeling general complex 3D shapes. Our approach can automatically generate complex models of buildings, man-made structures, or urban data sets in a few minutes based on user-defined inputs. The algorithm attempts ...
Comments