Parallel Boxing in B-Spline Intersection

Authors:
Jonathan Yen;Susan Spach;Mark Smith;Ron Pulleyblank
Affiliations:
-;-;-;-
Venue:
IEEE Computer Graphics and Applications
Year:
1991

Citing 5
Cited 3

Ray tracing complex scenes

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Surface algorithms using bounds on derivatives

Computer Aided Geometric Design
Surface/surface intersection

Computer Aided Geometric Design - Special issue: Topics in CAGD
Genus of the intersection curve of two rational surface patches

Computer Aided Geometric Design
Modelling volumes bounded by b-spline surfaces

Modelling volumes bounded by b-spline surfaces

Ray-Tracing Triangular Trimmed Free-Form Surfaces

IEEE Transactions on Visualization and Computer Graphics
Computational Methods for Geometric Processing. Applications to Industry

ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Modelling robot manipulators with multivariate B-splines

Robotica

Quantified Score

Hi-index	0.00

Visualization

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.