Header

UZH-Logo

Maintenance Infos

An efficient multiresolution framework for high quality interactive rendering of massive point clouds using multi-way kd-trees


Goswami, Prashant; Erol, Fatih; Mukhi, Rahul; Pajarola, Renato; Gobbetti, Enrico (2013). An efficient multiresolution framework for high quality interactive rendering of massive point clouds using multi-way kd-trees. Visual Computer, 28(1):69-83.

Abstract

We present an efficient technique for out-of-core multi-resolution construction and high quality interactive visualization of massive point clouds. Our approach introduces a novel hierarchical level of detail (LOD) organization based on multi-way kd-trees, which simplifies memory management and allows control over the LOD-tree height. The LOD tree, constructed bottom up using a fast high-quality point simplification method, is fully balanced and contains all uniformly sized nodes. To this end, we introduce and analyze three efficient point simplification approaches that yield a desired number of high-quality output points. For constant rendering performance, we propose an efficient rendering-on-a-budget method with asynchronous data loading, which delivers fully continuous high quality rendering through LOD geo-morphing and deferred blending. Our algorithm is incorporated in a full end-to-end rendering system, which supports both local rendering and cluster-parallel distributed rendering. The method is evaluated on complex models made of hundreds of millions of point samples.

Abstract

We present an efficient technique for out-of-core multi-resolution construction and high quality interactive visualization of massive point clouds. Our approach introduces a novel hierarchical level of detail (LOD) organization based on multi-way kd-trees, which simplifies memory management and allows control over the LOD-tree height. The LOD tree, constructed bottom up using a fast high-quality point simplification method, is fully balanced and contains all uniformly sized nodes. To this end, we introduce and analyze three efficient point simplification approaches that yield a desired number of high-quality output points. For constant rendering performance, we propose an efficient rendering-on-a-budget method with asynchronous data loading, which delivers fully continuous high quality rendering through LOD geo-morphing and deferred blending. Our algorithm is incorporated in a full end-to-end rendering system, which supports both local rendering and cluster-parallel distributed rendering. The method is evaluated on complex models made of hundreds of millions of point samples.

Statistics

Citations

8 citations in Web of Science®
18 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

51 downloads since deposited on 29 Jan 2013
9 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Language:English
Date:2013
Deposited On:29 Jan 2013 07:40
Last Modified:05 Apr 2016 16:25
Publisher:Springer
ISSN:0178-2789
Additional Information:The original publication is available at www.springerlink.com
Publisher DOI:https://doi.org/10.1007/s00371-012-0675-2
Other Identification Number:merlin-id:7876

Download

Preview Icon on Download
Content: Published Version
Filetype: PDF - Registered users only
Size: 1MB
View at publisher
Preview Icon on Download
Preview
Content: Accepted Version
Filetype: PDF
Size: 8MB