Inverse procedural modeling by automatic generation of L-systems

Computer Graphics Forum

Volumn 29, Issue 2, 2010, Pages 665-674

  St'ava O ^a   Benes B ^a   Mech R ^b   Aliaga, D G ^a   Kristof P ^a  

^a PURDUE UNIVERSITY   (United States)

^b ADOBE RESEARCH   (United States)

Author keywords

Computer Graphics I.3.5 : Computational Geometry and Object Modeling Geometric algorithms languages and systems; Mathematical Logic and Formal Languages F.4.2 : Grammars and Other Rewriting Systems Parallel rewriting systems L systems

Indexed keywords

CODES (SYMBOLS); COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; FORMAL LANGUAGES; FORMAL LOGIC; MODELING LANGUAGES;

AUTOMATIC GENERATION; COMPUTATIONAL GEOMETRY AND OBJECT MODELING; NON-TERMINAL SYMBOLS; POSITION AND ORIENTATIONS; PROCEDURAL MODELING; REWRITING SYSTEMS; STRUCTURE TRANSFORMATIONS; TRANSFORMATION SPACES;

INVERSE PROBLEMS;

EID: 77952866395     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01636.x     Document Type: Article

References (26)

1. Aliaga D. G., Rosen P. A., Bekins D. R.:Style grammars for interactive visualization of architecture. IEEE Trans. on Vis. and Comp. Graph. 13, 4 (2007 786 797.
2. Berner A., Bokeloh M., Wand M., Schilling A., Seidel H.-P.:A graph-based approach to symmetry detection. In Symposium on Volume and Point-Based Graphics
3. Bokeloh M., Berner A., Wand M., Seidel H.-P., Schilling A.:Symmetry detection using line features. Comp. Graph. Forum 28, 2 (2009 697 706.
4. Deussen O., Hanrahan P., Lintermann B., Mech R., Pharr M., Prusinkiewicz P.:Realistic modeling and rendering of plant ecosystems. In SIGGRAPH '98 Proceedings
5. Ebert D. S., Musgrave F. K., Peachey D., Perlin K., Worley S.:Texturing and Modeling, 3rd ed. Academic Press, Inc.
6. Hart J. C., Cochran W. O., Flynn P. L.:Similarity Hashing: A computer vision solution to the inverse problem of linear fractals. Fractals 5 1997 35 50.
7. Ijiri T., Mech R., Igarashi T., Miller G.:An example-based procedural system for element arrangement. Comput. Graph. Forum 27, 2 (2008 429 436.
8. Ijiri T., Owada S., Igarashi T.:The sketch 1-system: Global control of tree modeling using free-form strokes. In Smart Graphics (2006 vol. 4073 of LNCS, Springer, pp. 138 146.
9. Loy G., Eklundh J.-O.:Detecting symmetry and symmetric constellations of features. In In ECCV (2006 vol. 2.
10. Lindenmayer A.:Mathematical models for cellular interaction in development. Journal of Theoretical Biology Parts I and II, 18 (1968 280 315.
11. Lipp M., Wonka P., Wimmer M.:Interactive visual editing of grammars for procedural architecture. ACM Trans. Graph. 27, 3 (2008 102:1 10. Article No. 102.
12. Mitra N. J., Guibas L. J., Pauly M.:Partial and approximate symmetry detection for 3d geometry. ACM Trans. Graph. 25, 3 (2006 560 568.
13. Mitra N. J., Guibas L. J., Pauly M.:Symmetrization. ACM Trans. Graph. 26, 3 (2007 63.
14. Měch R., Prusinkiewicz P.:Visual models of plants interacting with their environment. In SIGGRAPH '96 Proceedings
15. Müller P., Wonka P., Haegler S., Ulmer A., Gool L. V.:Procedural modeling of buildings. In ACM Trans. Graph. 26, 2 (2006) pp. 614 623.
16. Müller P., Zeng G., Wonka P., Gool L. v.:Image-based procedural modeling of facades. In ACM Trans. Graph. 26 3 2007 p. 85.
17. Prusinkiewicz P., Hammel M.:A fractal model of mountains with rivers. In Proceedings of Graphics Interface '93 (1993 vol. 30 (4 pp. 174 180.
18. Prusinkiewicz P., James M., Měch R.:Synthetic topiary. In SIGGRAPH '94 Proceedings
19. Prusinkiewicz P., Lindenmayer A.:The Algorithmic Beauty of Plants. Springer-Verlag
20. Parish Y. I. H., Müller P.:Procedural modeling of cities. In SIGGRAPH '01 Proceedings
21. Pauly M., Mitra N., Wallner J., Pottmann H., Guibas L.:Discovering structural regularity in 3d geometry. ACM Trans. Graph. 27, 3 (2008 1 11.
22. Prusinkiewicz P.:Graphical applications of L-systems. In Proceedings on Graphics Interface '86, Canadian Information Processing Society, pp. 247 253.
23. Podolak J., Shilane P., Golovinskiy A., Rusinkiewicz S., Funkhouser T.:A planar-reflective symmetry transform for 3d shapes. ACM Trans. Graph. 25, 3 (2006 549 559.
24. Prusinkiewicz P., Samavati F. F., Smith C., Karwowski R.:L-system description of subdivision curves. International Journal of Shape Modeling 9, 1 (2003 41 59.
25. Yeh Y.-T., Měch R.:Detecting symmetries and curvilinear arrangements in vector art. Comp. Graph. Forum (Proc. EUROGRAPHICS) 28, 2 (2009 pp. 707 716.
26. Xu K., Zhang H., Tagliasacchi A., Liu L., Li G., Meng M., Xiong Y.:Partial Intrinsic Reflectional Symmetry of 3D Shapes. ACM Trans. Graph. 28, 5 (2009).