skip to main content
article
Free Access

Modeling the mighty maple

Authors Info & Claims
Published:01 July 1985Publication History
Skip Abstract Section

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.

References

  1. 1 Agin, G.J., "Representation and Description of Curved Objects," Memo AIM-173, Stanford Arti fi~,f',d Intelligence Rcpost. October 1972.Google ScholarGoogle Scholar
  2. 2 Aunt. M. and Kunii~ T.I,, "Botanical Tree Image Generation," IEEE Computer Graphic~ and ApplicatiOns, Vol. 4, No. 5, 1982.Google ScholarGoogle Scholar
  3. 3 Barnhi{1, R.E., and Riesenfeld. R.F., Computer Aided Geometric Design, Academic Press, t974.Google ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Blinn, LF., "A Generalizztion of Algebraic Surface Drawing," ACM Transactions on Graphics. Vol. 1, No. 3, July 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle Scholar
  9. 9 Charrot, P., and Gregory, J.A., "A Pentagonal Surface Patch for CAGD,'" Computer Aided Geometric Design, Vol. 1, No. 1., Jul? 1984.Google ScholarGoogle Scholar
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 Faux, I.D., and Pratt, M.J., Computational Geometry for Desfgn and Manufacture, John Wiley and Sons, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 Fletcher, D.Q., Mechanics of Matertals, CBS College Publishing, 1985.Google ScholarGoogle Scholar
  13. 13 Folcy, J.D. and Van Dam, A., Fundamentals of Interactive Computer Graphics, Addison-Wesley Publishing C~mpany, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 Gardner. G. '~Computer Generated Texturing to Model Real World Features.'" Proceedings. First Interservice Industry Training Equipment Conference, Orlando, Florida, November 1979.Google ScholarGoogle Scholar
  15. 15 Greville, T. Theory and tlppifcations of Splfne k~unctions, Academic Pre~, 1969.Google ScholarGoogle Scholar
  16. 16 Kawaguchi, Y., "A Morphological Sludy of the Form of Nalure,'" Computer Graphics, Vol, 16, No. 3, July 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18 LalvanL H., "Generalive Morphology of Transforming Space Structure,'" Proceedings, Third International Conference on Space Structures, Surrey, UK, 1984.Google ScholarGoogle Scholar
  19. 19 Lane, J, "Curve and Surface Display Techniques," Siggtaph Tutodal Notes, 1982.Google ScholarGoogle Scholar
  20. 20 Mandelbrot, B., Fractals: Form, Chance, and Dimension, W.H. Freeman and Company, San Francisco. 1977.Google ScholarGoogle Scholar
  21. 21 Marshall, R., Wilson, R., and Carlson, W., "'Procedure Models for Generating ThreeDimensional irervain." Computer Graphics, Vol. 14, No. 3, July 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle Scholar
  23. 23 Reeves. W.T., "Andre's Forest," Computer Graphics (back ~ver), Vot. 18, No. 3, July 1984.Google ScholarGoogle Scholar
  24. 24 Rogers, D., and Adams, J., Mathematical Elements for Computer Graphics, McGraw-Hill, New York, 1976. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 25 Rog;ers, W,E., Tree Flowers of Forest, Park and Street, Dover Publications, New York, 1965.Google ScholarGoogle Scholar
  26. 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 ScholarGoogle Scholar
  27. 27 Smith, A.R., "Plants, Fractals, and Formal Language," Computer Graphics, Vol. 18, No. 3, July 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. 28 Tomlinson, P.B., "Tree Architecture," American Scientist, Vol. 71, March 1983.Google ScholarGoogle Scholar
  29. 29 Williams, L.J., "Casting Curved Shadows on Curved Surfaces," Computer Graphics, Vol. 12, No. 3, Augusl t978, Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 30 Williams, IJ., private communication, 198 l.Google ScholarGoogle Scholar

Index Terms

  1. Modeling the mighty maple

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM SIGGRAPH Computer Graphics
              ACM SIGGRAPH Computer Graphics  Volume 19, Issue 3
              Jul. 1985
              305 pages
              ISSN:0097-8930
              DOI:10.1145/325165
              Issue’s Table of Contents
              • cover image ACM Conferences
                SIGGRAPH '85: Proceedings of the 12th annual conference on Computer graphics and interactive techniques
                July 1985
                332 pages
                ISBN:0897911660
                DOI:10.1145/325334

              Copyright © 1985 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 July 1985

              Check for updates

              Qualifiers

              • article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader