Loading [a11y]/accessibility-menu.js
CSG operations on point models with implicit connectivity | IEEE Conference Publication | IEEE Xplore

CSG operations on point models with implicit connectivity


Abstract:

We propose point with implicit connectivity (PIC) as a new data structure for representing solid objects using points. In the PIC representation, an object is adaptively ...Show More

Abstract:

We propose point with implicit connectivity (PIC) as a new data structure for representing solid objects using points. In the PIC representation, an object is adaptively sampled into an octree, where each leaf cell contains at most one surface component of the object. Each surface component is represented by a vertex, together with inside/outside classification values of the cell corners. PIC objects are compact, feature-preserving, and supports easy construction of the boundary surfaces. To convert geometric objects into the PIC representation, we propose a sampling algorithm and use quadric error functions as error metrics. For CSG operations between PIC objects, we present a feature-preserving, adaptive CSG algorithm on the octrees. Our experiments show promising results for PIC objects with sharp features and large flat regions.
Date of Conference: 22-24 June 2005
Date Added to IEEE Xplore: 29 August 2005
Print ISBN:0-7803-9330-9

ISSN Information:

Conference Location: Stony Brook, NY, USA

Contact IEEE to Subscribe

References

References is not available for this document.