ABSTRACT
Computational geometry [10] is used in many domains. For example, image analysis and pattern recognition make use of 2D and 3D Voronoi Diagram for Points (VDP) [2,9]. This paper deals with the Generalized Voronoi Diagram (GVD). The generalized concept may be understanded in various ways:
1) Metric: in image analysis, we can use discrete distance function d4, d8, chamfer distances, and Euclidean distance [4].
