基于刘徽割圆术的等距线逼近算法-浙江大学数学科学学院.PDF

高校应用数学学报 辑 ! !(() * +,-. * / * 0.12343 5216 * 738 * ! ， （）： ## $% $ $# ’ $$ 基于刘徽割圆术的等距线逼近算法 寿华好，刘利刚，王国瑾 （浙江大学 0!9:0; 国家重点实验室，浙江大学 数学系，浙江杭州 $##% ） 摘 要：给出了一种基于刘徽割圆术的平面 =5?7 曲线的等距线的逼近算 法。利用正多边形代替圆所扫掠出的区域边界来近似等距曲线，所得到的逼近曲 线是与基曲线同次的=5?7 曲线，并且可以达到任意的精度。 关键词： 曲线；等距曲线；曲线逼近 =5?7 中图分类号： @AB$ 文献标识码： 文章编号： （ ） ! $###CDDD ## #$C#$#C#E ! $ 引 言 等距曲线曲面（ ）作为 系统中的一个重要几何运算在数控 GHH43- IJ863K 4J8H,I3 0!9K 0!+ 领域有直接的应用，此外在机器人路径规划，实体造型，计算机图形学，形位公差学，公路铁 路设计，带厚度物体如箱包的设计，以及艺术花纹设计等领域中有广泛的应用，然而等距运 算是一个非常困难的几何运算，与基曲线曲面相比，等距曲线曲面有非常高的代数次数，比 ［］ $ 如一条 次 曲线的等距曲线的代数次数高达 次 。 =5?7 $# 给定平面正则参数曲线 （） （（），（）），距离为 的等距曲线 （）为 # L $ # % # # （） （） · （）， # ’ # ( ) # （ （）， （）） 其中 （） % * # M $ * # 为 （）的单位法向量。由于法向量 （）的分母出现根式， ) # L # ) # （） （） !$ * # N % * # 一条有理=5?7 曲线的等距曲线一般不再是一条有理曲线，从而无法被通用的0!9K 0!+ 系统进行有效的处理。鉴于以上困难，目前用较简单的曲线曲面去逼近等距曲线曲面仍是 十分重要且切实可行的办法。 关于等距曲线的逼近算法已有不少工作，它们大致上可以分为三类：（）基于移动控制 $ 多边形或控制顶点的方法。如［］是用平移控制多边形的方法；而［］是用移动控制顶点的 方法；［ ］的方法则是［］的方法的改进。（）基于插值或拟合的方法。如［］用 次 D O38P1-3 曲线逼近等距线；［ ］提出了在最小二乘意义下的等距线逼近方法；［ ］用 次均匀 样条插 F % ?