【摘 要】
:
变形,顾名思义就是采用某种方法使一个物体(源)在视觉上连续变化到另一个物体(目标),又称为形状融合、形状插值或形状平均。平面图形变形技术一直是计算机图形学中的重要研究课
论文部分内容阅读
变形,顾名思义就是采用某种方法使一个物体(源)在视觉上连续变化到另一个物体(目标),又称为形状融合、形状插值或形状平均。平面图形变形技术一直是计算机图形学中的重要研究课题和关注的热点,已广泛应用于计算机动画、CAD/CAM、影视广告、虚拟现实等领域。众多学者对变形技术进行了研究,提出了许多实现变形的方法。然而,寻求一个完美的方法是极其困难的。现有的商业变形软件生成二维中间融合形状的过程仍在较大程度上依赖于人机交互,并且图形的自交、萎缩、扭曲等现象是不可避免的。本文就二维变形技术进行了较为系统深入的讨论,在分析已有变形算法的基础上,针对变形中的对应问题进行研究,其主要工作如下:1.总述了平面多边形顶点对应的几个典型算法,分析了算法的优缺点和适用范围,重点讨论了近似骨架的顶点对应方法。2.提出一种基于初始多边形和目标多边形的相似性的同构三角剖分的方法。该方法将初始多边形和目标多边形的相似性考虑进来,首先在不添加额外顶点的情况下三角剖分掉初始和目标多边形的相似部分,能够达到对初始和目标多边形简化的效果。在此简化的初始和目标多边形基础上进行同构三角剖分,能够达到简化原始的初始和目标多边形之间的同构三角剖分的效果。应用该方法能够减少进行同构三角剖分增加的额外顶点个数,从而减少了多边形变形的复杂度。
其他文献
随着联机手写识别技术的发展,多种语言的联机手写识别系统都已应用在各种嵌入式系统上。但泰文文字形状和结构特殊、相似文字多、手写体文字形变复杂,所以对泰文手写文字的识
在检索音乐时,往往会出现只记得音乐的部分旋律而忘记了乐曲的名称、曲作者等信息的情况。此时,难于采用传统的基于文本的音乐检索方法。通过哼唱旋律的方法实现音乐查询,不
科学研究中大量的数据是以公式的形式描述的, W3C定义了一种标准的数学标记语言MathML,用于完成数学公式的描述。MathML是一种结构化的层次分明的树型数据结构,便于搜索引擎
目前我国的检验信息的管理普遍落后:一方面检验信息只能以纸张的形式传递,患者不能远程查询检验结果,患者以前所做的检验记录没有保存,需要重复检验,也不能给以后的诊断提供参考。
遗传算法(Genetic Algorithm,简称GA)是20世纪70年代由Holland提出的一种模仿生物进化过程的有效的优化方法,能根据已有的知识积累,按照概率寻优机制进行全局搜索未知空间,而且还
随着Web服务量的急剧增长,如何从庞大的服务群中高效地找到所需功能的Web服务以及如何在功能相似的Web服务中找到最佳服务成为了值得关心的问题,而这些正是Web服务发现的任务。
随着当前最先进的无线通信和移动计算机技术的发展,移动环境下查询处理中的表连接涉及到不同站点之间的操作,这些站点包括固定服务器和移动计算机。由于节省电源的需要以及移
全球化时代人类追求沟通的便利,信息的表示与处理方式都在发生极大的变迁。继可扩展标记语言之后,资源描述框架作为一种可以为机器所理解的新型知识表达语言,日益广泛地被应用于
语音信号值守是一种常见的工作,被广泛应用在电信、医疗和军事等诸多领域。这项工作可能要长时间地面对噪声环境,而且根据业务数据性质的不同,重要的数据必须实现自动录制。
计算网格被用来解决广域网中分布的资源共享、互联和互操作问题。随着数据密集型应用的飞速发展,数据呈爆炸式增长,数据网格技术应运而生,而且正成为网格技术的另外一个研究