空间点列的双圆弧逼近.pdfVIP

第6卷 第6期 福建工程学院学报 VoI．6No．6 2008年 l2月 JournalofFujianUniversityofTechnology Dec．2oo8 文章编号：1672—4348(2008)06—0742—03 空间点列的双圆弧逼近 林杰 (福建工程学院数理系，福建 福州 350108) 摘要：给出用双圆弧样条逼近带误差空间点列的方法。先在误差范围内用三次B样条曲线逼近带误 差的点列，接着把．最列投影到B样条曲线上求得切向，最后采用最长步长算法，生成双圆弧样条逼近 该点列。该方法能在给定误差限内以尽量少的双圆弧段数逼近带误差点列，对大挠度的点列逼近也 适用。 关键词：双圆弧；空间点列；逼近 中图分类号：TP391 文献标识码：A Biarcapproximationofspacedata LinJie (MathematicsandPhysicsDepartment，FujianUniversityofTechnology，Fuzhou350108，China) Abstract：Amethodforapproximatingspacedatawithbiarcsispresented．Themainideaistoap— proximatehteerrordatawiht3rd-orderB—splinecurve，andtoprojectthedatatohteB-splinecurve forhtetangent．Thelongeststepalgorihtm isusedtobuildbiarcsplinetoapproximatehtedata．Th e methodcanapproximateerrordatabyonlyafewbiarcsegmentsinthegivenerrorbound，andisap- plieableot largedeflectiondata． Keywords：biarc；spacedaat；approximation 随着CAD／CAM的发展，CNC(计算机数值控 步长算法，生成双圆弧样条逼近该点列。该方法 制)技术的应用 日益广泛。在 CNC中，刀具路径 能在给定误差限内以尽量少的双圆弧段数逼近带 通常是由线段和圆弧组成的，圆弧具有易于加工 误差点列，对大挠度的点列逼近也适用。 和可精确计算弧长等优点，特别是双圆弧在点列 和曲线的逼近中具有广泛应用。在平面上，关于 1 空间中双圆弧 双圆弧样条已有一些研究结果 ；在空间中，关 在空间中，已知2个点P。和P。，2个单位切 于双圆弧样条逼近点列的研究较少。张三元等利 矢 t和 t(t和t可以不共面)，求一个双圆弧满 用双圆弧插值空间有序点列 。，本文将Piegl，Til— 足：通过P 和P，在点P 的切矢方向与t同向， ler】‘给出的平面上确定双圆弧的公式应用到空 在点P 的切矢方向与t。同向，且两圆弧是 G 连 间中，利用双圆弧样条逼近空问带误差点列。在 续的。文献 [1]给出了平面上的NURBS表示的 误差估计中，建立空间点到圆弧的距离公式，以此 来测量点到双圆弧的最大误差。先在误差范围内 双圆弧公式，本文把这个双圆弧公式直接应用到 用三次B样条曲线逼近带误差的点列，接着把点 空间中，此时双圆弧计算稳定，且不依赖于