{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T09:31:51Z","timestamp":1648978311669},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1990,7,1]],"date-time":"1990-07-01T00:00:00Z","timestamp":646790400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1990,7]]},"DOI":"10.1007\/bf02341044","type":"journal-article","created":{"date-parts":[[2006,3,15]],"date-time":"2006-03-15T06:03:30Z","timestamp":1142402610000},"page":"182-209","source":"Crossref","is-referenced-by-count":3,"title":["Approximating CSG trees of moving objects"],"prefix":"10.1007","volume":"6","author":[{"given":"Hanan","family":"Samet","sequence":"first","affiliation":[]},{"given":"Markku","family":"Tamminen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02341044_CR1","unstructured":"Alander J (1984) Interval arithmetic methods in the processing of curves and sculptured surfaces. Proc 6th Int Symp CAD\/ CAM, Zagreb, Yugoslavia"},{"key":"BF02341044_CR2","unstructured":"Alander J, Hyytia K, Hamalainen J, Jaatinen A, Karonen O, Rekola P, Tikkanen M (1984) Programmer's manual of interval package IP. Report-HTKK-TKO-B59, Laboratory of Information Processing, Helsinki University of Technology, Espoo"},{"key":"BF02341044_CR3","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/964967.801135","volume":"17","author":"PR Atherton","year":"1983","unstructured":"Atherton PR (1983) A scan-line hidden surface removal procedure for constructive solid geometry. Comput Graph 17: 73\u201382","journal-title":"Comput Graph"},{"key":"BF02341044_CR4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/359046.359048","volume":"22","author":"JW Boyse","year":"1979","unstructured":"Boyse JW (1979) Interference detection among solids and surfaces. Commun ACM 22:3\u20139","journal-title":"Commun ACM"},{"key":"BF02341044_CR5","unstructured":"Cameron SA (1984) Modelling solids in motion. PhD dissertation, Univ Edinburgh"},{"key":"BF02341044_CR6","series-title":"Institute of Datalogy Report 83\/9)","volume-title":"Interval arithmetic implementations using floating point arithmetic","author":"M Clemmesen","year":"1983","unstructured":"Clemmesen M (1983) Interval arithmetic implementations using floating point arithmetic (Institute of Datalogy Report 83\/9) Univ Copenhagen, Copenhagen"},{"key":"BF02341044_CR7","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1145\/322139.322141","volume":"26","author":"J Cohen","year":"1979","unstructured":"Cohen J, Hickey T (1979) Two algorithms for detecting volumes of convex polyhedra. J ACM 26:401\u2013414","journal-title":"J ACM"},{"key":"BF02341044_CR8","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1002\/spe.4380120406","volume":"12","author":"AJ Cole","year":"1982","unstructured":"Cole AJ, Morrison R (1982) Triplex: a system for interval arithmetic. Software Pract Experience 12:341\u2013350","journal-title":"Software Pract Experience"},{"key":"BF02341044_CR9","unstructured":"Hunter GM (1978) Efficient computation and data structures for graphics. PhD dissertation, Princeton University"},{"key":"BF02341044_CR10","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","volume":"14","author":"CL Jackins","year":"1980","unstructured":"Jackins CL, Tanimoto SL (1980) Oct-trees and their use in representing three-dimensional objects. Comput Graph Image Processing 14:249\u2013270","journal-title":"Comput Graph Image Processing"},{"key":"BF02341044_CR11","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPAMI.1983.4767433","volume":"5","author":"C Jackins","year":"1983","unstructured":"Jackins C, Tanimoto SL (1983) Quad-trees, oct-trees, and ktrees-a generalized approach to recursive decomposition of Euclidean space. IEEE Trans Patt Anal Machine Intelligence 5:533\u2013539","journal-title":"IEEE Trans Patt Anal Machine Intelligence"},{"key":"BF02341044_CR12","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0097-8493(84)90050-5","volume":"8","author":"FW Jansen","year":"1984","unstructured":"Jansen FW, Wijk JJ van (1984) Previewing techniques in raster graphics. Comput Graphics 8:149\u2013161","journal-title":"Comput Graphics"},{"key":"BF02341044_CR13","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/TPAMI.1980.4766967","volume":"2","author":"E Kawaguchi","year":"1980","unstructured":"Kawaguchi E, Endo T (1980) On a method of binary picture representation and its application to data compression. IEEE Trans Pattern Analysis Mach Intell 2:27\u201335","journal-title":"IEEE Trans Pattern Analysis Mach Intell"},{"key":"BF02341044_CR14","unstructured":"Koistinen P (1985) Viewing solid models by bintree conversion. MS Thesis, Helsinki Univ Technol"},{"key":"BF02341044_CR15","first-page":"147","volume-title":"Proc EUROGRAPHICS'84 Conf","author":"P Koistinen","year":"1985","unstructured":"Koistinen P, Tamminen M, Samet H (1985) Viewing solid models by bintree conversion. Vandoni CE (ed) Proc EUROGRAPHICS'84 Conf, North-Holland, Amsterdam, pp 147\u2013157"},{"key":"BF02341044_CR16","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1145\/358628.358643","volume":"25","author":"YT Lee","year":"1982","unstructured":"Lee YT, Requicha AAG (1982a) Algorithms for computing the volume and other integral properties of solids: I. Known methods and open issues. Commun ACM 25:635\u2013641","journal-title":"Commun ACM"},{"key":"BF02341044_CR17","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1145\/358628.358648","volume":"25","author":"YT Lee","year":"1982","unstructured":"Lee YT, Requicha AAG (1982b) Algorithms for computing the volume and other integral properties of solids: II. A family of algorithms based on representation conversion and cellular approximation. Commun ACM 25:642\u2013650","journal-title":"Commun ACM"},{"key":"BF02341044_CR18","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/MCG.1982.1674396","volume":"2","author":"M Mantyla","year":"1982","unstructured":"Mantyla M, Sulonen R (1982) GWB: a solid modeler with Euler operators. IEEE Comput Graph Appl 2:17\u201331","journal-title":"IEEE Comput Graph Appl"},{"key":"BF02341044_CR19","volume-title":"Octree encoding: a new technique for the representation, manipulation and display of arbitrary 3-D objects by computer","author":"D Meagher","year":"1980","unstructured":"Meagher D (1980) Octree encoding: a new technique for the representation, manipulation and display of arbitrary 3-D objects by computer. (Rep IPL-TR-80-111) Rensselaer Polytechnic Institute, Troy, NY"},{"key":"BF02341044_CR20","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0146-664X(82)90104-6","volume":"19","author":"D Meagher","year":"1982","unstructured":"Meagher D (1982) Geometric modeling using octree encoding. Comput Graph Image Processing 19:129\u2013147","journal-title":"Comput Graph Image Processing"},{"key":"BF02341044_CR21","volume-title":"Octree generation, analysis and manipulation","author":"D Meagher","year":"1982","unstructured":"Meagher D (1982) Octree generation, analysis and manipulation. (Rep IPL-TR-027) Rensselaer Polytechnic Institute, Troy NY"},{"key":"BF02341044_CR22","unstructured":"Meagher D (1984) The Solids engine: a processor for interactive solid modeling. Proc NICOGRAPH '84 Conf, Tokyo, November"},{"key":"BF02341044_CR23","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970906","volume-title":"Methods and applications of interval analysis","author":"RE Moore","year":"1979","unstructured":"Moore RE (1979) Methods and applications of interval analysis. SIAM, Philadelphia"},{"key":"BF02341044_CR24","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/MCG.1984.275931","volume":"4","author":"SP Mudur","year":"1984","unstructured":"Mudur SP, Koparkar PA (1984) Interval methods for processing geometric objects, IEEE Comput Graph Appl 4:7\u201317","journal-title":"IEEE Comput Graph Appl"},{"key":"BF02341044_CR25","volume-title":"Principles of interactive computer graphics","author":"WM Newman","year":"1979","unstructured":"Newman WM, Sproull RF (1979) Principles of interactive computer graphics, 2nd edn. McGraw Hill, New York","edition":"2nd edn"},{"key":"BF02341044_CR26","first-page":"141","volume-title":"Computer languages for numerical control","author":"N Okino","year":"1973","unstructured":"Okino N, Kakazu Y, Kubo H (1973) TIPS-1: technical information processing system for computer aided design, drawing and manufacturing. In: Hatvany J (ed) Computer languages for numerical control. North-Holland, Amsterdam, pp 141\u2013150"},{"key":"BF02341044_CR27","volume-title":"Computer methods for the range of functions","author":"H Ratschek","year":"1984","unstructured":"Ratschek H, Rokne J (1984) Computer methods for the range of functions. Ellis Horwood, Chichester"},{"key":"BF02341044_CR28","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","volume":"12","author":"AAG Requicha","year":"1980","unstructured":"Requicha AAG (1980) Representations of rigid solids: theory, methods, and systems. ACM Comput Surv 12:437\u2013464","journal-title":"ACM Comput Surv"},{"key":"BF02341044_CR29","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1109\/MCG.1982.1674149","volume":"2","author":"AAG Requicha","year":"1982","unstructured":"Requicha AAG, Voelcker HB (1982) Solid modeling: a historical summary and contemporary assessment. IEEE Comput Graph Appl 2:9\u201324","journal-title":"IEEE Comput Graph Appl"},{"key":"BF02341044_CR30","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/MCG.1983.263271","volume":"3","author":"AAG Requicha","year":"1983","unstructured":"Requicha AAG, Voelcker HB (1983) Solid modeling: current status and research directions. IEEE Comput Graph Appl 3:25\u201337","journal-title":"IEEE Comput Graph Appl"},{"key":"BF02341044_CR31","volume-title":"The design and analysis of spatial data structures","author":"H Samet","year":"1990","unstructured":"Samet H (1990a) The design and analysis of spatial data structures. Addison-Wesley, Reading, Mass"},{"key":"BF02341044_CR32","volume-title":"Applications of spatial data structures: computer graphics, image processing, and GIS","author":"H Samet","year":"1990","unstructured":"Samet H (1990b) Applications of spatial data structures: computer graphics, image processing, and GIS. Addison-Wesley, Reading, Mass"},{"key":"BF02341044_CR33","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/TPAMI.1985.4767646","volume":"7","author":"H Samet","year":"1985","unstructured":"Samet H, Tamminen M (1985) Computing geometric properties of images represented by linear quadtrees. IEEE Trans Pattern Anal Mach Intell 7:229\u2013240","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"BF02341044_CR34","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1145\/356859.356862","volume":"13","author":"SN Srihari","year":"1981","unstructured":"Srihari SN (1981) Representation of three.-dimensional digital images. ACM Comput Surv 13:399\u2013424","journal-title":"ACM Comput Surv"},{"key":"BF02341044_CR35","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/964965.808576","volume":"18","author":"M Tamminen","year":"1984","unstructured":"Tamminen M, Samet H (1984) Efficient octree conversion by connectivity labeling. Comput Graphics 18:43\u201351 (also presented at the SIGGRAPH'84 Conf, Minneapolis, July 1984)","journal-title":"Comput Graphics"},{"key":"BF02341044_CR36","volume-title":"Bintree: a dimension independent image processing system","author":"M Tamminen","year":"1984","unstructured":"Tamminen M, Koistinen P, Hamalainen J, Karonen O, Korhonen P, Raunio R, Rekola P (1984) Bintree: a dimension independent image processing system. (Report-HTKKTKO-C9) Helsinki Univ Technol, Espoo"},{"key":"BF02341044_CR37","unstructured":"Tilove RB (1981) Exploiting spatial and structural locality in geometric modeling, TM-38. Production Automation project, Univ Rochester"},{"key":"BF02341044_CR38","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1145\/358105.358195","volume":"27","author":"RB Tilove","year":"1984","unstructured":"Tilove RB (1984) A null-object detection algorithm for constructive solid geometry. Commun ACM 27:684\u2013694","journal-title":"Commun ACM"},{"key":"BF02341044_CR39","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/C-M.1977.217601","volume":"10","author":"HB Voelcker","year":"1977","unstructured":"Voelcker HB, Requicha AAG (1977) Geometric modeling of mechanical parts and processes. IEEE Comput 10:48\u201357","journal-title":"IEEE Comput"},{"key":"BF02341044_CR40","unstructured":"Wallis AF, Woodwark JR (1984) Creating large solid models for NC toolpath verification. Proc CAD 84"},{"key":"BF02341044_CR41","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0734-189X(87)80164-0","volume":"39","author":"J Weng","year":"1987","unstructured":"Weng J, Ahuja N (1987) Octrees of objects in arbitrary motion: representation and efficiency. Comput Vision Graph Image Processing 39:167\u2013185","journal-title":"Comput Vision Graph Image Processing"},{"key":"BF02341044_CR42","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0010-4485(82)90173-7","volume":"14","author":"JR Woodwark","year":"1982","unstructured":"Woodwark JR, Quinlan KM (1982) Reducing the effect of complexity on volume model evaluation. Computer-aided Design 14:89\u201395","journal-title":"Computer-aided Design"},{"key":"BF02341044_CR43","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1145\/358150.358158","volume":"26","author":"M Yau","year":"1983","unstructured":"Yau M, Srihari SN (1983) A hierarchical data structure for multidimensional digital images. Commun ACM 26:504\u2013515","journal-title":"Commun ACM"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02341044.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02341044\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02341044","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T21:13:58Z","timestamp":1557954838000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02341044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,7]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,7]]}},"alternative-id":["BF02341044"],"URL":"https:\/\/doi.org\/10.1007\/bf02341044","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,7]]}}}