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

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.

• Type: Conference
• Year: 2005
• Where: IMR
• Authors: Soji Yamakawa, Kenji Shimada
• Keywords: Appropriate Feature Edges, Computational Geometry, Feature Edges, IMR 2005, Polygonal Surface