A decomposition and combination algorithm for voronoi diagrams of polylines and polygons

被引：0
|
作者：
Faculty of Land Resource Engineering, Kunming University of Science and Technology, Kunming [1 ]
650093, China
不详 [2 ]
100038, China
机构：
[1] Li, Jiatian
[2] Yang, Qili
[3] Luo, Fuli
[4] Luo, Huilan
[5] Lin, Yan
来源：
| 2015年 / Editorial Board of Medical Journal of Wuhan University卷 / 40期
关键词：
D O I：
10.13203/j.whugis20140018
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Efficient polygon decomposition into singular and regular regions via Voronoi diagrams
    Jairo Rocha
    Document Analysis and Recognition, 2003, 6 (2): : 89 - 101
  • [32] Efficient polygonal decomposition into singular and regular regions via Voronoi diagrams
    Rocha, J
    15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, PROCEEDINGS: IMAGE, SPEECH AND SIGNAL PROCESSING, 2000, : 762 - 765
  • [33] AN OPTIMAL EXPECTED-TIME PARALLEL ALGORITHM FOR VORONOI DIAGRAMS
    LEVCOPOULOS, C
    KATAJAINEN, J
    LINGAS, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 318 : 190 - 198
  • [34] AN IMPROVED ALGORITHM FOR CONSTRUCTING KTH-ORDER VORONOI DIAGRAMS
    CHAZELLE, B
    EDELSBRUNNER, H
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (11) : 1349 - 1354
  • [35] The algorithm for creating weighted Voronoi Diagrams based on Cellular Automata
    Wu Xiao-jun
    Luo Xue-fang
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 4630 - +
  • [36] Properties and an Approximation Algorithm of Round-Tour Voronoi Diagrams
    Fujii, Hidenori
    Sugihara, Kokichi
    TRANSACTIONS ON COMPUTATIONAL SCIENCE IX, 2010, 6290 : 109 - +
  • [37] A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
    Sugihara, Kokichi
    Iri, Masao
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1994, 4 (02) : 179 - 228
  • [38] Variants of jump flooding algorithm for computing discrete Voronoi diagrams
    Rong, Guodong
    Tan, Tiow-Seng
    ISVD 2007: THE 4TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING 2007, PROCEEDINGS, 2007, : 176 - +
  • [39] An Algorithm for Constructing Additive and Multiplicative Voronoi Diagrams Under Uncertainty
    Kiseleva, Elena
    Prytomanova, Olga
    Padalko, Vadim
    LECTURE NOTES IN COMPUTATIONAL INTELLIGENCE AND DECISION MAKING (ISDMCI 2020), 2020, 1246 : 714 - 727
  • [40] The projector algorithm: A simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs
    Reem, Daniel
    THEORETICAL COMPUTER SCIENCE, 2023, 970
12345