Subscribe

Issue No.01 - January/February (1991 vol.11)

pp: 72-79

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/38.67703

ABSTRACT

<p>A modified formulation of oriented boxing called oriented slab boxing is presented. It almost doubles the speed of the oriented boxing component in B-spline intersection. The method used to accelerate B-spline intersection includes algorithmic improvements and parallelization of the algorithm at different levels of granularity to find an optimum solution on a network of parallel processors. The software testbed is linked to a B-spline-based library, which is a prototype of what may be used in an actual engineering design environment. A parallel implementation of the algorithm on a network of three processors achieves an additional twofold improvement in speed.</p>

CITATION

Jonathan Yen, Susan Spach, Mark Smith, Ron Pulleyblank, "Parallel Boxing in B-Spline Intersection",

*IEEE Computer Graphics and Applications*, vol.11, no. 1, pp. 72-79, January/February 1991, doi:10.1109/38.67703REFERENCES