基于面积分布算子的三维模型检索算法.pdf

6 2012．48(12) ComputerEngineeringandApplications 算机工程与应用 基于面积分布算子的三维模型检索算法 蒋立军，张旭堂，张广玉 JIANGLijun，ZHANGXutang，ZHANGGuangyu 哈尔滨工业大学 机电工程学院，哈尔滨 150001 SchoolofMechatronicsEngineering，HarbinInstituteofTechnology,Harbin150001，China JIANGLijun，ZHANGXutang，ZHANGGuangyu．3Dmodelretrievalmethodbasedonareadistributions． ComputerEngineeringandApplications，2012，48(12)：6-13． Abstract：Largenumbersof3D modelhavebeenusedintheproductdesignand3D artifact，butproblemshaveOC— curredthatattributedataisincomplete；thesearchmethodisinaccuratebasedonattributes．Consequentl~ thesearch enginescannotprovideeffectivesearchservice．Thispaperproposesanareadistributionsbasedmethod．According tothismethod，summarizethetotalareaandaverageareaofthevertexofthe3Dmodel，normalizethelistofthear— eadistributionslistandFouriertransform thelist；getthefinalareadistributionslistmodel，andmapthesearchof themodeltocomparetheareadistributionslist．Experimentshavebeenconductedforcomparingandevaluatingthe proposedalgorithmutilizingtheEngineeringShapeBenchmark(ESB)database．Theexperientialresultsshow that theproposedtechniquehaseffectivelyreflectedthesimilarityamongengineeringmodels，andthematchresultof theextremely similarmodelisaccurateandtherertievalperformancehasbeen significantlyimprovedcompared withtraditionalshapedistributionmethod． Keywords：engineeringmodelretrieval；areadistributions；Fouriertransfomr 摘 要：在产品设计、3D制作等领域中经常使用大量的三维模型，但现有的基于属性的检索方式由于属性数据 不全、不准的问题，有哪些信誉好的足球投注网站引擎还不提供有效的三维模型检索服务。提 出了一种与CAD系统无关的基于面积分 布算子的三维模型检索算法，该算法采用模型中顶点关联的三角形面积总和及平均面积构成的面积序列，对 面积分布序列进行归一化操作和傅里叶变换等处理，得到最终的面积分布算子，将三维模型的相似度计算映 射为面积分布序列的比较。在普渡大学建立的工程标准模型库 (ESB)A=对该算法进行 了验证和比较。实验结 果表明该算法客观反映了模型的相似程度，明显提高了传统的检索算法的效率和速度。 关键词：三维模型检索；面积分布算子；傅里叶变换 文章编号：1002—8331(2012)12．0006—08 文献标识码 ：A 中图分类号：TP391．7 1 前言 帮助用户快速准确地获取符合设计意图的三维模 作为继声音、图像和视频之后的第四代多媒体 型，实现资源重用，成为当前热点研究问题。 数据类型，三维模型已经被广泛应用于工业设计、虚 3D模型检索可以是基于屙生『文本和基于形状特