DocumentCode
2186153
Title
High Quality Interactive Rendering of Massive Point Models Using Multi-way kd-Trees
Author
Goswami, Prashant ; Zhang, Yanci ; Pajarola, Renato ; Gobbetti, Enrico
Author_Institution
Univ. of Zurich, Zurich, Switzerland
fYear
2010
fDate
25-27 Sept. 2010
Firstpage
93
Lastpage
100
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.
Keywords
data visualisation; interactive systems; rendering (computer graphics); tree data structures; LOD tree; data organization; dataset visualization; interactive rendering; level-of-detail; massive point model; memory management; multiway kd-trees; out-of-core multiresolution construction; Adaptation model; Graphics processing unit; Measurement; Octrees; Rendering (computer graphics); Runtime; gpu-based; multi-way kd-tree; point based rendering;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics and Applications (PG), 2010 18th Pacific Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-4244-8288-7
Type
conf
DOI
10.1109/PacificGraphics.2010.20
Filename
5693032
Link To Document