{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T13:59:46Z","timestamp":1770472786716,"version":"3.49.0"},"reference-count":94,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[1988,7,1]],"date-time":"1988-07-01T00:00:00Z","timestamp":583718400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Comput. Grap. Appl."],"published-print":{"date-parts":[[1988,7]]},"DOI":"10.1109\/38.7750","type":"journal-article","created":{"date-parts":[[2002,8,24]],"date-time":"2002-08-24T17:57:42Z","timestamp":1030211862000},"page":"59-75","source":"Crossref","is-referenced-by-count":54,"title":["Hierarchical data structures and algorithms for computer graphics. II. Applications"],"prefix":"10.1109","volume":"8","author":[{"given":"H.","family":"Samet","sequence":"first","affiliation":[]},{"given":"R.E.","family":"Webber","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8713-8_9"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(84)90079-3"},{"key":"ref71","author":"rosenfeld","year":"1983","journal-title":"Application of Hierarchical Data Structures to Geographical Information Systems Phase II"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90058-2"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808601"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15901"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37417"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/S0734-189X(86)80031-7"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37409"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1983.4767367"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325171"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1986.276629"},{"key":"ref33","first-page":"147","article-title":"Viewing Solid Models by Bintree Conversion","author":"koistinen","year":"1985","journal-title":"Proc EUROGRAPHICS 85 Conf"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(82)90173-7"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325211"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/42188.42189"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/358150.358158"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(84)90101-4"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(84)90184-1"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-84574-1_31"},{"key":"ref22b","year":"0","journal-title":"IEEE Trans Pattern Analysis and Machine Intelligence"},{"key":"ref22a","author":"samet","year":"1985","journal-title":"Efficient Component Labeling of Images of Arbitrary Dimension"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/800059.801134"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37421"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/323233.323241"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1145\/358876.358882"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808576"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1007\/BF01901265"},{"key":"ref27","doi-asserted-by":"crossref","DOI":"10.21236\/AD0755141","author":"baumgart","year":"1972","journal-title":"Winged-Edge Polyhedron Representation"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1984.6429331"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1986.276715"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1985.276339"},{"key":"ref67","article-title":"Space-Tracing: A Constant Time Ray-Tracer","author":"kaplan","year":"1985","journal-title":"SIGGRAPH 85 Tutorial on the Uses of Spatial Coherence in Ray-Tracing"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-71071-1_4"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(78)90021-3"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"ref1","first-page":"48","article-title":"Hierarchical Data Structures and Algorithms for Computer Graphics, Part I: Fundamentals","author":"samet","year":"1988","journal-title":"CG&A"},{"key":"ref20","author":"navazo","year":"1986","journal-title":"A Geometric Modeller Based on the Exact Octree Representation of Polyhcdra"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(85)90030-5"},{"key":"ref24","first-page":"57","article-title":"Toward Automatic Finite Element Analysis","author":"kela","year":"1986","journal-title":"Computers in Mechanical Engineering"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37415"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(87)90045-4"},{"key":"ref25","author":"shaffer","year":"1986","journal-title":"Application of Alternative Quadtree Representations"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1985.1087372"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1981.1673936"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-84574-1_28"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1145\/323233.323267"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808592"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1982.1675903"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/965105.807481"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.1986.tb00282.x"},{"key":"ref57","first-page":"33","article-title":"Surface Shading in the Cuberille Environment","author":"chen","year":"1985","journal-title":"CG&A"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(85)90132-X"},{"key":"ref55","article-title":"The Solids Engine: A Processor for Interactive Solid Modeling","author":"meagher","year":"1984","journal-title":"Proc Nicograph 84 Conf"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1016\/S0734-189X(84)80044-4"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90104-6"},{"key":"ref52","first-page":"155","article-title":"Ttee Data Structures for Graphics and Image Processing","author":"gillespie","year":"1981","journal-title":"Proc Seventh Conf"},{"key":"ref10","first-page":"85","article-title":"Hidden Surface Removal Using a Forest of Quadtrees","author":"kaufman","year":"1983","journal-title":"Proc First IPA Conf Image Processing Computer Graphics and Pattern Recognition"},{"key":"ref11","author":"hunter","year":"1978","journal-title":"Efficient Computation and Data Structures for Graphics"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1985.4767730"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1979.4766900"},{"key":"ref13","author":"rogers","year":"1985","journal-title":"Procedural Elements for Computer Graphics"},{"key":"ref14","author":"mortenson","year":"1985","journal-title":"Geometric Modeling"},{"key":"ref15","first-page":"11","article-title":"Computer Display of Curved Surfaces","author":"catmull","year":"1975","journal-title":"Proc Conf Computer Graphics Pattern Recognition and Data Structure"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1983.262997"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325174"},{"key":"ref81","author":"shaffer","year":"1987","journal-title":"QUILT A geographic information system based on quadtrees"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1117\/12.966015"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1986.1087051"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/356827.356833"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(84)90183-X"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/965145.801288"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(84)90018-9"},{"key":"ref89","author":"linn","year":"1973","journal-title":"General Methods for Parallel Searching"},{"key":"ref4","year":"0"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-71071-1_11"},{"key":"ref6","author":"warnock","year":"1968","journal-title":"A hidden line algorithm for halftone picture representation"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/356625.356626"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1988.12305"},{"key":"ref8","author":"warnock","year":"1969","journal-title":"A Hidden-Surface Algorithm for Computer Generated Half-Tone Pictures"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1145\/965145.801274"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1984.1087212"},{"key":"ref7","first-page":"154","article-title":"The Hidden Line Problem and the Use of Halftone Displays","author":"warnock","year":"1969","journal-title":"Pertinent Concepts in Computer Graphics?Proc Second Univ of Illinois Conf Computer Graphics"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1049\/ip-e.1984.0012"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.1985.tb00220.x"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/563858.563896"},{"key":"ref46","author":"foley","year":"1982","journal-title":"Fundamentals of Interactive Computer Graphics"},{"key":"ref45","first-page":"537","article-title":"Efficient Octree Generation from Silhouettes","author":"veenstra","year":"0","journal-title":"Proc Computer Vision and Pattern Recognition"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1984.275901"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(83)90043-9"},{"key":"ref42","first-page":"363","article-title":"An Algorithm for Generating Octrees from Object Silhouettes in Perspective Views","author":"srivastava","year":"1987","journal-title":"Proc IEEE Computer Soc Workshop on Computer Vision"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(87)90053-3"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1985.1087353"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(86)90078-2"}],"container-title":["IEEE Computer Graphics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx1\/38\/407\/00007750.pdf?arnumber=7750","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:06:11Z","timestamp":1638216371000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7750\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,7]]},"references-count":94,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/38.7750","relation":{},"ISSN":["0272-1716"],"issn-type":[{"value":"0272-1716","type":"print"}],"subject":[],"published":{"date-parts":[[1988,7]]}}}