基于遗传算法的多边形逼近3D数字曲线

作     者：茹少峰 周明全 耿国华 

作者机构：西北大学计算机科学系西安710069 

基　　金：国家自然科学基金 ( 60 2 710 3 2 ) 陕西省教育厅专项基金 ( 0 3Jk15 5 )资助 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2004年第16卷第4期

页      码：503-507,T007页

摘      要：首先对 3D数字曲线进行简单的数据压缩 通过对该曲线上的点列进行二进制编码定义来表示数字曲线的染色体 二进制串中的每一个位称为基因 ,每一个逼近多边形和染色体形成 1 1映射 目标函数使给定曲线和逼近多边形之间的均方差最小 构造了解决该问题的选择、交叉、变异三个算子 所得最优染色体中基因值为 1的基因对应数字曲线的分界点 实验结果表明 。

主 题 词：多边形逼近 遗传算法 染色体 均方差 基因 3D数字曲线 物体轮廓线 图像处理 模式识别 计算机视觉 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0835[0835] 0802[工学-机械学] 0813[工学-化工与制药类] 0811[工学-水利类] 0812[工学-测绘类] 080201[080201] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2004.04.021

馆 藏 号：203423591...