An Efficient Up-sampling Method for Filling Holes on Point-sampled Surfaces

Abstract

Point-sampled geometry has become one of the most promising representations in computer graphics because, unlike conventional polygonal meshes, it can manage large-scale 3D data without accounting for the point connectivity. The common rendering technique for point-sampled geometry is to introduce a set of oriented disks called surfels, however, it still suffers from unexpected holes on insufficiently sampled regions. This paper presents a novel up-sampling method for filling such holes on the surfaces consisting of surfels. For filling the holes, the present method extracts gaps around each surfel and inserts new surfels to fill the gaps. This requires a small number of surfels in our framework by taking into account their overlaps together with the user-specified radii of surfels. Several experiments have been conducted to demonstrate that the present method has wide applications such as level-of-detail control and interactive editing of point-sampled geometry. © 2007, The Institute of Image Electronics Engineers of Japan. All rights reserved.