常用自由曲线中的一些问题分析-analysis of some problems in common free curves.docxVIP

摘 摘 要本论文就自由曲线设计中以下几个问题进行了一些研究 二次有理B样条曲线的曲率单调条件研究． 占样条曲线的快速生成算法研究． 有理B样条曲线的快速生成算法研究． Bernstein多项式推广及其所生成的曲线性质研究．曲线的曲率单调性是指其曲率单调增大或单调减少的性质，与曲线的光顺性 密切相关，它是计算机辅助设计与图形学中的重要内容，开展曲率单调性方面的研 究，有利于我们进一步认识曲线的性质，并为‘分段曲率单调’光顺方法奠定理论 基础．从90年代起，Sapidis等人对二次B6zier曲线的曲率单调性问题进行了研究， 得到了曲率单调的充要条件，其条件比较苛麴J；1998年Minerur等人提出了一种高 次曲线曲率单调的充分条件；2000年王玉林等人对二次有理B6zier曲线曲率单调 进行了研究，得到了充要条件．事实上，二次有理B6zier曲线是二次有理B样条曲 线的特例，二次有理B样条曲线曲率单调的充要条件是否与二次有理B6zier曲线 相类似?因此对二次有理B样条曲线曲率单调性的研究有更重要的意义．本论文通过建立斜坐标系，简化了计算过程，推导出了二次有理B样条曲线曲 率单调充要条件，并与二次有理B6zier曲线的曲率单调条件相比较，结果表明： 二次有理B样条曲线曲率单调的充要条件与二次有理B6zier样条曲线相类似，但 其条件又有不同．曲线的生成算法是计算机图形学的重要内容．对于一些基本曲线，如直线，圆， 椭圆等，都有快速生成算法，如画直线的Bresenhalrl算法，DDA算法，画圆的 Bresenham算法，中点法，正负法，Pitterway的椭圆及抛物线绘制算法等等．四样条曲 线是CAD和工程绘图中常见的一种自由曲线，有着广泛的应用，但目前尚无很好 的曲线生成算法，因此对丑样条曲线的生成算法研究无疑有着重要的意义．现在经 常采用的一种算法是基于几何的算法(即线式生成算法)，但该算法需使用浮点数 运算，以及所绘制的曲线不够细致，曲线光顺性差；另一种算法是基于象素的算法 (点式生成算法)，由于自由曲线的不确定性，即曲线上每一段的走向是没有规律的， 要绘制自由曲线诸如B样条曲线就要更多的依靠计算机自动判断方向，算法的复 杂性大，而且这两种算法只适用于低次参数曲线，对于高次参数曲线，效果不佳，通 常利用低次参数曲线来逼近，曲线光顺性差；文献[76】提出了一种参数曲线的整数 型生成算法：首先将参数曲线转化为隐函数曲线，再利用曲线的正负性来绘制曲 线．然而对于高次(大于3次)参数曲线，要消除参数往往是很困难的，且算法中亦不 可避免的会使用乘法；文献[771提供了参数多项式曲线的快速逐点生成算法，这些 算法对B6zier曲线的绘制，能起到很好的绘制作用，但是对于日样条曲线，必须先将 B样条基函数转换成多项式的代数基，再通过代数基与Bemstein基间的变换矩 阵把原式用Bernstein基表示，这一过程计算量大，降低了口样条曲线生成的速度 和效率．本文给出了B样条曲线的一种快速直接逐点生成算法．不需要通过矩阵变换把B样条曲线转为Bemstein基表示，减少计算量，而且该算法对均匀和非均匀 B样条参数曲线；对低次日样条曲线和高次B样条曲线都适用，算法速度快，效率高．我finn道当节点矢量啬勺两端节点均为k重节点且无内节点时，占样条基函数退 高．我finn道当节点矢量啬勺两端节点均为k重节点且无内节点时，占样条基函数退 化为Bemstein多项式，因此该生成算法还可推广到B6zier曲线申，具有广泛的应用 价值．同样地，在CAD和CAGD中，有理B样条曲线，特别是非均匀存理B样条 曲线(NURBS)己经成为曲线曲面设计中最广为流行自稍支术，然而对这些曲线目前 也尚无很好的曲线生成算法，因此有理B样条曲线的生成算法无疑有着更重要的 意义．现在经常采用的算法也是基于几何的算法f即线武生成舜琦去)和基于像素的 算法(点式生成算法)；文献[781提供了一种有理参数曲线的挟速逐点生成算法，该 算法对有理B6zier曲线的绘制，能起到很好的作用，但是对于有理8样条曲线，必须 先通过多项式的代数基与Bemstein基间的变换矩阵，把原式用Bemstein基表示， 这一过程由于计算量大，降低了曲线生成的速度和效率．本文给出了有理B样条曲线的一种新的直接快速逐点生成算法，不需要通过 矩阵变换转为BemStein基表示，减少了计算量，提高了曲线生成速度≮对均匀 和非均匀任意次有理B样条曲线都适用．我们知道当节点矢量的两端点均为k重 节点且无内节点时，丑样条基函数可退化为Bemstein多项式，因此该算法可推广到 有理B6zier曲线中，具有广泛的应用价值．自由曲线设计中，B6zier曲线是一种重要的参数多项式曲缀该蓝线是于1962 年B6zier提出的