基于数据挖掘的三维模型表征、索引与检索研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:chengqiantu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球化的竞争的不断加剧,如何能高效地制造生产新的产品对企业来说至关重要。另一方面,计算机软件业,尤其是CAD软件业的迅猛发展,模型可以很方便的存储在计算机里,用户也可以很方便的查看这些已存在的模型,这也使得重用以往设计的产品成为了可能。然而,由于时间的积累,设计规模的不断扩大,导致存储的模型库越来越大,如何高效的检索已设计过的产品,变得至关重要。本文针对三维CAD模型的高效检索问题,进行了深入的研究,并取得一些进展。本文的工作包括以下以几方面:1.定义了一个新的三维CAD模型的描述符,中轴属性邻接图(MAAG),用来描述流形模型的形态特征,该描述符能效地表征CAD模型的整体形状以及局部特征。2.采用数据挖掘的方法,从三维模型的中轴属性邻接图的数据集中发现并提取频繁子图模式集,并对这些模式进行分析,作为中轴属性邻接图集的摘要信息。3.根据已经提取的子图模式集,提出了基于子图模式集的相似性评价方法,对两个三维CAD模型的中轴属性图进行相似性评价。因而避免了以往的评价中所带来的寻找最大公共子图这一NP问题,提高了相似性评价的效率。4.基于挖掘得到的子图模式集,提出一种新的索引机制——扩展索引树。扩展索引树有效地利用了子图模式之间的相互包含关系,支持子图模式的快速查找,提高了系统整体的效率。5.实现了一个原型系统Search Engine,并通过大量实验,对文中的提出的方法进行验证。
其他文献
视觉注意是人类处理视觉信息的一种方法,而智能监控系统要实现的目标是让摄像头充当我们的眼睛使得我们的生活更智能化,因此将视觉注意机制的算法引入设备中,这使得嵌入式设
随着我国能源消耗不断加剧,各大电力生产企业在生产运行中越来越重视节能降耗.发电企业在生产运行中要想有效控制能源消耗,就必须控制生产设备运行中的能量损耗,而应用热能与
我已很长时间对我国严重泛滥的科研不端行为见怪不怪了. 最近曝出在全国青少年科技大赛里, 一名昆明小学生因为提交了题为“C10orf67在结直肠癌发生发展中的功能与机制研究”
期刊
软件测试是保证软件产品质量的相当重要的环节,其在软件产品生命周期中有着重要地位和作用。如何提高软件测试质量,也成为了现今业界探讨的中心。本文针对以上问题,基于软件
[摘 要] 大学生理论思考习惯的培养是概论课的教学要求和教学实效性的重要体现。概论课教材内容体系的总体框架是从宏观、中观、微观三个层面来谋篇布局的,相应的在教学中也应体现出整体性、重点性、关联性的特点。在概论课教学中培养学生理论思考习惯的具体途径是:指导学生在课堂上完成各章思考题、运用案例教学、增加马克思主义经典作家相关论述的阐释和运用。   [关键词] 概论课教学;大学生;理论思考习惯;培养路
这是一场因地制宜式的“互联网+”教育变革盛宴--无锡市安镇实验小学通过自带设备(BYOD)解决资金、设备问题,从而使“互联网+”背景下的智慧学习变为可能。“最好的学习是跟我
各个国家文化不同,在外语语言知识教学的同时,分析语言当中的社会文化现象具有非常重要的意义.西班牙语是联合国六大官方语言之一,全球有21个国家和地区以西班牙语为官方语言
钓鱼台已有八百多年历史,从皇帝行宫演变为如今世界各国来华访问国家领导人的下榻寓所,亲睹了诸多的历史风云。2008年2月3日,钓鱼台芳菲苑以其宽广的气度,静静地见证了中央电
随着3G网络通信技术及图像编码技术的发展,无线视频传输开始应用于移动环境中。移动环境下的无线网络传输数据的可用带宽有限,并且不稳定,这对图像编码传输的服务质量,延迟、
战术电台是部队装备体系的重要组成部分,对电台是否处于正常工作状态必须有快速准确地判断。测试设备可以确认电台的工作状态,但是传统的测试设备或是操作复杂或是难以做到快