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.
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 |
ZIB-Reportnumber: | 11-41 |
Licence (German): | Creative Commons - Namensnennung |