一种基于粒子群优化算法对基于点表示的模型进行特征检测的新方法

基于粒子群算法, 提出一种针对基于点表示模型的新特征检测方法, 解决了大规模数据模型特征的快速显示问题. 该方法对粒子群优化算法进行优化, 将其应用于物体空间的特征检测上, 实现了多目标搜索. 通过对粒子群算法中的粒子、适应度函数、 初始结束条件、 局部最优解、 全局最优解和迭代公式的重新定义, 将局部搜索与全局搜索相结合, 可快速搜索到多个目标. 该算法通过构造可估计局部曲面变化的适 应度函数检测特征点, 并对特征点做标记, 以快速显示出模型的特征. 实验结果表明, 所提出的特征检测算法适用于对基于点表示的模型的快速特征检测, 尤其适用于大规模数据模型

A New Particle Swarm Optimizer Based Method for Detecting Features of Point-based Models

A new particle swarm optimizer based method for detecting features of point based models is presented in this paper. It solves the fast displaying of the characteristics of large scale models. It applies modified particle swarm optimizer (PSO) to the feature detecting of object space so as to complete the search of multiobjective regions. By redefining the particle, fitness function, initial terminal condition, g-Best, p-Best and update rule of PSO, the method presented in this paper combines the local search with global search for the purpose of finding multiple targets fast. It detects feature points by fitness function which is able to estimatelocal surface variation and marks feature points to display the characteristics of model fast. The experiments show that the improved algorithm is suitable for fast detecting features of point-based large scale models.