The Algorithm Realization of Voronoi Drawing and Classfier Design

A novel Voronoi diagram, set Voronoi diagram is proposed. Direct Construction of 2D set Voronoi diagram by growing circles is given. Set Voronoi diagram is the expanded result of tradition Voronoi diagram. Set Voronoi diagram can be used to solve some basic problem in pattern recognition, such as optimal classifer design, which can be used to solve classification problems. Compared with other methods, including traditional classfier design, this method is easy and faster to implement in computer and has better performance.