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
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;
Conference_Titel :
Computer Graphics and Applications (PG), 2010 18th Pacific Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-8288-7
DOI :
10.1109/PacificGraphics.2010.20
