Title :
Parallel boxing in B-spline intersection
Author :
Yen, Jonathan ; Spach, Susan ; Smith, Mark ; Pulleyblank, Ron
Author_Institution :
Hewlett-Packard Lab., Palo Alto, CA, USA
Abstract :
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.<>
Keywords :
computer graphics; parallel algorithms; splines (mathematics); B-spline intersection; B-spline-based library; granularity; oriented slab boxing; parallel boxing; parallel processors; software testbed; Acceleration; Iterative algorithms; Iterative methods; Mechanical splines; Object detection; Rough surfaces; Software libraries; Solid modeling; Surface roughness; Testing;
Journal_Title :
Computer Graphics and Applications, IEEE
