基于体素构造和遗传算法的三维模型检索.pdf

2016 年 12 月 图 学 学 报 December 2016 第 37 卷 第6 期 JOURNAL OF GRAPHICS Vol.37 No.6 基于体素构造和遗传算法的三维模型检索 1 2 白 柳 ， 宋超超 (1. 山西工程职业技术学院机械系，山西 太原 030009 ； 2. 中国矿业大学(北京)机电与信息工程学院，北京 100083) 摘 要：以体素构造三维模型原理为基础，阐述了体素的几何信息和体素间的拓扑关系及基 准问题，建立了三维模型特征提取函数，并对其旋转、平移和尺寸变化进行了经典不变矩处理， 提出了一种基于体素构造和遗传算法的三维模型检索方法。该方法通过对遗传信息编码，以及迭 代中的遗传信息交叉与变异，减小了检索区域的收敛速度，提高了检索准确率和检索速度。 关 键 词：体素构造；遗传算法；特征提取；检索 中图分类号：TH 128 ；TB 23 DOI ：10.11996/JG.j.2095-302X.2016060754 文献标识码：A 文 章 编 号：2095-302X(2016)06-0754-05 3D Model Retrieval Based on CGS and Genetic Algorithm 1 2 Bai Liu , Song Chaochao (1. Department of Mechanical Engineering, Shanxi Engineering Vocation Technology College, Taiyuan Shanxi 030009, China; 2. College of Mechanical Electrical and Information Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China) Abstract: The voxels structure principle of 3D model as the foundation, expounds the voxel geometry information and body elements of topological relations and benchmark problems, establish the 3D model feature extraction function and of its rotation, translation and size changes of classic moment invariant processing, put forward a based on voxel structure and genetic algorithm of 3D model retrieval method. This method reduces the convergence speed of the search area and improves the retrieval accuracy and retrieval speed by the genetic information encoding, the genetic information in the iteration