ECT+B样条曲线的节点插入算法-毕业论文.docVIP

ECT B样条曲线的节点插入算法  南京航空航天大学硕士学位论文 摘  要　 ＥＣＴ　 样 条 函 数 是 基 于 典 范 ＥＣＴ 组 在 每 个 节 点 处 由 一 个 关 联 矩 阵 按?U?? j?1? j j? ???光滑连接而产生的，这种函数全体构成 ＥＣＴ　样条空间．若每个关联矩阵都是非奇异、下三角、全正的矩阵，则在 ＥＣＴ　样条空间上存在非负的、 归一的和具有最小支撑的 ＥＣＴ　Ｂ 样条．由 ＥＣＴ　Ｂ 样条拓广的　ＥＣＴ　Ｂ 样条曲线有许 多类似于多项式 Ｂ 样条曲线的性质．本文着重研究 ＥＣＴ　Ｂ 样条曲线的插入节点算 法．主要研究内容和完成结果如下：　 一、　首先基于 ＥＣＴ 组、典范 ＥＣＴ 组和对偶典范 ＥＣＴ 组的概念及其性质建立 ＥＣＴ 样条空间 Sn?? U,A + ,M,X?? ，定义 ＥＣＴ　样条函数，并以它们为调配函数生成曲线．构 + 项式，并且证明了它的一些重要性质．最后给出了广义 ｄｅ　Ｂｏｏｒ－Ｆｉｘ 对偶泛函概 念和表示．　 二、　首先将经典的 Ｂｏｅｈｍ 节点插入算法推广到 ＥＣＴ　Ｂ 样条曲线情形，并分为简 单节点插入和重节点插入两种情况进行了讨论；在此基础上推导了 ＥＣＴ　Ｂ 样条曲 线的递归求值、Ｖ．Ｄ．性质、导数性质．最后基于 Ｏｓｌｏ 算法提出了 ＥＣＴ　Ｂ 样条曲线 的另一种插入节点算法，并对此进行了多种改进，分析比较各种算法的效果．　 三、　在多项式样条空间、代数三角样条空间和代数双曲样条空间这三个具体的 ＥＣＴ 空间上，给出了相应典范 ＥＣＴ 组和广义 Ｐóｌｙａ 多项式的计算和显示表示，展 示了几个低阶 ＥＣＴ　Ｂ 样条曲线各种插入节点算法的求解全过程．　　 　 关键词：　ＥＣＴ　Ｂ　样条曲线，广义 Ｐóｌｙａ 多项式，广义 ｄｅ　Ｂｏｏｒ－Ｆｉｘ 对偶泛函，插 入节点，Ｂｏｅｈｍ 算法，Ｏｓｌｏ 算法 I ECT B 样条曲线的节点插入算法 Abstract ECT splines for sequences of multiple knots are generated from different local ECT systems of order n in canonical form via connection matrices with j?1? j j? n forms a linear space called a space of ECT splines, over which if each connection matrix is nonsingular, lower triangular and totally positive, there exist ECT B splines having nonnegative, form a partition of unity, and minimal compact supports. ECT B spline curves produced by ECT B splines share many good properties of polynomial B spline curves. In this paper, we mainly extend some properties of polynomial B spline curves, especially algorithms for the inserting knots, to ECT B spline curves. The main achievements are as follows: 1. First the space Sn??U , A, M, X?? of ECT splines and its dual subspace Pn??U *,????? , X?? are introduced. Generalized Pólya polynomial belonging to Pn*??U *,????? , X?? is defined, whose important properties are proved. Finally we extend de Boor-Fix functional of polynomial space to ECT spline space. 2. Boehm algorithm and Oslo algorithm are two traditional knot insertion algorithms for polynomial B spline curves. Here we extend the two algorithms