变次数b样条嵌入节点问题的研究-应用数学专业论文.docxVIP

浙江大学硕士学位论文 摘要 r样条是曲线曲面造型的一个重要工具，但 B…样条也存在着一定的缺陷。由 于r样条曲线次数处处相同，当表示不同次数的分段多项式构成的曲线时，需要 用高次多项式来表示低次多项式，因此会产生冗余的数据，并增加计算盘。为了 避免这种情况，很早就有人提出了变次数 B样条。变次数 B…样条( multi-degree B-spline ，MD-spline) 是一种新的阶样条造型方法，它是一种在不同区间有不 同次数的特殊t样条曲线。也是一种正在发展先替中的日一样条造型方法。 MD-样条还具有传统日-样条的类似性质，例如周部控制性、分段参数多项式、 凸包性等大多数性质，并具布退化性等特殊性质。整个 MD- 样条由线至少是 cmln{m，n} 连续的，这里的 m，n 为两相邻多项式段的斗之间次数。当 MD甲样条曲线中各 曲线段次数相同时，曲线就退化到日…样条曲线。 日…样条曲线的节点嵌入是日…样条??法的最基本和最重要的技术之一.作为一 种新的样条造型方法， MD血样条同样具备嵌入节点性质。本文主要是由 MD…样条基 函数的递归算法给出了嵌入节点定理，从而得出 MD一样条基函数的全正性及 MD-样 条曲线的两个重要性质，变惹缩减性和保凸性。 本文首先系统地回顾了计算机辅助几何设计的发展历程，列举了几种重要的 造型曲线，并简要地介绍了 MD一样条曲线的发展。 第二章:重点介绍了 MD-样条基函数的生成算法及其性质。 第三章:给出了 MD-样条曲线嵌入节点定理及其证明。 第四章:给出了 MD叩样条基函数的全正性及 MD-样条白线的重要性质，变差缩 减性和保凸性。介绍了 MD叩样条曲线的实际应用。 第五章:给出了本文总结与未来展望。 关键词: 计算机辅助几何设计; MD…样条基函数; MD-样条曲线:嵌入节点: 金.?E性:变差缩减性:保凸性: 11 Abstract B-Spline is a common tool in curve and surf注ce desi伊1 and modeling system， however B-Spline exist some intrinsic defaults. For the constrain of keeping 由e degree of the curve equal everywhere，it is necessary to use higher-order polynomial to r叩resent curve instead of lower.翩order polynomial ，which result to redundant infonnation and more calculation. In order to avoid this disadvantage，some people give a new conception，multi-degree B-spline. The multi-degree B-spline (MD spline) ，as a new method for B-spline modeling ，is a particular B-spline which permiωthe different degree in the different interval.咀le theory of MD-spline is ongoing development and ímprovemen t. Most importantly，MD-spline maintains sim?lar properties as wel1 ωtraditional B-spline which include not only numerous ordinary properties ，such as Local support， Piecewise segmented polynomial ，convex hull property，but also some particul町 properties including Degeneration ，and so on. 咀le continuous of the entire MD叩lines is at last Cmin{m.n} ，there m，n is the degree of adjacent polynomial intervals. When the degree of every interval is equal ，MD幽 sp