Mathematical Problems in Engineering 
Volume 2006 (2006), Article ID 29643, 28 pages
doi:10.1155/MPE/2006/29643

Intersection test and blossoming perturbation for disk parametric curves and ball parametric surfaces

Qun Lin1 and J. G. Rokne2

 1Department of Statistics, Xiamen University, Xiamen 361005, China
2Department of Computer Science, The University of Calgary, 2500 University Drive N. W., Calgary T2N-1N4, AB, Canada
Received 13 December 2004; Accepted 5 October 2005

Abstract

Errors in curve and surface representation due to inaccuracies in the data are considered and accounted for by introducing disk parametric curves and ball parametric surfaces. Intersection test algorithms and interval extensions using blossoming are discussed for each of the three cases of Bézier curves, tensor product surfaces, and triangular patches. A stability analysis is also performed for each of the three cases. It is shown that under certain restrictions disk Bézier curves and triangular ball Bézier patches are stable with respect to perturbations of the control disks (balls); whereas tensor product ball Bézier surfaces are in general not.