Mesh-based parametrized L-Systems and generalized subdivision for generating complex geometry

International Journal of Shape Modeling

Volumn 8, Issue 2, 2002, Pages 173-191

  Tobler, Robert F ^a   Maierhofer, Stefan ^a   Wilkie, Alexander ^b  

^a VRVIS RESEARCH CENTER   (Austria)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Fractals; Meshes; Procedural modelling; Subdivision surfaces

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; FRACTALS; PARAMETER ESTIMATION;

MESHES; PROCEDURAL MODELING; SUBDIVISION SURFACES;

COMPUTATIONAL GEOMETRY;

EID: 0036973856     PISSN: 02186543     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218654302000121     Document Type: Article

References (26)

1. Henning Biermann, Adi Levin, and Denis Zorin. Piecewise smooth subdivision surfaces with normal control. In Kurt Akeley, editor, Siggraph 2000, Computer Graphics Proceedings, Annual Conference Series, pages 113-120. ACM SIGGRAPH, Addison Wesley, 2000.
2. J. Bloomenthal. Modeling the mighty maple. Computer Graphics, 19(3):305-311, July 1985.
3. E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10:350-355, September 1978.
4. A. Cavaretta, W. Dahmen, and C. Micchelli. Subdivision for Computer Aided Geometric Design. Memoirs Amer. Math. Soc., 93, 1991
5. R. L. Cook. Shade trees. Computer Graphics, 18(3):223-231, July 1984.
6. Robert L. Cook, Loren Carpenter, and Edwin Catmull. The Reyes image rendering architecture. Computer Graphics, 21(4):95-102, July 1987.
7. Tony DeRose, Michael Kass, and Tien Truong. Subdivision surfaces in character animation. Computer Graphics, 32 (Annual Conference Series): 85-94, August 1998.
8. Oliver Deussen and Bernd Lintermann. A modelling method and user interface for creating plants. In Wayne A. Davis, Marilyn Mantei, and R. Victor Klassen, editors, Graphics Interface '97, pages 189-198. Canadian Information Processing Society, Canadian Human-Computer Communications Society, May 1997. ISBN 0-9695338-6-1 ISSN 0713-5424
9. D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 10:356-360, September 1978.
10. A. Fournier, D. Fussell, and L. Carpenter. Computer rendering of stochastic models. Communications of the ACM, 25(6):371-384, June 1982.
11. Michael Gervautz and Christoph Traxler. Representation and realistic rendering of natural phenomena with cyclic CSG graphs. The Visual Computer, 12(2):62-71, 1996. ISSN 0178-2789
12. Igor Guskov, Wim Sweldens, and Peter Schroeder. Multiresolution signal processing for meshes. Computer Graphics, 33 (Annual Conference Series): 325-334, 1999.
13. J. T. Kajiya. Anisotropic reflection models. Computer Graphics, 19(3):15-21, July 1985.
14. Leif Kobbelt. √3 subdivision. In Kurt Akeley, editor, SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, pages 103-112. ACM SIGGRAPH, Addison Wesley, 2000.
15. Aaron Lee, Henry Moreton, and Hughes Hoppe. Displaced subdivision surfaces. In Kurt Akeley, editor, Siggraph 2000, Computer Graphics Proceedings, Annual Conference Series, pages 85-94. ACM SIGGRAPH, Addison Wesley, 2000.
16. A. Lindenmayer. Mathematical models for cellular interactions in development, I & II. Journal of Theoretical Biology, 18:280-215, 1968.
17. Radomír Měch and Przemyslaw Prusinkiewicz. Visual models of plants interacting with their environment. In Holly Rushmeier, editor, SIGGRAPH 96, Computer Graphics Proceedings, Annual Conference Series, pages 397-410. ACM SIGGRAPH, Addison Wesley, August 1996 held in New Orleans, Louisiana, 04-09 August 1996.
18. F. Kenton Musgrave, Craig E. Kolb, and Robert S. Mace. The synthesis and rendering of eroded fractal terrains. Computer Graphics, 23(3):41-50, July 1989.
19. Jöerg Peters. Patching catmull-clark meshes. In Kurt Akeley, editor, SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, pages 255-258. ACM SIGGRAPH, Addison Wesley, 2000.
20. Matt Pharr, Craig Kolb, Reid Gershbein, and Pat Hanrahan. Rendering complex scenes with memory-coherent ray tracing. In Turner Whitted, editor, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 101-108. ACM SIGGRAPH, Addison Wesley, August 1997 ISBN 0-89791-896-7.
21. Przemyslaw Prusinkiewicz, Aristid Lindenmayer, and James Hanan. Developmental models of herbaceous plants for computer imagery purposes. In John Dill, editor, SIGGRAPH 88, Computer Graphics Proceedings, volume 22, pages 141-150, August 1988.
22. Ulrich Reif. A unified approach to subdivision algorithms near extraordinary vertices. Computer Aided Geometric Design, 12(2): 153-174, 1995. ISSN 0167-8396
23. Thomas W. Sederberg, Jianmin Zheng, David Sewell, and Malcolm Sabin. Non-uniform recursive subdivision surfaces. Computer Graphics, 32 (Annual Conference Series) 387-394, August 1998.
24. Jos Stam Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In Michael Cohen, editor, SIGGRAPH 98, Computer Graphics Proceedings, Annual Conference Series, pages 395-404. ACM SIGGRAPH, Addison Wesley, 1998.
25. R. P. Voss. Fractal forgeries. In R. A. Earnshaw, editor, Fundamental Algorithms for Computer Graphics. Springer-Verlag, 1985.
26. Jason Weber and Joseph Penn. Creation and rendering of realistic trees. In Robert Cook, editor, SIGGRAPH 95, Computer Graphics Proceedings, Annual Conference Series, pages 119-128. ACM SIGGRAPH, Addison Wesley, August 1995 held in Los Angeles, California, 06-11 August 1995.