{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T15:17:38Z","timestamp":1648653458438},"reference-count":25,"publisher":"Elsevier BV","issue":"3","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)90088-5","type":"journal-article","created":{"date-parts":[[2003,8,7]],"date-time":"2003-08-07T23:49:30Z","timestamp":1060300170000},"page":"373-379","source":"Crossref","is-referenced-by-count":2,"title":["Representing objects as rays, or how to pile up an octree?"],"prefix":"10.1016","volume":"13","author":[{"given":"Varol","family":"Akman","sequence":"first","affiliation":[]},{"given":"Wm.Randolph","family":"Franklin","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/0097-8493(89)90088-5_BIB1","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/38.513","article-title":"Hierarchical data structures and algorithms for computer graphics\u2014Part I: Fundamentals","volume":"8","author":"Samet","year":"1988","journal-title":"IEEE Comp. Graphics and Appl."},{"issue":"4","key":"10.1016\/0097-8493(89)90088-5_BIB2","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1109\/38.7750","article-title":"Hierarchical data structures and algorithms for computer graphics\u2014Part II: Applications","volume":"8","author":"Samet","year":"1988","journal-title":"IEEE Comp. Graphics and Appl."},{"issue":"10","key":"10.1016\/0097-8493(89)90088-5_BIB3","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/MCG.1985.276237","article-title":"Building an octree from a set of parallelepipeds","volume":"5","author":"Franklin","year":"1985","journal-title":"IEEE Comp. Graphics and Appl."},{"key":"10.1016\/0097-8493(89)90088-5_BIB4","series-title":"Computer-Generated Images: The State of the Art","first-page":"176","article-title":"Octree data structures and creation by stacking","author":"Franklin","year":"1985"},{"key":"10.1016\/0097-8493(89)90088-5_BIB5","series-title":"The Art of Computer Programming, Volume 3: Sorting and Searching","author":"Knuth","year":"1973"},{"key":"10.1016\/0097-8493(89)90088-5_BIB6","first-page":"121","article-title":"Bintrees, CSG trees, and time","volume":"19 (3)","author":"Samet","year":"1985"},{"issue":"4","key":"10.1016\/0097-8493(89)90088-5_BIB7","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","article-title":"Representation of rigid solids: Theory, methods, and systems","volume":"12","author":"Requicha","year":"1980","journal-title":"ACM Comp. Surveys"},{"issue":"4","key":"10.1016\/0097-8493(89)90088-5_BIB8","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1145\/356859.356862","article-title":"Representation of three-dimensional digital images","volume":"13","author":"Srihari","year":"1981","journal-title":"ACM Comp. Surveys"},{"key":"10.1016\/0097-8493(89)90088-5_BIB9","series-title":"Data Structures for Raster Graphics","first-page":"181","article-title":"Bibliography on quadtrees and related hierarchical data structures","author":"Samet","year":"1986"},{"key":"10.1016\/0097-8493(89)90088-5_BIB10","series-title":"Theoretical Foundations of Computer Graphics and CAD","first-page":"52","article-title":"An overview of quadtrees, octrees, and related hierarchical data structures","volume":"Vol. F40","author":"Samet","year":"1988"},{"issue":"2","key":"10.1016\/0097-8493(89)90088-5_BIB11","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/TPAMI.1979.4766900","article-title":"Operations on images using quadtrees","volume":"1","author":"Hunter","year":"1979","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"10.1016\/0097-8493(89)90088-5_BIB12","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","article-title":"Octrees and their use in representing three-dimensional objects","volume":"14","author":"Jackins","year":"1980","journal-title":"Comp. Graphics and Image Processing"},{"issue":"5","key":"10.1016\/0097-8493(89)90088-5_BIB13","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPAMI.1983.4767433","article-title":"Quadtrees, octrees, and k-trees: A generalized approach to recursive decomposition of Euclidean space","volume":"5","author":"Jackins","year":"1983","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"10.1016\/0097-8493(89)90088-5_BIB14","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/MCG.1981.1673936","article-title":"Display techniques for octree-encoded objects","volume":"1","author":"Doctor","year":"1981","journal-title":"IEEE Comp. Graphics and Appl."},{"issue":"2","key":"10.1016\/0097-8493(89)90088-5_BIB15","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0146-664X(82)90104-6","article-title":"Geometric modeling using octree encoding","volume":"19","author":"Meagher","year":"1982","journal-title":"Comp. Graphics and Image Processing"},{"issue":"7","key":"10.1016\/0097-8493(89)90088-5_BIB16","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1145\/358150.358158","article-title":"A hierarchical data structure for multidimensional images","volume":"26","author":"Yau","year":"1983","journal-title":"Comm. of ACM"},{"key":"10.1016\/0097-8493(89)90088-5_BIB17","first-page":"43","article-title":"Efficient octree conversion by connectivity labeling","volume":"18 (3)","author":"Tamminen","year":"1984"},{"issue":"1","key":"10.1016\/0097-8493(89)90088-5_BIB18","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/MCG.1984.275901","article-title":"Octree-related data structures and algorithms","volume":"4","author":"Yamaguchi","year":"1984","journal-title":"IEEE Comp. Graphics and Appl."},{"key":"10.1016\/0097-8493(89)90088-5_BIB19","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/0146-664X(80)90118-5","article-title":"Region representation: Quadtrees from binary arrays","author":"Samet","year":"1980","journal-title":"Comp. Graphics and Image Processing"},{"issue":"3","key":"10.1016\/0097-8493(89)90088-5_BIB20","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/358826.358836","article-title":"Region representation: Quadtrees from boundary codes","volume":"23","author":"Samet","year":"1980","journal-title":"Comm. of ACM"},{"issue":"1","key":"10.1016\/0097-8493(89)90088-5_BIB21","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1109\/TPAMI.1981.4767054","article-title":"An algorithm for converting rasters to quadtrees","volume":"3","author":"Samet","year":"1981","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"10.1016\/0097-8493(89)90088-5_BIB22","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1016\/0734-189X(87)90045-4","article-title":"Optimal quadtree construction algorithms","author":"Shaffer","year":"1987","journal-title":"Comp. Vision. Graphics, and Image Processing"},{"key":"10.1016\/0097-8493(89)90088-5_BIB23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0734-189X(87)90053-3","article-title":"Generating octree models of 3D objects from their silhouettes in a sequence of images","author":"Potmesil","year":"1987","journal-title":"Comp. Vision, Graphics, and Image Processing"},{"key":"10.1016\/0097-8493(89)90088-5_BIB24","article-title":"Ray casting as a method for solid modeling","author":"Roth","year":"1980"},{"issue":"3","key":"10.1016\/0097-8493(89)90088-5_BIB25","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0020-7373(83)80009-1","article-title":"Translation, rotation, and superposition of linear quadtrees","volume":"18","author":"Gargantini","year":"1983","journal-title":"International Journal of Man-Machine Studies"}],"container-title":["Computers & Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0097849389900885?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0097849389900885?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:30:19Z","timestamp":1552631419000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0097849389900885"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["0097849389900885"],"URL":"https:\/\/doi.org\/10.1016\/0097-8493(89)90088-5","relation":{},"ISSN":["0097-8493"],"issn-type":[{"value":"0097-8493","type":"print"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}