三维物体表面三角划分的遗传算法
摘 要
提出了一种基于遗传算法的从给定平行截面线重建物体表面的方法。该算法利用了三维表面三角形划分和遗传算法的基本原理，使用多目标适应函数，能够进行多目标优化从而满足不同的要求，算法还采有了新交叉与变异算子－三维多边形交叉与三维四边形变异。
关键词
The Application of Genetic Algorithm in Triangulation of 3D Object Surface
() Abstract
Based on Genetic Algorithm, an algorithm of 3D objects' surface reconstruction from a group of planar contours representing cross section through is proposed. By use of the basic principles of GA and the triangulation of 3D objects' surface, it can optimizes the triangulation of 3D objects' surface to meet the various needs with multi objective fitness value function. 3D polygon crossover and 3D quadrilateral mutation are introduced.
Keywords
Genetic algorithm,3D reconstruction Triangulation of 3D surface of object Point set of contour of cross section plane
|
中国图象图形学报 │ 京ICP备05080539号-4 │ 本系统由