Efficient Level-of-Details for Point Based Rendering
Renato Pajarola · Computer Graphics and Imaging · 2003
In this paper we present techniques for the efficient generation of a level-of-detail (LOD) data structure for large scale point-based surface representation and rendering. Our approach generates a spatial partitioning hierarchy of irregular point samples in 3D space, and we provide an efficient point-octree LOD generation algorithm. Using the concept of transformation-invariant homogeneous covariance matrices we show how bounding ellipsoid information can efficiently be computed for all LODs. Furthermore, we present an efficient data structure for the representation of the LOD hierarchy.