Sciweavers

ICPIA
1992

Parallel Manipulations of Octrees and Quadtrees

13 years 7 months ago
Parallel Manipulations of Octrees and Quadtrees
Abstract. Octrees o er 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 signi cant speedup may be achieved. Manipulations such as a complement, a union, an intersection and other operations such as nding 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 experi...
Vipin Chaudhary, K. Kamath, Prakash Arunachalam, J
Added 10 Aug 2010
Updated 10 Aug 2010
Type Conference
Year 1992
Where ICPIA
Authors Vipin Chaudhary, K. Kamath, Prakash Arunachalam, Jake K. Aggarwal
Comments (0)