三维物体表面三角划分的遗传算法

周焰; 李德华; 王祖喜; 胡汉平

doi:10.11834/jig.19990585

学术论文与技术报告 | 浏览量 : 0 下载量: 142 CSCD: 0

PDF
导出
分享
收藏
专辑

三维物体表面三角划分的遗传算法
The Application of Genetic Algorithm in Triangulation of 3D Object Surface
1999年4卷第5期页码：357
纸质出版：1999
DOI： 10.11834/jig.19990585
稿件说明：

移动端阅览

周焰, 李德华, 王祖喜, 胡汉平. 三维物体表面三角划分的遗传算法[J]. 中国图象图形学报, 1999,4(5):357. DOI： 10.11834/jig.19990585.

The Application of Genetic Algorithm in Triangulation of 3D Object Surface[J]. Journal of Image and Graphics, 1999, 4(5): 357. DOI： 10.11834/jig.19990585.

摘要

提出了一种基于遗传算法的从给定平行截面线重建物体表面的方法。该算法利用了三维表面三角形划分和遗传算法的基本原理，使用多目标适应函数，能够进行多目标优化从而满足不同的要求，算法还采有了新交叉与变异算子－三维多边形交叉与三维四边形变异。

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.