Computer Graphics Forum, 2011

Improved Model- and View-Dependent Pruning of Large Botanical Scenes

Boris Neubert1       Sören Pirk1       Oliver Deussen1       Carsten Dachsbacher2

1University of Konstanz, Germany
2Computer Graphics Group/Karlsruhe Institute of Technology, Germany



We present an optimized pruning algorithm that allows for considerable geometry reduction in large botanical scenes while maintaining high and coherent rendering quality. We improve upon previous techniques by applying model-specific geometry reduction functions and optimized scaling functions. For this we introduce the use of Precision and Recall (PR) as a measure of quality to rendering and show how PR-scores can be used to predict better scaling values. We conducted a user-study letting subjects adjust the scaling value, which shows that the predicted scaling matches the preferred ones. Finally, we extend the originally purely stochastic geometry prioritization for pruning to account for view-optimized geometry selection, which allows to take global scene information, such as occlusion, into consideration. We demonstrate our method for the rendering of scenes with thousands of complex tree models in real-time.




Additional Material

Precision and Recall

Color Variation (Scene)

Color Variation (Model)

Comparison Heuristics

Comparison Scaling


  author    = {Neubert, Boris and Pirk, S\"oren and Deussen, Oliver and Dachsbacher, Carsten},
  journal   = {Computer Graphics Forum},
  number    = 6,
  pages     = {1708-1718},
  title     = {Improved Model- and View-Dependent Pruning of Large Botanical Scenes},
  url       = {},
  volume    = 30,
  year      = 2011,
  timestamp = {2011-09-26T00:00:00.000+0200},
  keywords  = {dblp},
  doi       = {},
  publisher = {The Eurographics Association and Blackwell Publishing Ltd.},