{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:24:42Z","timestamp":1759134282524,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"6-8","license":[{"start":{"date-parts":[[2015,5,21]],"date-time":"2015-05-21T00:00:00Z","timestamp":1432166400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003561","name":"Ministry of Culture, Sports and Tourism","doi-asserted-by":"publisher","award":["R2014060001"],"award-info":[{"award-number":["R2014060001"]}],"id":[{"id":"10.13039\/501100003561","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2013R1A1A2010085"],"award-info":[{"award-number":["2013R1A1A2010085"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["PIAP-GA-2011-286426"],"award-info":[{"award-number":["PIAP-GA-2011-286426"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["278\/13"],"award-info":[{"award-number":["278\/13"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s00371-015-1093-z","type":"journal-article","created":{"date-parts":[[2015,5,20]],"date-time":"2015-05-20T08:21:27Z","timestamp":1432110087000},"page":"809-818","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Comparison of three bounding regions with cubic convergence to planar freeform curves"],"prefix":"10.1007","volume":"31","author":[{"given":"Jaewook","family":"Lee","sequence":"first","affiliation":[]},{"given":"Yong-Joon","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Myung-Soo","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Gershon","family":"Elber","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,21]]},"reference":[{"key":"1093_CR1","doi-asserted-by":"crossref","DOI":"10.1201\/b10644","volume-title":"Real-Time Rendering","author":"T Akenine-M\u00f6ller","year":"2008","unstructured":"Akenine-M\u00f6ller, T., Hains, E., Hoffman, N.: Real-Time Rendering, 3rd edn. A.K. Peters, Natick (2008)","edition":"3"},{"issue":"5","key":"1093_CR2","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., Hackl, T., Oberneder, M., J\u00fcttler, B.: Medial axis computation for planar free-form shapes. Comput.-Aided Des. 41(5), 339\u2013349 (2009)","journal-title":"Comput.-Aided Des."},{"issue":"8","key":"1093_CR3","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1016\/j.comgeo.2010.04.004","volume":"43","author":"O Aichholzer","year":"2010","unstructured":"Aichholzer, O., Aigner, W., Aurenhammer, F., Hackl, T., J\u00fcttler, B., Pilgerstorfer, E., Rabl, M.: Divide-and-conquer algorithms for Voronoi diagrams revisited. Comput. Geom.: Theory Appl. 43(8), 688\u2013699 (2010)","journal-title":"Comput. Geom.: Theory Appl."},{"issue":"2","key":"1093_CR4","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.gmod.2010.10.005","volume":"73","author":"M Barton","year":"2011","unstructured":"Barton, M., Elber, G.: Spiral fat arcs\u2014bounding regions with cubic convergence. Graph. Models 73(2), 50\u201357 (2011)","journal-title":"Graph. Models"},{"issue":"3","key":"1093_CR5","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1111\/1467-8659.1530387","volume":"15","author":"G Barequet","year":"1996","unstructured":"Barequet, G., Chazelle, B., Guibas, L., Mitchell, J., Tal, A.: BOXTREE: a hierarchical representation for surfaces in 3D. Comput. Graph. Forum 15(3), 387\u2013396 (1996)","journal-title":"Comput. Graph. Forum"},{"key":"1093_CR6","unstructured":"Coons, S.: Surfaces for Computer-Aided Design. Technical report, MIT, 1964. Available as AD 663 504 from the National Technical Information Service. Springfield, VA, 22161"},{"key":"1093_CR7","volume-title":"Real-Time Collision Detection","author":"C Ericson","year":"2005","unstructured":"Ericson, C.: Real-Time Collision Detection. Morgan Kaufmann, San Francisco (2005)"},{"key":"1093_CR8","doi-asserted-by":"crossref","unstructured":"Gottschalk, S., Lin, M., Manocha, D.: OBB-tree: a hierarchical structure for rapid interference detection. Computer Graphics (SIGGRAPH 1996), pp. 171\u2013180 (1996)","DOI":"10.1145\/237170.237244"},{"issue":"3","key":"1093_CR9","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/2945.466717","volume":"1","author":"P Hubbard","year":"1995","unstructured":"Hubbard, P.: Collision detection for interactive graphics applications. IEEE Trans. Vis. Comput. Graph. 1(3), 218\u2013230 (1995)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"6\u20138","key":"1093_CR10","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1007\/s00371-010-0477-3","volume":"26","author":"Y-J Kim","year":"2010","unstructured":"Kim, Y.-J., Oh, Y.-T., Yoon, S.-H., Kim, M.-S., Elber, G.: Precise Hausdorff distance computation for planar freeform curves using biarcs and depth buffer. Vis. Comput. 26(6\u20138), 1007\u20131016 (2010)","journal-title":"Vis. Comput."},{"issue":"3","key":"1093_CR11","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1016\/j.cag.2011.03.028","volume":"35","author":"Y-J Kim","year":"2011","unstructured":"Kim, Y.-J., Lee, J., Kim, M.-S., Elber, G.: Efficient convex hull computation for planar freeform curves. Comput. Graph. 35(3), 698\u2013705 (2011)","journal-title":"Comput. Graph."},{"key":"1093_CR12","doi-asserted-by":"crossref","unstructured":"Kim, Y.-J., Oh, Y.-T., Yoon, S.-H., Kim, M.-S., Elber, G.: Coons BVH for freeform geometric models. ACM Trans. Graph. 30(6), Article 169, SIGGRAPH Asia (2011)","DOI":"10.1145\/2070781.2024203"},{"issue":"7","key":"1093_CR13","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/j.cagd.2012.03.014","volume":"29","author":"Y-J Kim","year":"2012","unstructured":"Kim, Y.-J., Lee, J., Kim, M.-S., Elber, G.: Efficient offset trimming for planar rational curves using biarc trees. Comput. Aided Geom. Des. 29(7), 555\u2013564 (2012)","journal-title":"Comput. Aided Geom. Des."},{"issue":"2","key":"1093_CR14","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.cad.2012.10.010","volume":"45","author":"Y-J Kim","year":"2013","unstructured":"Kim, Y.-J., Oh, Y.-T., Yoon, S.-H., Kim, M.-S., Elber, G.: Efficient Hausdorff distance computation for freeform geometric models in close proximity. Comput.-Aided Des. 45(2), 270\u2013276 (2013)","journal-title":"Comput.-Aided Des."},{"issue":"2","key":"1093_CR15","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/j.cad.2013.08.041","volume":"46","author":"Y-J Kim","year":"2014","unstructured":"Kim, Y.-J., Kim, M.-S., Elber, G.: Precise convex hull computation for freeform models using a hierarchical Gauss map and a Coons bounding volume hierarchy. Comput.-Aided Des. 46(2), 252\u2013257 (2014)","journal-title":"Comput.-Aided Des."},{"issue":"1","key":"1093_CR16","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/2945.675649","volume":"4","author":"J Klosowski","year":"1998","unstructured":"Klosowski, J., Held, M., Mitchell, J., Sowizral, H., Zikan, K.: Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Trans. Vis. Comput. Graph. 4(1), 21\u201337 (1998)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"3","key":"1093_CR17","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/j.cagd.2012.12.002","volume":"30","author":"A Kumosenko","year":"2013","unstructured":"Kumosenko, A.: Biarcs and bilens. Comput. Aided Geom. Des. 30(3), 310\u2013330 (2013)","journal-title":"Comput. Aided Geom. Des."},{"key":"1093_CR18","unstructured":"Larsen, E., Gottschalk, S., Lin, M.C., Manocha, D.: Fast proximity queries using swept sphere volumes. Technical report TR99-018, Dept. of Computer Science, UNC (1999)"},{"key":"1093_CR19","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/j.cad.2014.08.031","volume":"58","author":"J Lee","year":"2015","unstructured":"Lee, J., Kim, Y.-J., KIm, M.-S., Elber, G.: Efficient offset trimming for deformable planar curves using a dynamic hierarchy of bounding circular arcs. Comput.-Aided Des. 58, 248\u2013255 (2015)","journal-title":"Comput.-Aided Des."},{"issue":"13","key":"1093_CR20","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1016\/S0010-4485(01)00141-5","volume":"34","author":"Q Lin","year":"2002","unstructured":"Lin, Q., Rokne, J.G.: Approximation by fat arcs and fat biarcs. Comput.-Aided Des. 34(13), 969\u2013979 (2002)","journal-title":"Comput.-Aided Des."},{"issue":"2","key":"1093_CR21","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0377-0427(94)00029-Z","volume":"59","author":"D Meek","year":"1995","unstructured":"Meek, D., Walton, D.: Approximating smooth planar curves by arc splines. J. Comput. Appl. Math. 59(2), 221\u2013231 (1995)","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"1093_CR22","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1111\/1467-8659.1420105","volume":"14","author":"I Palmer","year":"1995","unstructured":"Palmer, I., Grimsdale, R.: Collision detection for animation using sphere-trees. Comput. Graph. Forum 14(2), 105\u2013116 (1995)","journal-title":"Comput. Graph. Forum"},{"key":"1093_CR23","doi-asserted-by":"crossref","unstructured":"Quinlan, S.: Efficient distance computation between non-convex objects. IEEE international conference on robotics and automation, pp. 3324\u20133329 (1994)","DOI":"10.1109\/ROBOT.1994.351059"},{"issue":"3","key":"1093_CR24","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0167-8396(89)90024-1","volume":"6","author":"TW Sederberg","year":"1989","unstructured":"Sederberg, T.W., White, S.C., Zundel, A.K.: Fat arcs: a bounding region with cubic convergence. Comput. Aided Geom. Des. 6(3), 205\u2013218 (1989)","journal-title":"Comput. Aided Geom. Des."},{"issue":"6","key":"1093_CR25","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1016\/j.cad.2006.02.003","volume":"38","author":"Z Sir","year":"2006","unstructured":"Sir, Z., Feichtinger, R., J\u00fcttler, B.: Approximating curves and their offsets using biarcs and Pythagorean hodograph quintics. Comput.-Aided Des. 38(6), 608\u2013618 (2006)","journal-title":"Comput.-Aided Des."},{"issue":"4","key":"1093_CR26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","volume":"2","author":"G Bergen van den","year":"1997","unstructured":"van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. J. Graph. Tools 2(4), 1\u201314 (1997)","journal-title":"J. Graph. Tools"},{"issue":"5","key":"1093_CR27","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/j.cad.2006.01.003","volume":"38","author":"J-H Yong","year":"2006","unstructured":"Yong, J.-H., Chen, X., Paul, J.-C.: An example on approximation by fat arcs and fat biarcs. Comput.-Aided Des. 38(5), 515\u2013517 (2006)","journal-title":"Comput.-Aided Des."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-015-1093-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-015-1093-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-015-1093-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,25]],"date-time":"2019-08-25T05:39:15Z","timestamp":1566711555000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-015-1093-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,21]]},"references-count":27,"journal-issue":{"issue":"6-8","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["1093"],"URL":"https:\/\/doi.org\/10.1007\/s00371-015-1093-z","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"type":"print","value":"0178-2789"},{"type":"electronic","value":"1432-2315"}],"subject":[],"published":{"date-parts":[[2015,5,21]]}}}