基于刘徽割圆术的等距线逼近算法  

OFFSET APPROXIMATION ALGORITHM BASED ON \=LIU HUI'S CIRCLE SUBDIVISION METHOD

作　　者：寿华好[1] 刘利刚[1] 王国瑾[1] 

机构地区：[1]浙江大学 国家重点实验室 浙江大学数学系,浙江杭州310027

出　　处：《高校应用数学学报（A辑）》2002年第1期105-112,共8页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(69973041);国家重点基础研究"973"项目基金(G1998030600);浙江省自然科学基金(698025);浙江省教委科研基金

摘　　要：给出了一种基于刘徽割圆术的平面NURBS曲线的等距线的逼近算法.利用正多边形代替圆所扫掠出的区域边界来近似等距曲线,所得到的逼近曲线是与基曲线同次的NURBS曲线,并且可以达到任意的精度.Abstract: This paper presents a new algorithm for approximating the planar offset curve within an arbitrary tolerance.Given a planar NURBS curve and an offset radius,the circle of the offset radius is first approximated by a polygon within the tolerance ε based on Liu Hui's circle subdivision method.The exact offset curve is then approximated by the convolution of the polygon with the generator curve.The approximated offset curves are NURBS curves of the same degree with the generator curve,and are guaranteed to be within ε\|distance from the exact offset curve.

关 键 词：NURBS曲线 等距曲线 曲线逼近 刘徽割圆术 CAM 算法 CAD 算法 

分 类 号：O241.5[理学—计算数学] TP391.7[理学—数学]