等距线算法的分析和研究.pdfVIP

等距线算法的分析与研究 h云峰 吴建华 I：∞，淮刚1‘、m0“学校223001 摘要 水史通过对样条m线等趴线构造方rj：的分析Ⅲ究，提…J7参数优化构造等趴线的心 想．这种删、出Ⅲ{1叫几J十构造等距fill皿。 关键词 分析}n{¨}究等趴线 样条㈨线 参数优化 t 引言 等距线与刀具轨迹计算，仿真校验紧密相关，例如：数控加J：刀具偏《实际上就是一种等距 芙系。刀贝、l‘径的补偿、加I。余蛀的殴置都可归结为等距的计算。汽下覆蔫件的山外表面形 状一般一致，就筹‘个脬度，冈此，提高等距线算法的效率和可靠性具有耍要意义。本文士 噩从l：料成朋角度出发，探索一个效率较高，义能保证精度要求的f：释化雉法，而不过分注 重理论上的严密。 2 曲线的等距计算 往CAD／CAM系统中常川的曲线彳-亢线，剧弧和样条曲线。自线平¨I虽l弧等少数解析曲 线的等距线_u丁解{!J亍求i且。但样条曲线的锋距线～般不能H{样条来表示，一般采川数值解法作 J,jI稃实川饽法，近似地求解等距线。目前，越来越多的儿何造l!系统采川苷均匀有理B 的主要原网在丁：可精确表示规则曲线与曲面，可把规则曲面和自由曲血统一任～起，便r 心统一的算法予以处理和_L}j统一的数据库加以存贮，有利丁曲线与曲面形状的控制雨l修改， 使没计者能更方便地实现白己的没汁意图。p面主要讨论NURBS曲线的等距线构造方法。 …—● L，=r+n．d。 样条曲线等距线构造方法主要可分为两刊叶肯形：(1)分剐及平移控制顶点：(2)拟合技术。Tiller 等提山了平移控制多边形的每条边求新控制多边形的方法。其基本思想是：对控制多边形构 造等距多边形，取每一1I点区问的中点考察是否满足精度。将不满足精度要求的点插入剑。jr 电久：鼓中．重新构造新的等蚯多边形．：i与_到满足精度要求为Ir。这种方法～般将导致等距线 线糖确求解。参考文献[2】在CoquillartI作的基础上，提出优化选择控制顶点的偏移蚓：，并 考虑ml线端点处连续性的方法米计筇NURB$曲线的等距线，从而使』行求出的曲线在一定 意义上优化逼近曲线的理论等距线。此算法的优点往丁’：(1)算法煺白适府的，即在曲线逼 ．14． 近效果筹的地方白动地插入新。1t点：(2)求出的逼近曲线能很好的近似等距线。冈为每个控 制城点的偏移闻子是根据最小一乘法求出的：(3)逼近曲线!。原始曲线有相同的类’乳但是， 该算法需反复选代，效率不高，，F且在某个偏移龄』、控制结点与控制顶点的城系不啦一。 I娃I线的等；|!压 Hoscllek和}}3儿何连续性条仆和减少逼近该筹的参数优化法构造Bezier 线，如I划I所示以二；久Bezie-曲线为例，等距线和原曲线两端切欠方向相同，有： H工：扶8ezfer111I：+2 影o：go+dn(o) w1=wo+五1(Vl—V… (2) W2=W3+／宅2(／22一V0 影3：1423+咖… 2为待求参数。 其中n“)为曲线任参数t处的法久，kl和x 则有： }k皂蹦‰小6j ④ 其中：6i为误薄久鲑，Bj3(t)为基函数，(k+1)个点的误差之平¨为6 艿=∑6： (4) 要使逼近效果最优，则8取极小值，有： 塑：o d以’ r5) 箜：o a丑2