基于聚类的模型数据集可视化与.pdfVIP

V01．22 第22卷第11期 计算机辅助设计与图形学学报 No．11 2010年11月 of Nov．2010 JournalComputer—AidedDesign＆ComputerGraphics 基于聚类的模型数据集可视化与检索 石 源，莫 蓉，常智勇，张 欣，汪 伟 (西北工业大学现代设计与集成制造技术教育部重点实验室西安 710072) (shiyuan@mail．nwpu．edu．on) 摘 要：为解决模型数据集可视化的问题，提出一种基于聚类结果的簇代表模型可视化方案．首先以等距特征映射 算法作为模型特征数据的降维方法，将高维特征数据降至三维，并以该三维数据作为簇代表模型的空间位置坐标； 然后采用粒子群优化算法得到模型簇的几何中值点，以距几何中值点最近的模型作为该模型簇的代表模型；最后结 合模型的对齐方法来确定簇代表模型的姿态。从而实现模型数据集的可视化．另外，根据查询模型与簇代表模型之 间的相似性，提出一个基于聚类结果的模型检索流程．该检索流程首先寻找与查询模型最相似的簇代表模型，然后 将查询范围限制在这些簇代表模型对应的模型簇中，从而减少备选模趔的数量．检索实验结果表明，在合适的参数 组合下，该检索流程可以在保证检索精度的同时大幅提高检索效率． 关键词：模型数据集可视化；等距特征映射；基于聚类的检索 中图法分类号：TP391．71 BasedModelDatasetsVisualizationandRetrieval Clustering Shi Wei Yuan，Mo Xin，and Rong，ChangZhiyong，ZhangWang of and ofEducation。Northwestern (KeyLaboratoryContemporaryDesignIntegratedManufacturingTechnology，Ministry Polytechnical 710072) University．xi，口n inthis a visualizationmethodfor3Dmodeldatasets． Abstract：Wepresent paperclustering—based feature isusedtoreduce dataof3D Firstly，Isometricmapping(Isomap)algorithmhigh—dimensional modeltothreedimensionaldata．Thereduceddataisthenusedtolearnthecluster representative models．ThenParticleSwarm introducedtocalculatethe medianofa 0ptimization(PSO)is geometric modelcluster．andthedata whichiSclosesttothe medianoftheclusteri8selectedas point geometric the ofthis withmodel orientation representativecluster．Finally，c