论文部分内容阅读
平面曲线的多边形拟合是模式识别和计算机视觉研究中的非常重要的一类算法，该文提出了一种利用遗传算法（ＧＡ）的最倨多边形拟合算法，曲线的分段拟合操作被方便地编码为基因串。一种基于和模型简单度的全局拟合度量用作ＧＡ的适值函数，该文算法可以在无需事先给定分段数目及最大允许偏差的条件下自动确定这些参量进行多边形拟合，文中给出的实验结果表明了算法的可行性和有效性。