{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T05:17:31Z","timestamp":1725599851533},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540681052"},{"type":"electronic","value":"9783540681113"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-68111-3_142","type":"book-chapter","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T16:27:12Z","timestamp":1211992032000},"page":"1341-1350","source":"Crossref","is-referenced-by-count":3,"title":["A Reliable Extended Octree Representation of CSG Objects with an Adaptive Subdivision Depth"],"prefix":"10.1007","author":[{"given":"Eva","family":"Dyllong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cornelius","family":"Grimm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"142_CR1","volume-title":"Introduction to Interval Computations","author":"G. Alefeld","year":"1983","unstructured":"Alefeld, G., Herzberger, J.: Introduction to Interval Computations. Academic Press, New York (1983)"},{"issue":"2","key":"142_CR2","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(2), 170\u2013197 (1990)","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"142_CR3","doi-asserted-by":"crossref","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(4), 24\u201331 (1985)","journal-title":"IEEE Computer Graphics and Applicalions"},{"issue":"2","key":"142_CR4","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1145\/142920.134027","volume":"26","author":"T. Duff","year":"1992","unstructured":"Duff, T.: Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. Computer Graphics\u00a026(2), 131\u2013138 (1992)","journal-title":"Computer Graphics"},{"key":"142_CR5","doi-asserted-by":"crossref","unstructured":"Dupont, L., Lazard, S., Petitjean, S.: Towards the robust intersection of implicit quadrics. In: Proc. of Workshop on Uncertainty in Geometric Computations, Sheeld, UK (2001)","DOI":"10.1007\/978-1-4615-0813-7_5"},{"key":"142_CR6","unstructured":"D\u00fcrst, M.J., Kunii, T.L.: Integrated polytrees: a generalized model for integrating spatial decomposition and boundary representation. Technical Report 88-002, Department of Information Science, Faculty of Science, University of Tokyo (1988)"},{"key":"142_CR7","first-page":"223","volume-title":"Simulation und Visualisierung 2007","author":"E. Dyllong","year":"2007","unstructured":"Dyllong, E., Grimm, C.: Verified Adaptive Octree Representations of Constructive Solid Geometry Objects. In: Simulation und Visualisierung 2007, pp. 223\u2013235. SCS Publishing House e. V, San Diego, Erlangen (2007)"},{"key":"142_CR8","series-title":"Basic Numerical Problems","volume-title":"C++ Toolbox for Verified Computing","author":"R. Hammer","year":"1995","unstructured":"Hammer, R., Hocks, M., Kulisch, U., Ratz, D.: C++ Toolbox for Verified Computing. Basic Numerical Problems. Springer, Berlin (1995)"},{"key":"142_CR9","volume-title":"Geometric and Solid Modeling","author":"C.M. Hoffmann","year":"1989","unstructured":"Hoffmann, C.M.: Geometric and Solid Modeling. Morgan Kaufmann, San Francisco (1989)"},{"issue":"1-2","key":"142_CR10","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.comgeo.2005.10.004","volume":"35","author":"S. Lazarda","year":"2006","unstructured":"Lazarda, S., Penarandab, L.M., Petitjean, S.: Intersecting quadrics: an efficient and exact implementation. Computational Geometry\u00a035(1-2), 74\u201399 (2006)","journal-title":"Computational Geometry"},{"issue":"1","key":"142_CR11","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0146-664X(79)90077-7","volume":"11","author":"J. Levin","year":"1979","unstructured":"Levin, J.: Mathematical models for determining the intersections of quadric surfaces. Computer Graphics and Image Processing\u00a011(1), 73\u201387 (1979)","journal-title":"Computer Graphics and Image Processing"},{"key":"142_CR12","unstructured":"Lennerz, C.: Distance Computation for Extended Quadratic Complexes. PhD Thesis, Faculty of Computer Science, University of Saarland (2005)"},{"key":"142_CR13","doi-asserted-by":"crossref","unstructured":"Lennerz, C., Sch\u00f6mer, E.: Efficient distance computation for quadratic curves and surfaces. In: Proc. of IEEE Geometric Modeling and Processing, Los Alamitos, USA, pp. 60\u201369 (2002)","DOI":"10.1109\/GMAP.2002.1027497"},{"issue":"4","key":"142_CR14","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1145\/35039.35041","volume":"6","author":"J.R. Miller","year":"1987","unstructured":"Miller, J.R.: Geometric Approaches to Nonplanar Quadric Surface Intersection Curves. ACM Transactions on Graphics\u00a06(4), 274\u2013307 (1987)","journal-title":"ACM Transactions on Graphics"},{"key":"142_CR15","volume-title":"Interval Analysis","author":"R. Moore","year":"1966","unstructured":"Moore, R.: Interval Analysis. Prentice Hall, Englewood Cliffs (1966)"},{"key":"142_CR16","doi-asserted-by":"crossref","DOI":"10.1533\/9780857099518","volume-title":"Geometric computations with interval and new robust methods: applications in computer graphics, GIS and computational geometry","author":"H. Ratschek","year":"2003","unstructured":"Ratschek, H., Rokne, J.: Geometric computations with interval and new robust methods: applications in computer graphics, GIS and computational geometry. Horwood Publishing, Chichester (2003)"},{"key":"142_CR17","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"Samet, H.: The Design and Analysis of Spatial Data Structures. Addison-Wesley Publishing Company, Reading (1990)"},{"key":"142_CR18","volume-title":"Generative Modeling for Computer Graphics and CAD: Symbolic Shape Design Using Interval Analysis","author":"J.M. Snyder","year":"1992","unstructured":"Snyder, J.M.: Generative Modeling for Computer Graphics and CAD: Symbolic Shape Design Using Interval Analysis. Academic Press, San Diego (1992)"},{"issue":"4","key":"142_CR19","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.L., Shirai, Y.: Space division for ray tracing in CSG. IEEE Computer Graphics and Applications\u00a06(4), 28\u201334 (1986)","journal-title":"IEEE Computer Graphics and Applications"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68111-3_142.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:34:30Z","timestamp":1620016470000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68111-3_142"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540681052","9783540681113"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68111-3_142","relation":{},"subject":[]}}