{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T18:46:05Z","timestamp":1762368365585,"version":"build-2065373602"},"reference-count":37,"publisher":"Tsinghua University Press","issue":"3","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Visual. Med."],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s41095-015-0022-4","type":"journal-article","created":{"date-parts":[[2015,10,21]],"date-time":"2015-10-21T07:44:26Z","timestamp":1445413466000},"page":"239-251","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A unified framework for isotropic meshing based on narrow-band Euclidean distance transformation"],"prefix":"10.26599","volume":"1","author":[{"given":"Yuen-Shan","family":"Leung","sequence":"first","affiliation":[{"name":"School of Computer Engineering, Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoning","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Engineering, Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"He","sequence":"additional","affiliation":[{"name":"School of Computer Engineering, Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong-Jin","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charlie C. L.","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"11138","reference":[{"issue":"5","key":"22_CR1","doi-asserted-by":"crossref","first-page":"1445","DOI":"10.1111\/j.1467-8659.2009.01521.x","volume":"28","author":"D.-M. Yan","year":"2009","unstructured":"Yan, D.-M.; L\u00e9vy, B.; Liu, Y.; Sun, F.; Wang W. Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. Computer Graphics Forum Vol. 28, No. 5, 1445\u20131454, 2009.","journal-title":"Computer Graphics Forum"},{"issue":"4","key":"22_CR2","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1016\/j.cad.2011.09.004","volume":"45","author":"D. Yan","year":"2013","unstructured":"Yan, D.; Wang, W.; L\u00e9vy, B.; Liu Y. Efficient computation of clipped Voronoi diagram for mesh generation. Computer-Aided Design Vol. 45, No. 4, 843\u2013852, 2013.","journal-title":"Computer-Aided Design"},{"issue":"8","key":"22_CR3","doi-asserted-by":"crossref","first-page":"1502","DOI":"10.1109\/TPAMI.2010.221","volume":"33","author":"Y. J. Liu","year":"2011","unstructured":"Liu Y. J.; Chen, Z.; Tang K. Construction of iso-contours, bisectors, and Voronoi diagrams on triangulated surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 33, No. 8, 1502\u20131517, 2011.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"22_CR4","volume":"113","year":"2013","unstructured":"Liu, Y.-J.; Tang K. The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces. Information Processing Letters Vol. 113, No. 4, 132- 136, 2013.","journal-title":"Information Processing Letters"},{"issue":"7","key":"22_CR5","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1111\/cgf.12484","volume":"33","author":"C. Xu","year":"2014","unstructured":"Xu, C.; Liu, Y.-J.; Sun, Q.; Li, J.; He Y. Polyline\u2013sourced geodesic Voronoi diagrams on triangle meshes. Computer Graphics Forum Vol. 33, No. 7, 161\u2013170, 2014.","journal-title":"Computer Graphics Forum"},{"issue":"5","key":"22_CR6","doi-asserted-by":"crossref","first-page":"1488","DOI":"10.1137\/S1064827501391576","volume":"24","author":"Q. Du","year":"2002","unstructured":"Du, Q.; Gunzburger M. D.; Ju L. Constrained centroidal Voronoi tessellations for surfaces. SIAM Journal on Scientific Computing Vol. 24, No. 5, 1488\u20131506, 2002.","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"2","key":"22_CR7","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S. Lloyd","year":"1982","unstructured":"Lloyd S. Least squares quantization in PCM. IEEE Transactions on Information Theory Vol. 28, No. 2, 129\u2013137, 1982.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"22_CR8","volume":"28","year":"2009","unstructured":"Liu, Y.; Wang, W.; L\u00e9vy, B.; Sun, F.; Yan, D.-M.; Lu, L.; Yang C. On centroidal Voronoi tessellation Energy smoothness and fast computation. ACM Transactions on Graphics Vol. 28, No. 4, Article No. 101, 2009.","journal-title":"ACM Transactions on Graphics"},{"issue":"3","key":"22_CR9","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1109\/TVCG.2010.53","volume":"17","author":"G. Rong","year":"2011","unstructured":"Rong, G.; Liu, Y.; Wang, W.; Yin, X.; Gu X. D.; Guo X. GPU-assisted computation of centroidal Voronoi tessellation. IEEE Transactions on Visualization and Computer Graphics Vol. 17, No. 3, 345\u2013356, 2011.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"22_CR10","first-page":"49","volume-title":"In: Proceedings of the Shape Modeling International","author":"P. Alliez","year":"2003","unstructured":"Alliez, P.; de Verdi\u00e8re, \u00c9. C.; Devillers, O.; Isenburg M. Isotropic surface remeshing. In: Proceedings of the Shape Modeling International, 49, 2003."},{"issue":"8","key":"22_CR11","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/j.cagd.2011.06.005","volume":"28","author":"G. Rong","year":"2011","unstructured":"Rong, G.; Jin, M.; Shuai, L.; Guo X. Centroidal Voronoi tessellation in universal covering space of manifold surfaces. Computer Aided Geometric Design Vol. 28, No. 8, 475\u2013496, 2011.","journal-title":"Computer Aided Geometric Design"},{"issue":"2","key":"22_CR12","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1016\/j.cad.2012.10.029","volume":"45","author":"L. Shuai","year":"2013","unstructured":"Shuai, L.; Guo, X.; Jin M. GPU-based computation of discrete periodic centroidal Voronoi tessellation in hyperbolic space. Computer-Aided Design Vol. 45, No. 2, 463\u2013472, 2013.","journal-title":"Computer-Aided Design"},{"key":"22_CR13","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.cad.2014.08.023","volume":"58","author":"X. Wang","year":"2015","unstructured":"Wang, X.; Ying, X.; Liu, Y.-J.; Xin, S.-Q.; Wang, W.; Gu, X.; Mueller-Wittig, W.; He Y. Intrinsic computation of centroidal Voronoi tessellation (CVT) on meshes. Computer-Aided Design Vol. 58, 51\u201361, 2015.","journal-title":"Computer-Aided Design"},{"issue":"2","key":"22_CR14","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1111\/j.1467-8659.2012.03058.x","volume":"31","author":"L. Lu","year":"2012","unstructured":"Lu, L.; L\u00e9vy, B.; Wang W. Centroidal Voronoi tessellation of line segments and graphs. Computer Graphics Forum Vol. 31, No. 2, 775\u2013784, 2012.","journal-title":"Computer Graphics Forum"},{"key":"22_CR15","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/978-3-642-33573-0_21","volume-title":"In: Proceedings of the 21st International Meshing Roundtable","author":"B. L\u00e9vy","year":"2013","unstructured":"L\u00e9vy, B.; Bonneel N. Variational anisotropic surface meshing with Voronoi parallel linear enumeration. In: Proceedings of the 21st International Meshing Roundtable, 349\u2013366, 2013."},{"issue":"4","key":"22_CR16","volume":"29","year":"2010","unstructured":"L\u00e9vy, B.; Liu Y. Lp centroidal Voronoi tessellation and its applications. ACM Transactions on Graphics Vol. 29, No. 4, Article No. 119, 2010.","journal-title":"ACM Transactions on Graphics"},{"issue":"7","key":"22_CR17","doi-asserted-by":"crossref","first-page":"2077","DOI":"10.1111\/j.1467-8659.2012.03200.x","volume":"31","author":"Z. Chen","year":"2012","unstructured":"Chen, Z.; Cao, J.; Wang W. Isotropic surface remeshing using constrained centroidal Delaunay mesh. Computer Graphics Forum Vol. 31, No. 7, 2077\u20132085, 2012.","journal-title":"Computer Graphics Forum"},{"issue":"6","key":"22_CR18","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1109\/TVCG.2013.253","volume":"20","author":"H. Li","year":"2014","unstructured":"Li, H.; Zeng, W.; Morvan J. M.; Chen, L.; Gu X. Surface meshing with curvature convergence. IEEE Transactions on Visualization and Computer Graphics Vol. 20, No. 6, 919\u2013934, 2014.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"4","key":"22_CR19","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1137\/0216045","volume":"16","author":"J. S. B. Mitchell","year":"1987","unstructured":"Mitchell J. S. B.; Mount D. M.; Papadimitriou C. H. The discrete geodesic problem. SIAM Journal on Computing Vol. 16, No. 4, 647\u2013668, 1987.","journal-title":"SIAM Journal on Computing"},{"key":"22_CR20","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1145\/98524.98601","volume-title":"In: Proceedings of the 6th Annual Symposium on Computational Geometry","author":"J. Chen","year":"1990","unstructured":"Chen, J.; Han Y. Shortest paths on a polyhedron. In: Proceedings of the 6th Annual Symposium on Computational Geometry, 360\u2013369, 1990."},{"issue":"7","key":"22_CR21","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1109\/TVCG.2015.2407404","volume":"21","author":"C. Xu","year":"2015","unstructured":"Xu, C.; Wang, T.; Liu, Y.; Liu, L.; He Y. Fast wavefront propagation (FWP) for computing exact discrete geodesics on meshes. IEEE Transactions on Visualization and Computer Graphics Vol. 21, No. 7, 822\u2013834, 2015.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"1","key":"22_CR22","volume":"33","year":"2014","unstructured":"Ying, X.; Xin, S.-Q.; He Y. Parallel chen-han (PCH) algorithm for discrete geodesics. ACM Transactions on Graphics Vol. 33, No. 1, Article No. 9, 2014.","journal-title":"ACM Transactions on Graphics"},{"key":"22_CR23","doi-asserted-by":"crossref","first-page":"8431","DOI":"10.1073\/pnas.95.15.8431","volume":"95","author":"R. Kimmel","year":"1998","unstructured":"Kimmel, R.; Sethian J. A. Computing geodesic paths on manifolds. Proceedings of the National Academy of Sciences of the United States of America Vol. 95, 8431\u20138435, 1998.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"5","key":"22_CR24","volume":"32","year":"2013","unstructured":"Crane, K.; Weischedel, C.; Wardetzky M. Geodesics in heat: A new approach to computing distance based on heat flow. ACM Transactions on Graphics Vol. 32, No. 5, Article No. 152, 2013.","journal-title":"ACM Transactions on Graphics"},{"issue":"5","key":"22_CR25","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1111\/cgf.12173","volume":"32","author":"M. Campen","year":"2013","unstructured":"Campen, M.; Heistermann, M.; Kobbelt L. Practical anisotropic geodesy. Computer Graphics Forum Vol. 32, No. 5, 63\u201371, 2013.","journal-title":"Computer Graphics Forum"},{"issue":"6","key":"22_CR26","volume":"32","year":"2013","unstructured":"Ying, X.; Wang, X.; He Y. Saddle vertex graph (SVG): A novel solution to the discrete geodesic problem. ACM Transactions on Graphics Vol. 32, No. 6, Article No. 170, 2013.","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"22_CR27","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1109\/TVCG.2006.56","volume":"12","author":"M. W. Jones","year":"2006","unstructured":"Jones M. W.; Baerentzen J. A.; Sramek M. 3D distance fields: A survey of techniques and applications. IEEE Transactions on Visualization and Computer Graphics Vol. 12, No. 4, 581\u2013599, 2006.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"3","key":"22_CR28","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1006\/cviu.1998.0743","volume":"73","author":"S. Marchand-Maillet","year":"1999","unstructured":"Marchand-Maillet, S.; Sharaiha Y. M. Euclidean ordering via chamfer distance calculations. Computer Vision and Image Understanding Vol. 73, No. 3, 404\u2013413, 1999.","journal-title":"Computer Vision and Image Understanding"},{"issue":"3","key":"22_CR29","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1006\/cviu.2001.0915","volume":"82","author":"R. Satherley","year":"2001","unstructured":"Satherley, R.; Jones M. W. Vector-city vector distance transform. Computer Vision and Image Understanding Vol. 82, No. 3, 238\u2013254, 2001.","journal-title":"Computer Vision and Image Understanding"},{"key":"22_CR30","first-page":"277","volume-title":"In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques","author":"K. E. Hoff","year":"1999","unstructured":"Hoff, K. E.; Keyser, J.; Lin, M.; Manocha, D.; Culver T. Fast computation of generalized Voronoi diagrams using graphics hardware. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, 277\u2013286, 1999."},{"key":"22_CR31","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/1730804.1730818","volume-title":"In: Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games","author":"T.-T. Cao","year":"2010","unstructured":"Cao, T.-T.; Tang, K.; Mohamed, A.; Tan T.-S. Parallel banding algorithm to compute exact distance transform with the GPU. In: Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 83\u201390, 2010."},{"key":"22_CR32","first-page":"415","volume-title":"In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques","author":"N. Amenta","year":"1998","unstructured":"Amenta, N.; Bern, M.; Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 415\u2013421, 1998."},{"key":"22_CR33","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1145\/336154.336207","volume-title":"In: Proceedings of the 16th Annual Symposium on Computational Geometry","author":"N. Amenta","year":"2000","unstructured":"Amenta, N.; Choi, S.; Dey T. K.; Leekha N. A simple algorithm for homeomorphic surface reconstruction. In: Proceedings of the 16th Annual Symposium on Computational Geometry, 213\u2013222, 2000."},{"key":"22_CR34","first-page":"61","volume-title":"In: Proceedings of the 4th Eurographics Symposium on Geometry Processing","author":"M. M. Kazhdan","year":"2006","unstructured":"Kazhdan M. M.; Bolitho, M.; Hoppe H. Poisson surface reconstruction. In: Proceedings of the 4th Eurographics Symposium on Geometry Processing, 61\u201370, 2006."},{"key":"22_CR35","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/1629255.1629258","volume-title":"In: Proceedings of SIAM\/ACM Joint Conference on Geometric and Physical Modeling","author":"H. Sheung","year":"2009","unstructured":"Sheung, H.; Wang C. C. L. Robust mesh reconstruction from unoriented noisy points. In: Proceedings of SIAM\/ACM Joint Conference on Geometric and Physical Modeling, 13\u201324, 2009."},{"key":"22_CR36","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1145\/781606.781627","volume-title":"In: Proceedings of the 8th ACM Symposium on Solid Modeling and Applications","author":"T. K. Dey","year":"2003","unstructured":"Dey T. K.; Goswami S. Tight cocone: A water-tight surface reconstructor. In: Proceedings of the 8th ACM Symposium on Solid Modeling and Applications, 127\u2013134, 2003."},{"issue":"6","key":"22_CR37","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/j.cad.2010.02.001","volume":"42","author":"C. C. L. Wang","year":"2010","unstructured":"Wang C. C. L.; Leung, Y.-S.; Chen Y. Solid modeling of polyhedral objects by layered depth-normal images on the GPU. Computer-Aided Design Vol. 42, No. 6, 535\u2013544, 2010.","journal-title":"Computer-Aided Design"}],"container-title":["Computational Visual Media"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41095-015-0022-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41095-015-0022-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10750449\/10897617\/10897624.pdf?arnumber=10897624","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T18:38:45Z","timestamp":1762367925000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10897624\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9]]},"references-count":37,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1007\/s41095-015-0022-4","relation":{},"ISSN":["2096-0662","2096-0433"],"issn-type":[{"type":"electronic","value":"2096-0662"},{"type":"print","value":"2096-0433"}],"subject":[],"published":{"date-parts":[[2015,9]]}}}