基于聚类的模型数据集可视化与检索

被引：5

作者：

石源

莫蓉

常智勇

张欣

汪伟

机构：

[1] 西北工业大学现代设计与集成制造技术教育部重点实验室

来源：

计算机辅助设计与图形学学报 | 2010年 / 22卷 / 11期

关键词：

模型数据集可视化; 等距特征映射; 基于聚类的检索;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为解决模型数据集可视化的问题,提出一种基于聚类结果的簇代表模型可视化方案.首先以等距特征映射算法作为模型特征数据的降维方法,将高维特征数据降至三维,并以该三维数据作为簇代表模型的空间位置坐标;然后采用粒子群优化算法得到模型簇的几何中值点,以距几何中值点最近的模型作为该模型簇的代表模型;最后结合模型的对齐方法来确定簇代表模型的姿态,从而实现模型数据集的可视化.另外,根据查询模型与簇代表模型之间的相似性,提出一个基于聚类结果的模型检索流程.该检索流程首先寻找与查询模型最相似的簇代表模型,然后将查询范围限制在这些簇代表模型对应的模型簇中,从而减少备选模型的数量.检索实验结果表明,在合适的参数组合下,该检索流程可以在保证检索精度的同时大幅提高检索效率.

引用

页码：1918 / 1924

页数：7

共 10 条

[1] 一种三维模型形状检索描述符
张欣
莫蓉
石源
周方云
[J]. 计算机辅助设计与图形学学报, 2010, (05) : 741 - 745
[2] 基于序列剖视图的机械类网格模型搜索方法(Ⅰ)
石源
莫蓉
刘红军
李健
万能
[J]. 计算机集成制造系统, 2010, 16 (05) : 912 - 921
[3] 正交样条矩与三维模型检索
刘玉杰
张晓冬
李华
[J]. 计算机辅助设计与图形学学报, 2009, 21 (07) : 968 - 972
[4] 三维模型搜索通用支撑平台的设计与实现
石源
莫蓉
常智勇
陈泽峰
[J]. 计算机应用研究, 2009, 26 (01) : 195 - 198
[5] 基于局部蔓延的多层次实体模型检索
白静
刘玉生
高曙明
[J]. 计算机辅助设计与图形学学报, 2007, (04) : 480 - 485
[6] Developing an engineering shape benchmark for CAD models
Jayanti, Subramaniam
Kalyanaraman, Yagnanarayanan
Iyer, Natraj
Ramani, Karthik
[J]. COMPUTER-AIDED DESIGN, 2006, 38 (09) : 939 - 953
[7] On visual similarity based 3D model retrieval
Chen, DY
Tian, XP
Shen, YT
Ming, OY
[J]. COMPUTER GRAPHICS FORUM, 2003, 22 (03) : 223 - 232
[8] A search engine for 3D models
Funkhouser, T
Min, P
Kazhdan, M
Chen, J
Halderman, A
Dobkin, D
Jacobs, D
[J]. ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (01): : 83 - 105
[9] Shape distributions
Osada, R
Funkhouser, T
Chazelle, B
Dobkin, D
[J]. ACM TRANSACTIONS ON GRAPHICS, 2002, 21 (04): : 807 - 832
[10] Particle swarm optimization .2 Kennedy J,Eberhart RC. Proceedings of the IEEE International Joint Conference on Neural Networks . 1995

← 1 →