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

高校应用数学学报A 辑 A pp l. M ath. J. Ch inese U n iv. Ser. A ( ) 2002, 17 1 : 105～ 112 　 基于刘徽割圆术的等距线逼近算法 寿华好, 刘利刚, 王国瑾 (浙江大学 CAD CG 国家重点实验室, 浙江大学 数学系, 浙江杭州 310027) 摘　要: 给出了一种基于刘徽割圆术的平面NU RBS 曲线的等距线的逼近算 法 利用正多边形代替圆所扫掠出的区域边界来近似等距曲线, 所得到的逼近曲线 是与基曲线同次的NU RBS 曲线, 并且可以达到任意的精度 关键词:NU RBS 曲线; 等距曲线; 曲线逼近 中图分类号: T P 391 文献标识码: A 　　文章编号:(2002) §1　引　言 等距曲线曲面( ) 作为 系统中的一个重要几何运算在 O ffset cu rve su rface CAD CAM 数控领域有直接的应用, 此外在机器人路径规划, 实体造型, 计算机图形学, 形位公差学, 公 路铁路设计, 带厚度物体如箱包的设计, 以及艺术花纹设计等领域中有广泛的应用, 然而等 距运算是一个非常困难的几何运算, 与基曲线曲面相比, 等距曲线曲面有非常高的代数次 数, 比如一条3 次NU RBS 曲线的等距曲线的代数次数高达 10 次[ 1 ] 给定平面正则参数曲线 ( ) = ( ( ) , ( ) ) , 距离为 的等距曲线 ( ) 为 C t x t y t d Cd t C ( ) ( ) N ( ) d t = C t ±d t , ( ( ) ( ) ) y ′t , - x ′t 其中 ( ) = 为 ( ) 的单位法向量 由于法向量 ( ) 的分母出现根式, 一 N t C t N t ( ) 2 ( ) 2 x ′t + y ′t 条有理 曲线的等距曲线一般不再是一条有理曲线, 从而无法被通用的 NU RBS CAD CAM 系统进行有效的处理 鉴于以上困难, 目前用较简单的曲线曲面去逼近等距曲线曲面仍是十 分重要且切实可行的办法 ( ) 关于等距曲线的逼近算法已有不少工作, 它们大致上可以分为三类: 1 基于移动控制 多边形或控制顶点的方法 如[2 ]是用平移控制多边形的方法; 而[3 ]是用移动控制顶点的方 ( ) 法; [4 ] 的方法则是[3 ] 的方法的改进 2 基于插值或拟合的方法 如[5 ]用 3 次H erm