Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

PDF

Brigham Young University

2000

Hybrid

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Bounding Interval Rational Bézier Curves With Interval Polynomial Bézier Curves, Thomas W. Sederberg, Falai Chen, Wenping Lou Apr 2000

Bounding Interval Rational Bézier Curves With Interval Polynomial Bézier Curves, Thomas W. Sederberg, Falai Chen, Wenping Lou

Faculty Publications

In this paper, we put forward and study the problem of bounding an interval rational Bézier curve with an interval polynomial Bézier 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.