{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T23:52:45Z","timestamp":1768780365819,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,12,8]],"date-time":"2017-12-08T00:00:00Z","timestamp":1512691200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Engineering with Computers"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s00366-017-0549-3","type":"journal-article","created":{"date-parts":[[2017,12,8]],"date-time":"2017-12-08T13:56:50Z","timestamp":1512741410000},"page":"413-429","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Efficient construction of the medial axis for a CAD model using parallel computing"],"prefix":"10.1007","volume":"34","author":[{"given":"Housheng","family":"Zhu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yusheng","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongwei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianjun","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,8]]},"reference":[{"key":"549_CR1","unstructured":"Blum H (1976) A transformation for extracting new descriptors of shape. In: Wathen-Dunn W (ed) Models for the perception of speech and visual form. MIT Press, Cambridge, pp\u00a0362\u2013380"},{"key":"549_CR2","first-page":"149162","volume":"35\u201336","author":"XL Zhang","year":"2015","unstructured":"Zhang XL, Xia Y, Wang JY et al (2015) Medial axis tree\u2014an internal supporting structure for 3D printing. Comput Aided Geometr Des 35\u201336:149\u2013162","journal-title":"Comput Aided Geometr Des"},{"issue":"3","key":"549_CR3","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1109\/70.56661","volume":"6","author":"S Cameron","year":"1990","unstructured":"Cameron S (1990) Collision detection by 4-dimensional intersection testing. IEEE Trans Robot Autom 6(3):291\u2013302","journal-title":"IEEE Trans Robot Autom"},{"issue":"4","key":"549_CR4","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/S0925-7721(98)00013-3","volume":"10","author":"D Attali","year":"1998","unstructured":"Attali D. (1998) r-Regular shape reconstruction from unorganized points. Comput Geom: Theory Appl 10(4):239\u2013247","journal-title":"Comput Geom: Theory Appl"},{"key":"549_CR5","unstructured":"https:\/\/en.wikipedia.org\/wiki\/Medial_axis"},{"key":"549_CR6","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.cad.2014.11.003","volume":"62","author":"HS Zhu","year":"2015","unstructured":"Zhu HS, Liu YS, Bai J et al (2015) Constructive generation of the medial axis for solid models. Comput Aided Des 62:98\u2013111","journal-title":"Comput Aided Des"},{"key":"549_CR7","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.advengsoft.2015.03.004","volume":"85","author":"HS Zhu","year":"2015","unstructured":"Zhu HS, Liu YS, Zhao JJ et al (2015) Calculating the medial axis of a CAD model by multi-CPU based parallel computation. Adv Eng Softw 85:96\u2013107","journal-title":"Adv Eng Softw"},{"key":"549_CR8","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.advengsoft.2016.01.006","volume":"94","author":"HS Zhu","year":"2016","unstructured":"Zhu HS, Liu YS, Zhao JJ (2016) Generation of hierarchical multi-resolution medial axis for CAD models. Adv Eng Softw 94:20\u201331","journal-title":"Adv Eng Softw"},{"key":"549_CR9","doi-asserted-by":"crossref","unstructured":"Foskey M, Lin MC, Manocha D (2003) Efficient computation of a simplified medial axis. In: Proceedings of the eighth ACM symposium on solid modeling and applications, pp\u00a096\u2013107","DOI":"10.1145\/781606.781623"},{"issue":"1","key":"549_CR10","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/s00371-011-0594-7","volume":"28","author":"J Ma","year":"2012","unstructured":"Ma J, Bae SW, Cho S (2012) 3D medial axis point approximation using nearest neighbors and the normal field. Vis Comput 28(1):7\u201319","journal-title":"Vis Comput"},{"issue":"12","key":"549_CR11","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1016\/j.cad.2010.08.006","volume":"42","author":"M Ramanathan","year":"2010","unstructured":"Ramanathan M, Gurumoorthy B (2010) Interior medial axis computation of 3D objects bound by free-form surfaces. Comput Aided Des 42(12):1217\u20131231","journal-title":"Comput Aided Des"},{"key":"549_CR12","doi-asserted-by":"crossref","unstructured":"Attali D, Boissonnat JD, Edelsbrunner H (2009) Stability and computation of the medial axes\u2014a state-of-the-art report. In: M\u00f6ller T, Hamann B, Russell RD (eds) Mathematical foundations of scientific visualization, computer graphics, and massive data exploration, mathematics and vizualization. Springer, Berlin, pp\u00a0109\u2013125","DOI":"10.1007\/b106657_6"},{"key":"549_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4020-8658-8","volume-title":"Medial representations: mathematics, algorithms and applications","author":"K Siddiqi","year":"2008","unstructured":"Siddiqi K, Pizer SM (2008) Medial representations: mathematics, algorithms and applications. Springer, Berlin"},{"key":"549_CR14","doi-asserted-by":"crossref","unstructured":"Biasotti S, Attali D, Boissonnat JD et al (2008) Keletal structures, shape analysis and structuring, In: De Floriani L, Spagnuolo M (eds) Shape analysis and structuring. Mathematics and visualization. Springer, Berlin, Heidelberg, pp\u00a0145\u2013183","DOI":"10.1007\/978-3-540-33265-7_5"},{"issue":"2","key":"549_CR15","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.cad.2004.05.008","volume":"37","author":"G Elber","year":"2005","unstructured":"Elber G, Cohen E, Drake S (2005) MATHSM: medial axis transform toward high speed machining of pockets. Comput-Aided Des 37(2):241\u2013250","journal-title":"Comput-Aided Des"},{"issue":"6","key":"549_CR16","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1016\/j.cagd.2008.09.010","volume":"26","author":"I Hanniel","year":"2009","unstructured":"Hanniel I, Elber G (2009) Computing the Voronoi cells of planes, spheres and cylinders in R2. Comput Aided Geom Des 26(6):695\u2013710","journal-title":"Comput Aided Geom Des"},{"issue":"1","key":"549_CR17","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.cad.2013.08.036","volume":"46","author":"J Ma","year":"2014","unstructured":"Ma J, Choi S (2014) Kinematic skeleton extraction from 3D articulated models. Comput-Aided Des 46(1):221\u2013226","journal-title":"Comput-Aided Des"},{"key":"549_CR18","doi-asserted-by":"crossref","unstructured":"Tanase M, Veltkamp RC (2004) A straight skeleton approximating the medial axis. In: ESA, pp\u00a0809\u2013821","DOI":"10.1007\/978-3-540-30140-0_71"},{"key":"549_CR19","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s00366-011-0250-x","volume":"29","author":"C Au","year":"2013","unstructured":"Au C (2013) A simple algorithm for medial axis transform computation. Eng Comput 29:139\u2013149","journal-title":"Eng Comput"},{"issue":"1","key":"549_CR20","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s00366-012-0295-5","volume":"30","author":"ZC Chen","year":"2014","unstructured":"Chen ZC, Fu Q (2014) An efficient, accurate approach to medial axis transforms of pockets with closed free-form boundaries. Eng Comput 30(1):111\u2013123","journal-title":"Eng Comput"},{"issue":"2","key":"549_CR21","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/S0010-4485(03)00061-7","volume":"36","author":"TK Dey","year":"2004","unstructured":"Dey TK, Zhao W (2004) Approximate medial axis as a Voronoi subcomplex. Comput-Aided Des 36(2):195\u2013202","journal-title":"Comput-Aided Des"},{"issue":"1","key":"549_CR22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.2140\/pjm.1997.181.57","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):57\u201388","journal-title":"Pac J Math"},{"key":"549_CR23","doi-asserted-by":"crossref","unstructured":"Lakshmi JK, Punithavalli M (2009) A survey on skeletons in digital image processing. In: International conference on digital image processing, Bangkok, Thailand, March 2007","DOI":"10.1109\/ICDIP.2009.21"},{"issue":"9","key":"549_CR24","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L Lam","year":"1992","unstructured":"Lam L, Lee SW, Suen CY (1992) Thinning methodologies\u2014a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 14(9):869\u2013885","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"549_CR25","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 Gr Image Process 20:43\u201357","journal-title":"Comput Gr Image Process"},{"issue":"1","key":"549_CR26","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":"549_CR27","doi-asserted-by":"crossref","unstructured":"Siddiqi K, Bouix S, Tannenbaum A et al (1999) The Hamilton\u2013Jacobi skeleton. In: International conference on computer vision (ICCV), pp\u00a0828\u2013834","DOI":"10.1109\/ICCV.1999.790307"},{"key":"549_CR28","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"},{"issue":"7","key":"549_CR29","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1016\/S0031-3203(98)00082-X","volume":"32","author":"G Borgefors","year":"1999","unstructured":"Borgefors G, Nystr\u00f6m I, Sanniti di Baja G. (1999) Computing skeletons in three dimensions. Pattern Recognit 32(7):1225\u20131236","journal-title":"Pattern Recognit"},{"issue":"3","key":"549_CR30","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1006\/cviu.1996.0065","volume":"64","author":"G Borgefors","year":"1996","unstructured":"Borgefors G (1996) On digital distance transforms in three dimensions. Comput Vis Image Underst 64(3):368\u2013376","journal-title":"Comput Vis Image Underst"},{"key":"549_CR31","doi-asserted-by":"crossref","unstructured":"Viswanathan GK, Murugesan A. Nallaperumal K (2013) A parallel thinning algorithm for contour extraction and medial axis transform. In: 2013 IEEE international conference on emerging trends in computing, communication and nanotechnology, ICE-CCN","DOI":"10.1109\/ICE-CCN.2013.6528571"},{"issue":"6","key":"549_CR32","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.1109\/TPAMI.2011.254","volume":"34","author":"S Stolpner","year":"2012","unstructured":"Stolpner S, Kry P, Siddiqi K (2012) Medial spheres for shape approximation. IEEE Trans Pattern Anal Mach Intell 34(6):1234\u20131240","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"549_CR33","doi-asserted-by":"crossref","unstructured":"Cao TT, Tang K, Mohamed A et al (2010) Parallel Banding Algorithm to compute exact distance transform with the GPU. In: ACM SIGGRAPH symposium on interactive 3D graphics and games, pp\u00a083\u201390","DOI":"10.1145\/1730804.1730818"},{"issue":"6","key":"549_CR34","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1109\/TPAMI.2012.212","volume":"35","author":"AC Jalba","year":"2013","unstructured":"Jalba AC, Kustra J (2013) A. C. Telea. Surface and curve skeletonization of large 3D models on the GPU. IEEE Trans Pattern Anal Mach Intell 35(6):1495\u20131508","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"13","key":"549_CR35","doi-asserted-by":"crossref","first-page":"1370","DOI":"10.1016\/j.cad.2005.01.006","volume":"37","author":"M Ramanathan","year":"2005","unstructured":"Ramanathan M, Gurumoorthy B (2005) Constructing medial axis transform of extruded and revolved 3D objects with free-form boundaries. Comput Aided Des 37(13):1370\u20131387","journal-title":"Comput Aided Des"},{"key":"549_CR36","unstructured":"Chang YC, Kao JH, Pinilla JM, Dong J, Prinz FB (1998) Medial axis transform (MAT) of general 2D shapes and 3D polyhedra for engineering applications. In: The 6th IFIP working conference on geometric modeling: fundamentals and applications, 7\u20139 Dec 1998, Tokyo, Japan"},{"key":"549_CR37","unstructured":"Sherbrooke EC, Patrikalakis NM, Brisson E (1995) Computation of MA transform of 3-D polyhedral. In: ACM solid modeling, pp\u00a0187\u2013199"},{"key":"549_CR38","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":"549_CR39","unstructured":"Meijster A, Roerdin JBTM, Hesselink WH (2000) A general algorithm for computing distance transforms in linear time. In: Goutsias J, Vincent L, Bloomberg DS (eds) Mathematical morphology and its applications to image and signal processing. Computational imaging and vision, vol 18. Springer, Boston, pp\u00a0331\u2013340"},{"issue":"3","key":"549_CR40","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0020-0190(96)00049-X","volume":"58","author":"T Hirata","year":"1996","unstructured":"Hirata T (1996) A unified linear-time algorithm for computing distance maps. Inf Process Lett 58(3):129\u2013133","journal-title":"Inf Process Lett"},{"key":"549_CR41","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"},{"issue":"9","key":"549_CR42","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1016\/j.patrec.2010.09.002","volume":"32","author":"J Chaussard","year":"2011","unstructured":"Chaussard J, Couprie M, Talbot H (2011) Robust skeletonization using the discrete \u03bb-medial axis. Pattern Recognit Lett 32(9):1384\u20131394","journal-title":"Pattern Recognit Lett"},{"key":"549_CR43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1778765.1778838","volume":"29","author":"B Miklos","year":"2010","unstructured":"Miklos B, Giesen J, Pauly M (2010) Discrete scale axis representations for 3D geometry. ACM Trans Gr 29:1\u201310","journal-title":"ACM Trans Gr"},{"issue":"3","key":"549_CR44","doi-asserted-by":"crossref","first-page":"1278","DOI":"10.1109\/TVCG.2015.2448080","volume":"22","author":"F Sun","year":"2016","unstructured":"Sun F, Choi YK, Yu Y et al (2016) Medial meshes\u2014a compact and accurate representation of medial axis transform. IEEE Trans Visual Comput Gr 22(3):1278\u20131290","journal-title":"IEEE Trans Visual Comput Gr"},{"issue":"1","key":"549_CR45","first-page":"8","volume":"35","author":"L Pan","year":"2015","unstructured":"Pan L, Bin W, Feng S et al (2015) Q-MAT: computing medial axis transform by quadratic error minimization. ACM Trans Gr 35(1):8","journal-title":"ACM Trans Gr"},{"issue":"1","key":"549_CR46","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0010-4485(97)00047-X","volume":"30","author":"LA Piegl","year":"1998","unstructured":"Piegl LA, Wayne T (1998) Geometry based triangulation of trimmed NURBS surfaces. Comput Aided Des 30(1):11\u201318","journal-title":"Comput Aided Des"},{"key":"549_CR47","unstructured":"https:\/\/en.wikipedia.org\/wiki\/Quartic_function"},{"issue":"9","key":"549_CR48","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1016\/j.cad.2006.06.004","volume":"38","author":"W Gao","year":"2006","unstructured":"Gao W, Gao SM, Liu SM,YS et al (2006) Multiresolutional similarity assessment andretrieval of solid models based on DBMS. Comput Aided Des 38(9):985\u20131001","journal-title":"Comput Aided Des"}],"container-title":["Engineering with Computers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00366-017-0549-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-017-0549-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-017-0549-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,6,16]],"date-time":"2018-06-16T06:26:01Z","timestamp":1529130361000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00366-017-0549-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,8]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["549"],"URL":"https:\/\/doi.org\/10.1007\/s00366-017-0549-3","relation":{},"ISSN":["0177-0667","1435-5663"],"issn-type":[{"value":"0177-0667","type":"print"},{"value":"1435-5663","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,8]]}}}