三维网络分割的关键技术研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:chenwoyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维网格分割(简称网格分割)的目标是采用计算机自动地将三维网格模型分割成为若干有意义的部件。但“有意义”本身并非良定义、可量化的概念,这是实现三维网格自动分割的困难所在。解决该困难的一种有效途径是求助于视觉理论的研究成果,事实上,近十多年来网格分割的快速发展正是得益于此。但是,迄今为止在网格分割领域却鲜有文献对相关的视觉理论基础进行全面的总结。本文的第一项工作便是总结三维网格分割中相关且重要的视觉理论研究成果,期望这一工作能够给网格分割相关的研究者提供参考并带来新的研究思路。   近十多年来,三维网格分割的研究得到了快速的发展,出现了数量繁多的算法。尽管这些算法所采用的算法结构有所不同,所采用的数学分析工具也不尽相同,但是这些算法总体上遵循两种设计思路。其一是通过寻找部件边界,再由边界反推出部件的完整描述,从而实现网格分割;其二是分析网格模型上各元素或区域的相似性(或不相似性),然后引入聚类分析的思想将区域合并(或分裂),最终得到每个部件的完整描述。无论何种设计思路,底层的形状几何特征均是网格分割的基础。对前者而言,算法需要能够反映作为部件边界可能性的几何特征,对于后者而言,算法则需要能够反映元素之间(或是由元素合并起来的区域之间)相似性或者不相似性的几何特征。总而言之,具有分割特性的几何特征是实现网格自动分割的关键所在,因而,对三维网格底层几何特征的分割特性进行研究无论在理论意义上还是实践意义上均具有重要的研究价值。当前的文献对各种三维网格特征的分割特性研究大都停留于定性的比较,而缺乏实验性的定量对比分析,针对这一现状,本文的第二项工作对当前常用的多种三维网格特征进行了深入的实验分析,得到了若干有用的研究结论。   在三维网格分割中,特征点检测技术具有重要的应用价值,至少表现在两个方面:1)特征点可以用于确定部件的个数,避免要求用户去设置这一参数;2)特征点可以用于引导网格分割过程的进行。本文的第三项工作是受视觉理论基础中的部件显著性理论的启发,提出了一种称为局部高度的新视觉重要性度量指标,并在此基础上引入Mean Shift聚类算法来从局部高度值的分布中检测出特征点。该方法具有如下的三个优点:1)具有较好的姿态无关性;2)更强的鲁棒性;3)描述视觉重要性的能力。   在交互式的网格分割中,在得到用户标注的少量边界点后,往往需要根据这些标注的边界点推断出其它各点作为边界点的可能性,然后再引入某些网格分割算法依据该边界可能性将网格模型分割为若干部件。现有的文献在计算各点的边界可能性时,大多侧重于该点与标注边界点的测地距离以及数值结果的平滑性,而忽略了各点本身的分割特性。本文第四项工作基于格式塔定律中的接近律、Minima法则等视觉理论成果及三维网格特征的分割特性研究结论,在能量传播模型基础上来提出了一种新的边界可能性计算方法。实验表明,该方法能够有效地从少量标注的边界点中寻找到更多的真实边界点。
其他文献
在建筑结构设计领域,随着CAD技术的发展和广泛应用,设计的过程和方式发生了根本的变化。CAD技术的出现极大的提高了设计的效率,减轻了建筑结构设计师的设计负担。建筑结构设计CA
分布式仿真是一种形成可参与的综合性仿真环境的仿真技术,它采用协调一致的结构、标准、协议等手段,通过网络环境将部署于各地的仿真系统进行互联。这种技术的出现使得构建大
数据挖掘是从海量数据中获取新颖的、潜在有用知识的过程,目前已经得到了广泛的应用。数据共享给用户带来好处的同时,也带来了泄密的风险。伴随着数据共享而来的隐私保护数据挖
分布式虚拟环境的研究需要解决可扩展性问题,主动兴趣管理技术将主动路由技术和基于内容的发布-订购模式相结合,使用双向共享组播树作为兴趣管理的通讯结构,在一定程度上提高了
伴随着计算机技术的高速发展,数字图像处理成为了一门新兴学科,并且在生活中的各个领域得以广泛应用。图像边缘检测技术则是数字图像处理和计算机视觉等领域最重要的技术之一
程序的不变性(Immumbility)是指类的实例对象的状态在其生命周期内不会发生改变。分析程序的不变性主要有两种技术:一种是采用静态分析技术分析程序的类、属性和方法等,获得不
为实现林业信息化、提高林业现代化,国家林业部提出建设“数字林业”的构想。即利用3S技术和相关计算机技术,将林业的各种特征用数字化的形式表现出真实的林业状况。其中,林分景
随着现代大规模软件版本不断更迭,测试集的规模也变得庞大,软件测试的成本也随之上升。测试集约简技术则被考虑用来解决此类问题,它可以找到原测试集中规模更小的一个子集,且能满
随着微型机电系统(Micro-Electro-Mechanical System,MEMS)、无线通信、数字电子学等技术不断地发展,基于无线传感器网络(Wireless Sensor Network,WSN)的定位技术孕育而生。正
离群点检测是数据挖掘领域研究的重要问题之一,与其他数据挖掘研究的任务不同,离群点检测着力于从数据集中发现与其他数据显著不同的一小部分对象。目前离群点检测已经在许多领