|
Published Articles >> Table of Contents >> Abstract
Eighth Pacific Conference on Computer Graphics and Applications (PG''00)
p. 243
Turning Unorganized Points into Contours
Yong Zhou, University of California at Los Angeles
Arthur W. Toga, University of California at Los Angeles
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCCGA.2000.883947
Send link to a friend
| Abstract |
|
There are varieties 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.
|
 Additional Information
|
Citation:
Yong Zhou, Arthur W. Toga,
"Turning Unorganized Points into Contours,"
pg,
p. 243,
Eighth Pacific Conference on Computer Graphics and Applications (PG''00),
2000
|
|
