“Converting sets of polygons to manifold surfaces by cutting and stitching” by Guéziec, Taubin, Lazarus and Horn

  • ©André Guéziec, Gabriel Taubin, Francis Lazarus, and William Horn

Conference:


Type(s):


Interest Area:


    Modeling / Geometry and Technical

Title:

    Converting sets of polygons to manifold surfaces by cutting and stitching

Session/Category Title:   Another Fine Mesh


Presenter(s)/Author(s):



Abstract:


    Many real-world polygonal surfaces contain topological singularities (edges shared by more than two trian gles, several triangle fans incident to a single vertex) that represent a challenge for processes such as simplification, compression, smoothing, etc. This automated algorithm removes such singularities, thus converting non-manifold sets of polygons to manifold polygonal surfaces (ori entable, if necessary).

References:


    1. Murali, T.M. and Funkhouser, T.A. Consistent solid and boundary representations from arbitrary polygonal data. 1997 ACM Symposium on Interactive 3D Graphics, 155-161.
    2. Barequet, G. and Kumar, S. Repairing CAD models. IEEE Visualization 1997.


ACM Digital Library Publication:



Overview Page: