Saturday, March 8, 2008
A New Model To Simulate Forest Growth
The Algorithm Engineering Group at the UPM’s School of Computing has developed, in conjunction with a forestry engineer from the University of Córdoba, a simulator modelling the evolution of a forest. This tool, called Vorest, is a forestry engineering research aid and an excellent example of how to apply computational geometry to real-world problems.
Tree development within a forest largely depends on how much space they have both on the ground and in the air, around the treetops. Trees compete to dominate the space they need to develop, and this relates these biological systems directly to Voronoi diagrams. A Voronoi diagram can be seen as the space partition as a result of expanding the sites in the diagram.