INTERSECTION TEST AND BLOSSOMING PERTURBATION FOR DISK PARAMETRIC CURVES AND BALL PARAMETRIC SURFACES

摘要

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 Bezier 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 Bezier curves and triangular ball Bezier patches are stable with respect to perturbations of the control disks (balls); whereas tensor product ball Bezier surfaces are in general not.