{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T06:00:35Z","timestamp":1648620035576},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[1994,4]]},"abstract":"<jats:p> Octrees offer a powerful means for representing and manipulating 3-D objects. This paper presents an implementation of octree manipulations using a new approach on a shared memory architecture. Octrees are hierarchical data structures used to model 3-D objects. The manipulation of these data structures involves performing independent computations on each node of the octree. Octrees are much easier to deal with than other forms of representations used to model 3-D objects especially where extensive manipulations are involved. When these operations are distributed among multiple processing elements (PEs) and executed simultaneously, a significant speedup may be achieved. Manipulations such as a complement, a union, an intersection and other operations such as finding the volume and centroid which this paper describes are implemented on the Sequent Balance multiprocessor. In this approach the PEs are allocated dynamically, resulting in a uniform load balancing among them. The experimental results presented illustrate the feasibility of the approach. Although this evaluation has been originally done for shared memory machines, it will provide insight for the evaluation of other architectures. <\/jats:p>","DOI":"10.1142\/s0218001494000218","type":"journal-article","created":{"date-parts":[[2004,11,19]],"date-time":"2004-11-19T02:21:13Z","timestamp":1100830873000},"page":"439-455","source":"Crossref","is-referenced-by-count":0,"title":["MANIPULATIONS OF OCTREES AND QUADTREES ON MULTIPROCESSORS"],"prefix":"10.1142","volume":"08","author":[{"given":"VIPIN","family":"CHAUDHARY","sequence":"first","affiliation":[{"name":"Parallel and Distributed Computing Laboratory Department of Electrical and Computer Engineering Wayne State University, Detroit, MI 48202, USA"}]},{"given":"K.","family":"KUMARI","sequence":"additional","affiliation":[{"name":"Sun Microsystems, 2820 Orchard Parkway, San Jose, CA 95134, USA"}]},{"given":"P.","family":"ARUNACHALAM","sequence":"additional","affiliation":[{"name":"Computer and Vision Research Center, Department of Electrical and Computer Engineering University of Texas at Austin, Austin, Texas 78712\u20131084, USA"}]},{"given":"J.K.","family":"AGGARWAL","sequence":"additional","affiliation":[{"name":"Computer and Vision Research Center, Department of Electrical and Computer Engineering University of Texas at Austin, Austin, Texas 78712\u20131084, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001494000218","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:12:54Z","timestamp":1565143974000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001494000218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,4]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1994,4]]}},"alternative-id":["10.1142\/S0218001494000218"],"URL":"https:\/\/doi.org\/10.1142\/s0218001494000218","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,4]]}}}