区间有理Bezier曲线、曲面的降阶逼近研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:yhmlivefor49
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究区间有理Bezier曲线、曲面的降阶逼近.根据区间有理Bezier曲线、曲面的特点,通过一系列数学变换,将其降阶问题转化为多项式的保上界降阶逼近,再应用线性规划和最优逼近方法求解,给出几种逼近算法,并探讨通过约束不等式的松弛,进一步改进逼近效果.首先,作为准备,引进区间算法和有关Bezier方法的基本概念和理论.接下来对区间有理Bezier曲线,给出两种降阶逼近算法:拟线性规划法(PLPM)和拟最优逼近法(POAM).前者可一次性降多阶,且能满足一定的连续性要求,通过约束条件的放松,该文的算法较文献[30]的LPM法有更好的逼近;后者则给出了降一、二阶时的显式计算公式和误差上界估计式,且逼近精度比前者更高.然后讨论了矩形域上区间有理Bezier曲面的降阶问题,给出两种降阶算法:一个是针对张量积的特点将问题转变为两参数方向的区间有理曲线的降阶逼近,即"单步法",并讨论单步法沿两参数方向不同次序降阶的关系.另一个是将问题转化为二元多项式的保上界降阶问题,再由近似逼近理论和Chebyshev基与Bernstein基的转换关系,求得区间有理Bezier曲面的降阶逼近的"整体法".最后给出了算法分析和结果比较.最后讨论了三角域上的区间有理B-B曲面的降阶问题.先将该问题转化为双变量多项式的限制上界的降阶问题,然后采用最优化方法,结合三角B-B曲面的退化条件,建立约束优化模型,求出约束意义下的最优解.最后应用Bezier方法的升阶和细分技术获得更紧的控制网格凸包,改进优化模型的约束条件,获得更好的降阶逼近.该文的逼近算法较文献[33]更优.以上诸算法均给出了算例,并进行了算法分析和结果比较.这些表明该文所给算法有较好的逼近效果.
其他文献
该文研究了多类排队网络的稳定性理论和扩散近似理论.取得的主要结果可概括如下:1.研究了任意多个服务台排队网络的稳定性.运用线性Lyapunov函数分析了一个服务台的队长保持
该文在Delfour提出的常微分方程的有限元思想的基础上,利用对偶论证和单元上的正交展开方法,简明论证了一阶常微分初值问题的m次连续有限元和间断有限元在节点及内部特征点的
本文旨在研究非自治微分方程的线性化定理,分别从两个方面改进及推广了Palmer线性化定理.一方面,我们减弱了在Palmer线性化定理中的Lipschitz条件;另一方面,我们降低了在Palmer
该文主要研究排队论中的一类带有顾客丢失、服务器有休假且休假有门槛值M的M/G/1重试队列.与前人的研究相比,该文将重试,有门槛值M的休假和顾客丢失结合在一起.顾客到达系统
该文首先对二阶位移障碍问题考虑了二次协调元对光滑区域的应用,采用新的插值技巧把已有文献中的凸多边形区域扩展至具有光滑边界的凸区域并得到同样的误差阶,因而更具有普遍
本文研究了一类Duffing方程在经典Melnikov方法和新进展的同宿缠结理论下的的动力学,主要分为三章:第一章是绪论。介绍Smak马蹄和经典Melnikov方法.对具有耗散鞍点的同宿轨系统
Esary et al在1967年首先提出了正相协随机变量PA(positively associated)的概念,1983年,Joag-Dev and Proschan[2]提出了负相协随机变量NA(negatively associ-ated)的概念,我们
  图的控制数γ(G),独立控制数i(G),(上)全无赘数(IRt(G))irt(G)和(上)无赘数(IR(G))ir(G)是重要的图结构参数,对它们的研究已经有了很长一段历史。关于控制数γ(G)和独立控制
数字水印是一种可以在开放的网络环境下保护版权和认证来源及完整性的新技术。本文系统地论述了数字水印的基本原理,以通信理论为基础分析了相关问题,阐述了水印方法的理论框架
医学图像处理是目前国际上的一个热门的研究领域,其中图像压缩、安全存储与安全传输是该领域应用的关键技术之一,而小波和神经网络是两种重要的工具.该文旨在完善小波和细胞