skip to main content
10.5555/1839214.1839252guideproceedingsArticle/Chapter ViewAbstractPublication PagesgiConference Proceedingsconference-collections
research-article
Free access

Component-based model synthesis for low polygonal models

Published: 31 May 2010 Publication History

Abstract

This paper presents a method for semi-automatically generating a variety of different objects from an initial low polygonal model. Our approach aims at generating large sets of models with small variants with a view to avoiding instance replications which produce unrealistic repetitive patterns. The generation process consists in decomposing the initial object into a set of components. Their geometry and texture are edited and the modified components are then combined together to create a large set of varying models. Our method has been implemented in the Twilight 2 development framework of Eden Games and Widescreen Games and successfully experimented on different types of models.

Supplementary Material

Supplemental material. (p217-marechal.zip)
The supplemental material is a video that shows the overall process of our method with an initial birch. Then, a fly through is performed showing a forest in Central Park filled with the generated birches. Another fly through shows hundreds of destroyed columns generated with our method in the ruined great hall of the metropolitain museum of art in New York City.

References

[1]
M. Alexa, D. Cohen-Or, and D. Levin. As-rigid-as-possible shape interpolation. In Proceedings of ACM SIGGRAPH, pages 157--164, 2000.
[2]
M. Attene, S. Katz, M. Mortara, G. Patane, M. Spagnuolo, and A. Tal. Mesh segmentation - a comparative study. In Proceedings of the IEEE International Conference on Shape Modeling and Applications (SMI), pages 7--18, 2006.
[3]
N. A. Carr and J. C. Hart. Painting detail. ACM Transactions on Graphics (Proc. SIGGRAPH), 23(3):845--852, 2004.
[4]
G. Chen, G. Esch, P. Wonka, P. Müller, and E. Zhang. Interactive procedural street modeling. ACM Transactions on Graphics (Proc. SIGGRAPH), 27(3):103:1--10, 2008.
[5]
X. Chen, S. B. Kang, Y.-Q. Xu, J. Dorsey, and H.-Y. Shum. Sketching reality: Realistic interpretation of architectural designs. ACM Transactions on Graphics, 27(2):11:1--15, 2008.
[6]
X. Chen, B. Neubert, Y.-Q. Xu, O. Deussen, and S. B. Kang. Sketch-based tree modeling using markov random field. ACM Transactions on Graphics (Proc. SIGGRAPH Asia), 27(5):109:1--10, 2008.
[7]
R. Cook, J. Halstead, M. Planck, and D. Ryu. Stochastic simplification for aggregate detail. ACM Transactions on Graphics (Proc. SIGGRAPH), 26(3):79--88, 2007.
[8]
S. Coquillart. Extended free-form deformation: a sculpturing tool for 3d geometric modeling. Proceedings of ACM SIGGRAPH, 24(4):187--196, 1990.
[9]
O. Deussen, P. Hanrahan, B. Lintermann, R. Měch, M. Pharr, and P. Prusinkiewicz. Realistic modeling and rendering of plant ecosystems. In Proceedings of ACM SIGGRAPH, pages 275--286, 1998.
[10]
A. Dietrich, G. Marmitt, and P. Slusallek. Terrain guided multi-level instancing of highly complex plant populations. In Proceedings of IEEE Symposium on Interactive Ray Tracing, pages 169--176, 2006.
[11]
A. A. Efros and W. T. Freeman. Image quilting for texture synthesis and transfer. In Proceedings of ACM SIGGRAPH, pages 341--346, 2001.
[12]
T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin. Modeling by example. ACM Transactions on Graphics (Proc. SIGGRAPH), 23(3):652--663, 2004.
[13]
F. Lazarus, S. Coquillart, and P. Jancène. Axial deformations: an intuitive deformation technique. Computer-Aided Design, 26(8):607--613, 1994.
[14]
A. W. F. Lee, D. Dobkin, W. Sweldens, and P. Schröder. Multiresolution mesh morphing. In Proceedings of ACM SIGGRAPH, pages 343--350, 1999.
[15]
B. Lévy, S. Petitjean, N. Ray, and J. Maillot. Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics (Proc. SIGGRAPH), 21(3):362--371, 2002.
[16]
M. Lipp, P. Wonka, and M. Wimmer. Interactive visual editing of grammars for procedural architecture. ACM Transactions on Graphics (Proc. SIGGRAPH), 27(3):102:1--10, 2008.
[17]
P. Merrell. Example-based model synthesis. In Proceedings of the Symposium on Interactive 3D graphics and games, pages 105--112, 2007.
[18]
P. Müller, P. Wonka, S. Haegler, A. Ulmer, and L. V. Gool. Procedural modeling of buildings. ACM Transactions on Graphics (Proc. SIGGRAPH), 25(3):614--623, 2006.
[19]
F. K. Musgrave, C. E. Kolb, and R. S. Mace. The synthesis and rendering of eroded fractal terrains. In Proceedings of ACM SIGGRAPH, pages 41--50, 1989.
[20]
R. Měch and P. Prusinkiewicz. Visual models of plants interacting with their environment. In Proceedings of ACM SIGGRAPH, pages 397--410, 1996.
[21]
M. Okabe, S. Owada, and T. Igarashi. Interactive design of botanical trees using freehand sketches and example-based editing. Computer Graphics Forum (Proc. Eurographics), 24(3):487--496, 2005.
[22]
W. Palubicki, K. Horel, S. Longay, A. Runions, B. Lane, R. Měch, and P. Prusinkiewicz. Self-organizing tree models for image synthesis. ACM Transactions on Graphics (Proc. SIGGRAPH), 28(3):58:1--10, 2009.
[23]
Y. I. H. Parish and P. Müller. Procedural modeling of cities. In Proceedings of ACM SIGGRAPH, pages 301--308, 2001.
[24]
P. Prusinkiewicz, M. S. Hammel, and E. Mjolsness. Animation of plant development. In Proceedings of ACM SIGGRAPH, pages 351--360, 1993.
[25]
P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder, and H. Hoppe. Multichart geometry images. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry processing, pages 146--155, 2003.
[26]
T. W. Sederberg and S. R. Parry. Free-form deformation of solid geometric models. Proceedings of ACM SIGGRAPH, 20(4):151--160, 1986.
[27]
P.-P. J. Sloan, I. Charles F. Rose, and M. F. Cohen. Shape by example. In Proceedings of the Symposium on Interactive 3D graphics, pages 135--143, 2001.
[28]
L. Streit, P. Federl, and M. C. Sousa. Modelling plant variation through growth. Computer Graphics Forum (Proc. Eurographics), 24(3):497--506, 2005.
[29]
P. Tan, G. Zeng, J. Wang, S. B. Kang, and L. Quan. Image-based tree modeling. ACM Transactions on Graphics (Proc. SIGGRAPH), 26(3):87:1--10, 2007.
[30]
J. Weber and J. Penn. Creation and rendering of realistic trees. In Proceedings of ACM SIGGRAPH, pages 119--128, 1995.
[31]
L.-Y. Wei and M. Levoy. Fast texture synthesis using tree-structured vector quantization. In Proceedings of ACM SIGGRAPH, pages 479--488, 2000.
[32]
P. Wonka, M. Wimmer, F. Sillion, and W. Ribarsky. Instant architecture. ACM Transactions on Graphics (Proc. SIGGRAPH), 22(3):669--677, 2003.
[33]
K. Zhou, P. Du, L. Wang, J. Shi, B. Guo, and H.-Y. Shum. Decorating surfaces with bidirectional texture functions. IEEE Transactions on Visualization and Computer Graphics, 11(5):519--528, 2005.

Cited By

View all
  • (2020)Data-driven authoring of large-scale ecosystemsACM Transactions on Graphics10.1145/3414685.341784839:6(1-14)Online publication date: 27-Nov-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
GI '10: Proceedings of Graphics Interface 2010
May 2010
291 pages
ISBN:9781568817125
  • Program Chairs:
  • David Mould,
  • Sylvie Noël

Publisher

Canadian Information Processing Society

Canada

Publication History

Published: 31 May 2010

Author Tags

  1. components
  2. example-based modeling
  3. procedural
  4. variety

Qualifiers

  • Research-article

Acceptance Rates

GI '10 Paper Acceptance Rate 35 of 88 submissions, 40%;
Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)5
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Data-driven authoring of large-scale ecosystemsACM Transactions on Graphics10.1145/3414685.341784839:6(1-14)Online publication date: 27-Nov-2020

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media