Approximate image-based tree-modeling using particle flows

被引:138
作者
Neubert, Boris [1 ]
Franken, Thomas [1 ]
Deussen, Oliver [1 ]
机构
[1] Univ Konstanz, D-7750 Constance, Germany
来源
ACM TRANSACTIONS ON GRAPHICS | 2007年 / 26卷 / 03期
关键词
image-based modeling; plant models; botanics;
D O I
10.1145/1239451.1239539
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a method for producing 3D tree models from input photographs with only limited user intervention. An approximate voxel-based tree volume is estimated using image information. The density values of the voxels are used to produce initial positions for a set of particles. Performing a 3D flow simulation, the particles are traced downwards to the tree basis and are combined to form twigs and branches. If possible, the trunk and the first-order branches are determined in the input photographs and are used as attractors for particle simulation. The geometry of the tree skeleton is produced using botanical rules for branch thicknesses and branching angles. Finally, leaves are added. Different initial seeds for particle simulation lead to a variety, yet similar-looking branching structures for a single set of photographs.
引用
收藏
页数:7
相关论文
共 30 条
  • [21] APPROXIMATE AND PROBABILISTIC ALGORITHMS FOR SHADING AND RENDERING STRUCTURED PARTICLE SYSTEMS.
    Reeves, William T.
    Blau, Ricki
    [J]. 1600, (19):
  • [22] REEVES WT, 1983, ACM T GRAPHIC, V2, P91, DOI [10.1145/357318.357320, 10.1145/964967.801167]
  • [23] Rodkaew Y, 2003, PLANT GROWTH MODELING AND APPLICATIONS, PROCEEDINGS, P210
  • [24] Ruzon MA, 2000, PROC CVPR IEEE, P18, DOI 10.1109/CVPR.2000.855793
  • [25] Rendering algorithm for visualizing 3D scalar fields
    Sabella, Paolo
    [J]. Computer Graphics (ACM), 1988, 22 (04): : 51 - 58
  • [26] Reconstructing 3D tree models from instrumented photographs
    Shlyakhter, I
    Rozenoer, M
    Dorsey, J
    Teller, S
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2001, 21 (03) : 53 - 61
  • [27] Poisson matting
    Sun, J
    Jia, J
    Tang, CK
    Shum, HY
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03): : 315 - 321
  • [28] Viennot X. G., 1989, Computer Graphics, V23, P31, DOI 10.1145/74334.74336
  • [29] WEBER J, 1995, SIGGRAPH 95, P119, DOI DOI 10.1145/218380.218427
  • [30] WITKIN A, 1997, SIGGRAPH 97 COURSE N