三维几何模型的内蕴对称检测技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:zhuyx82
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今数字几何处理研究对象正逐步从低层次的几何属性向高层次的语义属性跨越。三维几何模型的对称性是关联模型低层次几何信息与高层次语义信息的重要桥梁。对称性分析是几何处理领域的重要问题,广泛应用于三维几何模型的分割、编辑、检索等领域。当前,三维几何模型的对称检测工作主要集中在全局外蕴对称检测,局部外蕴对称检测以及全局内蕴对称检测。局部内蕴对称在三维几何体中更具一般性,但由于需要考虑对称和分割以及内蕴变换难以参数化而更为复杂,局部内蕴对称检测仍是三维形状分析领域的难点问题。此外,已有的内蕴对称检测方法不能处理有噪声及数据缺失的点云模型。针对此类数据,研究鲁棒的内蕴对称检测算法具有一定的理论和实际意义。本文针对三维几何模型内蕴对称检测的难点问题,利用谱分析、热核描述符、基于骨架的对称性分析等方法,针对三维几何模型内蕴对称检测的基础性问题展开研究,主要工作和创新点如下:1、提出一种三维几何模型局部内蕴对称检测方法。局部内蕴对称难以参数化表示,且求解复杂,已有算法只能处理局部反射对称。本文利用对称点对表征模型的局部内蕴对称,采用选举策略获取对称。但不同于直接选举反射对称轴的方法,本方法不局限于反射对称,而是将复杂的局部对称变换以对称对应关系矩阵的形式表示,并采用谱分析方法和迭代精化方法提取模型的对称。对于复杂的三维几何模型,本算法可以有效的检测出局部内蕴对称。更进一步,利用对称性得到三维模型的有意义分割。2、本文首次提出了多尺度局部内蕴对称检测问题。在本文中,对称尺度是根据对称部分之间的内蕴距离定义的,反映模型重要的结构属性。已有的对称检测算法未考虑对称的尺度信息。以多尺度局部内蕴对称的定义为基础,本文提出了一种基于对称点对聚类的三维几何模型多尺度对称检测算法。多尺度局部内蕴对称检测在求解过程中加入了对称尺度信息,增大了对称搜索空间。本文将对称尺度获取过程与局部内蕴对称检测过程分离。首先利用选举方法获取表征模型局部内蕴对称的对称点对,建立与对称尺度相关的对称点对描述符。根据描述符差距对对称点对进行聚类,获取模型的对称尺度。然后根据每个聚类中的对称点对分别采用谱方法获取模型在该尺度上的局部内蕴对称,最终得到三维几何模型多个尺度上的局部内蕴对称。最后,基于多尺度对称得到三维模型的层次分割。3、提出一种基于热核描述符的三维几何模型内蕴对称检测算法。对称检测过程中通常采用一种描述符获取模型的局部几何属性,并根据描述符的差距获取初始的对应关系。描述符考虑不同范围,对对称检测结果有重要影响。热核描述符可以度量模型上不同范围的几何属性,并具有等距变换不变性,可以应用于局部内蕴对称检测。本文利用两个时间范围的热核描述符度量模型的局部几何属性,分别构建对称对应关系矩阵,得到了三维几何模型在不同范围描述符下的局部内蕴对称。4、针对有噪声和数据缺失的三维点云模型,本文提出一种基于骨架的内蕴对称检测算法。三维点云模型通常包含噪声以及遮挡引起的数据缺失,难以准确计算模型表面点之间的测地距。而测地距是大多数内蕴对称检测算法的基础,因此现有的对称检测方法通常只能处理网格模型。骨架是三维模型的紧致、精简表示,包含了模型的重要几何属性和拓扑属性,同时具有不易受噪声和数据缺失影响的特点。此外,骨架结点与模型表面顶点的对应关系可实现基于骨架的表面模型对称性分析。对于给定的三维点云模型,首先提取其曲线骨架。以选举方法获取反映模型表面点间对称性的骨架点对,并根据这些骨架点对将对称扩展到模型表面顶点。借助骨架获取有噪声和数据缺失点云模型的对称,进而通过对称对应关系矩阵和谱方法获取点云模型上的对称区域。实验表明本文算法可以检测三维点云模型的内蕴对称,对于噪声和数据缺失具有较好的鲁棒性。此外,该对称检测结果还可用于修补具有缺失部分的三维扫描点云数据。由于以往的点云模型骨架提取算法通常不能直接获取骨架结点与模型表面顶点的对应关系,本文提出了一种实用的骨架提取算法,其核心是迭代的图收缩和模型表面顶点聚类。该方法计算稳定、可得到拓扑正确的骨架,同时可得到模型表面顶点与骨架结点的对应关系。
其他文献
目的通过体外培养兔肌腱的腱鞘、腱外膜和腱内膜细胞,观察6-磷酸果糖对3种细胞TGF-β及其受体、TGF-β1及TGF-β1mRNA表达的影响,探讨6-磷酸果糖在肌腱愈合粘连防治中的作用
为定量研究大纵湖流域土地利用类型与水质之间的关系,利用ENVI对大纵湖流域2012年和2016年Landsat TM遥感图像解译,采用监督分类法将土地分为6种类型,并与水质进行灰色关联。
目的对神经外科气管切开患者术后的并发症进行分析,探讨预防控制策略。方法回顾分析我院368例神经外科气管切开患者,观察术后并发症的发生。结果 368例神经外科气管切开术患
0-1整数规划是整数规划中的特殊情形,是运筹学的一个分支。在介绍0-1整数规划问题及其求解方法的基础上,探讨了其在消防特勤站选址上的应用。
随着新媒体和新技术的不断推广,电视广告的营销环境不断变化,其发展困境主要包括三个层面:电视媒体自身层面、客户层面和政策环境层面。电视媒体为了生存与发展,电视广告的营
本文通过对国内生产总值的剖析,构造幸福实现程度的指标——收入满足度。并运用笔者2004年在上海地区的问卷调查数据和德国1984年~2001年国内生产总值与收入满足度的数据进行
目的探讨多潘立酮治疗小儿呕吐的临床分析。方法选取2013年7月~2014年6月我院接诊的64例小儿呕吐患者,随机分为两组,实验组和对照组,两组患者均给予常规对症支持治疗,对照组
目的分析全局式护理模式对老年急性心肌梗死急诊介入术后心功能及生活质量的影响,探讨全局式护理模式的临床应用价值。方法选取2013年1月~2014年8月我院收治的行急诊PCI术治
通过感官品质检测和TBA值的测定,研究茶多酚对冷却肉的抗氧化保鲜作用。结果表明,茶多酚能够明显抑制冷却肉中脂肪的氧化,其中浓度为0.35%的茶多酚溶液,抗氧化保鲜作用最明显
首先阐述了对知识型员工进行的非物质激励现状,在此基础上,提出了完善知识型员工非物质激励的对策,以期对现实企业在物质激励的基础上开发其非物质激励有所启示。