The Community for Technology Leaders
Green Image
Issue No. 01 - January/February (1991 vol. 11)
ISSN: 0272-1716
pp: 72-79
<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>

M. Smith, R. Pulleyblank, J. Yen and S. Spach, "Parallel Boxing in B-Spline Intersection," in IEEE Computer Graphics and Applications, vol. 11, no. , pp. 72-79, 1991.
88 ms
(Ver 3.3 (11022016))