论文部分内容阅读
Voronoi图是计算几何的一个重要分支，在计算几何理论和应用中发挥着很大的作用。随着Voronoi图概念不断渗入到各个应用领域，人们逐渐开始研究Voronoi图在各方面的扩展。
本文提出一种新的Voronoi图一点集Voronoi图，给出了它的生成算法，并将其应用于模式分类。点集Voronoi图是将Voronoi图的生成元由点扩展到点集而成。基于点集Voronoi图设计的模式分类器，是一种二维特征空间的非线性分类器，可直接应用于模式分类。用该方法进行分类，简单，速度快。本文还给出了用Visual C++语言实现模式分类的主要源程序。