{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T05:56:43Z","timestamp":1743141403929,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662613634"},{"type":"electronic","value":"9783662613641"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-662-61364-1_3","type":"book-chapter","created":{"date-parts":[[2020,3,10]],"date-time":"2020-03-10T09:03:11Z","timestamp":1583830991000},"page":"43-63","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Distance Measurements of CAD Models in Boundary Representation"],"prefix":"10.1007","author":[{"given":"Ulrich","family":"Krispel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dieter W.","family":"Fellner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Torsten","family":"Ullrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,11]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Alliez, P., Tayeb, S., Wormser, C.: 3D fast intersection and distance computation. CGAL User and Reference Manual (2016)","DOI":"10.1145\/2897826.2927362"},{"issue":"4","key":"3_CR2","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"CB Barber","year":"1996","unstructured":"Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22(4), 469\u2013483 (1996)","journal-title":"ACM Trans. Math. Softw."},{"key":"3_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (2008). \nhttps:\/\/doi.org\/10.1007\/978-3-540-77974-2"},{"key":"3_CR4","doi-asserted-by":"publisher","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, 1\u201313 (1997)","journal-title":"J. Graph. Tools"},{"key":"3_CR5","unstructured":"Blender Documentation Team: Blender 2.78 Manual. Blender Documentation Team (2017)"},{"key":"3_CR6","unstructured":"Cignoni, P., Callieri, M., Corsini, M., Dellepiane, M., Ganovelli, F., Ranzuglia, G.: MeshLab: an open-source mesh processing tool. In: Proceedings of the Eurographics Italian Chapter Conference, vol. 6, pp. 129\u2013136 (2008)"},{"issue":"2","key":"3_CR7","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1111\/1467-8659.00236","volume":"17","author":"P Cignoni","year":"1998","unstructured":"Cignoni, P., Rocchini, C., Scopigno, R.: Metro: measuring error on simplified surfaces. Comput. Graph. Forum 17(2), 167\u2013174 (1998)","journal-title":"Comput. Graph. Forum"},{"key":"3_CR8","unstructured":"Dubuisson, M.P., Jain, A.K.: A modified Hausdorff distance for object matching. In: Proceedings of the 12th IAPR International Conference on Pattern Recognition, vol. 1, pp. 566\u2013568 (1994)"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: a hierarchical structure for rapid interference detection. In: Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques, vol. 23, pp. 171\u2013180 (1996)","DOI":"10.1145\/237170.237244"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/3-540-48344-6_9","volume-title":"Spatio-Temporal Database Management","author":"C Gurret","year":"1999","unstructured":"Gurret, C., Manolopoulos, Y., Papadopoulos, A.N., Rigaux, P.: The BASIS system: a benchmarking approach for spatial index structures. In: B\u00f6hlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol. 1678, pp. 152\u2013170. Springer, Heidelberg (1999). \nhttps:\/\/doi.org\/10.1007\/3-540-48344-6_9"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1108\/02644400710729554","volume":"24","author":"K Han","year":"2007","unstructured":"Han, K., Feng, Y.T., Owen, D.R.J.: Performance comparisons of tree-based and cell-based contact detection algorithms. Int. J. Comput. Aided Eng. Softw. 24, 165\u2013181 (2007)","journal-title":"Int. J. Comput. Aided Eng. Softw."},{"key":"3_CR12","unstructured":"Jorda, L., et al.: The Shape of Comet 67P\/Churyumov-Gerasimenko from Rosetta\/Osiris Images. AGU Fall Meeting, vol. 47, p. P41C-3943 (2014)"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1016\/j.epsl.2010.01.013","volume":"294","author":"M Kan Parker van","year":"2010","unstructured":"van Kan Parker, M., Zegers, T., Kneissl, T., Ivanov, B., Foing, B., Neukum, G.: 3D structure of the Gusev Crater region. Earth Planet. Sci. Lett. 294, 411\u2013423 (2010)","journal-title":"Earth Planet. Sci. Lett."},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/2945.675649","volume":"4","author":"JT Klosowski","year":"1998","unstructured":"Klosowski, J.T., Held, M., Mitchell, J.S.B., Sowizral, H., Zikan, K.: Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans. Visual Comput. Graphics 4, 21\u201336 (1998)","journal-title":"IEEE Trans. Visual Comput. Graphics"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Krispel, U., Fellner, D.W., Ullrich, T.: A benchmark for distance measurements. In: Proceedings of the International Conference on Cyberworlds, pp. 120\u2013125 (2018)","DOI":"10.1109\/CW.2018.00031"},{"key":"3_CR16","unstructured":"Larsen, E., Gottschalk, S., Lin, M.C., Manocha, D.: Fast distance queries with rectangular swept sphere volumes. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 4, pp. 3719\u20133726 (2000)"},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"2379","DOI":"10.1111\/j.1467-8659.2009.01548.x","volume":"28","author":"T Larsson","year":"2009","unstructured":"Larsson, T., Akenine-M\u00fcller, T.: Bounding volume hierarchies of slab cut balls. Comput. Graph. Forum 28, 2379\u20132395 (2009)","journal-title":"Comput. Graph. Forum"},{"key":"3_CR18","volume-title":"Level of Detail for 3D Graphics","author":"D Luebke","year":"2002","unstructured":"Luebke, D., Watson, B., Cohen, J.D., Reddy, M., Varshney, A.: Level of Detail for 3D Graphics. Morgan Kaufmann, Burlington (2002)"},{"key":"3_CR19","series-title":"Advanced Information and Knowledge Processing","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-293-5","volume-title":"R-Trees: Theory and Applications","author":"Y Manolopoulos","year":"2006","unstructured":"Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: R-Trees: Theory and Applications. AI&KP. Springer, London (2006). \nhttps:\/\/doi.org\/10.1007\/978-1-84628-293-5"},{"key":"3_CR20","unstructured":"Moore, A.W.: An introductory tutorial on $$k^d$$-trees. Technical report, Computer Laboratory, University of Cambridge, vol. 209, pp. 1\u201320 (1991)"},{"key":"3_CR21","volume-title":"Encyclopedia of Graphics File Formats","author":"JD Murray","year":"1996","unstructured":"Murray, J.D., vanRyper, W.: Encyclopedia of Graphics File Formats, 2nd edn. O\u2019Reilly Media, Sebastapol (1996)","edition":"2"},{"key":"3_CR22","unstructured":"Quinlan, S.: Efficient distance computation between non-convex objects. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 4, pp. 3324\u20133329 (1994)"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Ray, S., Simion, B., Brown, A.D.: Jackpine: a benchmark to evaluate spatial database performance. In: Proceedings of the IEEE International Conference on Data Engineering, vol. 27, pp. 1139\u20131150 (2011)","DOI":"10.1109\/ICDE.2011.5767929"},{"key":"3_CR24","volume-title":"Geometric Tools for Computer Graphics","author":"P Schneider","year":"2002","unstructured":"Schneider, P., Eberly, D.H.: Geometric Tools for Computer Graphics. Morgan Kaufmann, Burlington (2002)"},{"key":"3_CR25","unstructured":"Ullrich, T., Settgast, V., Fellner, D.W.: Abstand: distance visualization for geometric analysis. Project Paper Proceedings of the Conference on Virtual Systems and MultiMedia Dedicated to Digital Heritage (VSMM), vol. 14, pp. 334\u2013340 (2008)"},{"key":"3_CR26","unstructured":"Weller, R., Klein, J., Zachmann, G.: A model for the expected running time of collision detection using AABB trees. In: Proceedings of the Eurographics Symposium on Virtual Environments, vol. 12, pp. 11\u201317 (2006)"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Weller, R., Sagardia, M., Mainzer, D., Hulin, T., Zachmann, G., Preusche, C.: A benchmarking suite for 6-DOF real time collision response algorithms. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology, vol. 17, pp. 63\u201370 (2010)","DOI":"10.1145\/1889863.1889874"},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1080\/13658810902988419","volume":"24","author":"S Yang","year":"2010","unstructured":"Yang, S., Yong, J.H., Sun, J.G., Gu, H.J., Paul, J.C.: A cell-based algorithm for evaluating directional distances in GIS. Int. J. Geogr. Inf. Sci. 24, 577\u2013590 (2010)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"3_CR29","first-page":"1","volume":"4","author":"R Ytterlid","year":"2015","unstructured":"Ytterlid, R., Shellshear, E.: BVH split strategies for fast distance queries. J. Comput. Graph. Tech. (JCGT) 4, 1\u201325 (2015)","journal-title":"J. Comput. Graph. Tech. (JCGT)"},{"key":"3_CR30","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1016\/S0098-3004(01)00037-1","volume":"27","author":"B Zalik","year":"2001","unstructured":"Zalik, B., Kolingerova, I.: A cell-based point-in-polygon algorithm suitable for large sets of points. Comput. Geosci. 27, 1135\u20131145 (2001)","journal-title":"Comput. Geosci."},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Zomorodian, A., Edelsbrunner, H.: Fast software for box intersections. In: Proceedings of the Annual Symposium on Computational Geometry, vol. 16, pp. 129\u2013138 (2000)","DOI":"10.1145\/336154.336192"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Science XXXVI"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-61364-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,10]],"date-time":"2020-03-10T20:07:23Z","timestamp":1583870843000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-61364-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783662613634","9783662613641"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-61364-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"11 March 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}