面向检索的三维模型骨架抽取技术研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:zjlong8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机软硬件技术的不断发展,多媒体技术的逐渐成熟,三维模型这种相对于二维图形、图像更加有表现力的媒体形式逐渐流行,并成为多媒体组成中的重要成员。虽然三维模型的创建技术已经很成熟,三维扫描设备也已进入实用阶段,但模型的创建依然要花费大量的人力和物力。互联网的迅速发展,给人们提供了巨大的资源,方便了人们共享和获取他人的信息。所以寻找一个现有的三维模型进行一定的修改,以满足自身的需要逐渐成为模型设计者的首选,基于内容的三维模型检索就在这种环境下产生。 基于内容的三维模型检索核心是它的特征值的抽取,常见的有基于模型几何特性和拓扑特性两大类。本文在研究了三维模型的研究现状后将研究的重点放在了基于模型几何特性的基础之上,将特征值定位在采用模型的骨架上,对网格模型的骨架抽取技术进行了研究。 骨架是一种二维图结构,自身需要存储的数据量远小于原始网格模型,骨架的匹配问题可以采用多种成熟的图的匹配算法进行处理,用户可以采用二维草图进行检索需求的输入。本文就基于内容的三维模型检索的应用特点对模型的预处理、骨架抽取、网格分解进行了研究,主要工作包括: 介绍了三维模型检索的研究进展以及骨架抽取的相关研究工作。 研究了三维模型检索时需要进行的各项预处理。因为目前还不存在统一的三维模型的表示方法,从而造成了三维模型检索将要面对的对象表示的千差万别,为了检索算法自身的需要以及向检索用户提供一致的输出结果,有必要对模型进行一定的预处理。 对基于Reeb图的三维模型骨架抽取算法进行了研究,并改进了多分辨率Reeb图骨架抽取算法。Reeb图是莫尔斯理论的一种使用方式,它通过在模型上定义一个连续函数来计算模型的拓扑特性。本文研究了简单的连续函数对骨架生成的影响,介绍了多分辨率Reeb图骨架抽取方法,并针对在实际应用中它的一些不足进行了改进。 提出了一种基于面片的Reeb图骨架抽取算法框架。不同于前文的Reeb图应用思路采用顶点作为Reeb图的连续函数定义域,将连续函数的定义域拓展到了模型的面片上。先通过对模型进行一定的预处理保证模型面片的规则性,然后定义面片之间的距离计算方法,创建模型面片的对偶图,定义面片上的连续函数,计算每个面片的函数值并凭借它创建模型的骨架。 对于一些经典的网格分解算法进行了研究对比,并采用了一种基于顶点的分解算法进行骨架抽取。对于一些比较复杂的合成模型,直接地采用前文提出的骨架抽取算法,计算效果不是非常理想,必须采用其它辅助手段进行处理。本文介绍了网格分解的研究进展,对比了几种有代表性的网格分解算法,试图寻找到一种计算效果和效率满足需要的分解算法对模型进行一定程度的分解,得到它的一系列子模型,通过创建子模型的骨架得到原始模型的骨架。
其他文献
基于Internet的三维实时图形引擎在三维可视化与虚拟世界领域有着广泛的应用。这些应用随互联网的发展逐渐普及后,人们对虚拟场景复杂度和真实感的要求一直不断超过网络带宽和
本文主要研究了作为IP组播中视频点播服务手段之一的Patching(补丁流)技术,可以怎样灵活运用于应用层组播来提供更好的广域网上的流媒体服务。至今,已有若干应用层组播算法采用
网格被定义为一个广域范围的,无缝的集成和协同计算环境.网格技术可以充分利用资源,为应用和用户提供高性能的服务.目前,在最新的网格标准WSRF中,网格技术与Web service技术已紧密
根据参与决策的agent的行为,多agent决策通常可以分为两类:一类是所有agent之间都没有利益冲突的多agent集体决策;另一类是这些agent之间既有共同利益、又存在竞争关系的多agent
强化学习是一种从与环境交互中学习的机器学习技术,是目前机器学习研究中最活跃的方向之一。强化学习所面临的一个突出问题是大空间和复杂非线性任务带来的“维度灾难”问题。
手机游戏产业的蓬勃发展,使许多游戏爱好者希望能够进入这个领域,成为手机游戏的设计和开发人员。目前,市面上的手机游戏开发工具主要针对专业的程序设计人员,使用它们都需要编写
随着移动互联网的高速发展和智能设备的广泛普及,各类图像和文本数据在以前所未有的速度迅速膨胀,基于大数据的各种机器学习应用正在蓬勃发展。围绕机器学习算法中常用的距离
对于那些存在着服务提供方和服务使用方的信息系统,传统的服务提供方式在通讯安全、认证机制、访问控制机制、审计信息、服务收费、信任评估、系统监控、黑客入侵等方面存在着
在网络安全中,防火墙是建立网络边界、加强网络安全的重要设备。根据防火墙工作的层次和方式,防火墙上可以分成包过滤防火墙、代理防火墙。包过滤防火墙由于出色的性能而被广泛
本文对基于Windows的远程复制系统的开发进行了研究。文章针对当前的数据复制技术进行了研究和讨论,提出一个Windows平台下的远程复制系统(Remote Volume Replicator,简称RVR),