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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    CSG operations on point models with implicit connectivity


    Contributors:
    Zhang, N. (author) / Qu, H. (author) / Kaufman, A. (author)


    Publication date :

    2005-01-01


    Size :

    1503667 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    CSG Operations on Point Models with Implicit Connectivity

    Zhang, N. / Qu, H. / Kaufman, A. et al. | British Library Conference Proceedings | 2005



    Enhancing Roundabout Operations via Vehicle Connectivity

    Zohdy, Ismail H. / Rakha, Hesham A. | Transportation Research Record | 2013


    Enhancing Roundabout Operations via Vehicle Connectivity

    Zohdy, Ismail H | Online Contents | 2013


    Algorithms for Implicit Deformable Models

    Whitaker, R. / IEEE Computer Society / Technical Committee on Pattern Analysis and Machine Intelligence | British Library Conference Proceedings | 1995