In this paper, we propose an approximate "fuzzy Voronoi" diagram(FVD)for fuzzy numbers of dimension two (FNDT) by designing an extension ofcrisp Voronoi diagram for fuzzy numbers. The fuzzy Voronoi sites are defined asfuzzy numbers of dimension two. In this approach, the fuzzy numbers have a convexcontinuous differentiable shape. The proposed algorithm has two stages: in the firststage we use the Fortune’s algorithm in order to construct a "fuzzy Voronoi" diagramfor membership values of FNDTs that are equal to 1. In the second stage, we proposea new algorithm based on the Euclidean distance between two fuzzy numbers in orderto construct the approximate "fuzzy Voronoi" diagram for values of the membershipof FNDTs that are smaller than 1. The experimental results are presented for aparticular shape, the fuzzy ellipse numbers.
A Method to Construct Approximate Fuzzy Voronoi Diagram for Fuzzy Numbers of Dimension Two
2014-06-15
doi:10.15837/ijccc.2014.4.31
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL; Vol 9 No 4 (2014): International Journal of Computers Communications & Control (August); 389-396 ; 1841-9844 ; 1841-9836 ; 10.15837/ijccc.2014.4
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
DDC: | 629 |
Voronoi diagram with fuzzy number and sensor data in an indoor navigation for emergency situation
BASE | 2020
|Vectorization with the Voronoi L-diagram
British Library Conference Proceedings | 2003
|Vectorization with the voronoi L-diagram
IEEE | 2003
|Word Extraction Using Area Voronoi Diagram
IEEE | 2003
|Continuous Skeleton Computation by Voronoi Diagram
British Library Online Contents | 1992
|