CRS4

High quality interactive rendering of massive point models using multi-way kd-trees

Prashant Goswami, Yanci Zhang, Renato Pajarola, Enrico Gobbetti
Proc. Pacific Graphics Poster Papers - 2010
Download the publication : pg2010-multi-way-kdtrees.pdf [3.3Mo]  
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.

Images and movies

 

BibTex references

@InProceedings{GZPG10a,
  author       = {Goswami, P. and Zhang, Y. and Pajarola, R. and Gobbetti, E.},
  title        = {High quality interactive rendering of massive point models using multi-way kd-trees},
  booktitle    = {Proc. Pacific Graphics Poster Papers},
  year         = {2010},
  note         = {To appearurl: idxproject: 3DANATOMICALHUMAN},
  url          = {http://publications.crs4.it/pubdocs/2010/GZPG10a},
}

Other publications in the database

» Prashant Goswami
» Renato Pajarola
» Enrico Gobbetti