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

“Converting sets of polygons to manifold surfaces by cutting and stitching” by Guéziec, Taubin, Lazarus and 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:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org