{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:20:59Z","timestamp":1742941259046,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642015908"},{"type":"electronic","value":"9783642015915"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-01591-5_8","type":"book-chapter","created":{"date-parts":[[2009,4,27]],"date-time":"2009-04-27T04:41:57Z","timestamp":1240807317000},"page":"133-144","source":"Crossref","is-referenced-by-count":0,"title":["Some Applications of Interval Arithmetic in Hierarchical Solid Modeling"],"prefix":"10.1007","author":[{"given":"Eva","family":"Dyllong","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1145\/133994.134027","volume-title":"SIGGRAPH 1992: Proceedings of the 19th annual conference on Computer graphics and interactive techniques","author":"T. Duff","year":"1992","unstructured":"Duff, T.: Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. In: SIGGRAPH 1992: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pp. 131\u2013138. ACM Press, New York (1992)"},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/142920.134024","volume":"26","author":"J.M. Snyder","year":"1992","unstructured":"Snyder, J.M.: Interval Analysis for Computer Graphics. Computer Graphics\u00a026, 121\u2013130 (1992)","journal-title":"Computer Graphics"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1023\/B:NUMA.0000049470.99748.8d","volume":"37","author":"S. Krivsky","year":"2004","unstructured":"Krivsky, S., Lang, B.: Using interval arithmetic for determining the structure of convex hulls. Numerical Algorithms\u00a037, 233\u2013240 (2004)","journal-title":"Numerical Algorithms"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Huber, E., Barth, W.: Surface-to-surface intersection with complete and guaranteed results. Developments in Reliable Computing, 189\u2013202 (1999)","DOI":"10.1007\/978-94-017-1247-7_15"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1016\/0010-4485(96)00013-9","volume":"28","author":"N.M. Patrikalakis","year":"1996","unstructured":"Patrikalakis, N.M., Hu, C.Y., Ye, X.: Robust interval solid modelling. Part I: representations. Computer Aided Design\u00a028, 807\u2013817 (1996)","journal-title":"Computer Aided Design"},{"key":"8_CR6","doi-asserted-by":"publisher","DOI":"10.1533\/9780857099518","volume-title":"Geometric Computations with Interval and New Robust Methods","author":"H. Ratschek","year":"2003","unstructured":"Ratschek, H., Rokne, J.: Geometric Computations with Interval and New Robust Methods. Horwood Publishing, Chichester (2003)"},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/978-3-540-24738-8_9","volume-title":"Numerical Software with Result Verification","author":"K. B\u00fchler","year":"2004","unstructured":"B\u00fchler, K., Dyllong, E., Luther, W.: Reliable Distance and Intersection Computation Using Finite Precision Geometry. In: Alt, R., Frommer, A., Kearfott, R.B., Luther, W. (eds.) Numerical Software with Result Verification (Dagstuhl Seminar 2003). LNCS, vol.\u00a02991, pp. 160\u2013190. Springer, Heidelberg (2004)"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Zhang, X., Redon, S., Lee, M., Kim, Y.J.: Continuous Collision Detection for Articulated Models Using Taylor Models and Temporal Culling. ACM Transactions on Graphics\u00a026 (2007)","DOI":"10.1145\/1276377.1276396"},{"key":"8_CR9","volume-title":"The Design and Analysis of Spatial Data Structures, and Applications of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"Samet, H.: The Design and Analysis of Spatial Data Structures, and Applications of Spatial Data Structures. Addison-Wesley, Reading (1990)"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/78956.78959","volume":"9","author":"P. Brunet","year":"1990","unstructured":"Brunet, P., Navazo, I.: Solid Representation and Operation Using Extended Octrees. ACM Transactions on Graphics\u00a09, 170\u2013197 (1990)","journal-title":"ACM Transactions on Graphics"},{"key":"8_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/978-3-540-24738-8_2","volume-title":"Numerical Software with Result Verification","author":"W. Hofschuster","year":"2004","unstructured":"Hofschuster, W., Kr\u00e4mer, W.: C-XSC 2.0: A C++ Library for Extended Scientific Computing. In: Alt, R., Frommer, A., Kearfott, R.B., Luther, W. (eds.) Numerical Software with Result Verification (Dagstuhl Seminar 2003). LNCS, vol.\u00a02991, pp. 15\u201335. Springer, Heidelberg (2004)"},{"key":"8_CR12","unstructured":"Dyllong, E., Grimm, C.: Verified Adaptive Octree Representations of Constructive Solid Geometry Objects. In: SimVis, pp. 223\u2013236 (2007)"},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MCG.1985.276454","volume":"5","author":"I. Carlbom","year":"1985","unstructured":"Carlbom, I., Chakravarty, I., Vanderschel, D.: A Hierarchical Data Structure for Representing the Spatial Decomposition of 3D Objects. IEEE Computer Graphics and Applicalions\u00a05, 24\u201331 (1985)","journal-title":"IEEE Computer Graphics and Applicalions"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCG.1986.276717","volume":"6","author":"G. Wyvill","year":"1986","unstructured":"Wyvill, G., Kunii, T., Shirai, Y.: Space division for ray tracing in CSG. IEEE Comp. Graphics Applic.\u00a06, 28\u201334 (1986)","journal-title":"IEEE Comp. Graphics Applic."},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Dyllong, E., Grimm, C.: Proximity Queries between Interval-Based CSG Octrees. In: Proceedings of International Conference of Numerical Analysis and Applied Mathematics (ICNAAM 2007), Corfu, Greece, September 16-20, AIP Conference Proceedings, vol.\u00a0936, pp. 162\u2013165 (2007)","DOI":"10.1063\/1.2790099"},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1016\/0097-8493(89)90011-3","volume":"13","author":"F. Major","year":"1989","unstructured":"Major, F., Malenfant, J., Stewart, N.F.: Distance between objects represented by octtrees defined in different coordinate systems. Computers and Graphics\u00a013, 497\u2013503 (1989)","journal-title":"Computers and Graphics"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Grimm, C.: Result Verification of RRT-based Single-Query Path Planning through Interval Analysis. In: GAMM 2008 (sent to publication) (2008)","DOI":"10.1002\/pamm.200810971"}],"container-title":["Lecture Notes in Computer Science","Numerical Validation in Current Hardware Architectures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-01591-5_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T14:11:47Z","timestamp":1558275107000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-01591-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642015908","9783642015915"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-01591-5_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}