carrier image

Polygon Crawling: Feature-Edge Extraction from a General Polygonal Surface for Mesh Generation

Yamakawa, Soji and Kenji Shimada

Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.257-276, September 11-14 2005


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

The Department of Mechanical Engineering,
Carnegie Mellon University,

This paper describes a method for extracting feature edges of a polygonal surface for mesh generation. This method can extract feature edges from a polygonal surface typically created by a CAD facet generator in which typical feature edge extraction methods fail due to severe non-uniformity and anisotropy. The method is based on the technique called "polygon crawling", which samples a sequence of points on the polygonal surface by moving a point along the polygonal surface. Extracting appropriate feature edges is important for creating a coarse mesh without yielding self-intersections. Extensive tests have been performed with various CAD-generated facet models, and this technique has shown good performance in extracting feature edges.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article