Reconstruction of 3D Meshes from Polygon Soup

References

Daniel Baum, Stephen Mann, Kevin Smith, and James Winget, Making Radiosity Usable: Automatic Preprocessing and Meshing Techniques for the Generation of Accurate Radiosity Solutions, SIGGRAPH `91.

J.H. Bohn, Removing Zero-Volume Parts for CAD Models for Layered Manufacturing, IEEE CG&A, 15(6):27-34, November, 1995.

T.M. Murali and Tom Funkhouser, Consistent Solid and Boundary Representations from Arbitrary Polygonal Data, Computer Graphics (1997 SIGGRAPH Symposium on Interactive 3D Graphics), Providence, RI, March, 1997, 155-162.

X. Sheng and I.R. Meier, Generating Topological Structures for Surface Models, IEEE CG&A, 15(6):35-41, Nov, 1995.

G. Barequet and M. Sharir, Filling Gaps in the Boundary of a Polyhedron, Computer Aided Geometric Design, 12(2):207-229, 1995

G. Butlin and C. Stops, CAD Data Repair, 5th Intl Meshing Roundtable, 1996, p. 7-12.

A. Gueziec, G. Taubin, F. Lazarus, and W. Horn, Converting Sets of Polygons to Manifold Surfaces by Cutting and Stitching, IEEE Visualization'98, 1998.

Cutting and Stitching: Efficient Conversion of a Non-Manifold Polygonal Surface to a Manifold, by A. Gueziec, G. Taubin, and F. Lazarus, IBM Technical Report RC-20935, July 1997.

Commercial Products

CADfix

ADMesh