2011 International Conference on Applied Informatics and Communication, ICAIC 2011
AUG 20-21, 2011
The concept of two-dimensional conforming Voronoi diagram is given in this paper. The necessary and sufficient conditions on the existence of conforming conditions in the conforming Voronoi cells are analyzed and proved. A two-dimensional conforming Voronoi cells generation algorithm in complex domain is proposed. Example shows the effective of the proposed algorithm. The algorithm proposed in this paper could be widely used in various applications.