A Raster Voronoi Diagram Generating Algorithm Using Edge Attribution and Bilateral Scanning

被引：0
|
作者：
Wang, Lei [1 ]
Song, Zhixue [1 ]
Yin, Nan [1 ]
Cheng, Gang [1 ]
机构：
[1] School of Surveying and Land Information Engineering, Henan Polytechnic University, Jiaozuo,454000, China
来源：
Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University | 2024年 / 49卷 / 12期
关键词：
21;
D O I：
10.13203/j.whugis20220110
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：2323 / 2328
相关论文
共 32 条
  • [1] A raster Voronoi diagram generation algorithm based on horizontal-longitudinal scanning
    Liu Q.
    Zhao X.
    Wang L.
    Sun W.
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2019, 48 (03): : 393 - 399
  • [2] Parallel Computing for Generating Voronoi Diagram with Raster-based Method
    Cao Han
    Liu Niling
    Wang Changying
    2011 3RD WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING (ACC 2011), VOL 3, 2011, 3 : 399 - +
  • [3] An integrated method of raster and vector for generating Voronoi Diagram based on linear quadtree structure
    Li Jiatian
    Zhao Renliang
    Chen Jun
    REMOTE SENSING OF THE ENVIRONMENT: 15TH NATIONAL SYMPOSIUM ON REMOTE SENSING OF CHINA, 2006, 6200
  • [4] Multi-level QTM based algorithm for generating spherical Voronoi diagram
    College of Geoscience & Surveying Engineering, China University of Mining & Technology , Beijing
    100083, China
    Wuhan Daxue Xuebao Xinxi Kexue Ban, 8 (1111-1115 and 1122):
  • [5] An algorithm for generating Voronoi diagram of 3D scattered point-set
    Sun, Dianzhu
    Liu, Jian
    Li, Yanrui
    Li, Xincheng
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2010, 35 (08): : 909 - 912
  • [6] Decomposing trimmed surfaces using the Voronoi diagram and a scan line algorithm
    Hamann, B
    Tsai, PY
    APPLIED MATHEMATICS AND COMPUTATION, 1998, 89 (1-3) : 327 - 344
  • [7] ' A tabu search algorithm using the Voronoi diagram for the capacitated vehicle routing problem
    Kwon, Yong-Ju
    Kim, Jun-Gyu
    Seo, Jeongyeon
    Lee, Dong-Ho
    Kim, Deok-Soo
    ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, 2007, : 480 - +
  • [8] An Algorithm to solve a Facility Location Problem using a Discrete Approximation to the Voronoi Diagram
    Trefftz, Christian
    DeVries, Byron
    Jenkins, Benjamin
    2021 IEEE INTERNATIONAL CONFERENCE ON ELECTRO INFORMATION TECHNOLOGY (EIT), 2021, : 86 - 90
  • [9] AN OPTIMAL PARALLEL ALGORITHM USING EXCLUSIVE READ WRITES FOR THE RECTILINEAR VORONOI DIAGRAM
    GUHA, S
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1993, 3 (01): : 37 - 52
  • [10] Reduction of the search space in the edge-tracing algorithm for the Voronoi diagram of 3D balls
    Cho, Youngsong
    Kim, Donguk
    Lee, Hyun Chan
    Park, Joon Young
    Kim, Deok-Soo
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1, 2006, 3980 : 111 - 120
1234