{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:37:51Z","timestamp":1742402271980},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540618836"},{"type":"electronic","value":"9783642606076"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/978-3-642-60607-6_19","type":"book-chapter","created":{"date-parts":[[2011,11,16]],"date-time":"2011-11-16T12:33:14Z","timestamp":1321446794000},"page":"286-301","source":"Crossref","is-referenced-by-count":2,"title":["Conversion of Binary Space Partitioning Trees to Boundary Representation"],"prefix":"10.1007","author":[{"given":"Jo\u00e3o","family":"Comba","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruce","family":"Naylor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"19_CR1","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/965105.807481","volume":"14","author":"H. Fuchs","year":"1980","unstructured":"H. Fuchs, Z. M. Kedem, and B. F. Naylor. On visible surface generation by a priori tree structures. Computer Graphics (SIGGRAPH \u201980 Proceedings), 14(3):124\u2013133, July 1980.","journal-title":"Computer Graphics (SIGGRAPH \u201980 Proceedings)"},{"doi-asserted-by":"crossref","unstructured":"Dan Gordon and Shuhong Chen. Front-to-back display of BSP trees. IEEE Computer Graphics and Applications, ll(5):79\u201385, September 1991.","key":"19_CR2","DOI":"10.1109\/38.90569"},{"key":"19_CR3","volume-title":"An Introduction to Solid Modeling","author":"M Mantyla","year":"1988","unstructured":"M. Mantyla. An Introduction to Solid Modeling. Computer Science Press, Rockville, Md, 1988."},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/BF02293051","volume":"8","author":"J Matousek","year":"1992","unstructured":"J. Matousek. Efficient partition trees. Discrete Comput. Geom., 8:315\u2013334, 1992.","journal-title":"Efficient partition trees. Discrete Comput. Geom."},{"issue":"4","key":"19_CR5","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1016\/0010-4485(90)90055-H","volume":"22","author":"B Naylor","year":"1990","unstructured":"Bruce Naylor. Binary space partitioning trees as an alternative representation of polytopes. Computer-Aided Design, 22(4):250\u2013252, May 1990.","journal-title":"Computer-Aided Design"},{"unstructured":"Bruce Naylor. SCULPT an interactive solid modeling tool. In Proceedings of Graphics Interface \u201990, pages 138\u2013148, May 1990.","key":"19_CR6"},{"doi-asserted-by":"crossref","unstructured":"Bruce Naylor, John Amanatides, and William Thibault. Merging BSP trees yields polyhedral set operations. In Forest Baskett, editor, Computer Graphics (SIGGRAPH \u201990 Proceedings), volume 24, pages 115\u2013124, August 1990.","key":"19_CR7","DOI":"10.1145\/97879.97892"},{"doi-asserted-by":"crossref","unstructured":"Bruce F. Naylor. Partitioning tree image representation and generation from 3D geometric models. In Proceedings of Graphics Interface \u201992, pages 201\u2013212, May 1992.","key":"19_CR8","DOI":"10.1016\/1047-3203(91)90023-9"},{"issue":"l","key":"19_CR9","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/PROC.1985.13108","volume":"73","author":"A. A. G. Requicha","year":"1985","unstructured":"A. A. G. Requicha and H. B. Voelcker. Boolean operations in solid modeling: Boundary evaluation and merging algorithms. Proc. IEEE, 73(l):30\u201344, January 1985.","journal-title":"Proc. IEEE"},{"doi-asserted-by":"crossref","unstructured":"Jaroslaw R. Rossignac and Herbert B. Voelcker. Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms. ACM Transactions on Graphics, 8(l):51\u201387, 1989.","key":"19_CR10","DOI":"10.1145\/49155.51123"},{"doi-asserted-by":"crossref","unstructured":"William C. Thibault and Bruce F. Naylor. Set operations on polyhedra using binary space partitioning trees. In Maureen C. Stone, editor, Computer Graphics (SIGGRAPH \u201987 Proceedings), volume 21, pages 153\u2013162, July 1987.","key":"19_CR11","DOI":"10.1145\/37401.37421"},{"key":"19_CR12","volume-title":"Eurographics \u201990, pages 507\u2013518","author":"E Torres","year":"1990","unstructured":"Enric Torres. Optimization of the binary space partition algorithm (BSP) for the visualization of dynamic scenes. In C. E. Vandoni and D. A. Duce, editors, Eurographics \u201990, pages 507\u2013518. North-Holland, September 1990."},{"issue":"3","key":"19_CR13","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1142\/S0218195991000189","volume":"1","author":"G Vanecek Jr","year":"1991","unstructured":"G. Vanecek, Jr. Brep-index: a multidimensional space partitioning tree. Internat. J. Comput. Geom. Appl., 1(3):243\u2013261, 1991.","journal-title":"Internat. J. Comput. Geom. Appi"}],"container-title":["Geometric Modeling: Theory and Practice"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-60607-6_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T21:42:50Z","timestamp":1606254170000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/10.1007\/978-3-642-60607-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540618836","9783642606076"],"references-count":13,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1007\/978-3-642-60607-6_19","relation":{},"subject":[],"published":{"date-parts":[[1997]]}}}