{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T19:38:22Z","timestamp":1648755502927},"reference-count":25,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1991,1,1]],"date-time":"1991-01-01T00:00:00Z","timestamp":662688000000},"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":[[1991,1]]},"DOI":"10.1016\/0097-8493(91)90080-2","type":"journal-article","created":{"date-parts":[[2003,8,7]],"date-time":"2003-08-07T23:49:30Z","timestamp":1060300170000},"page":"267-284","source":"Crossref","is-referenced-by-count":1,"title":["SPARQ: Spatial relationship query based on spatial decomposition"],"prefix":"10.1016","volume":"15","author":[{"given":"Randall L.","family":"Kerr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Phillip C.-Y.","family":"Sheu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0097-8493(91)90080-2_BIB1","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0004-3702(75)90007-7","article-title":"Inferring the positions of bodies from specified spatial relationships","volume":"6","author":"Ambler","year":"1975","journal-title":"Artif. Intell."},{"key":"10.1016\/0097-8493(91)90080-2_BIB2","first-page":"256","article-title":"Identification of 3D objects from multiple silhouettes using quadtrees\/octrees","volume":"36","author":"Chien","year":"1986"},{"key":"10.1016\/0097-8493(91)90080-2_BIB3","first-page":"29","article-title":"Display techniques for octree-encoded objects","author":"Doctor","year":"1981","journal-title":"IEEE CG&A"},{"key":"10.1016\/0097-8493(91)90080-2_BIB4","first-page":"1","article-title":"Real-time display and manipulation of 3-D medical objects: The voxel processor architecture","volume":"39","author":"Goldwasser","year":"1987"},{"key":"10.1016\/0097-8493(91)90080-2_BIB5","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/0166-3615(84)90056-3","article-title":"Computer recognition and extraction of form features: A CAD\/CAM link","volume":"5","author":"Henderson","year":"1984","journal-title":"Computers in Industry"},{"key":"10.1016\/0097-8493(91)90080-2_BIB6","first-page":"249","article-title":"Oct-trees and their use in representing three-dimensional objects","volume":"14","author":"Jackins","year":"1980"},{"key":"10.1016\/0097-8493(91)90080-2_BIB7","first-page":"68","article-title":"Experiments on picture representation using regular decomposition","volume":"5","author":"Klinger","year":"1976"},{"issue":"9","key":"10.1016\/0097-8493(91)90080-2_BIB8","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1145\/358628.358648","article-title":"A family of algorithms based on representation conversion and cellular approximation","volume":"25","author":"Lee","year":"1982","journal-title":"Commun. ACM"},{"key":"10.1016\/0097-8493(91)90080-2_BIB9","first-page":"20","article-title":"Machine understanding of CSG: Extraction and unification of manufacturing features","author":"Lee","year":"1987","journal-title":"IEEE CG&A"},{"issue":"2","key":"10.1016\/0097-8493(91)90080-2_BIB10","doi-asserted-by":"crossref","DOI":"10.1109\/TC.1983.1676196","article-title":"Spatial planning: A configuration space approach","volume":"C-32","author":"Lozano-Perez","year":"1983","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/0097-8493(91)90080-2_BIB11","series-title":"TWIN Solid Modeling Package User's Manual","author":"Mashburn","year":"1987"},{"issue":"No. 5","key":"10.1016\/0097-8493(91)90080-2_BIB12","doi-asserted-by":"crossref","DOI":"10.1109\/TPAMI.1985.4767704","article-title":"Rule-based interpretation of aerial imagery","volume":"Vol. OAMI-7","author":"McKeown","year":"1985","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"10.1016\/0097-8493(91)90080-2_BIB13","first-page":"75","article-title":"A new mathematics for solids processing","author":"Meagher","year":"1984","journal-title":"IEEE CG&A"},{"key":"10.1016\/0097-8493(91)90080-2_BIB14","unstructured":"D.J. Meagher, Efficient synthetic image generation of arbitrary 3-D objects, IEEE Proc. from 1982 Conf. on Pattern Recognition and Image Proc."},{"key":"10.1016\/0097-8493(91)90080-2_BIB15","series-title":"Principles of Interactive Computer Graphics","author":"Newman","year":"1973"},{"key":"10.1016\/0097-8493(91)90080-2_BIB16","first-page":"9","article-title":"Solid modeling: A historical summary and contemporary assessment","author":"Requicha","year":"1982","journal-title":"IEEE CG&A"},{"key":"10.1016\/0097-8493(91)90080-2_BIB17","first-page":"37","article-title":"Neighbor finding techniques for images represented by quadtrees","volume":"18","author":"Samet","year":"1982"},{"issue":"No. 2","key":"10.1016\/0097-8493(91)90080-2_BIB18","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/TPAMI.1985.4767646","article-title":"Computing geometric properties of images represented by linear quadtrees","volume":"Vol. PAMI-7","author":"Samet","year":"1985","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"10.1016\/0097-8493(91)90080-2_BIB19","series-title":"Comput. Vision, Graphics, and Image Proc.","first-page":"402","article-title":"Optimal quadtree construction algorithms","author":"Shaffer","year":"1987"},{"issue":"1","key":"10.1016\/0097-8493(91)90080-2_BIB20","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0097-8493(88)90016-7","article-title":"Object-oriented graphics knowledge bases","volume":"12","author":"Sheu","year":"1988","journal-title":"Computers & Graphics"},{"issue":"1","key":"10.1016\/0097-8493(91)90080-2_BIB21","doi-asserted-by":"crossref","DOI":"10.1145\/356625.356626","article-title":"A characterization of ten hidden-surface algorithms","volume":"6","author":"Sutherland","year":"1974","journal-title":"ACM Computing Surveys"},{"issue":"2","key":"10.1016\/0097-8493(91)90080-2_BIB22","first-page":"47","article-title":"A framework for representing and reasoning about three dimensional objects for vision","volume":"9","author":"Walker","year":"1988","journal-title":"AI Magazine"},{"key":"10.1016\/0097-8493(91)90080-2_BIB23","series-title":"A hidden surface algorithm for computer generated halftone pictures","author":"Warnock","year":"1969"},{"key":"10.1016\/0097-8493(91)90080-2_BIB24","first-page":"167","article-title":"Octrees of objects in arbitrary motion: Representation and efficiency","volume":"39","author":"Weng","year":"1987"},{"key":"10.1016\/0097-8493(91)90080-2_BIB25","doi-asserted-by":"crossref","unstructured":"E.K. Wong and K.S. Fu, A hierarchical-orthogonal-space approach to collision-free path planning 1985 IEEE Int. Conf. Robotics and Automation, 506\u2013511.","DOI":"10.1109\/ROBOT.1985.1087273"}],"container-title":["Computers & Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0097849391900802?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0097849391900802?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,25]],"date-time":"2020-03-25T05:07:43Z","timestamp":1585112863000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0097849391900802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,1]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1991,1]]}},"alternative-id":["0097849391900802"],"URL":"https:\/\/doi.org\/10.1016\/0097-8493(91)90080-2","relation":{},"ISSN":["0097-8493"],"issn-type":[{"value":"0097-8493","type":"print"}],"subject":[],"published":{"date-parts":[[1991,1]]}}}