Parallel boxing in B-spline intersection

Author

Yen, Jonathan ; Spach, Susan ; Smith, Mark ; Pulleyblank, Ron

Author_Institution

Hewlett-Packard Lab., Palo Alto, CA, USA

Volume

11

Issue

1

fYear

1991

Firstpage

72

Lastpage

79

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;

fLanguage

English

Journal_Title

Computer Graphics and Applications, IEEE

Publisher

ieee

ISSN

0272-1716

Type

jour

DOI

10.1109/38.67703

Filename

67703