论文信息 - Fuzzy Voronoi Diagram

Fuzzy Voronoi Diagram

In this paper, with first introduce a new extension of Voronoi diagram. We assume Voronoi sites to be fuzzy sets and then define Voronoi diagram for this kind of sites, and provide an algorithm for computing this diagram for fuzzy sites. In the next part of the paper we change sites from set of points to set of fuzzy circles. Then we define the fuzzy Voronoi diagram for such sets and introduce an algorithm for computing it.

Mohammadreza Jooyandeh | Ali Mohades Khorasani

[1] Marina L. Gavrilova,et al. Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space , 2003, Comput. Aided Geom. Des..

[2] Deok-Soo Kim,et al. Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology , 2001, Computer Aided Geometric Design.

[3] Steven Fortune,et al. A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.

[4] Otfried Cheong,et al. The Voronoi Diagram of Curved Objects , 1995, SCG '95.

[5] Steven Fortune,et al. A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.

[6] Sunil Arya,et al. Linear-size approximate voronoi diagrams , 2002, SODA '02.

[7] Marc Schoenauer,et al. Evolution of Voronoi-Based Fuzzy Controllers , 2004, PPSN.

[8] Franz Aurenhammer,et al. An optimal algorithm for constructing the weighted voronoi diagram in the plane , 1984, Pattern Recognit..

[9] David Letscher,et al. Delaunay triangulations and Voronoi diagrams for Riemannian manifolds , 2000, SCG '00.