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] Fuzzy Voronoi Diagram
    Jooyandeh, Mohammadreza
    Khorasani, Ali Mohades
    ADVANCES IN COMPUTER SCIENCE AND ENGINEERING, 2008, 6 : 82 - 89
  • [2] 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
  • [3] 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
  • [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] Voronoi diagram with visual restriction
    Fan, Chenglin
    Luo, Jun
    Wang, Wencheng
    Zhu, Binhai
    THEORETICAL COMPUTER SCIENCE, 2014, 532 : 31 - 39
  • [7] The Voronoi Diagram of Three Lines
    Hazel Everett
    Daniel Lazard
    Sylvain Lazard
    Mohab Safey El Din
    Discrete & Computational Geometry, 2009, 42 : 94 - 130
  • [8] The Voronoi Diagram of Three Lines
    Everett, Hazel
    Lazard, Daniel
    Lazard, Sylvain
    El Din, Mohab Safey
    DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 42 (01) : 94 - 130
  • [9] A lower bound on Voronoi diagram complexity
    Aronov, B
    INFORMATION PROCESSING LETTERS, 2002, 83 (04) : 183 - 185
  • [10] Robustness of κ-gon Voronoi diagram construction
    Chen, ZM
    Papadopoulou, E
    Xu, JH
    INFORMATION PROCESSING LETTERS, 2006, 97 (04) : 138 - 145
12345