B. Neubert, S. Pirk, O. Deussen, C. Dachsbacher, Improved Model- and View-Dependent Pruning of Large Botanical Scenes, Computer Graphics Forum, 2011 and EGSR 2011


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.

Project Page


  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       = {http://graphics.uni-konstanz.de/},
  volume    = 30,
  year      = 2011,
  timestamp = {2011-09-26T00:00:00.000+0200},
  keywords  = {dblp},
  doi       = {http://dx.doi.org/10.1111/j.1467-8659.2011.01897.x},
  publisher = {The Eurographics Association and Blackwell 
               Publishing Ltd.},