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.
Similar content being viewed by others
References
Mangan AP, Whitaker RT (1999) Partitioning 3D surface meshes using watershed segmentation. IEEE Trans Vis Comput Graph 5:308–321
Nomura M, Hamada N (2001) Feature edge extraction from 3D triangular meshes using a thinning algorithm. In: Proceedings of SPIE-vision geometry X, pp 34–41
Jiao X, Heath MT (2002) Feature detection for surface meshes. In: Proceedings of 8th international conference on numerical grid generation in computational field simulations, pp 705–714
Jiao X, Heath MT (2004) Overlaying surface meshes, part II: topology preservation and feature detection. Int J Comput Geom Appl 14:403–419
Sun Y, Page DL, Paik JK, Koschan A, Abidi MA (2002) Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing. In: Proceedings of international conference on image processing, pp 825–828
Baker TJ (2004) Identification and preservation of surface features. In: Proceedings of 13th international meshing roundtable, pp 299–309
Gumhold S, Wang X, MacLeod R (2001) Feature extraction from point clouds. In: Proceedings of 10th international meshing roundtable, pp 293–305
Pauly M, Keiser R, Gross M (2003) Multi-scale feature extraction on point-sampled surfaces. Comput Graph Forum 22(3):281–289
Jiao X (2006) Volume and feature preservation in surface mesh optimization. In: Proceedings of 15th international meshing roundtable, pp 359–373
Gander W, Golub GH, Strebel R (1994) Least square fitting of circles and ellipses. BIT 34:558–578
Coope ID (1993) Circle fitting by linear and nonlinear least squares. J Optim Theory Appl 76:381–388
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yamakawa, S., Shimada, K. Polygon crawling: feature edge extraction from a general polygonal surface for mesh generation. Engineering with Computers 26, 249–264 (2010). https://doi.org/10.1007/s00366-009-0165-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-009-0165-y