三维模型精确测地线及其若干应用

被引量 : 3次 | 上传用户:bluebabyyejing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着三维建模技术的逐渐成熟以及计算机软硬件技术的飞速发展,三维模型在医疗业、视频影视产业、建筑工程业等诸多领域有着广泛的应用,对三维模型的研究也更加深入细致。我们知道在几何学中,两点间的最短距离是连接这两点的直线段,而在三维模型中,物体表面两点间的最短路径称为测地线。三维模型的测地线在计算机、工业制造、航海业等诸多领域都有着巨大的应用前景,因此,受到研究者普遍关注的测地线研究成为三维模型研究的又一热点问题。三维模型的表示方法有许多种,如样条曲面表示法,三角网格表示方法,四边形表示方法等,由于三角形网格模型表示方法简单且灵活,获取方式多样,并且受到当前图形硬件的巨大支持,已逐渐成为目前表示几何模型的流行的方式。本文也是基于三角网格模型来进行研究的。关于三角网格模型上测地线的计算算法按精确度分类,可分为精确算法和近似算法,本文针对三角网格模型上的测地线精确算法及其应用进行了研究,主要工作有以下几个方面:(1)详细介绍了三角网格模型上精确测地线计算的经典算法MMP(Mitchell, Mount, Papadimitrious)。该算法是根据点光源直线传播的原理,通过窗口的传播得出测地线路经,整个算法的时间复杂度为o(n2log n)(n为顶点个数)。同时,通过实验将MMP算法和近似算法FMM(Fast Marching Method)在时间效率和计算精度上进行了对比,为进一步的模型匹配实验奠定了良好的基础。(2)研究了基于精确算法(MMP)的偏心变换问题。三维可视图形的识别、处理和表示可以被统称为抽象化,抽象化即提取图形的主要特点和性质,偏心变换就是根据距离变换的思想提出的一种抽象出模型描述符的方法,其中最短路径的计算采用的MMP算法。相对基于欧式距离计算的距离变换,偏心变换具有更好的稳定性和抗干扰能力。(3)通过测地线偏心变换的直方图实现模型的匹配。三维模型的匹配首先要对三维模型进行特征提取,本文提出了一种三维模型的描述符,即偏心直方图描述符,通过对三维模型的偏心直方图的比较,来实现三维模型的匹配。
其他文献
树木盆景的造型手法,不外乎蟠扎和修剪,而修剪之法贯穿于树木盆景生命的始终。
随着移动电子商务的发展,移动支付方式应运而生,改变着人们的生活方式。因其方便、快捷等特点,移动支付逐渐被消费者接受,尤其是使用智能手机的年轻人。但目前移动支付仍发展
我国露天矿数量多、规模大,而露天矿边坡的稳定性直接影响煤炭安全生产。随着国民经济建设的快速发展,煤炭工业规模迅速扩张,露天开采难度加大,为了满足煤炭需求,许多大型露天矿相
在实际的无线通信系统中,由于用户和业务到达的随机性,势必会造成小区间负载分布的不平衡性,高负载小区边缘用户的性能下降,整个网络吞吐量将会受到影响。本文首先主要针对LT
随着Web2.0的迅速发展,互联网日益成为人们获取信息的主渠道,而网络信息呈爆炸式增长,如何快速获得网络核心信息、快速获得准确有意义的信息成为每一个互联网人的难题。本课
随着电子商务的发展,使得交易安全问题已经成为用户关注的焦点。SSL为在线交易提供一个安全可靠的网络环境,使得它被广泛使用。尽管SSL协议提供了数据加密、身份验证和其他安
随着社会的高速发展,当今早已是信息时代,通信也不仅仅是我们传统概念中的语音电话业务,而日渐发展为综合数据、语音、图像等元素的宽带业务。近年来,中国的通信事业更是得到
赤山位于沅江市西北部,是西洞庭湖中一个狭长的岛屿,岛上主要讲赤山话(属西南官话)。前贤关于赤山话的研究较少,研究成果一般是基于传统口耳之学的语音历时比较研究,本文以赤
电梯行业在中国已步入快速发展期。随着产业规模的快速扩大,越来越多的企业加入到这一行业。由于电梯行业竞争十分激烈,所以高效率的分销渠道成为电梯制造商有效占领市场,提升企
乾隆时期宫廷唐卡的制作与装裱有一个逐步的发展过程。从造办处档案看,乾隆二十四年前,有关宫廷唐卡的制作和装裱的记载并不多,从乾隆二十五年、二十六年前后开始,有关宫廷唐