Level of Detail for Trees Using Clustered Ellipsoids

Please always quote using this URN: urn:nbn:de:0297-zib-14251
  • We present a level of detail method for trees based on ellipsoids and lines. We leverage the Expectation Maximization algorithm with a Gaussian Mixture Model to create a hierarchy of high-quality leaf clusterings, while the branches are simplified using agglomerative bottom-up clustering to preserve the connectivity. The simplification runs in a preprocessing step and requires no human interaction. For a fly by over and through a scene of 10k trees, our method renders on average at 40 ms/frame, up to 6 times faster than billboard clouds with comparable artifacts.

Download full text files

Export metadata

Metadaten
Author:Malte Clasen, Philip Paar, Steffen Prohaska
Document Type:ZIB-Report
Tag:Gaussian mixture model; level of detail; natural scene; rendering
MSC-Classification:65-XX NUMERICAL ANALYSIS
68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
CCS-Classification:I. Computing Methodologies
PACS-Classification:80.00.00 INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY
Date of first Publication:2011/11/05
Series (Serial Number):ZIB-Report (11-41)
ISSN:1438-0064
Licence (German):License LogoCreative Commons - Namensnennung