Polygon crawling: feature edge extraction from a general polygonal surface for mesh generation

  • Authors:
  • Soji Yamakawa;Kenji Shimada

  • Affiliations:
  • Carnegie Mellon University, The Department of Mechanical Engineering, 5000 Forbes Ave., 15213, Pittsburgh, PA, USA;Carnegie Mellon University, The Department of Mechanical Engineering, 5000 Forbes Ave., 15213, Pittsburgh, PA, USA

  • Venue:
  • Engineering with Computers - Special Issue: 14th International Meshing Roundtable in 2005. Guest Editor: Byron W. Hanks
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article 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 nonuniformity 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.