{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:50:44Z","timestamp":1753879844176,"version":"3.41.2"},"reference-count":19,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,1]]},"abstract":"<jats:p>This paper presents a new method for extracting feature edges from computer-aided design (CAD)-generated triangulations. The major advantage of this method is that it tends to extract feature edges along the centroids of the fillets rather than along the edges where fillets are connected to nonfillet surfaces. Typical industrial models include very small-radius fillets between relatively large surfaces. While some of those fillets are necessary for certain types of analyses, many of them are irrelevant for many other types of applications. Narrow fillets are unnecessary details for those applications and cause numerous problems in the downstream processes. One solution to the small-radius fillet problem is to divide the fillets along the centroid and then merge each fragment of the fillet with nonfillet surfaces. The proposed method can find such fillet centroids and can substantially reduce the adverse effects of such small-radius fillets. The method takes a triangulated geometry as input and first simplifies the model so that small-radius, or \u201csmall,\u201d fillets are collapsed into line segments. The simplification is based on the normal errors and therefore is scale-independent. It is particularly effective for a shape that is a mix of small and large features. Then, the method creates segmentation in the simplified geometry, which is then transformed back to the original shape while maintaining the segmentation information. The groups of triangles are expanded by applying a region-growing technique to cover all triangles. The feature edges are finally extracted along the boundaries between the groups of triangles.<\/jats:p>","DOI":"10.1115\/1.4037227","type":"journal-article","created":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T16:49:16Z","timestamp":1499791756000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":2,"title":["Feature Edge Extraction Via Angle-Based Edge Collapsing and Recovery"],"prefix":"10.1115","volume":"18","author":[{"given":"Soji","family":"Yamakawa","sequence":"first","affiliation":[{"name":"The Department of Mechanical Engineering, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213 e-mail:"}]},{"given":"Kenji","family":"Shimada","sequence":"additional","affiliation":[{"name":"The Department of Mechanical Engineering, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213 e-mail:"}]}],"member":"33","published-online":{"date-parts":[[2018,1,31]]},"reference":[{"issue":"11","key":"2019100600463747000_bib1","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1016\/j.cad.2012.04.005","article-title":"Variational Mesh Segmentation Via Quadric Surface Fitting","volume":"44","year":"2012","journal-title":"Comput. Aided Des."},{"key":"2019100600463747000_bib2","doi-asserted-by":"publisher","first-page":"954","DOI":"10.1145\/1201775.882369","article-title":"Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts","volume-title":"SIGGRAPH","year":"2003"},{"issue":"8","key":"2019100600463747000_bib3","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1007\/s00371-005-0344-9","article-title":"Mesh Segmentation Using Feature Point and Core Extraction","volume":"21","year":"2005","journal-title":"Visual Comput."},{"key":"2019100600463747000_bib4","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778839","article-title":"Learning 3D Mesh Segmentation and Labeling","volume-title":"102","year":"2010"},{"key":"2019100600463747000_bib5","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/258734.258849","article-title":"Surface Simplification Using Quadric Error Metric","year":"1997","journal-title":"SIGGRAPH"},{"key":"2019100600463747000_bib6","unstructured":"Baker, T. J., 2004, \u201cIdentification and Preservation of Surface Features,\u201d 13th International Meshing Roundtable (IMR), Williamsburg, VA, Sept. 19\u201322, pp. 299\u2013309.http:\/\/imr.sandia.gov\/papers\/imr13\/baker.pdf"},{"key":"2019100600463747000_bib7","unstructured":"Jiao, X., and Heath, M. T., 2002, \u201cFeature Detection for Surface Meshes,\u201d Eighth International Conference on Numerical Grid Generation in Computational Field Simulation, Honolulu, HI, June 1\u20135, pp. 705\u2013714.http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.110.9153&rep=rep1&type=pdf"},{"issue":"6","key":"2019100600463747000_bib8","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1142\/S0218195904001524","article-title":"Overlaying Surface Meshes\u2014Part II: Topology Preservation and Feature Detection","volume":"14","year":"2004","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"2019100600463747000_bib9","doi-asserted-by":"crossref","unstructured":"Sun, Y., Page, D. L., Paik, J. K., Koschan, A., and Abidi, M. A., 2002, \u201cTriangle Mesh-Based Edge Detection and Its Application to Surface Segmentation and Adaptive Surface Smoothing,\u201d International Conference on Image Processing (ICIP), Rochester, NY, Sept. 22\u201325, pp. 825\u2013828.10.1109\/ICIP.2002.1039099","DOI":"10.1109\/ICIP.2002.1039099"},{"key":"2019100600463747000_bib10","doi-asserted-by":"crossref","unstructured":"Yamakawa, S., and Shimada, K., 2005, \u201cPolygon Crawling: Feature-Edge Extraction From a General Polygonal Surface for Mesh Generation,\u201d 14th International Meshing Roundtable (IMR), San Diego, CA, Sept. 11\u201314, pp. 257\u2013274.http:\/\/imr.sandia.gov\/papers\/imr14\/yamakawa.pdf","DOI":"10.1007\/3-540-29090-7_15"},{"key":"2019100600463747000_bib11","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1109\/SMI.2007.32","article-title":"Robust Smooth Feature Extraction From Point Clouds","volume-title":"SMI","year":"2007"},{"key":"2019100600463747000_bib12","unstructured":"Gumhold, S., Wang, X., and Macleod, R., 2001, \u201cFeature Extraction From Point Clouds,\u201d Tenth International Meshing Roundtable (IMR), Newport Beach, CA, Oct. 7\u201310, pp. 293\u2013305.https:\/\/pdfs.semanticscholar.org\/1783\/765f244902e2993143d42cf4b4aea269ba79.pdf"},{"issue":"4","key":"2019100600463747000_bib13","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1109\/2945.817348","article-title":"Partitioning 3D Surface Meshes Using Watershed Segmentation","volume":"5","year":"1999","journal-title":"IEEE Trans. Visualization Comput. Graphics"},{"issue":"5","key":"2019100600463747000_bib14","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.cad.2007.02.011","article-title":"Automatic Extraction of Surface Structures in Digital Shape Reconstruction","volume":"39","year":"2007","journal-title":"Comput. Aided Des."},{"key":"2019100600463747000_bib15","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1145\/1186562.1015817","article-title":"Variational Shape Approximation","volume-title":"SIGGRAPH","year":"2004"},{"issue":"3","key":"2019100600463747000_bib16","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1111\/1467-8659.00675","article-title":"Multi-Scale Feature Extraction on Point-Sampled Surfaces","volume":"22","year":"2003","journal-title":"Comput. Graphics Forum"},{"key":"2019100600463747000_bib17","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1117\/12.447285","article-title":"Feature Edge Extraction From 3D Triangular Meshes Using a Thinning Algorithm","volume":"4476","year":"2001","journal-title":"Proc. SPIE"},{"issue":"3","key":"2019100600463747000_bib18","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1016\/j.cag.2011.03.020","article-title":"CAD Mesh Model Segmentation by Clustering","volume":"35","year":"2011","journal-title":"Comput. Graphics"},{"key":"2019100600463747000_bib19","doi-asserted-by":"crossref","unstructured":"Edwards, J., Wang, W., and Bajaj, C., 2012, \u201cSurface Segmentation for Improved Remeshing,\u201d 21st International Meshing Roundtable (IMR), San Jose, CA, Oct. 7\u201310, pp. 403\u2013418.http:\/\/www.imr.sandia.gov\/papers\/imr21\/Edwards.pdf","DOI":"10.1007\/978-3-642-33573-0_24"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4037227\/6102708\/jcise_018_02_021001.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4037227\/6102708\/jcise_018_02_021001.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T22:42:17Z","timestamp":1750545737000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4037227\/371585\/Feature-Edge-Extraction-Via-AngleBased-Edge"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,31]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4037227","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2018,1,31]]},"article-number":"021001"}}