曲线曲面造型中的三类几何逼近

来源 :浙江大学 | 被引量 : 0次 | 上传用户:xiaojianlan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机辅助几何设计中,为了压缩信息或计算方便,常用形式相对简单的曲线曲面来近似地代替已知的曲线曲面,并且使得两者之间的几何误差尽量少.这种逼近与传统的函数逼近有所不同,其以几何图像为逼近对象,以几何位置误差为逼近误差,故称其为曲线曲面的几何逼近.它是几何设计的一项重要研究课题.本文对三类几何逼近问题做了系统的理论研究,即参数曲线曲面的降阶逼近和导矢界逼近,以及有理三角曲面的分片线性逼近.主要取得了以下创新性理论成果:1. Bezier曲线约束降阶逼近:给出了Bezier曲线分别在保端点参数连续和保几何连续两种约束条件下的最佳显式降多阶算法.在保端点参数连续约束条件下,应用分而治之的思想,将降阶曲面的待求控制顶点分为约束控制顶点和未约束控制顶点.先利用约束条件,求得约束控制顶点.然后利用单变量Jacobi多项式与Bernstein多项式之间的转换关系以及Jacobi多项式的正交性,将降阶问题转换到一个不等精度的最小二乘问题,进而求出未约束控制顶点.该算法具有逼近误差最小、降阶曲面控制顶点显式表示、保端点高阶插值、一次降多阶、误差预报、计算时间少等六个优点.特别地,以该算法所得到的逼近误差为目标函数,巧妙地得到了Bernstein多项式在保端点高阶几何连续约束条件下的最佳显式降阶逼近,并且进一步给出了Bezier曲线保端点G1连续的最佳显式降多阶算法,彻底解决了已有文献在保几何连续约束条件下,只能给出降阶曲线数值解的问题.本文算法简单直观,在CAD/CAM系统中的数据通讯、数据压缩、曲线求交求积等方面有着重要应用.2.张量积Bezier曲面约束降阶逼近:分别给出了在无约束、保角点高阶插值以及保边界高阶连续三种约束条件下的最佳显式一次降多阶算法.在无约束情形下,利用Jacobi多项式与Bernstein多项式之间的转换关系以及Jacobi多项式的正交性,给出了降阶曲面的矩阵表示以及先验误差.在保角点高阶插值约束条件下,利用降维的思想,将控制顶点重新排序成一维,再结合曲线降阶算法,给出了最佳显式降阶逼近.在保边界高阶连续的约束条件下,先根据边界约束条件确定降阶曲面的约束控制顶点,再通过最小二乘法,求得降阶曲面的矩阵表示,保证了连续拼接曲面片在降阶后仍保持原来的连续阶,适应CAD/CAM系统的造型要求.3.三角Bezier曲面约束降阶逼近:给出了连续拼接的三角Bezier曲面以及离散曲面在其子曲面片同时降阶后,达到整体C1连续的最佳显式降多阶算法.首先根据约束条件确定约束控制顶点,然后利用降维思想将其转换到曲线降阶问题,最后利用三角Jacobi多项式和三角Bernstein多项式之间的转换关系以及三角Jacobi多项式的正交性,分别求得子曲面片的最佳降阶逼近,并且给出了先验误差.该方法具有操作简单、精度高、速度快的特点.4.参数曲线曲面导矢界逼近:利用一类特定分式线性参数变换,对有理参数曲线曲面进行重新参数化.重新参数化后的曲线曲面保持控制顶点和定义域不变,而仅仅改变权因子及参数分布.利用重新参数化技术,给出了两种优化权因子方法,一是将最大权因子和最小权因子之间的比值最小化,二是将对数化后的权因子的方差最小化.在已有文献成果的基础上,导出有理曲线曲面更紧的导矢界,从而可以进一步优化几何设计系统的效果与效率.5.有理三角曲面的分片线性逼近:给出了定义域为任意三角形的C2连续有理三角曲面的分片线性逼近.并且利用重新参数化技术,在已有成果的基础上,进一步改进了有理三角Bezier曲面的分片线性逼近效果.这在参数曲面的求交、绘制等方面具有极高的应用价值.
其他文献
脑脂肪瘤一例曹军黄应桂柳建军患者男,46岁。入院前1个月突然出现四肢抽搐,两眼上翻,嘴角流涎,不省人事,数分钟后自行缓解。10天前又出现类似发作伴不省人事近10小时后清醒。于1995年5月6日入院
随着当今科技的迅速发展,对我们的生活产生了巨大的影响,而在档案管理领域则主要表现为档案的信息化管理,档案的信息化管理指的是将原本的文本档案按照一定的形式将翻译成电子信
中医学是一种起源于中国,以古代中国人的医学实践为主体的传统医学。检查舌象的状态是中医诊断学中应用最广泛、最有价值的方法之一。舌诊利用各种舌象特征,包括颜色、纹理、
本数片机是采用双回转盘式数片或数丸、装瓶,生产率高。更换不同孔的数片盘可以对不同大小、颗数、糖衣和非糖衣的片药、丸药进行自动数颗、装瓶及送瓶,适用范围广。数片机是
本校自动化系自2014年11月起有针对性地选择一些有兴趣、素质较高并通过系部举办的“智慧校园”科技创新设计大赛,从中选出综合实践能力较好的学生作为“电子创新设计”小组成
本文指出了传统会计教育模式,阻碍学生的动手能力的发挥;阐明了加强课程体系建设,创新会计实验教学模式的重要性:论述了创新校企合作办学模式,提高学生的实验技能及对更新观念与改
燃气冷热电三联供(CCHP)系统是降低数据中心运行费用行之有效的措施。介绍了国内近年颁布的相关政策、法规和通知,分析了CCHP系统用于数据中心的可行性和可用能源的种类。介
以地方文献为立足点,打造中小型图书馆核心服务能力,使之能为区域社会经济发展服务,是我们中小型图书馆人必须思考和行动的课题。贵州省思南县图书馆在这方面进行了积极的探索和
从2014年起,湖北工业大学正式实施短学期制,经过6次实践探索,初步构建起“二三七”模式的短学期实践体系,为学校“721”人才培养模式改革,学生创新精神与实践能力的提升充分发挥了
作为高校文献信息的中心,图书馆在培养大学生的文化素养的过程中发挥着日益重要的作用。通过分析大学生对馆内纸质文献资源、网络资源以及各类硬件设施的利用状况,探讨出提高大