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

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.