Source: Pacific Graphics'2000, IEEE Computer Society Press
2000;.
Author: Zhou Y, Toga AW
Abstract:
There are a variety of research applications that require reconstruction of objects from unorganized points. In our implementation, we accomplish this task in two steps: first by connecting points to contours and then contours to objects. We focus on the first step in this paper. We present a Voxel-coding algorithm which assembles unorganized points into contours in a straightforward and efficient way. First the points are converted into a binary volumetric object using simple 3D Voxel-coding starting with voxels that include the sample points. Then contours are interpreted as centerlines of cross-sections. The centerlines are obtained by using a series of 2D Voxel-coding operations.
Input points are sampled from an unknown object satisfying certain sampling criteria. No additional details about the input data are needed. Output contours pass through or approximate sample points. The algorithm is tested with several data sets, showing its efficiency.