平面多边形变形技术的关键问题研究

被引量 : 0次 | 上传用户:flscut
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变形,也称为形状渐变或融合,是指从初始物体到目标物体的连续、光滑、自然的过渡。变形技术在许多领域有着十分广泛的应用,如计算机图形学、动画设计、工业造型设计、科学计算可视化、电影特级制作等领域。本文主要针对平面多边形变形技术中三个关键性问题:图形顶点对应,平面多边形的同构三角网格剖分和图形顶点插值问题进行研究,研究结果如下: 文章首先给出了一种基于简化多边形类正切空间表示下的图形顶点对应算法。先采用多边形简化的方法提取出包含源图形主要特征点的多边形。在简化多边形的类正切空间表示下,利用图形对应边在渐变过程中所掠过面积总和最小这一特征构造相似度量函数,由动态规划算法求解实现初始和目标简化多边形之间的顶点对应,再进一步建立源图形顶点之间的整体对应。该算法简单快速,对应效果自然合理,相比于已有的算法,它的适用范围更广。 平面多边形的同构三角网格剖分对于变形技术的插值问题研究具有重要的意义,作者首先给出不完全同构剖分和基于凹点演化的同构剖分方法来完成对初始和目标多边形的同构三角剖分,再利用一系列针对同构三角网格固有特点设计的网格优化算法对形态较差的同构三角网格进行优化,大大改善了网格的质量。此方法简单易行,操作性强,能够在降低内部顶点个数的前提下,有效的提高网格的剖分质量。作者在最后给出了具体的算法流程。 最后文章提出了一种基于二次有理B(?)zier曲线的多边形变形方法。该方法是基于向量插值的思想,采用满足模长单调变化的二次有理B(?)zier曲线来构造边向量的运动轨迹,使得多边形的各边长在变形过程中满足单调变化,因此产生的变形中间序列能较好地避免萎缩现象,变形效果自然流畅。此外,作者在文中给出了二次有理B(?)zier曲线满足向量模长单调变化的充分条件以及处理中间帧多边形封闭问题的优化算法。实验表明,该插值方法计算速度快,能够达到实时的要求,而且对于变形过程可以进行交互性设计。
其他文献
塔河油田主力油藏是受多期岩溶作用叠加改造、多期油气充注形成的碳酸盐岩缝洞型油藏,储集体非均质性极强.油水关糸复杂,堵水效果整体较差。通过对塔河油田碳酸盐岩缝洞型油藏堵
日语自动词与他动词的分类基准问题一直是日本国语学研究中的一个悬案。本文主要采用共时性分析方法,从音声学角度剖析日语自他动词对应关系的分类根据。考察方法是在参照日
新文化运动时期,科学与人文的关系问题,受到不同价值立场的自然科学家、历史学家和哲学家的多方关注。以《科学》杂志为平台的科学家们,重视科学理性与社会文化间的联系;整理
说起电影《音乐之声》,三十岁以上的中国人恐怕都曾有所耳闻,尤其是那首脍炙人口的插曲《雪绒花》,记得那时候的时尚杂志《大众电影》之类的封底还登过歌谱,上面写着“外国电影插
文章扼要评述了我国写作课教学的两种主要教学--"结果教学法"和"过程教学法",并提出了较为合理的英语写作教学方法.
稠油的密度大、粘度高、流动性差,输送困难。对稀释法、乳化降粘法、加剂降粘法、超声波法、改质降粘法、低粘液环法等稠油不加热集输技术的机理及应用条件进行了分析,探讨制
在各种电压等级的电力系统中,单相接地故障都是最主要的故障形式,一般占据到故障总数的70%以上。小电流接地系统发生单相接地故障时,虽然不形成短路回路,没有量值很大的短路电流,且
本文以英美法中的善意原则尤其是善意购买为研究对象,全文围绕英美法中关于善意的相关规定,就商法领域中有关善意的理论和实务问题进行了分析和论证,文章的每部分各有侧重,较为全
数控机床中的机电不匹配常常会引起的模具生产加工中的表面过切、表面麻点等质量问题,本文以DMC64V机床作为研究对象,研究611D驱动的系统参数优化与机床匹配问题,以提高加工质量
随着世界经济一体化的日渐形成,供应链管理进入20世纪90年代以来,逐渐成为管理学中重要组成部分,也成为现代企业的重要管理模式。供应链管理的目的主要是通过供应链中各个企