Modelling and Sampling Ramified Objects with Substructure-Based Method

  • Weiwei Yin
  • Marc Jaeger
  • Jun Teng
  • Bao-Gang Hu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3515)


This paper describes a technique that speeds up both the modelling and the sampling processes for a ramified object. By introducing the notion of substructure, we divide the ramified object into a set of ordered substructures, among which only a part of basic substructures is selected for implicit modelling and point sampling. Other substructures or even the whole object can then be directly instantiated and sampled by simple transformation and replication without resorting to the repetitive modelling and sampling processes.


Lateral Branch Neighborhood Graph Implicit Surface Basic Substructure Line Skeleton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bloomenthal, J.: Modeling the Mighty Maple. In: Proc. SIGGRAPH 1985, vol. 19, pp. 305–311 (1985)Google Scholar
  2. 2.
    Bloomenthal, J., Wyvill, B.: Interative Techniques for Implicit Modeling. Computer Graphics Forum 24, 109–116 (1990)Google Scholar
  3. 3.
    Bloomenthal, J., Shoemake, K.: Convolution Surfaces. In: Proc. SIGGRAPH 1991, vol. 25, pp. 251–256 (1991)Google Scholar
  4. 4.
    Turk, G.: Generating Textures on Arbitrary Surfaces Using Reaction-Diffusion. ACM TOG 25, 289–298 (1991)Google Scholar
  5. 5.
    de Figueiredo, L.H., Gomes, J.: Sampling Implicit Objects with Physically-Based Particle Systems. Computer Graphics 20, 365–376 (1996)CrossRefGoogle Scholar
  6. 6.
    Witkin, A.P., Heckbert, P.S.: Using Particles to Sample and Control Implicit Surfaces. In: Proc. SIGGRAPH 1994, pp. 269–277 (1994)Google Scholar
  7. 7.
    Yan, H.P., Barczi, J.F., de Reffye, P., Hu, B.-G.: Fast Algorithms of Plant Computation Based on Substructure Instances. In: Proc. the 10th International Conference in Central Europe on Computer Graphics 2002, vol. 10, pp. 145–153 (2002)Google Scholar
  8. 8.
    Yan, H.P., Kang, M.Z., de Reffye, P., Dingkuhn, M.: A Dynamic Architectural Plant Model Simulating Resource-Dependent Growth. Annals of Botany 1, 591–602 (2004)CrossRefGoogle Scholar
  9. 9.
    Felkel, P., Kanitsar, A., Fuhrmann, A., Wegenkittl, R.: Surface Models of Tube Trees. In: Computer Graphics International 2004, pp. 70–77 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Weiwei Yin
    • 1
  • Marc Jaeger
    • 2
  • Jun Teng
    • 1
  • Bao-Gang Hu
    • 1
  1. 1.Institute of AutomationChinese Academy of SciencesChina
  2. 2.CIRADAMAPFrance

Personalised recommendations