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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    CSG operations on point models with implicit connectivity


    Beteiligte:
    Zhang, N. (Autor:in) / Qu, H. (Autor:in) / Kaufman, A. (Autor:in)


    Erscheinungsdatum :

    2005-01-01


    Format / Umfang :

    1503667 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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 | Online Contents | 2013


    Enhancing Roundabout Operations via Vehicle Connectivity

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


    Algorithms for Implicit Deformable Models

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