基于孔洞填充的残缺模型检索

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:dengsanhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于三维模型广泛分布于现实世界中,容易出现因外力损坏、自然破损和扫描不充分而造成三维模型存储到数据库时数据不完整的情况,如何使用残缺的三维模型检测出其在三维模型数据库中相对应的完整三维模型是目前面临的一个难题。因此,本文以残缺三维模型为研究对象,提出了以下两种检索方法:(1)提出了基于孔洞填充和聚类的残缺三维模型检索方法。该方法首先检测并填充残缺三维模型的孔洞,对填充后的三维模型进行预处理,直接计算每点的曲率,作为描述填充三维模型的特征。然后用K-means++聚类算法对检索模型和目标模型进行聚类,并提出了C_DIS相似性度量计算方法,以类为单位计算模型间的相似度。在该方法中,填充孔洞可以为残缺模型补充信息,通过求解径向基函数获得的隐式曲面可以保证填充尽可能逼近完整模型。曲率具有几何不变性,聚类既避免了出现点匹配时曲率相同的情况,也保证了检索模型与目标模型之间一一匹配。C_DIS相似性度量依据Hausdorff距离的计算原理提出,将模型视为几类点集的集合,类内相似度高,类间相似度低,类间匹配更具准确性。(2)提出了基于孔洞填充和可靠度约束的残缺三维模型检索方法。该方法首先将具有复杂结构的孔洞分割为结构简单的子孔洞的组合,分别填充后进行模型预处理。然后为填充三维模型建立包围盒,并分割为若干小立方体进行数据简化。由于简化前的数据点并非都是三维模型本身所有,因此引入可靠度的概念,衡量简化点的可靠度,并在可靠度约束下计算模型间的相似度及最终的检索结果的可靠度。该方法对大孔洞、具有复杂结构等无法直接填充的孔洞依据其局部细节特征进行分割,分别填充子孔洞,保证了高准确率地填充。数据简化提高了计算速度。可靠度概念的引入使抽象的相似度结果量化显示,有利于衡量检索结果的可靠程度。两种检索算法都在残缺三维模型和对应的完整三维模型之间建立了填充三维模型作为中间联系,为未存储在数据库中的残缺三维模型和存储在数据库中的完整三维模型搭建了桥梁。本文也对两种检索方算法进行了实验评测,证明了本文所提算法的有效性。
其他文献
在全民同声呼唤,建设绿色矿山的大环境下,排放污染物主要来源之一的煤炭业首当其冲。如何科学合理高效清洁利用煤矿开采产生的大量煤矸石,最大限度降低灰霾、污染排放,对生态
儿茶素具有较强的抗氧化和抗菌效果,属于高效安全的天然抗氧化剂。但儿茶素的较差的水溶性和不稳定性,限制了儿茶素的应用范畴。脂质体的包封可以改善儿茶素的脂溶性同时增加
人类的生存离不开空气,空气质量深深影响着人类的生活质量。随着工业现代化进程的加速,大气污染现象越来越严重,工业废气中一些含有碳、氮、硫的化合物气体,会刺激呼吸道,引起呼吸不适。另一方面,室内空气中的可挥发气相污染物也影响着人们的身体健康,装修或家具产生的VOCs类气体会对人的眼睛、呼吸道、皮肤等产生刺激,同时还存在致癌的风险。因此,研发高性能的气体传感器对检测人类生存环境中的有毒有害气体起着重要的
索债型的非法拘禁罪属于损害公民的人身权利以及财产权利的犯罪,相对来说具有一定的社会危害性,当前从司法实践的角度来看,非法拘禁的行为通常伴随着索取债务的主观目的,单纯
中国革命的发展并不是一帆风顺的。1931年1月,党的六届四中全会在上海召开,中共中央的领导权落到一些根本不懂得中国国情、却得到共产国际信任的“左”倾教条主义者手中。“
在现代市场经济的冲击下,中国传统社会建立在血缘和地缘关系上的社会资本遭遇破坏,如何将传统熟人社会的社会资本转化为现代性的契约型社会资本,关键是找到连接人们之间的公
汽车轻量化为高锰TWIP钢带来了广阔的开发和应用前景。TWIP钢从1997年被发现到现在已经发展了三代,在这二十多年的时间里有大量的研究者对其力学性能、微观组织及加工工艺进
聚众斗殴致人重伤、死亡的刑法性质理论中研究颇多,拟制说、提示说、推定说各执一词,至今未有定论。本文以后果解释为研究方法对该问题进行探析,最终得出应当以提示说予以定性的结论。本文除引言和结语外,共三个部分,主要内容如下:第一部分,提出问题并分析成因。首先,对现状进行调查并予以展示。立法上该条款罪状描述为特定结果,不涉及主观罪过,文义存在歧义,目前尚无权威立法解释和司法解释予以指明;司法上通过对裁判文
近年来,数字图像处理技术飞速发展,与人们的生活也更加息息相关。所谓图像处理是对数字图像进行去噪、增强、复原、分割、提取特征等处理的方法和技术的统称。现如今,无论是在生产、生活还是在医疗、军事、航天等领域都显现出了它的优势,它为提取数字图像中的重要信息起到关键作用。图像分割技术通常是对图像像素的区域划分,并分割出需要的感兴趣区域,是图像识别和计算机视觉至关重要的预处理技术。随着图像分割技术的日益成熟
现代意义上的刑事辩护以辩护人制度为核心,“律师执业的水平,已成为一个社会民主法治进程和人权保障最灵敏的晴雨表”,1以至于有了“律师兴,法治兴”一说。在推进以审判为中心诉讼制度改革的背景下,辩护律师在保障被告人权利、抗衡公权力、实现审判公正等方面的作用更为凸显。2当下,我国辩护制度已经进入一个跨越式发展的阶段,即从刑事辩护率低转向刑事辩护全覆盖。2012年《刑事诉讼法》虽然扩充了辩护律师大展风采的舞