Affiliation: | a Department of Computer Science, Technion, Israel Institute of Technology, Haifa 32000, Israel b Department of Computer Science, POSTECH, Pohang 790-784, South Korea |
Abstract: | This paper presents a simple and robust method for computing the bisector of two planar rational curves. We represent the correspondence between the foot points on two planar rational curves C1(t) and C2(r) as an implicit curve (t,r)=0, where (t,r) is a bivariate polynomial B-spline function. Given two rational curves of degree m in the xy-plane, the curve (t,r)=0 has degree 4m−2, which is considerably lower than that of the corresponding bisector curve in the xy-plane. |