Multiscale surface representation and rendering for point clouds

We introduce a new multiscale geometry representation based on tree-structured piecewise plane approximation of 3-D surface geometry. Dyadic division and piano approximation of points within each dyadic cube result in a tree-structured multiscale representation of the 3-D surface described by point cloud data. We then perform a complexity-regularized tree pruning to obtain a compact representation of the surface geometry. Based on its adaptivity and multiscale structure, the proposed representation scheme provides a desirable framework for efficient geometry modelling, fast processing, and geometry coding. We apply the proposed geometry models to point cloud rendering to demonstrate supremacy of our efficient geometry representation.