{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:06:24Z","timestamp":1758823584710},"reference-count":18,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers & Graphics"],"published-print":{"date-parts":[[1989,1]]},"DOI":"10.1016\/0097-8493(89)90031-9","type":"journal-article","created":{"date-parts":[[2003,8,7]],"date-time":"2003-08-07T23:49:30Z","timestamp":1060300170000},"page":"5-16","source":"Crossref","is-referenced-by-count":17,"title":["Extended octtree representation of general solids with plane faces: Model structure and algorithms"],"prefix":"10.1016","volume":"13","author":[{"given":"I.","family":"Navazo","sequence":"first","affiliation":[]}],"member":"78","reference":[{"issue":"4","key":"10.1016\/0097-8493(89)90031-9_BIB1","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","article-title":"Representations for rigid solids: Theory, methods and systems","volume":"12","author":"Requicha","year":"1980","journal-title":"Comp. Surveys"},{"key":"10.1016\/0097-8493(89)90031-9_BIB2","first-page":"365","article-title":"Linear octtrees for past processing of three dimensional objects","volume":"20","author":"Gargantini","year":"1982"},{"key":"10.1016\/0097-8493(89)90031-9_BIB3","unstructured":"D. Meagher, Octtree encoding: A new technique for the representation, manipulation and display of arbitrary three dimensional objects by computer, Tech. Report IPL-TR-80-111, Rensselaer, Polytechnic Inst."},{"issue":"3","key":"10.1016\/0097-8493(89)90031-9_BIB4","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/325165.325211","article-title":"Bintrees, CSG trees and time","volume":"19","author":"Samet","year":"1985","journal-title":"Comp. Graphics of the ACM"},{"issue":"1","key":"10.1016\/0097-8493(89)90031-9_BIB5","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/3973.3975","article-title":"Object representation by means of non minimal division quadtrees and octtrees","volume":"4","author":"Ayala","year":"1985","journal-title":"ACM Trans. on Graphics"},{"key":"10.1016\/0097-8493(89)90031-9_BIB6","series-title":"Proc. Eurographics '85","first-page":"159","article-title":"Geometric modeling using exact octtree representation for polyhedral objects","author":"Brunet","year":"1985"},{"key":"10.1016\/0097-8493(89)90031-9_BIB7","article-title":"Geometric modelling of octtree encoded polyhedral objects","author":"Navazo","year":"1986"},{"issue":"2","key":"10.1016\/0097-8493(89)90031-9_BIB8","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1111\/j.1467-8659.1986.tb00278.x","article-title":"A geometric modeller based on the exact octtree representation of polyhedra","volume":"5","author":"Navazo","year":"1986","journal-title":"Comp. Graphics Forum"},{"issue":"3","key":"10.1016\/0097-8493(89)90031-9_BIB9","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/MCG.1985.276339","article-title":"Generation of topological boundary representations from octtree encoding","volume":"5","author":"Yamaguchi","year":"1985","journal-title":"IEEE Comp. Graphics and Appl."},{"issue":"4","key":"10.1016\/0097-8493(89)90031-9_BIB10","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MCG.1985.276454","article-title":"A hierarchical data structure for representing the spatial decomposition of 3D objects","volume":"5","author":"Carlbom","year":"1985","journal-title":"IEEE Comp. Graphics and Appl."},{"issue":"1","key":"10.1016\/0097-8493(89)90031-9_BIB11","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1093\/comjnl\/26.1.83","article-title":"Operation on quadtree encoded images","volume":"26","author":"Oliver","year":"1983","journal-title":"The Comp. Journal"},{"issue":"1","key":"10.1016\/0097-8493(89)90031-9_BIB12","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/TPAMI.1980.4766967","article-title":"On a method of binary picture representation and its application to data compression","volume":"2","author":"Kawaguchi","year":"1980","journal-title":"IEEE Trans. on Pattern and Anal. and Machine Intellig."},{"key":"10.1016\/0097-8493(89)90031-9_BIB13","series-title":"TM-26 Production Automation Project","article-title":"Boolean operations in solid modelling: Boundary evaluations and margin algorithms","author":"Requicha","year":"1984"},{"issue":"7","key":"10.1016\/0097-8493(89)90031-9_BIB14","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1145\/358105.358195","article-title":"A null object detection algorithm for constructive solid geometry","volume":"27","author":"Tilove","year":"1984","journal-title":"Commun. of the ACM"},{"issue":"3","key":"10.1016\/0097-8493(89)90031-9_BIB15","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1111\/j.1467-8659.1983.tb00131.x","article-title":"Set operations of GWB","volume":"2","author":"Mantyla","year":"1983","journal-title":"Comp. Graphics Forum"},{"key":"10.1016\/0097-8493(89)90031-9_BIB16","unstructured":"D. Ayala, Modelat solid: Realitzaci\u00f3 d'operacions booleanes amd model de fronteres, Report DM101-85, Department de Metodes Informatics, Escola Tecnica Superior d'Enginyers Industrials de Barcelona, Universitat Politecnica de Catalunya."},{"key":"10.1016\/0097-8493(89)90031-9_BIB17","series-title":"TM-28 Production Automation Project","article-title":"Mathematical models of rigid solid objects","author":"Requicha","year":"1977"},{"key":"10.1016\/0097-8493(89)90031-9_BIB18","unstructured":"I. Navazo and J. Fontdecaba, Operacions booleanes amd octtrees estesos, Report DM 101-86, Department de Metodes Informatics, Escola Tecnica Superior d'Enginyers Industrials de Barcelona, Universitat Politecnica de Catalunya."}],"container-title":["Computers & Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0097849389900319?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0097849389900319?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T06:29:49Z","timestamp":1552631389000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0097849389900319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["0097849389900319"],"URL":"https:\/\/doi.org\/10.1016\/0097-8493(89)90031-9","relation":{},"ISSN":["0097-8493"],"issn-type":[{"value":"0097-8493","type":"print"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}