Back to Search
Start Over
Efficient Pythagorean trees: Greed is good
- Source :
-
Computers & Graphics . Aug2007, Vol. 31 Issue 4, p610-616. 7p. - Publication Year :
- 2007
-
Abstract
- The Pythagorean tree is a fractal figure with a branching structure based upon the Pythagorean theorem. This paper describes the use of a greedy algorithm to encourage a homogenous spread of detail for asymmetrical trees and avoid localized regions of high detail. A model of prioritized branch growth based on this idea is used to optimize tree shape, allowing more visually interesting trees to be grown using significantly fewer segments. A comparison of the fractal dimension of the resulting shapes supports the general success of this approach. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00978493
- Volume :
- 31
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Computers & Graphics
- Publication Type :
- Academic Journal
- Accession number :
- 26709621
- Full Text :
- https://doi.org/10.1016/j.cag.2007.04.003