两个自动终止聚类算法应用于三维模型数据集的效果探究.pdfVIP

第十二届全国图象图形学学术会议 两个自动终止聚类算法应用于三维模型数据集的效果研究 宿太学1王钲旋1吕天阳。2邢玉辉1 吉林大学训算机科学与技术学院长春130012：2．晴尔滨r程大学计算机科学与技术学院哈尔滨15000 Email：taixue@163 tom) com，raynorl979@163 摘要： 随着三维建模技术的成熟，互联嘲上和各种多媒体数据库中的三维模型迅速增加，对三维模型的检索 问题研究越来越重要。在三维模型检索领域巾聚类分析技术还没有被充分利用，大量的一维模型还没有完善细致的 分类，为此进行了应用聚类分析技术对三维模型进行分类的实验。由于三维模型数据集不能预先确知寨类算法应该 得到数据数目，缺少聚类可以利用的先验知识，应该利用无监督的自动终止的聚类算法。因此实现了两种典型的自 动确定终止时机的聚类算法，并对应用于一个有代表性的三维模型特征向量数据集的效果进行对比研究。实验结果 表明聚类分析技术可以应用于三维模型检索领域并应该有广阔的应用前景。 关键词： 聚类分析；层次聚类：基十密度聚类；三维模型检索；自动终止 The Effect ofTwo ComparativeStudy to Auto-Stopped Applied ClusteringAlgorithms 3DModels’Dataset Su Yu—huil Tai．xuel，Wang Tian．yan91，2，Xing Zheng．xuanl，Lv SciBace ScienceandTechnology,Harbin (ICollegeofComputerandTechnology。JilinUniversity,Changchunl30012；2CollegeofComputer Engineering University,Harbin150001；Emaihtaixue@163coin-raynorl979@163com) Abstract：Withthe of3D andthe of amountof3DmodelsinWW、Mthe improvements avallabilitylarge modelingtechniques foellson3Dmodelturnsfrom“howtocrea僧’to“howtofinda suit曲leone’Inthefieldof 3Dmode】 research shape-based wasnot a numberof3Dmodelshavenotbeenclassified retrieval beutilized clusteringanalysistechnique adequately,andlarge we the to 3DModels．Asitcan’tbeknownthatthe3Dmodeldata