Bounding Interval Rational Bézier Curves with Interval Polynomial Bézier Curves

Falai Chen,Wenping Lou,Thomas W. Sederberg

DOI: https://doi.org/10.1109/GMAP.2000.838264

2000-01-01

Abstract:In this paper, we put forward and study the problem of bounding an interval rational Bezier curve with an interval polynomial Bezier curve. We propose three different methods: Hybrid Method, Perturbation Method and Linear Programming Method to solve this problem. Examples are illustrated to compare the three different methods. The empirical results show that the Perturbation Method and the Linear Programming Method produce much tighter bounds than the Hybrid Method, though they are computationally several times more expensive.