Continuous model synthesis

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.

REFERENCES

• 1: Pravin Bhat , Stephen Ingram , Greg Turk, Geometric texture synthesis by example, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057437]
• 2: Barbara Cutler , Julie Dorsey , Leonard McMillan , Matthias Müller , Robert Jagnow, A procedural approach to authoring solid models, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 3: Gianfranco Doretto , Alessandro Chiuso , Ying Nian Wu , Stefano Soatto, Dynamic Textures, International Journal of Computer Vision, v.51 n.2, p.91-109, February 2003 [doi>10.1023/A:1021669406132]
• 4: David S. Ebert , Steven Worley , F. Kenton Musgrave , Darwyn Peachey , Ken Perlin , Kenton F. Musgrave, Texturing and Modeling, Academic Press, Inc., Orlando, FL, 1998
• 5: Alexei A. Efros , William T. Freeman, Image quilting for texture synthesis and transfer, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.341-346, August 2001 [doi>10.1145/383259.383296]
• 6: Alexei A. Efros , Thomas K. Leung, Texture Synthesis by Non-Parametric Sampling, Proceedings of the International Conference on Computer Vision-Volume 2, p.1033, September 20-25, 1999
• 7: Johannes Kopf , Chi-Wing Fu , Daniel Cohen-Or , Oliver Deussen , Dani Lischinski , Tien-Tsin Wong, Solid texture synthesis from 2D exemplars, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 8: Vivek Kwatra , Arno Schödl , Irfan Essa , Greg Turk , Aaron Bobick, Graphcut textures: image and video synthesis using graph cuts, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California
• 9: Justin Legakis , Julie Dorsey , Steven Gortler, Feature-based cellular texturing for architectural models, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.309-316, August 2001 [doi>10.1145/383259.383293]
• 10: Paul Merrell, Example-based model synthesis, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington [doi>10.1145/1230100.1230119]
• 11: Radomír Měch , Przemyslaw Prusinkiewicz, Visual models of plants interacting with their environment, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.397-410, August 1996 [doi>10.1145/237170.237279]
• 12: Pascal Müller , Peter Wonka , Simon Haegler , Andreas Ulmer , Luc Van Gool, Procedural modeling of buildings, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 13: Pascal Müller , Gang Zeng , Peter Wonka , Luc Van Gool, Image-based procedural modeling of facades, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 14: F. K. Musgrave , C. E. Kolb , R. S. Mace, The synthesis and rendering of eroded fractal terrains, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.41-50, July 1989
• 15: Helmut Pottmann , Yang Liu , Johannes Wallner , Alexander Bobenko , Wenping Wang, Geometry of multi-layer freeform structures for architecture, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 16: Przemyslaw Prusinkiewicz , Lars Mündermann , Radoslaw Karwowski , Brendan Lane, The use of positional information in the modeling of plants, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.289-300, August 2001 [doi>10.1145/383259.383291]
• 17: Jeffrey Smith , Jessica Hodgins , Irving Oppenheim , Andrew Witkin, Creating models of truss structures with optimization, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 18: Li-Yi Wei , Marc Levoy, Fast texture synthesis using tree-structured vector quantization, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.479-488, July 2000 [doi>10.1145/344779.345009]
• 19: Peter Wonka , Michael Wimmer , François Sillion , William Ribarsky, Instant architecture, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Keywords:
model synthesis, procedural modeling