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

ABSTRACT

We 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 in a few minutes based on user-defined inputs. The algorithm attempts to generate results that resemble a user-defined input model and that satisfy various dimensional, geometric, and algebraic constraints. These constraints are used to capture the intent of the user and generate shapes that look more natural. We also describe efficient techniques to handle complex shapes and demonstrate their performance on many different types of models.

REFERENCES

• 1: Daniel G. Aliaga , Carlos A. Vanegas , Bedřich Beneš, Interactive example-based urban layout synthesis, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
• 2: Ault, H. 1999. Using geometric constraints to capture design intent. Journal for Geometry and Graphics 3, 1, 39--47.
• 3: Bouma, W., Fudos, I., Hoffmann, C., Cai, J., and Paige, R. 1995. A geometric constraint solver. Computer-Aided Design 27, 6, 487--501.
• 4: Cabral, M., Lefebvre, S., Dachsbacher, C., and Drettakis, G. 2009. Structure preserving reshape for textured architectural scenes. Computer Graphics Forum (Proceedings of the Eurographics conference).
• 5: 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
• 6: David S. Ebert , Steven Worley , F. Kenton Musgrave , Darwyn Peachey , Ken Perlin , Kenton F. Musgrave, Texturing and Modeling, Academic Press, Inc., Orlando, FL, 1998
• 7: 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
• 8: Charles Han , Eric Risser , Ravi Ramamoorthi , Eitan Grinspun, Multiscale texture synthesis, ACM SIGGRAPH 2008 papers, August 11-15, 2008, Los Angeles, California
• 9: Christoph M. Hoffmann , Jaroslaw R. Rossignac, A Road Map To Solid Modeling, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.3-10, March 1996 [doi>10.1109/2945.489381]
• 10: Hoffmann, C. M., Lomonosov, A., and Sitharam, M. 1998. Geometric constraint decomposition. In Geometric Constraint Solving, B. Bruderlin and D. Roller, Eds. Springer-Verlag, 170--195.
• 11: Takeo Igarashi , Satoshi Matsuoka , Hidehiko Tanaka, Teddy: a sketching interface for 3D freeform design, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.409-416, July 1999 [doi>10.1145/311535.311602]
• 12: 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
• 13: Kramer, G. A., and Qh, B. B. 1992. Solving geometric constraint systems. MIT Press, 708--714.
• 14: 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
• 15: 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]
• 16: Paul Merrell , Dinesh Manocha, Continuous model synthesis, ACM SIGGRAPH Asia 2008 papers, December 10-13, 2008, Singapore
• 17: 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]
• 18: Niloy J. Mitra , Leonidas J. Guibas , Mark Pauly, Partial and approximate symmetry detection for 3D geometry, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 19: 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]
• 20: 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
• 21: 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
• 22: 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
• 23: Andrew Nealen , Takeo Igarashi , Olga Sorkine , Marc Alexa, FiberMesh: designing freeform surfaces with 3D curves, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 24: 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
• 25: 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]
• 26: 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
• 27: Benjamin Watson , Pascal Müller , Oleg Veryovka , Andy Fuller , Peter Wonka , Chris Sexton, Procedural Urban Modeling in Practice, IEEE Computer Graphics and Applications, v.28 n.3, p.18-26, May 2008 [doi>10.1109/MCG.2008.58]
• 28: 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]
• 29: 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