The Community for Technology Leaders
RSS Icon
Issue No.03 - May/June (2001 vol.21)
pp: 53-61
In this article, we present an approach for employing a particular procedural modeling technique, L-systems, to produce a tree resembling one occurring in a set of input photographs. Our approach involves reconstructing the 3D volume occupied by the tree, constructing a plausible skeleton of the tree - its trunk and major branches - for this volume, and finally growing the remainder of the tree with an L-system. This approach retains the plausibility of output from a procedural model while providing a high degree of control over the final shape, resulting in efficient realistic reconstruction.
Ilya Shlyakhter, Max Rozenoer, Julie Dorsey, Seth Teller, "Reconstructing 3D Tree Models from Instrumented Photographs", IEEE Computer Graphics and Applications, vol.21, no. 3, pp. 53-61, May/June 2001, doi:10.1109/38.920627
1. W. Reeves, "Particle Systems—A Technique for Modeling a Class of Fuzzy Objects," Computer Graphics, vol. 17, no. 3, July 1983, pp. 359-376.
2. N. Greene, "Voxel Space Automata: Modeling with Stochastic Growth Processes in Voxel Space," Computer Graphics, vol. 23, no. 3, July 1989, pp. 175-184.
3. J. Weber and J. Penn, "Creation and Rendering of Realistic Trees," Computer Graphics (Proc. Siggraph 95), ACM Press, New York, 1995, pp. 119-128.
4. R. Méch and P. Prusinkiewicz, "Visual Models of Plants Interacting with their Environment," Computer Graphics (Proc. Siggraph 96), ACM Press, New York, 1996, pp. 397-410.
5. D. Ebert, K. Musgrave, D. Peachey, K. Perlin, and S. Worley, Texturing and Modeling: A Procedural Approach. Academic Press, Oct. 1994.
6. T. Sakaguchi, "Botanical Tree Structure Modeling Based on Real Image Set," Proc. Siggraph 98, tech. sketch, ACM Press, New York, 1998, p. 272.
7. P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants, Springer-Verlag, New York, 1990.
8. P. Prusinkiewicz, M. James, and R. Mech, "Synthetic Topiary," Computer Graphics(Proc. Siggraph 94), ACM Press, New York, 1994, pp. 351-358.
9. B.K. Horn, Robot Vision. Cambridge, Mass.: MIT Press, 1986.
10. N. Haering and N. da Vitoria Lobo, "Features and Classification Methods to Locate Deciduous Trees in Images," Computer Vision and Image Understanding, vol. 75, nos. 1-2, July-Aug. 1999, pp. 133-149.
11. A. Laurentini,“The visual hull concept for silhouette-based image understanding,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 16, pp. 150-162, 1994.
12. R.L. Ogniewicz and O. Kübler, "Hierarchic Voronoi Skeletons," Pattern Recognition, vol. 28, no. 3, 1995, pp. 343-359.
13. N. Chiba et al., "Visual Simulation of Botanical Trees Based on Virtual Heliotropism and Dormancy Break," J. Visualization and Computer Animation, vol. 5, no. 1, 1994, pp. 3-15.
14. S.T.M. Teichmann, Assisted Articulation of Closed Polygonal Models Proc. SIGGRAPH, 1998.
15. P. Prusinkiewicz, "Visual Models of Morphogenesis," Artificial Life: An Overview, C.G. Langton, ed., MIT Press, Cambridge, Mass., 1995, pp. 67-74.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool