A Method to Construct Approximate Fuzzy Voronoi Diagram for Fuzzy Numbers of Dimension Two

被引：0
作者：
Arotaritei, D. [1 ]
机构：
[1] Grigore T Popa Univ Med & Pharm, Iasi 700115, Romania
来源：
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL | 2014年 / 9卷 / 04期
关键词：
approximated fuzzy Voronoi diagram; fuzzy numbers of dimension two; computational geometry; fuzzy arithmetic; bisector median; path planning; ALGORITHM; PLANE; GEOMETRY; SPACE;
D O I：
10.15837/ijccc.2014.4.31
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose an approximate "fuzzy Voronoi" diagram (FVD)for fuzzy numbers of dimension two (FNDT) by designing an extension of crisp Voronoi diagram for fuzzy numbers. The fuzzy Voronoi sites are defined as fuzzy numbers of dimension two. In this approach, the fuzzy numbers have a convex continuous differentiable shape. The proposed algorithm has two stages: in the first stage we use the Fortune's algorithm in order to construct a "fuzzy Voronoi" diagram for membership values of FNDTs that are equal to 1. In the second stage, we propose a new algorithm based on the Euclidean distance between two fuzzy numbers in order to construct the approximate "fuzzy Voronoi" diagram for values of the membership of FNDTs that are smaller than 1. The experimental results are presented for a particular shape, the fuzzy ellipse numbers.
引用
收藏
页码：389 / 396
页数：8
相关论文
共 19 条
12