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

《基于数据挖掘的三维模型表征、索引与检索研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ADisertationSubmitedtoZhejiangUn"er‘fortheD(geofUn1Vers1tYDegreeMasterofEngineering⑧TITLE：Researchon3DModelKepreSentat10n，lndexlngandRetrievalMethodbasedonDataMiningAuthor：^●bupervlsor：Subject：ComputerA乜卫1icationTechnology-_______————————————————_--■___■

2、●-_●●__●____-_■●■-_●--__--____●___●-●_●-_●-●--____●___-_■-_■-●_●————__。一College：CollegeofComputerScienceand_______-●______一————————————————__■■_________●_-_______●_●__■-_-__-●__一m1lecnno上OgySubmittedDate：2011．O1一J独创性声明＼岫v叭2吣0㈣48㈣69惝2＼本人声明所呈交的学位论文是本人在导师指导

3、下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得浙江大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：彳鹏签字日期：卅乙年了月l乙嗣学位论文版权使用授权书本学位论文作者完全了解浙江大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权浙江大学可以将学位论文的全

4、部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：等问鸣签字日期：10fV年歹月≥1日学位论文作者毕业后去向：工作单位：通讯地址：签字日期：≯卜年了月2。日电话：邮编]浙江大学硕士学位论文摘要随着全球化的竞争的不断加剧，如何能高效地制造生产新的产品对企业来说至关重要。另一方面，计算机软件业，尤其是CAD软件业的迅猛发展，模型可以很方便的存储在计算机里，用户也可以很方便的查看这些己存在的模型，这也使得重用以往设

5、计的产品成为了可能。然而，由于时间的积累，设计规模的不断扩大，导致存储的模型库越来越大，如何高效的检索己设计过的产品，变得至关重要。本文针对三维CAD模型的高效检索问题，进行了深入的研究，并取得一些进展。本文的工作包括以下以几方面：1．定义了一个新的三维CAD模型的描述符，中轴属性邻接图(MAAG)，用来描述流形模型的形态特征，该描述符能效地表征CAD模型的整体形状以及局部特征。2．采用数据挖掘的方法，从三维模型的中轴属性邻接图的数据集中发现并提取频繁子图模式集，并对这些模式进行分析，作为中轴属性邻接图

6、集的摘要信息。3．根据已经提取的子图模式集，提出了基于子图模式集的相似性评价方法，对两个三维CAD模型的中轴属性图进行相似性评价。因而避免了以往的评价中所带来的寻找最大公共子图这一NP问题，提高了相似性评价的效率。4．基于挖掘得到的子图模式集，提出一种新的索引机制——扩展索引树。扩展索引树有效地利用了子图模式之间的相互包含关系，支持子图模式的快速查找，提高了系统整体的效率。5．实现了一个原型系统SearchEngine，并通过大量实验，对文中的提出的方法进行验证。关键词：子图模式，CAD模型检索，中轴，

7、数据挖掘，扩展索引树浙江大学硕士学位论文Abs仃actAbstractAstheprocessofworldglobalizationbecomesmoreandmorequickly,howtodesignnewproductsquicklyismuchmorevitalthanbefore．Toanotheraspect，thedevelopmentofcomputertechniquesmakesiteasythatpeoplecanstoreCADmodelsindigitalformats．U

8、sercarlviewthemodelsconveniently,andthismakesitpossibleforCADdesignerstoreuseexistingmodels．HoweveLasthetimegoes，thenumberofmodelsinthedeposfforybecomeslarge，anddesignersusuallyspendmuchmoretimeonsearchingmodelswhichtheywa