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 条
  • [1] A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polylines, and polygons
    Gong, Yongxi
    Li, Guicai
    Tian, Yuan
    Lin, Yaoyu
    Liu, Yu
    COMPUTERS & GEOSCIENCES, 2012, 42 : 118 - 125
  • [2] Voronoi diagrams of polygons: A framework for shape representation
    Mayya, N
    Rajan, VT
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 1996, 6 (04) : 355 - 378
  • [3] Compact Voronoi diagrams for moving convex polygons
    Guibas, LJ
    Snoeyink, J
    Zhang, L
    ALGORITHM THEORY - SWAT 2000, 2000, 1851 : 339 - 352
  • [4] Voronoi diagrams and offset curves of curvilinear polygons
    Held, M
    COMPUTER-AIDED DESIGN, 1998, 30 (04) : 287 - 300
  • [5] Voronoi diagrams and offset curves of curvilinear polygons
    Universitat Salzburg, Salzburg, Austria
    Comput Aided Des, 4 (287-300):
  • [6] An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons
    Haitao Wang
    Discrete & Computational Geometry, 2023, 70 : 426 - 454
  • [7] An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons
    Wang, Haitao
    DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 70 (02) : 426 - 454
  • [8] A SWEEPLINE ALGORITHM FOR VORONOI DIAGRAMS
    FORTUNE, S
    ALGORITHMICA, 1987, 2 (02) : 153 - 174
  • [9] A spatially adaptive decomposition approach for parallel vector data visualization of polylines and polygons
    Guo, Mingqiang
    Guan, Qingfeng
    Xie, Zhong
    Wu, Liang
    Luo, Xiangang
    Huang, Ying
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2015, 29 (08) : 1419 - 1440
  • [10] SWEEPLINE ALGORITHM FOR VORONOI DIAGRAMS.
    Fortune, Steven
    1600, (02):