{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:04:56Z","timestamp":1742400296131},"reference-count":32,"publisher":"Elsevier BV","issue":"4","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)90006-x","type":"journal-article","created":{"date-parts":[[2003,8,7]],"date-time":"2003-08-07T19:49:30Z","timestamp":1060285770000},"page":"445-460","source":"Crossref","is-referenced-by-count":44,"title":["Implementing ray tracing with octrees and neighbor finding"],"prefix":"10.1016","volume":"13","author":[{"given":"Hanan","family":"Samet","sequence":"first","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/0097-8493(89)90006-X_BIB1","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/3973.3975","article-title":"Object representation by means of nonminimal division quadtrees and octrees","volume":"4","author":"Ayala","year":"1985","journal-title":"ACM Trans. on Graphics"},{"issue":"4","key":"10.1016\/0097-8493(89)90006-X_BIB2","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 3-D objects","volume":"5","author":"Carlbom","year":"1985","journal-title":"IEEE Comp. Graphics and Appl."},{"issue":"1","key":"10.1016\/0097-8493(89)90006-X_BIB3","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0097-8493(78)90021-3","article-title":"Generalized two- and three-dimensional clipping","volume":"3","author":"Cyrus","year":"1978","journal-title":"Comp. & Graphics"},{"key":"10.1016\/0097-8493(89)90006-X_BIB4","series-title":"Proceedings of Comp. Graphics '85","first-page":"1","article-title":"A hierarchical space indexing method","author":"Fujimura","year":"1985"},{"issue":"4","key":"10.1016\/0097-8493(89)90006-X_BIB5","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MCG.1986.276715","article-title":"ARTS: Accelerated ray-tracing system","volume":"6","author":"Fujimoto","year":"1986","journal-title":"IEEE Comp. Graphics and Appl."},{"issue":"4","key":"10.1016\/0097-8493(89)90006-X_BIB6","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/0146-664X(82)90058-2","article-title":"Linear octrees for fast processing of three-dimensional objects","volume":"20","author":"Gargantini","year":"1982","journal-title":"Comp. Graphics and Image Processing"},{"issue":"10","key":"10.1016\/0097-8493(89)90006-X_BIB7","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/MCG.1984.6429331","article-title":"Space subdivision for fast ray tracing","volume":"4","author":"Glassner","year":"1984","journal-title":"IEEE Comp. Graphics and Appl."},{"key":"10.1016\/0097-8493(89)90006-X_BIB8","article-title":"Efficient computation and data structures for graphics","author":"Hunter","year":"1978"},{"key":"10.1016\/0097-8493(89)90006-X_BIB9","series-title":"Geometrees for interactive visualization of geology: An evaluation","author":"Hunter","year":"1981"},{"issue":"3","key":"10.1016\/0097-8493(89)90006-X_BIB10","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","article-title":"Oct-trees and their use in representing three-dimensional objects","volume":"14","author":"Jackins","year":"1980","journal-title":"Comp. Graphics and Image Processing"},{"key":"10.1016\/0097-8493(89)90006-X_BIB11","series-title":"Data Structures for Raster Graphics","first-page":"57","article-title":"Data structures for ray tracing","author":"Jansen","year":"1986"},{"key":"10.1016\/0097-8493(89)90006-X_BIB12","series-title":"SIGGRAPH'85 Tutorial on the Uses of Spatial Coherence in Ray-Tracing","article-title":"Space-tracing: A constant time ray-tracer","author":"Kaplan","year":"1985"},{"key":"10.1016\/0097-8493(89)90006-X_BIB13","series-title":"Techniques for Computer Graphics","first-page":"173","article-title":"The use of spatial coherence in ray tracing","author":"Kaplan","year":"1987"},{"key":"10.1016\/0097-8493(89)90006-X_BIB14","series-title":"Optimizing Methods in Statistics","first-page":"303","article-title":"Patterns and search statistics","author":"Klinger","year":"1971"},{"issue":"2","key":"10.1016\/0097-8493(89)90006-X_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"},{"key":"10.1016\/0097-8493(89)90006-X_BIB16","article-title":"Contribuci\u00f3 a les t\u00e8cniques de modelat geom\u0300etric d'objectes poli\u00e9drics usant la codificaci\u00f3 amb arbres octals","author":"Navazo","year":"1986"},{"issue":"2","key":"10.1016\/0097-8493(89)90006-X_BIB17","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 octree representation of polyhedra","volume":"5","author":"Navazo","year":"1986","journal-title":"Comp. Graphics Forum"},{"key":"10.1016\/0097-8493(89)90006-X_BIB18","series-title":"Proceedings of CAD'82 Conference","first-page":"126","article-title":"A spatially-segmented solids database\u2014justification and design","author":"Quinlan","year":"1982"},{"key":"10.1016\/0097-8493(89)90006-X_BIB19","series-title":"Procedural Elements for Computer Graphics","author":"Rogers","year":"1985"},{"issue":"1","key":"10.1016\/0097-8493(89)90006-X_BIB20","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0146-664X(82)90098-3","article-title":"Neighbor finding techniques for images represented by quadtrees","volume":"18","author":"Samet","year":"1982","journal-title":"Comp. Graphics and Image Processing"},{"issue":"2","key":"10.1016\/0097-8493(89)90006-X_BIB21","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/356924.356930","article-title":"The quadtree and related hierarchical data structures","volume":"16","author":"Samet","year":"1984","journal-title":"ACM Comp. Surveys"},{"key":"10.1016\/0097-8493(89)90006-X_BIB22","series-title":"The Design and Analysis of Spatial Data Structures","author":"Samet","year":"1990"},{"key":"10.1016\/0097-8493(89)90006-X_BIB23","series-title":"Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS","author":"Samet","year":"1990"},{"issue":"3","key":"10.1016\/0097-8493(89)90006-X_BIB24","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/0734-189X(89)90038-8","article-title":"Neighbor finding in images represented by octrees","volume":"46","author":"Samet","year":"1989","journal-title":"Comp. Vision, Graphics, and Image Processing"},{"issue":"3","key":"10.1016\/0097-8493(89)90006-X_BIB25_1","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1145\/282957.282966","article-title":"Storing a collection of polygons using quadtrees","volume":"4","author":"Samet","year":"1985","journal-title":"ACM Trans. on Graphics"},{"key":"10.1016\/0097-8493(89)90006-X_BIB25_2","series-title":"Proceedings of Computer Vision and Pattern Recognition 83","first-page":"127","year":"1983"},{"issue":"3","key":"10.1016\/0097-8493(89)90006-X_BIB26","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/38.513","article-title":"Hierarchical data structures and algorithms for computer graphics. Part I. Fundamentals","volume":"8","author":"Samet","year":"1988","journal-title":"IEEE Comp. Graphics and Appl."},{"issue":"4","key":"10.1016\/0097-8493(89)90006-X_BIB27","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1109\/38.7750","article-title":"Hierarchical data structures and algorithms for computer graphics. Part II. Applications","volume":"8","author":"Samet","year":"1988","journal-title":"IEEE Comp. Graphics and Appl."},{"key":"10.1016\/0097-8493(89)90006-X_BIB28","article-title":"The EXCELL method for efficient geometric access to data","author":"Tamminen","year":"1981","journal-title":"Mathematics and Computer Science Series No. 34"},{"key":"10.1016\/0097-8493(89)90006-X_BIB29","series-title":"Research Note","article-title":"Divided leaf octal trees","author":"Vanderschel","year":"1984"},{"issue":"6","key":"10.1016\/0097-8493(89)90006-X_BIB30","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/358876.358882","article-title":"An improved illumination model for shaded display","volume":"23","author":"Whitted","year":"1980","journal-title":"Comm. of the ACM"},{"issue":"1","key":"10.1016\/0097-8493(89)90006-X_BIB31","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF01901265","article-title":"A functional model for constructive solid geometry","volume":"1","author":"Wyvill","year":"1985","journal-title":"Visual Comp."}],"container-title":["Computers & Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:009784938990006X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:009784938990006X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T02:30:57Z","timestamp":1552617057000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/009784938990006X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["009784938990006X"],"URL":"https:\/\/doi.org\/10.1016\/0097-8493(89)90006-x","relation":{},"ISSN":["0097-8493"],"issn-type":[{"value":"0097-8493","type":"print"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}