thumbnail

High Quality Interactive Rendering of Massive Point Models using Multi-way kd-Trees

Prashant Goswami, Yanci Zhang, Renato Pajarola, and Enrico Gobbetti

2010

Abstract

We present a simple and efficient technique for out-of-core multi-resolution construction and high quality visualization of large point datasets. The method introduces a novel hierarchical LOD data organization based on multi-way kd-trees that simplifies memory management and allows controlling the LOD tree's height. The technique is incorporated in a full end-to-end system, which is evaluated on complex models made of hundreds of millions of points.

Reference and download information

Prashant Goswami, Yanci Zhang, Renato Pajarola, and Enrico Gobbetti. High Quality Interactive Rendering of Massive Point Models using Multi-way kd-Trees. In 18th Pacific Conference on Computer Graphics and Applications (PG). Pages 93-100, 2010. DOI: 10.1109/PacificGraphics.2010.20.

Related multimedia productions

Bibtex citation record

@InProceedings{Goswami:2010:HQI,
    author = {Prashant Goswami and Yanci Zhang and Renato Pajarola and Enrico Gobbetti},
    title = {High Quality Interactive Rendering of Massive Point Models using Multi-way kd-Trees},
    booktitle = {18th Pacific Conference on Computer Graphics and Applications (PG)},
    pages = {93--100},
    year = {2010},
    isbn = {978-1-4244-8288-7},
    abstract = { We present a simple and efficient technique for out-of-core multi-resolution construction and high quality visualization of large point datasets. The method introduces a novel hierarchical LOD data organization based on multi-way kd-trees that simplifies memory management and allows controlling the LOD tree's height. The technique is incorporated in a full end-to-end system, which is evaluated on complex models made of hundreds of millions of points. },
    doi = {10.1109/PacificGraphics.2010.20},
    isbn = {978-1-4244-8288-7},
    url = {http://vic.crs4.it/vic/cgi-bin/bib-page.cgi?id='Goswami:2010:HQI'},
}