首页 | 本学科首页   官方微博 | 高级检索  
     


Bisector curves of planar rational curves
Authors:Gershon Elber  Myung-Soo Kim[Author vitae]
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.
Keywords:Bisector curves   Planar curves   Rational polynomials   Skeletons   Voronoi diagrams   Zero Sets   Cutter path generation   Subdivision methods
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号