High-quality tree structures modelling using local convolution surface approximation

Article English OPEN
Zhu, X. ; Jin, X. ; You, Lihua (2015)
  • Related identifiers: doi: 10.1007/s00371-013-0905-2
  • Subject:
    acm: ComputingMethodologies_COMPUTERGRAPHICS | ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
    arxiv: Computer Science::Graphics

In this paper, we propose a local convolution surface approximation approach for quickly modelling tree structures with pleasing visual effect. Using our proposed local convolution surface approximation, we present a tree modelling scheme to create the structure of a tree with a single high-quality quad-only mesh. Through combining the strengths of the convolution surfaces, subdivision surfaces and GPU, our tree modelling approach achieves high efficiency and good mesh quality. With our method, we first extract the line skeletons of given tree models by contracting the meshes with the Laplace operator. Then we approximate the original tree mesh with a convolution surface based on the extracted skeletons. Next, we tessellate the tree trunks represented by convolution surfaces into quad-only subdivision surfaces with good edge flow along the skeletal directions. We implement the most time-consuming subdivision and convolution approximation on the GPU with CUDA, and demonstrate applications of our proposed approach in branch editing and tree composition.
  • References (60)
    60 references, page 1 of 6

    1. Akkouche, S., Galin, E.: Adaptive implicit surface polygonization using marching triangles. Comput. Graph. Forum 20(2), 67-80 (2001)

    2. Alexe, A., Barthe, L., Cani, M.P., Gaildrat, V.: Shape modelling by sketching using convolution surfaces. In: In Pacific Graphics (Short Papers) (2005)

    3. Alexe, A., Barthe, L., Gaildrat, V., Cani, M.: A sketchbased modelling system using convolution surfaces. In: Technical Report IRIT - 2005-17-R

    4. Alexe, A., Gaildrat, V., Barthe, L.: Interactive modelling from sketches using spherical implicit functions. In: Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, AFRIGRAPH '04, pp. 25-34. ACM, New York, NY, USA (2004)

    5. Angelidis, A., Jepp, P., Cani, M.P.: Implicit modelling with skeleton curves: Controlled blending in contact situations. In: Proceedings of the Shape Modeling International 2002 (SMI'02), SMI '02, pp. 137-144. IEEE Computer Society, Washington, DC, USA (2002)

    6. Au, O., Tai, C., Chu, H., Cohen-Or, D., Lee, T.: Skeleton extraction by mesh contraction. In: ACM SIGGRAPH 2008, SIGGRAPH'08, pp. 44:1-44:10. ACM, New York, NY, USA (2008)

    7. Bernhardt, A., Pihuit, A., Cani, M.P., Barthe, L.: Matisse: painting 2d regions for modeling free-form shapes. In: EUROGRAPHICS Workshop on SketchBased Interfaces and Modeling, SBIM'08, pp. 57-64. Eurographics Association, Annecy, France (2008)

    8. Bloomenthal, J.: An implicit surface polygonizer. Graphics Gems IV pp. 324-349 (1994)

    9. Bloomenthal, J., Shoemake, K.: Convolution surfaces. Comput. Graph. 25(4), 251-256 (1991)

    10. Bottino, A., Nuij, W., Overveld, K.v.: How to shrinkwrap a sadle-point: an algorithm for the adaptive triangulation of iso-surfaces with arbitrary topology. Proceedings Eindhoven Implicit Surfaces Workshop (1996)

  • Metrics
    views in OpenAIRE
    views in local repository
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    Bournemouth University Research Online - IRUS-UK 0 115
Share - Bookmark