{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T11:57:29Z","timestamp":1759838249098},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,1,20]],"date-time":"2012-01-20T00:00:00Z","timestamp":1327017600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Engineering with Computers"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s00366-012-0256-z","type":"journal-article","created":{"date-parts":[[2012,1,19]],"date-time":"2012-01-19T05:57:51Z","timestamp":1326952671000},"page":"207-223","source":"Crossref","is-referenced-by-count":5,"title":["A local adaptation-based generation method of medial axis for efficient engineering analysis"],"prefix":"10.1007","volume":"29","author":[{"given":"Yusheng","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuhua","family":"Xian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haibin","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuming","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,1,20]]},"reference":[{"key":"256_CR1","first-page":"362","volume-title":"A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form","author":"H Blum","year":"1967","unstructured":"Blum H (1967) A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form. MIT Press, Weinant Wathen-Dunn, pp 362\u2013381"},{"key":"256_CR2","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/S0010-4485(02)00085-4","volume":"35","author":"M Ramanathan","year":"2002","unstructured":"Ramanathan M, Gurumoorthy B (2002) Constructing medial axis transform of planar domains with curved boundaries. Comput Aided Des 35:619\u2013632","journal-title":"Comput Aided Des"},{"key":"256_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04074-0","volume-title":"Shape interrogation for computer aided design and manufacturing","author":"NM Patrikalakis","year":"2002","unstructured":"Patrikalakis NM, Maekawa T (2002) Shape interrogation for computer aided design and manufacturing. Springer, Berlin"},{"key":"256_CR4","doi-asserted-by":"crossref","unstructured":"Hesselink WH, Roerdink JBTM (2008) Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE Trans PAMI 30(12):2204\u20132217","DOI":"10.1109\/TPAMI.2008.21"},{"key":"256_CR5","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/PL00009429","volume":"21","author":"F Chin","year":"1999","unstructured":"Chin F, Snoeyink J, Wang CA (1999) Finding the medial axis of a simple polygon in linear time. Discret Comput Geom 21:405\u2013420","journal-title":"Discret Comput Geom"},{"key":"256_CR6","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/S0925-7721(01)00003-7","volume":"18","author":"M Held","year":"2001","unstructured":"Held M (2001) VRONI. An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. Comput Geom 18:95\u2013123","journal-title":"Comput Geom"},{"key":"256_CR7","first-page":"363","volume":"4","author":"DT Lee","year":"1982","unstructured":"Lee DT (1982) Medial axis transformation of a planar shape. IEEE Pattern Anal Mach Intell 4:363\u2013369","journal-title":"IEEE Pattern Anal Mach Intell"},{"key":"256_CR8","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02187890","volume":"2","author":"CK Yap","year":"1987","unstructured":"Yap CK (1987) An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments. Discret Comput Geom 2:365\u2013393","journal-title":"Discret Comput Geom"},{"key":"256_CR9","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/j.cad.2008.08.008","volume":"41","author":"O Aichholzer","year":"2009","unstructured":"Aichholzer O, Aigner W, Aurenhammer F et al (2009) Medial axis computation for planar free_form shapes. Comput Aided Des 41:339\u2013349","journal-title":"Comput Aided Des"},{"key":"256_CR10","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0146-664X(82)90072-7","volume":"20","author":"LR Nackman","year":"1982","unstructured":"Nackman LR (1982) Curvature relations in three-dimensional symmetric axes. Comput Graph Image Process 20:43\u201357","journal-title":"Comput Graph Image Process"},{"key":"256_CR11","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0146-664X(79)90062-5","volume":"11","author":"FL Bookstein","year":"1979","unstructured":"Bookstein FL (1979) The line skeleton. Comput Graph Image Process 11:123\u2013137","journal-title":"Comput Graph Image Process"},{"issue":"1","key":"256_CR12","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0262-8856(89)90022-X","volume":"7","author":"GL Scott","year":"1989","unstructured":"Scott GL, Turner SC, Zisserman A (1989) Using a mixed wave diffusion process to elicit the symmetry set. Image Vis Comput 7(1):63\u201370","journal-title":"Image Vis Comput"},{"key":"256_CR13","doi-asserted-by":"crossref","unstructured":"Siddiqi K, Bouix S, Tannenbaum A, et al. (1999) The Hamilton-Jacobi skeleton. In: International Conference on Computer Vision (ICCV), pp 828\u2013834","DOI":"10.1109\/ICCV.1999.790307"},{"issue":"11","key":"256_CR14","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1016\/0167-8655(93)90152-4","volume":"14","author":"I Ragnemalm","year":"1993","unstructured":"Ragnemalm I (1993) Pattern recognition letters. Pattern Recogn Lett 14(11):883\u2013888","journal-title":"Pattern Recogn Lett"},{"key":"256_CR15","doi-asserted-by":"crossref","unstructured":"Hoff KE, Keyser J, Lin M, et al (1999) Fast computation of generalized Voronoi diagrams using graphics hardware. Comput Graph\u00a033(Annual Conference Series):277\u2013286","DOI":"10.1145\/311535.311567"},{"key":"256_CR16","unstructured":"Vleugels J, Overmars M (1995) Approximating generalized Voronoi diagrams in any dimension. Technical Report UU-CS-95-14, Department of computer science, Utrecht University"},{"key":"256_CR17","doi-asserted-by":"crossref","unstructured":"Foskey M, Lin M, Manocha D (2003) Efficient computation of a simplified MA. In: CD proceedings of the ACM symposium on solid and physical modeling","DOI":"10.1145\/781606.781623"},{"issue":"4","key":"256_CR18","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1145\/321541.321543","volume":"16","author":"U Montanari","year":"1969","unstructured":"Montanari U (1969) Continuous skeletons from digitized images. J Assoc Comput Mach 16(4):534\u2013549","journal-title":"J Assoc Comput Mach"},{"issue":"4","key":"256_CR19","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","volume":"4","author":"DT Lee","year":"1982","unstructured":"Lee DT (1982) MA transformation of a planar shape. IEEE Trans Pattern Anal Mach Intell 4(4):363\u2013369","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"256_CR20","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1147\/rd.313.0361","volume":"31","author":"V Srinivasan","year":"1987","unstructured":"Srinivasan V, Nackman LR (1987) Voronoi diagram for multiply connect polygonal domains, I: algorithm. IBM J Res Dev 31(3):361\u2013372","journal-title":"IBM J Res Dev"},{"issue":"5\/6","key":"256_CR21","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0961-3552(91)90033-Z","volume":"13","author":"HN Gursoy","year":"1991","unstructured":"Gursoy HN, Patrikalakis NM (1991) Automated interrogation and adaptive subdivision of shape using MA transform. Adv Eng Softw Workstn 13(5\/6):287\u2013302","journal-title":"Adv Eng Softw Workstn"},{"issue":"3","key":"256_CR22","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01200364","volume":"8","author":"HN Gursoy","year":"1992","unstructured":"Gursoy HN, Patrikalakis NM (1992) An automated coarse and fine surface mesh generation scheme based on MA transform, part I: algorithms. Eng Comput 8(3):121\u2013137","journal-title":"Eng Comput"},{"issue":"4","key":"256_CR23","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF01194321","volume":"8","author":"HN Gursoy","year":"1992","unstructured":"Gursoy HN, Patrikalakis NM (1992) An automated coarse and fine surface mesh generation scheme based on MA transform, part II: implementation. Eng Comput 8(4):179\u2013196","journal-title":"Eng Comput"},{"key":"256_CR24","doi-asserted-by":"crossref","unstructured":"Culver T, Keyser J, Manocha D (1998) Accurate computation of MA of a polyhedron. Technical Report TR98-034, UNC-Chapel Hill","DOI":"10.1145\/304012.304030"},{"key":"256_CR25","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10444-007-9036-5","volume":"28","author":"HI Choi","year":"2008","unstructured":"Choi HI, Choi SW, Han CY et al (2008) Two-dimensional offsets and medial axis transform. Adv Comput Math 28:171\u2013199","journal-title":"Adv Comput Math"},{"key":"256_CR26","unstructured":"Choset H (1997) Incremental construction of the generalized Voronoi diagram, the generalized Voronoi graph, and the hierarchical generalized Voronoi graph. In: 1st CGC workshop on computation geometry"},{"key":"256_CR27","unstructured":"Chiang C-S (1992) The Euclidean distance transform. Ph.D. thesis, Department of Computer Science, Purdue University, West Lafayette, Report CSD-TR 92-050"},{"key":"256_CR28","unstructured":"Sherbrooke EC, Patrikalakis NM, Brisson E (1995) Computation of MA transform of 3-D polyhedral. In: ACM solid modeling, pp 187\u2013199"},{"issue":"9","key":"256_CR29","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1016\/0010-4485(94)00025-9","volume":"27","author":"JM Reddy","year":"1995","unstructured":"Reddy JM, Turkiyyah GM (1995) Computation of 3D skeletons using a generalized Delaunay triangulations technique. Comput Aided Des 27(9):677\u2013694","journal-title":"Comput Aided Des"},{"key":"256_CR30","doi-asserted-by":"crossref","unstructured":"Dutta D, Hoffmann CM (1990) A geometric investigation of the skeleton of CSG objects. UM-MEAM-90-02","DOI":"10.21236\/ADA229292"},{"key":"256_CR31","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1016\/j.cagd.2009.01.002","volume":"26","author":"L Cao","year":"2009","unstructured":"Cao L, Jia Z, Liu J (2009) Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesaro\u2019s approach. Comput Aided Geom Des 26:444\u2013454","journal-title":"Comput Aided Geom Des"},{"key":"256_CR32","doi-asserted-by":"crossref","unstructured":"Cao T, Tang K, Mohamed A, Tan T (2010) Parallel banding algorithm to compute exact distance transform with the GPU. In: Proceedings of the ACM SIGGRAPH symposium on interactive 3D graphics and games (I3D). New York, 19\u201321 Feb 2010","DOI":"10.1145\/1730804.1730818"},{"issue":"5","key":"256_CR33","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/38.156016","volume":"12","author":"D Lavender","year":"1992","unstructured":"Lavender D, Bowyer A, Davenport J et al (1992) Voronoi diagrams of set-theoretic solid models. IEEE Comp Graph Appl 12(5):69\u201377","journal-title":"IEEE Comp Graph Appl"},{"issue":"1","key":"256_CR34","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1006\/ciun.1994.1007","volume":"59","author":"JW Brandt","year":"1994","unstructured":"Brandt JW (1994) Convergence and continuity criteria for discrete approximations of the continuous planar skeleton. CVGIP: Image Underst 59(1):116\u2013124","journal-title":"CVGIP: Image Underst"},{"key":"256_CR35","unstructured":"Dey TK, Woo H, Zhao W (2003) Approximate MA for CAD models. In: Proceedings of the solid and physical modeling 2003, Seattle, Washington, 16\u201320 June, 2003"},{"key":"256_CR36","volume-title":"The mathematics of Surfaces VI","author":"DJ Sheehy","year":"1996","unstructured":"Sheehy DJ, Armstrong CG, Robinson DJ (1996) Numerical computation of medial surface vertices. In: Mullineux G (ed) The mathematics of Surfaces VI. IMA, Oxford University Press, Oxford"},{"key":"256_CR37","unstructured":"Etzion M, Rappoport A (1999) Computing the Voronoi diagram of a 3D polyhedron by separate computation of its symbolic and geometric parts. in W. F. Bronsvoort and D. C. Anderson, editors. In: Proceedings of fifth symposium on solid molid modeling and applications, Ann Arbor, ACM, pp 167\u2013168"},{"key":"256_CR38","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/S0377-0427(98)00211-8","volume":"102","author":"R Ramamurthy","year":"1999","unstructured":"Ramamurthy R, Farouki T (1999) Voronoi diagram and medial axis algorithm for planar domains with curved boundaries I: Theoretical foundations. J Comput Appl Math 102:119\u2013141","journal-title":"J Comput Appl Math"},{"key":"256_CR39","unstructured":"Joachim G, Balint M, Mark P (2007) Medial axis approximation of planar shapes from union of balls: a simpler and more robust algorithm. In: Canadian Conf. on Computational Geometry, Ottawa, Canada, 20\u201322 Aug, 2007"},{"issue":"1","key":"256_CR40","first-page":"1997","volume":"181","author":"HI Choi","year":"1997","unstructured":"Choi HI, Choi SW, Moon HP (1997) Mathematical theory of medial axis transform. Pac J Math 181(1):1997","journal-title":"Pac J Math"}],"container-title":["Engineering with Computers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-012-0256-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00366-012-0256-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-012-0256-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T19:37:01Z","timestamp":1686685021000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00366-012-0256-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,20]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["256"],"URL":"https:\/\/doi.org\/10.1007\/s00366-012-0256-z","relation":{},"ISSN":["0177-0667","1435-5663"],"issn-type":[{"value":"0177-0667","type":"print"},{"value":"1435-5663","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1,20]]}}}