摘要
提出了一种基于遗传算法的从给定平行截面线重建物体表面的方法。该算法利用了三维表面三角形划分和遗传算法的基本原理,使用多目标适应值函数,能够进行多个目标的优化从而满足不同的要求。算法还采用了新的交叉与变异算子———三维多边形交叉与三维四边形变异。
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.
出处
《中国图象图形学报(A辑)》
CSCD
1999年第5期357-362,共6页
Journal of Image and Graphics
基金
国家自然科学基金
关键词
遗传算法
三维重建
三维表面三角划分
截面线点集
Genetic algorithm,3D reconstruction, Triangulation of 3D surface of object, Point set of contour of cross section plane