带弧长约束条件的细分曲线设计-自然科学版-青岛大学.pdfVIP

维普资讯 第21卷 第2期 青 岛大学 学报 (自然科 学版 ) VoI．2lNo．2 2008年 6月 JOURNALOFQINGDAOUNIVERSITY (NaturalScienceEdition) Jun．2008 文章编号 ：1006—1037(2008)02—0022—04 带弧长约束条件的细分曲线设计 管世娟 (青岛大学师范学院数学系，山东青岛266071) 摘要 ：为了精确表示 目标物体的形状信息，满足弧长、面积和体积等条件的带几何约束 的 曲线曲面设计成为CAD中常见的问题 。用细分方法解决带弧长约束条件 的曲线设计问 题 ，通过调整细分中的自由参数来控制细分控制多边形的累加弦长 (极限情况下为曲线的 弧长)。给出了该问题的解存在 的一个充分条件 ，讨论了弧长的若干性质 。同时在弧长约 束下，给出了一种生成精确圆周的算法 ，并且讨论 了参数的变化情况 。数值试验结果表明 了算法的有效性 。 关键词：弧长约束；四点插值细分 ；精确圆 中图分类号：O241；TP391 文献标识码 ：A 1 问题提出 带几何约束的曲线曲面设计是 CAD中常见 的问题。对于面积约束 ，在一维情况下就是带弧长约束 的 曲线设计问题 。1995年 ，Damme和 Wang 讨论 了带弧长约束 的三次样条插值问题 ，并给出了其误差估计。 1996年 ，Roulier和Piper_2讨论了带弧长约束和端点条件的参数曲线设计问题。本文将给出一种带弧长约 束的离散曲线设计方法——细分方法。 自20世纪 7O年代以来 ，各种细分方法被相继提出，如经典 的Doo— Sabin[3]细分，Catmull—Clark_4]细分，Loop 细分，四点插值细分[6]，蝶形细分[7等。特别地，注意到在 四点插 值细分[6方法 、四点三重细分[8方法等四点细分方法中，都含有一个 自由参数 ，自由参数在一定范围内取值 时，四点细分都能生成光滑的极限曲线，而调整 自由参数的值可以调整极限曲线的形状。我们的算法就是在 这一事实的基础上建立的，这就需要非静态的细分方法 。本文将利用蔡志杰[g 推广 的非静态 四点插值细 分给出满足弧长约束 的插值细分算法 。 2 非静态 四点插值细分 Dyn[等在 1987年提出了一种 四点插值的细分方法，与以往 的以B样条细分为代表 的逼近型细分不 同，四点插值细分方法不是 “砍角型”的，而是 “堆积型”的。其拓扑规则 如图 1所示。 旧一层 的控制顶点都保 留在新一层的控制顶点中，而每两个旧顶 点之间新插入的控制顶点 P… ／则在连接 PP+和 P P 中点的向 量上 。其几何规则为 ： P』- f 一P 图1 四点插值细分的拓扑规则 P一(专+)(P+ )一(+ )． (1) 关于极限曲线的光滑性质 ，有如下结论 ： 定理l嘲当II÷时，四点插值细分方法生成CO连续的极限曲线，而当o吉时，极限曲线为 * 收稿 日期 ：2007—11—19 修回 日期 ：2008—03—10 作者简介 ：管世娟 ，(1979一)，女 ，山东胶南人 ，助教 ，硕士 ，大连理工大学毕业 ，主要研究方向：模糊数学 。 维普资讯 第 2期 管世娟 ：带弧长约束条件的细分曲线设计 23 C 连续 。 1995年 ，蔡志杰 。对 四点法进行了推广 ，将静态的四点插值细分方法推广为非静态的四点插值法 ，使 之有 了更广的应用范围，如文[11]的工作就以非静态四点法为基础。非静态四点法的几何规则为 ：