Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. P. Mangan and R. T. Whitaker, “Partitioning 3D Surface Meshes Using Watershed Segmentation”, IEEE Transactions on Visualization and Computer Graphics, vol. 5, pp. 308–321, 1999.
M. Nomura and N. Hamada, “Feature Edge Extraction from 3D Triangular Meshes Using a Thinning Algorithm,” Proceedings of SPIE-Vision Geometry X, pp. 34–41, 2001.
X. Jiao and M. T. Heath, “Feature Detection for Surface Meshes,” Proceedings of 8th International Conference on Numerical Grid Generation in Computational Field Simulations, pp. 705–714, 2002.
X. Jiao and M. T. Heath, “Overlaying Surface Meshes, Part II: Topology Preservation and Feature Detection”, International Journal on Computational Geometry and Applications, vol. 14, pp. 403–419, 2004.
Y. Sun, D. L. Page, J. K. Paik, A. Koschan, and M. A. Abidi, “Triangle Mesh-Based Edge Detection and Its Application to Surface Segmentation and Adaptive Surface Smoothing,” Proceedings of International Conference on Image Processing, pp. 825–828, 2002.
T. J. Baker, “Identification and Preservation of Surface Features,” Proceedings of 13th International Meshing Roundtable, pp. 299–309, 2004.
S. Gumhold, X. Wang, and R. MacLeod, “Feature Extraction from Point Clouds,” Proceedings of 10th International Meshing Roundtable, pp. 293–305, 2001.
M. Pauly, R. Keiser, and M. Gross, “Multi-Scale Feature Extraction on Point-Sampled Surfaces,” Proceedings of Eurographics, pp., 2003.
W. Gander, G. H. Golub, and R. Strebel, “Least Square Fitting of Circles and Ellipses”, BIT, vol. 34, pp. 558–578, 1994.
I. D. Coope, “Circle Fitting by Linear and Nonlinear Least Squares”, Journal of Optimization Theory and Applications, vol. 76, pp. 381–388, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamakawa, S., Shimada, K. (2005). Polygon Crawling: Feature-Edge Extraction from a General Polygonal Surface for Mesh Generation. In: Hanks, B.W. (eds) Proceedings of the 14th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29090-7_15
Download citation
DOI: https://doi.org/10.1007/3-540-29090-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25137-8
Online ISBN: 978-3-540-29090-2
eBook Packages: EngineeringEngineering (R0)