欢迎访问《图学学报》 分享到:

图学学报

• 数字化设计 • 上一篇    下一篇

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

  

  1. 1. 山西工程职业技术学院机械系,山西 太原 030009;
    2. 中国矿业大学(北京)机电与信息工程学院,北京 100083
  • 出版日期:2016-12-31 发布日期:2017-01-05

3D Model Retrieval Based on CGS and Genetic Algorithm

  1. 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
  • Online:2016-12-31 Published:2017-01-05

摘要: 以体素构造三维模型原理为基础,阐述了体素的几何信息和体素间的拓扑关系及基
准问题,建立了三维模型特征提取函数,并对其旋转、平移和尺寸变化进行了经典不变矩处理,
提出了一种基于体素构造和遗传算法的三维模型检索方法。该方法通过对遗传信息编码,以及迭
代中的遗传信息交叉与变异,减小了检索区域的收敛速度,提高了检索准确率和检索速度。

关键词: 体素构造, 遗传算法, 特征提取, 检索

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 and the variation of the genetic information.