Uncertain Voronoi diagram

被引：27
|
作者：
Jooyandeh, Mohammadreza [1 ]
Mohades, Ali [1 ]
Mirzakhah, Maryam [1 ]
机构：
[1] Amir Kabir Univ Technol, Fac Math & Comp Sci, Tehran, Iran
来源：
INFORMATION PROCESSING LETTERS | 2009年 / 109卷 / 13期
关键词：
Fuzzy Voronoi diagram; Voronoi diagram; Fuzzy geometry; Computational geometry; Fuzzy set;
D O I：
10.1016/j.ipl.2009.03.007
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we introduce the fuzzy Voronoi diagram as an extension of the Voronoi diagram. We assume Voronoi sites to be fuzzy points and then define the Voronoi diagram for this kind of sites, then we provide an algorithm for computing this diagram based on Fortune's algorithm which costs O(n log n) time. Also we introduce the fuzzy Voronoi diagram for a set of fuzzy circles, rather than fuzzy points, of the same radius. We prove that the boundary of this diagram is formed by the intersection of some hyperbolae, and finally we provide an O(n(3) log n)-time algorithm to compute the boundary. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：709 / 712
页数：4
相关论文
共 50 条
  • [1] UV-Diagram: A Voronoi Diagram for Uncertain Data
    Cheng, Reynold
    Xie, Xike
    Yiu, Man Lung
    Chen, Jinchuan
    Sun, Liwen
    26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010, 2010, : 796 - 807
  • [2] UV-diagram: a voronoi diagram for uncertain spatial databases
    Xie, Xike
    Cheng, Reynold
    Yiu, Man Lung
    Sun, Liwen
    Chen, Jinchuan
    VLDB JOURNAL, 2013, 22 (03): : 319 - 344
  • [3] UV-diagram: a voronoi diagram for uncertain spatial databases
    Xike Xie
    Reynold Cheng
    Man Lung Yiu
    Liwen Sun
    Jinchuan Chen
    The VLDB Journal, 2013, 22 : 319 - 344
  • [4] Network Voronoi Diagram on uncertain objects for nearest neighbor queries
    Li, Guohui
    Li, Li
    Li, Jianjun
    Li, Yanhong
    INFORMATION SCIENCES, 2015, 301 : 241 - 261
  • [5] Uncertain Data Clustering Algorithm Based on Voronoi Diagram in Obstacle Space
    Wan J.
    Cui M.
    He Y.
    Li S.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (05): : 977 - 991
  • [6] Rounding Voronoi diagram
    Devillers, O
    Gandoin, PM
    THEORETICAL COMPUTER SCIENCE, 2002, 283 (01) : 203 - 221
  • [7] The stability of the Voronoi diagram
    Vyalyi, MN
    Gordeyev, EN
    Tarasov, SP
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1996, 36 (03) : 405 - 414
  • [8] Rounding Voronoi diagram
    Devillers, O
    Gandoin, PM
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, 1999, 1568 : 375 - 387
  • [9] The anchored Voronoi diagram
    Díaz-Báñez, JM
    Gómez, F
    Ventura, I
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 3, 2004, 3045 : 207 - 216
  • [10] Fuzzy Voronoi Diagram
    Jooyandeh, Mohammadreza
    Khorasani, Ali Mohades
    ADVANCES IN COMPUTER SCIENCE AND ENGINEERING, 2008, 6 : 82 - 89
12345