白 柳， 宋超超

(1. 山西工程职业技术学院机械系，山西 太原 030009；2. 中国矿业大学(北京)机电与信息工程学院，北京 100083)

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

白 柳1， 宋超超2

(1. 山西工程职业技术学院机械系，山西 太原 030009；2. 中国矿业大学(北京)机电与信息工程学院，北京 100083)

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

体素构造；遗传算法；特征提取；检索

随着计算机辅助设计技术的飞速发展，三维模型应用的领域变得越来越广泛，其数量呈几何式快速增长。研究表明，约有 80%的模型是在原有模型的基础上进行小范围的改动，甚至是对原有模型的重用[1]。因此，如何快速、准确地获得相似度高的三维模型，是提高设计效率、缩短新产品研发周期的有效手段。三维模型检索过程一般可分为：①提取目标三维模型的检索特征；②根据所提取的检索特征确立唯一的特征函数；③与检索库中的三维模型进行逐个比对；④根据特征相似度，按照由高到低的顺序，排列出检索到的三维模型。因此，如何有效地提取目标三维模型的检索特征、提高特征函数的确定性、增强检索结果的准确性、缩短检索时间，是三维模型检索过程中要解决的关键问题。……