Abstract
A method is presented for representing botanical trees, given three-dimensional points and connections. Limbs are modeled as generalized cylinders whose axes are space curves that interpolate the points. A free-form surface connects branching limbs. "Blobby" techniques are used to model the tree trunk as a series of non-circular cross sections. Bark is simulated with a bump map digitized from real world bark; leaves are textures mapped onto simple surfaces.
- 1 Agin, G.J., "Representation and Description of Curved Objects," Memo AIM-173, Stanford Arti fi~,f',d Intelligence Rcpost. October 1972.Google Scholar
- 2 Aunt. M. and Kunii~ T.I,, "Botanical Tree Image Generation," IEEE Computer Graphic~ and ApplicatiOns, Vol. 4, No. 5, 1982.Google Scholar
- 3 Barnhi{1, R.E., and Riesenfeld. R.F., Computer Aided Geometric Design, Academic Press, t974.Google Scholar
- 4 Barsky, B.A., and Beatty, J.C. "Local Control of Bias and Tension in Beta-splines.'" ACM Transactions on Graphics, Vol. 2, No. 2, April 1983. Google ScholarDigital Library
- 5 Blinn, LF., "A Generalizztion of Algebraic Surface Drawing," ACM Transactions on Graphics. Vol. 1, No. 3, July 1982. Google ScholarDigital Library
- 6 Bloomenthal, J,. "A Representation for Botanic',d Trees using Density Distributions," Prtxzeedings, Intevnationnl Confcrcncc ~m Engineering and Computer Graphics, Beijing, China. September 1984.Google Scholar
- 7 Brooks. J,, et ~1., "An Extension of the Combinatorial Geometry Technique for Modeling Vegetation and Terrain Features,~" Technic',d Report for the Department of Defense, Cat',dog No. AD782883.Google Scholar
- 8 Burr, P,J., and Adelson, E.H. "The L~placian Pyramid as a Compact Image Code," IEEE Transacticm.~ on Communicalions, COM-3 l, 1983.Google Scholar
- 9 Charrot, P., and Gregory, J.A., "A Pentagonal Surface Patch for CAGD,'" Computer Aided Geometric Design, Vol. 1, No. 1., Jul? 1984.Google Scholar
- 10 Christiansen, H.N. and Sederberg, T.W., "Conuersion of Complex Contour Line Definitions into Polygonal Element Mosaics," Computer Graphi,,:s, Vol, 12, No. 3, August 1978. Google ScholarDigital Library
- 11 Faux, I.D., and Pratt, M.J., Computational Geometry for Desfgn and Manufacture, John Wiley and Sons, 1979. Google ScholarDigital Library
- 12 Fletcher, D.Q., Mechanics of Matertals, CBS College Publishing, 1985.Google Scholar
- 13 Folcy, J.D. and Van Dam, A., Fundamentals of Interactive Computer Graphics, Addison-Wesley Publishing C~mpany, 1982. Google ScholarDigital Library
- 14 Gardner. G. '~Computer Generated Texturing to Model Real World Features.'" Proceedings. First Interservice Industry Training Equipment Conference, Orlando, Florida, November 1979.Google Scholar
- 15 Greville, T. Theory and tlppifcations of Splfne k~unctions, Academic Pre~, 1969.Google Scholar
- 16 Kawaguchi, Y., "A Morphological Sludy of the Form of Nalure,'" Computer Graphics, Vol, 16, No. 3, July 1982. Google ScholarDigital Library
- 17 Kochanek, I).H.U., and Barrels, R.H,, "'lnter0olating Splin~ with Local Tension, Continuity' and Bias Control," Computer Graphite, Vol. 18, No. 3, July 1994. Google ScholarDigital Library
- 18 LalvanL H., "Generalive Morphology of Transforming Space Structure,'" Proceedings, Third International Conference on Space Structures, Surrey, UK, 1984.Google Scholar
- 19 Lane, J, "Curve and Surface Display Techniques," Siggtaph Tutodal Notes, 1982.Google Scholar
- 20 Mandelbrot, B., Fractals: Form, Chance, and Dimension, W.H. Freeman and Company, San Francisco. 1977.Google Scholar
- 21 Marshall, R., Wilson, R., and Carlson, W., "'Procedure Models for Generating ThreeDimensional irervain." Computer Graphics, Vol. 14, No. 3, July 1980. Google ScholarDigital Library
- 22 Nasri, A.H., "Polyheclral Subdivision Methods for Free-Form Surfaces," Doctor'nl Thesis, The School of Computing Studies and Accourttancy, University of East Anglia, 1984.Google Scholar
- 23 Reeves. W.T., "Andre's Forest," Computer Graphics (back ~ver), Vot. 18, No. 3, July 1984.Google Scholar
- 24 Rogers, D., and Adams, J., Mathematical Elements for Computer Graphics, McGraw-Hill, New York, 1976. Google ScholarDigital Library
- 25 Rog;ers, W,E., Tree Flowers of Forest, Park and Street, Dover Publications, New York, 1965.Google Scholar
- 26 Sharti, U., and Ballard, D.H., "'Splines as Embeddings for Generalized Cylinders," Compu~ter Vision, Graphics, and Image Processing, Vol. 27, No. 2, August 1984.Google Scholar
- 27 Smith, A.R., "Plants, Fractals, and Formal Language," Computer Graphics, Vol. 18, No. 3, July 1984. Google ScholarDigital Library
- 28 Tomlinson, P.B., "Tree Architecture," American Scientist, Vol. 71, March 1983.Google Scholar
- 29 Williams, L.J., "Casting Curved Shadows on Curved Surfaces," Computer Graphics, Vol. 12, No. 3, Augusl t978, Google ScholarDigital Library
- 30 Williams, IJ., private communication, 198 l.Google Scholar
Index Terms
- Modeling the mighty maple
Recommendations
Modeling the mighty maple
SIGGRAPH '85: Proceedings of the 12th annual conference on Computer graphics and interactive techniquesA method is presented for representing botanical trees, given three-dimensional points and connections. Limbs are modeled as generalized cylinders whose axes are space curves that interpolate the points. A free-form surface connects branching limbs. "...
Modeling generalized cylinders using direction map representation
For generalized cylinders (GC) defined by contours of discrete curves, we propose two algorithms to generate GC surfaces (1) in polygonal meshes and (2) in developable surface patches of the cylindrical type. To solve the contour blending problem of ...
Explicit cylindrical maps for general tubular shapes
AbstractA solid cylindrical parameterization is a volumetric map between a tubular shape and a right cylinder embedded in the polar coordinate reference system. This paper introduces a novel approach to derive smooth (i.e., harmonic) ...
Highlights- A method to decompose a tubular shape into a set of topological cylinders.
- A ...
Comments