Stitching and Filling: Creating Conformal Faceted Geometry

Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.239-256, September 11-14 2005

MESHING
RESEARCH
CORNER

14th International Meshing Roundtable
San Diego, CA, USA
September 11-14, 2005

Computational Simulation and Design Center,
ERC, Mississippi State University,
Mississippi State, MS 39762, U.S.A.
patel@erc.msstate.edu; marcum@erc.msstate.edu; remo@erc.msstate.edu

Abstract
Consistent and accurate representation of geometry is required by a number of applications such as mesh generation, rapid prototyping, manufacturing, and computer graphics. Unfortunately, faceted Computer Aided Design (CAD) models received by downstream applications have many issues that pose problems for their successful usability. Automatic or semi-automatic tools are needed to process the geometry to make it suitable for these downstream applications. An algorithm is presented to detect commonly found geometrical and topological issues in the faceted geometry and process them with minimum user interaction. The present algorithm is based on the iterative vertex pair contraction and expansion operations called stitching and filling respectively. The combination of generality, accuracy, and efficiency of this algorithm seems to be a significant improvement over existing techniques. Results are presented showing the effectiveness of the algorithm to process two- and three-dimensional configurations.

Download Full Paper (PDF Format)