Variational tree synthesis

Computer Graphics Forum

Volumn 33, Issue 8, 2014, Pages 82-94

  Wang, Rui ^a   Yang, Yinhui ^a   Zhang, Hongxin ^a   Bao, Hujun ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Mesh generation; Tree modelling; Variational model

Indexed keywords

COST FUNCTIONS; ITERATIVE METHODS; MESH GENERATION;

BRANCH STRUCTURE; DIFFERENT SHAPES; INTERACTIVE DESIGN; MODELLING PROCESS; NON-TRIVIAL TASKS; POLYGONAL MESHES; TARGET TREES; VARIATIONAL MODELING;

FORESTRY;

COMPUTATION; OPTIMIZATION; SYNTHESIS; TREES;

EID: 84913595979     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12402     Document Type: Review

References (55)

1. BARTHÉLÉMY D., CARAGLIO Y.: Plant architecture: A dynamic, multilevel and comprehensive approach to plant form, structure and ontogeny. Annals of Botany 99, 3 (2007), 375-407.
2. BELL A.: Plant Form: An Illustrated Guide to Flowering Plant Morphology. Oxford University Press, Inc., Oxford, New York, 1991.
3. BUCKSCH A., LINDENBERGH R., MENENTI M.: Skeltre - fast skeletonisation for imperfect point cloud data of botanic trees. In Proceedings of the EG Workshop on 3D Object Retrieval (2009), pp. 13-27.
4. BLOOMENTHAL J.: Modeling the mighty maple. In SIGGRAPH '85: Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques (1985), pp. 305-311.
5. BROWN C. L., MCALPINE R. G., KORMANIK P. P.: Apical dominance and form in woody plants: A reappraisal. American Journal of Botany 54, 2 (1967), 153-162.
6. BOUDON F., PRUSINKIEWICZ P., FEDERL P., GODIN C., KARWOWSKI R.: Interactive design of bonsai tree models. Computer Graphics Forum 22, 3 (2003), 591-600.
7. CHEN X., NEUBERT B., XU Y.-Q., DEUSSEN O., KANG S. B.: Sketch-based tree modeling using markov random field. ACM Transactions on Graphics 27, 5 (2008), 109.
8. COHEN-STEINER D., ALLIEZ P., DESBRUN M.: Variational shape approximation. ACM Trans. Graph. 23, 3 (Aug. 2004), 905-914.
9. DOUADY S., COUDER Y.: Phyllotaxis as a dynamical self organizing process part I: The spiral modes resulting from time periodic iterations. Journal of Theoretical Biology 178, 3 (1996), 255-27.
10. DEUSSEN O., LINTERMANN B.: Digital Design of Nature: Computer Generated Plants and Organics. Springer-Verlag, New York, Inc., 2005.
11. FERRARO P., GODIN C.: A distance measure between plant architectures. Annals of Forest Science 57, 5/6 (2000), 445-461.
12. HAHN H., GEORG M., PEITGEN H.-O.: Fractal aspects of three-dimensional vascular constructive optimization. Fractals in Biology and Medicine 4 (2005), 55-66.
13. HONDA H.: Description of the form of trees by the parameters of the tree-like body: Effects of the branching angle and the branch length on the shape of the tree-like body. Journal of Theoretical Biology 31, 3 (1971), 331-338.
14. HWANG F. K., RICHARDS D. S.: Steiner tree problems. Networks 22, 1 (1992), 55-89.
15. IGARASHI T., MATSUOKA S., TANAKA H.: Teddy: A sketching interface for 3D freeform design. In Proceedings of SIGGRAPH (1999), pp. 409-416.
16. IJIRI T., OWADA S., IGARASHI T.: The sketch lsystem: Global control of tree modeling using free-form strokes. In Smart Graphics (2006), Vol. 4073 of Lecture Notes in Computer Science, Springer, pp. 138-146.
17. LU L., CHOI Y.-K., WANG W., KIM M.-S.: Variational 3D shape segmentation for bounding volume computation. Computer Graphics Forum 26, 3 (2007), 329-338.
18. LINTERMANN B., DEUSSEN O.: Interactive modeling of plants. IEEE Computer Graphics and Applications 19, 19 (1999), 56-65.
19. LI C., DEUSSEN O., SONG Y.-Z., WILLIS P., HALL P.: Modeling and generating moving trees from video. ACM Transaction on Graphics 30, 6 (Dec. 2011), 127:1-127:12.
20. LEOPOLD L. B.: Trees and streams: The efficiency of branching patterns. Journal of Theoretical Biology 31, 2 (1971), 339-354.
21. LINDENMAYER A.: Mathematical models for cellular interactions in development II. simple and branching filaments with two-sided inputs. Journal of Theoretical Biology 18, 3 (1968), 300-315.
22. LLOYD S.: Least square quantization in pcm. IEEE Transactions on Information Theory 28 (1982), 129-137.
23. LIVNY Y., PIRK S., CHENG Z., YAN F., DEUSSEN O., COHEN-OR, D., CHEN, B.: Texture-lobes for tree modelling. ACM Transactions on Graphics 30 (2011), 53:1-53:10.
24. LONGAY, S., RUNIONS A., BOUDON F., PRUSINKIEWICZ P.: Treesketch: Interactive procedural modeling of trees on a tablet. In SBIM '12: Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling (Aire-la-Ville, Switzerland, 2012), Eurographics Association, pp. 107-120.
25. LIVNY Y., YAN F., OLSON M., CHEN B., ZHANG H., EL-SANA J.: Automatic reconstruction of tree skeletal structures from point clouds. ACM Transaction on Graphics 29, 6 (Dec. 2010), 151:1-151:8.
26. MACDONALD N.: Trees and Networks in Biological Models. J. Wiley, Chichester, West Sussex, New York, 1983.
27. MĚCH R., PRUSINKIEWICZ P.: Visual models of plants interacting with their environment. In SIGGRAPH '96: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (1996), pp. 397-410.
28. MADDALENA F., TAGLIALATELA G., MOREL J.-M.: A variational model of irrigation patterns. Interfaces and Free Boundaries (2003), 391-416.
29. MURRAY C. D.: A relationship between circumference and weight in trees and its bearing on branching angles. Journal of General Physiology 10 (1927), 725-729.
30. NEUBERT B., FRANKEN T., DEUSSEN O.: Approximate image-based tree-modeling using particle flows. ACM Transaction on Graphics 26, 3 (2007), 88:1-88:8.
31. OKABE M., OWADA S., IGARASHI T.: Interactive design of botanical trees using freehand sketches and example-based editing. Computer Graphics Forum 24 3(2005), 487-496.
32. PALUBICKI W., HOREL K., LONGAY S., RUNIONS A., LANE B., MECH R., PRUSINKIEWICZ P.: Self-organizing tree models for image synthesis. ACM Transaction on Graphics 28, 3 (2009), 58:1-58:10.
33. PRUSINKIEWICZ P., JAMES M., MECH R.: Synthetic topiary. In Proceedings of ACM SIGGRAPH (1994), pp. 351-358.
34. PRUSINKIEWICZ P., LINDENMAYER A.: The Algorithmic Beauty of Plants. Springer-Verlag, New York, Inc., New York, NY, USA, 1990.
35. PIRK S., NIESE T., DEUSSEN O., NEUBERT B.: Capturing and animating the morphogenesis of polygonal tree models. ACM Transaction on Graphics 31, 6 (Nov. 2012), 169:1-169:10.
36. PIRK S., STAVA O., KRATT J., SAID M. A. M., NEUBERT B., MĚCH R., BENES B., DEUSSEN O.: Plastic trees: Interactive self-adapting botanical tree models. ACM Transaction on Graphics 31, 4 (July 2012), 50:1-50:10.
37. PRESS W., TEUKOLSKY S., VETTERLING W., FLANNERY B.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, New York, NY, USA, 1992.
38. REEVES W. T., BLAU R.: Approximate and probabilistic algorithms for shading and rendering structured particle systems. In Proceedings of ACM SIGGRAPH 1985 (New York, NY, USA, 1985), vol. 19, pp. 313-322.
39. RUNIONS A., FUHRER M., LANE B., FEDERL P., ROLLAND-LAGAN A., PRUSINKIEWICZ P.: Modeling and visualization of leaf venation patterns. ACM Transactions on Graphics 24, 3 (2005), 702-711.
40. RUNIONS A., LANE B., PRUSINKIEWICZ P.: Modeling trees with a space colonization algorithm. In NPH' 07: Proceedings of the Eurographics Workshop on Natural Phenomena, Prague, Czech Republic (2007), pp. 63-70.
41. ROY A. G., WOLDENBERG M. J.: A generalization of the optimal models of arterial branching. Bulletin of Mathematical Biology 44 (1982), 349-360.
42. SHEK A., LACEWELL D., SELLE A., TEECE D., THOMPSON T.: Art-directing disney's tangled procedural trees. In Proceedings of SIGGRAPH '10, ACM SIGGRAPH 2010 Talks (2010), pp. 53:1-53:1.
43. SHLYAKHTER I., ROZENOER M., DORSEY J., TELLER S.: Reconstructing 3D tree models from instrumented photographs. IEEE Computer Graphics and Applications 21, 3 (2001), 53-61.
44. SHINOZAKI K., YODA K., HOZAMI K., KIRA T.: A quantitative analysis of plant form - the pipe model theory - I basic analysis. Japanese Journal of Ecology 14, 3 (1964), 97-105.
45. TAN P., FANG T., XIAO J., ZHAO P., QUAN L.: Single image tree modeling. ACM Transactions on Graphics 27, 5 (2008), 108:1-108:7.
46. TALTON J. O., GIBSON D., YANG L., HANRAHAN P., KOLTUN V.: Exploratory modeling with collaborative design spaces. ACM Transaction on Graphics 28, 5 (2009), 167:1-168:10.
47. TALTON J. O., LOU Y., LESSER S., DUKE J.: Metropolis procedural modeling. ACM Transactions on Graphics 30, 2 (2011), 1-14.
48. TAN P., ZENG G., WANG J., KANG S. B., QUAN L.: Image-based tree modeling. ACM Transactions on Graphics 26, 3 (2007), 87.
49. VIENNOT X., EYROLLES G., JANEY N., ARQUÉS D.: Combinatorial analysis of ramified patterns and computer imagery of trees. SIGGRAPH Computer Graphics 23, 3 (July 1989), 31-40.
50. WITHER J., BOUDON F., CANI M.-P., GODIN C.: Structure from silhouettes: A new paradigm for fast sketch-based design of trees. Computer Graphics Forum 28, 2 (2009), 541-550.
51. WEBER J., PENN J.: Creation and rendering of realistic trees. In SIGGRAPH '95: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques (1995), pp. 119-128.
52. WANG R., ZHOU K., SNYDER J., LIU X., BAO H., PENG Q., GUO B.: Variational sphere set approximation for solid objects. Vision Computing 22, 9 (Sept. 2006), 612-621.
53. WANG Z., ZHAO M., YU Q.-X.: Modeling of branching structures of plants. Journal of Theoretical Biology 209, 4 (2001), 383-394.
54. XU H., GOSSETT N., CHEN B.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Transactions on Graphics 26, 4 (2007), 19:1-13.
55. ZAMIR M.: Optimality principles in arterial branching. The Journal of Theoretical Biology 62, 1 (1976), 227-51.