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.
CSG operations on point models with implicit connectivity
2005-01-01
1503667 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
CSG Operations on Point Models with Implicit Connectivity
British Library Conference Proceedings | 2005
|Enhancing Roundabout Operations via Vehicle Connectivity
Online Contents | 2013
|Enhancing Roundabout Operations via Vehicle Connectivity
Transportation Research Record | 2013
|Algorithms for Implicit Deformable Models
British Library Conference Proceedings | 1995
|