Abstract
We present a simple mechanism for quickly rendering computer images of botanical trees based on random binary trees commonly found in computer science. That is, we visualize abstract binary trees as botanical ones. We generate random binary trees by splitting based upon the beta distribution, and obtain the standard binary search trees as a special case. We draw them in PostScript to resemble actual botanical trees found in nature. Through flexible parameterization and extensive randomization, we can produce a rich collection of images.
Research supported by NSERC Grant A3456 and FCAR Grant 90-ER-0291.
Research supported by a 1967 NSERC Postgraduate Scholarship.
Chapter PDF
Keywords and phrases
References
Adobe Systems Inc. (1985). PostScript Language Reference Manual. Reading, MA: Addison-Wesley.
Alonso, L. and R. Schott (1995). Random Generation of Trees. Dordrecht, The Netherlands: Kluwer Academic Publishers.
Anon, M. and T. Kunii (1984). Botantical tree image generation. IEEE Computer Graphics Applications 4, 10–34.
Bloomenthal, J. (1985). Modeling the Mighty Maple. In Proceedings of SIGGRAPH'85, Computer Graphics, Volume 19, pp. 305–311.
Cheng, R. C. H. (1978). Generating beta variates with nonintegral shape parameters. Communications of the ACM 21, 317–322.
Chiba, N., S. Ohkawa, K. Muraoka, and M. Miura (1994). Visual simulation of botanical trees based on virtual heliotropism and dormancy break. Journal of Visualization and Computer Animation 5(1), 3–15.
Devroye, L. (1986). Non-Uniform Random Variate Generation. New York: Springer-Verlag.
Devroye, L. (1994). Lectures Notes for Computer Science 690A—Probabilistic Analysis of Algorithms and Data Structures. Montreal: School of Computer Science, McGill University.
Devroye, L. (1995). Universal limit laws for depths in random trees. (Submitted).
Devroye, L. and P. Kruszewski (1994). A note on the Horton-Strahler number for random trees. Information Processing Letters 52, 155–159.
Devroye, L. and P. Kruszewski (1995). On the horton-strahler number for random tries. (Submitted).
Kruszewski, P. (1994). Using the horton-strahler number to draw trees. Technical Report SOCS-94.1, School of Computer Science, McGill University.
Pittel, B. (1985). Asymptotical growth of a class of random trees. Annals of Probability 13, 414–427.
Prusinkiewicz, P. and A. Lindenmayer (1990). The Algorithmic Beauty of Plants. New York: Springer-Verlag.
Richter, J. P. (1970). The literary works of Leonardo Da Vinci (3 ed.). New York: Phaidon Publishers Inc.
Stephen, G. A. (1994). String Searching Algorithms. Lecture Notes Series on Computing. New York: Springer-Verlag.
Sugden, A. (1984). Longman Illustrated Dictionary of Botany. Essex, UK: Longman Group Limited.
Viennot, X. G. (1990). Trees everywhere. In A. Arnold (Ed.), Proceedings of the 15th Colloquium on Trees in Algebra and Programming, Copenhagen, Denmark, May 15–18, 1990, Lecture Notes in Computer Science, Volume 431, Berlin, pp. 18–41. Springer-Verlag.
Viennot, X. G., G. Eyrolles, N. Janey, and D. Arquès (1989). Combinatorial analysis of ramified patterns and computer imagery of trees. In Proceedings of SIGGRAPH'89, Computer Graphics, Volume 23, pp. 31–40.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Devroye, L., Kruszewski, P. (1996). The botanical beauty of random binary trees. In: Brandenburg, F.J. (eds) Graph Drawing. GD 1995. Lecture Notes in Computer Science, vol 1027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0021801
Download citation
DOI: https://doi.org/10.1007/BFb0021801
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60723-6
Online ISBN: 978-3-540-49351-8
eBook Packages: Springer Book Archive