齐次矩阵群上的光滑插值

来源 :北京大学 | 被引量 : 0次 | 上传用户:richard_kai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机图形学领域,齐次矩阵被广泛应用于表示几何变换.因此在两个或者多个齐次矩阵之间进行插值是生成计算机动画的一个重要环节.现有的齐次矩阵插值的方法包括:使用变分法将齐次矩阵空间中的插值问题转化成一个带约束的优化问题;以及把将要在其中插值的齐次矩阵空间坐标化,然后在这样的坐标系中应用欧几里德空间中的插值工具生成插值曲线;使用校准的方法用欧几里德空间中的曲线簇生成齐次矩阵群中对应的曲线,再使用细分方案配合优化方法生成插值曲线. 在这些方法中,优化方案可以生成整体性质可控的曲线,可是也存在难以对曲线做局部的控制,以及算法的复杂度跟插值曲线的离散化精度相关等问题.特别是,不能够方便地得到插值曲线上任意点处的曲线值.若先将插值空间坐标化,然后计算插值解析表达式,再用对这个表达式求值的方法生成插值曲线,则插值速度稳定,对插值曲线的局部可控性高.另外,这样的方案在理论上更加容易证明生成曲线的性质.然而为得到这种解析表达式,需要将插值空间的坐标化,对有些不能够全局坐标化空间而言,这并非一个平凡的问题.在本文中,我们介绍一种使用指数变换得到单参数齐次矩阵曲线的解析表达式的方法.关于对齐次矩阵空间参数化问题,本文改进以前工作中试图全局参数化的做法,利用左平移映射保持矩阵群上的测地线性质,使用它将生成插值曲线的解析表达式始终控制在插值空间中容易进行参数化的局部.文中还发展了用于计算一次光滑曲线的解析表达式,这种表达式类比于欧几里德空间中的三次Hermite插值曲线.从已知曲线计算更高次光滑曲线的解析表达式也在本文中加以讨论.在该方案中,已知曲线表达式中的参数不必重新计算.考虑到本文的方法在计算机动画生成这个领域的应用,文中还给出一个快速的迭代算法.该方法受到求解常微分方程解的欧拉数值积分的启发,使用欧拉积分中的中间结果进行计算.该算法用于按顺序计算一条曲线上的稠密点集.本文也讨论了该算法的误差限,并且证明了该误差限是随步长收敛的.
其他文献
遥感图像的目标检测是推动遥感数据智能化应用的重要组成部分,针对遥感图像目标检测,现如今存在的几个难点有:第一遥感影像容易产生拉伸或压缩等变形,第二空间背景包含信息丰富,第三检测小目标和堆放在一起有交叉重叠的目标,第四运动的目标。这些问题增加了遥感图像目标自动检测中的难度。本课题主要从遥感影像的预处理、小目标处理以及特征表达方面入手,对上述问题展开详细的研究工作。最后构建一种基于深度卷积神经网络的多
近几年,云计算、视频点播、大规模数据中心等业务的迅猛发展,对城域网的传输容量以及带宽的灵活性提出了更高的要求。基于直接检测OFDM技术具有频谱效率高、抗色散能力强、带
电子探针是用于分析固体样品表面的微米级微区成分、形貌以及和形貌间相互关系的大型精密分析仪器,应用日益广泛,已经渗透到了地质、军事、考古、医学等各种研究领域。国内目前
无线光通信是近年来兴起的无线通信与光通信结合的前沿交叉学科,其中基于紫外的无线光通信因其独特的散射传播特性而在短距离准视距甚至非视距通信方向受到越来越多的关注。
工笔画在构图时,如果没有顾到整幅作品的气势,再细、再艳也是徒劳,甚至会愈工愈拙。《南疆览胜》这幅作品,是反映热带雨林中的景物:两只双角斑犀鸟栖息在玉蕊树上,两棵笔直的
本论文研究了基于小数量麦克风的语音增强算法,主要包括单通道语音增强算法和双通道(麦克阵列)语音增强算法两大部分.本论文的主要工作如下:1.在单通道语音增强方法中,本文提
随着数据流传输的速率和数据量的不断增长,对传输系统的传输速率、距离和性能要求越来越高,特别是在航天传输领域,对高速传输的需求更加强烈。基于这种形势,本文对高速传输机
21世纪以来,随着全球信息化和网络化进程的不断推进,网络业务不断朝着IP化方向演进,这种演变趋势促进了传统光网络宽带化和智能化的深刻变革,光网络进入了高速发展时期。虚拟
随着激光技术的不断发展,激光在生物学中的应用已经日渐成熟。但是,由于生物系统的复杂性,激光的一些生物效应(如弱激光的生物刺激作用等)机理至今还不是很清楚。本研究(1)采用
目前光网络的发展越来越快,网管系统也越来越受重视。已有的光网络的管理大多数都是分布式的,不同设备之间的控制往往不相干,这样增加了管控的人力和时间成本,也不利于提升网