Dynamic Construction of Voronoi Diagram for a Set of Points and Straight Line Segments

被引：0
|
作者：
Liu, Xin [2 ]
Zhao, Ye [1 ,3 ]
机构：
[1] Hebei Normal Univ, Coll Math & Informat Sci, Shijiazhuang 050016, Hebei, Peoples R China
[2] Chengde Petr Coll, Dept Math & Phys, Chengde 067000, Hebei, Peoples R China
[3] Shijiazhuang Tie Dao Univ, Dept Math & Phys, Shijiazhuang 050043, Hebei, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFTWARE ENGINEERING (AISE 2014) | 2014年
关键词：
Voronoi diagram; Dynamic construction; Voronoi diagram for a set of points and straight line segments;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Voronoi Diagram for a set of points and straight line segments is difficult to construct because general figures have uncertain shapes([1]). In traditional algorithm, when generator of general figure changes, production process will be extremely complex because of the change of regions neighboring with those generator changed. In this paper, we use dynamic construction of Voronoi diagrams. The algorithm can get over all kinds of shortcomings that we have just mentioned. So it is more useful and effective than the traditional algorithm([2]). The results show that the algorithm is both simple and useful, and it is of high potential value in practice.
引用
收藏
页码：400 / 403
页数：4
相关论文
共 50 条
  • [1] Dynamic Construction of Voronoi Diagram for a Set of Points and Straight Line Segments
    Liu, Xin
    [J]. MODERN TENDENCIES IN ENGINEERING SCIENCES, 2014, 533 : 264 - 267
  • [2] CONSTRUCTING THE VORONOI DIAGRAM OF A SET OF LINE SEGMENTS IN PARALLEL
    GOODRICH, MT
    ODUNLAING, C
    YAP, CK
    [J]. ALGORITHMICA, 1993, 9 (02) : 128 - 141
  • [3] CONSTRUCTING THE VORONOI DIAGRAM OF A SET OF LINE SEGMENTS IN PARALLEL
    GOODRICH, MT
    ODUNLAING, C
    YAP, CK
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 382 : 12 - 23
  • [4] Ready, Set, Go! The Voronoi diagram of moving points that start from a line
    Koltun, V
    [J]. INFORMATION PROCESSING LETTERS, 2004, 89 (05) : 233 - 235
  • [5] Dynamic Construction of Power Voronoi Diagram
    Tan, Yili
    Li, Lihong
    Wang, Yourong
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT II, 2011, 244 : 660 - +
  • [6] Dynamic Construction of Voronoi Diagram for Figures
    Zhao, Ye
    Zhang, Yajing
    [J]. 2009 IEEE 10TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1-3: E-BUSINESS, CREATIVE DESIGN, MANUFACTURING - CAID&CD'2009, 2009, : 2189 - +
  • [7] Spontaneous Construction of Voronoi Diagram for a Set of CirclesLe
    Zhao, Ye
    Liu, Xin
    Liu, Shujuan
    Dong, Rui
    [J]. INTERNATIONAL CONFERENCE ON ELECTRICAL, CONTROL AND AUTOMATION (ICECA 2014), 2014, : 582 - 586
  • [8] The Higher-Order Voronoi Diagram of Line Segments
    Papadopoulou, Evanthia
    Zavershynskyi, Maksym
    [J]. ALGORITHMICA, 2016, 74 (01) : 415 - 439
  • [9] The Higher-Order Voronoi Diagram of Line Segments
    Evanthia Papadopoulou
    Maksym Zavershynskyi
    [J]. Algorithmica, 2016, 74 : 415 - 439
  • [10] Dynamic Construction of the Multiplicatively Weighted Voronoi Diagram
    Liu, Xin
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER, NETWORK SECURITY AND COMMUNICATION ENGINEERING (CNSCE 2014), 2014, : 750 - 753
12345