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'}, }
The publications listed here are included as a means to ensure timely
dissemination of scholarly and technical work on a non-commercial basis.
Copyright and all rights therein are maintained by the authors or by
other copyright holders, notwithstanding that they have offered their works
here electronically. It is understood that all persons copying this
information will adhere to the terms and constraints invoked by each
author's copyright. These works may not be reposted without the
explicit permission of the copyright holder.
Please contact the authors if you are willing to republish this work in
a book, journal, on the Web or elsewhere. Thank you in advance.
All references in the main publication page are linked to a descriptive page
providing relevant bibliographic data and, possibly, a link to
the related document. Please refer to our main
publication repository page for a
page with direct links to documents.