三维模型骨架提取算法研究与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:richieli333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维数据在计算机辅助设计、数字博物馆、医学图像处理、科学数据可视化、计算机图形学、虚拟现实和游戏等领域的迅猛发展,使之成为继图像、音频、视频以来又一种重要的多媒体数据形式。由于三维模型的信息量很大,这也使得三维模型在许多应用中出现占用存储空间过大、运行计算负载过重,所以需要一种“紧凑的”表示方式来尽可能完整、全面地表示描述三维模型的结构特征信息。其中最常用的一种简化表示方式就是使用一维曲线,一般称为骨架。利用物体的骨架来描述对象是一种既能强调物体的结构特征,也能提高内存使用率与数据压缩率的好方法。在过去的20年里,科研工作者在三维骨架提取领域己经开发了很多的算法,并且新的算法也正在不断出现,但至今还没有一个统一的骨架提取实验平台。为避免重复工作,充分利用各种已有算法,本文综合前人骨架提取算法,搭建起一个开放性的、可扩展的、可视化的实验平台。本文首先详尽讨论了骨架的各种定义及骨架提取算法的研究现状,通过对不同类别的骨架算法的分析比较,得出不同类别的骨架算法的优缺点。接下来研究了生成三维体素模型的问题,分析比较现有体素化方法的优缺点,重点采用最小包围盒改进了基于欧式距离测度网格模型的体素化算法,在微机平台上实现其加速算法并集成到三维模型骨架提取可视化实验平台,实验证实了该算法的高效性,满足课题的需要。最后系统地分析了我们需要开发的三维模型骨架提取可视化实验平台的结构与特点,重点探讨并实现了四种代表性的骨架提取算法,给出实验结果比较各自的特点,分析并提出改进建议。
其他文献
认知ad hoc网络将认知无线电技术引入ad hoc网络中,不但增强了传统无线ad hoc网络对复杂电磁环境的适应能力,也为ad hoc网络的频谱资源管控技术带来了新的挑战。作为认知ad h
无线传感器网络(wireless sensor networks)是一门融合了微机电系统技术、嵌入式系统技术、无线通信技术、网络技术、分布式处理技术、传感器技术而形成的一项新兴交叉学科,
随着移动互联网飞速发展,无线移动数据业务需求量呈爆炸式快速增长。无线局域网用户数量快速增长,导致网络密度急剧增大,无线局域网(WLAN)由最初稀疏传统自治式架构逐渐往大
随着计算机性能的逐步提高和各领域对计算机使用的不断深入,计算机在现代社会中的影响迅速扩大,人与计算机的交互活动已经成为人们日常生活中的一个重要组成部分。手势分析由于
指纹识别技术是一种重要的生物身份识别技术,也是目前生物识别技术发展的最为成熟的一种。作为一种飞速发展的技术,指纹识别已经在刑侦领域大显身手,并且在银行身份认证,公司
摘要:基于SC-FDMA/OFDMA技术的LTE-A系统可以有效消除小区内的用户间干扰,但由于采用同频组网,LTE-A系统仍然存在着较为严重的小区间干扰,尤其是对边缘用户的干扰成为了限制LT
本文在研究IEEE802.11MAC协议原理与性能的基础上,提出了相应改进措施。首先,讲述了IEEE802.11MAC协议的基本构成,尤其对MAC帧结构和DCF协议的原理进行了详细描述。之后重点
多输入多输出(MIMO)技术在同一频带内传输多个数据流,能有效地提高系统频谱效率和链路可靠性,已被多个无线标准所采纳,如3GPP LTE和IEEE802.16m WiMAX。然而,MIMO技术已经趋
本系统主要针对普通的固定电话交流形方式单一的不足,在原来只传输语音的基础上再加入手写图文信号的输入与传输,是对多媒体通讯设备的开发。这些新加的功能,可以有效地解除
随着煤炭工业的发展,瓦斯爆炸事故频频发生,已经成为制约煤矿安全生产的重要因素。甲烷是煤矿瓦斯气体的主要成分,甲烷、氧气以及明火的存在是引起瓦斯爆炸的三个因素。因此,