标题：Voronoi diagram generation on the ellipsoidal earth作者：Hu, Hai; Liu, XiaoHang; Hu, Peng
来源出版物：COMPUTERS & GEOSCIENCES 卷：73 页：81-87 DOI：10.1016/j.cageo.2014.08.011 出版年：DEC 2014
摘要：Voronoi diagram on the earth surface is a powerful tool to study spatial proximity at continental or global scale. However, its computation remains challenging because geospatial features have complex shapes. This paper presents a raster-based algorithm to generate Voronoi diagrams on earth's surface. The algorithm approximates the exact point-to-point geographical distances using the cell-to-cell geographical distances calculated by a geographical distance transform. The result is a distance image on which Voronoi diagram is delineated. Compared to existing methods, the proposed algorithm calculates geographical distances based on an earth ellipsoid and allows Voronoi generators to take complex shapes. Most importantly, its approximation error is bounded thus enabling users to control the accuracy of the Voronoi diagram through grid resolution.
入藏号：WOS:000345729600009
文献类型：Article
语种：English
作者关键词：Voronoi diagram, Distance transform, Geographical distance, Earth ellipsoid
扩展关键词：EUCLIDEAN DISTANCE TRANSFORMATION; SPHERE; TESSELLATIONS; ALGORITHM; POINTS; GIS
通讯作者地址：Liu, XiaoHang; San Francisco State Univ, Dept Geog & Environm, San Francisco, CA 94132 USA.
电子邮件地址：huhai@whu.edu.cn; xhliu@sfsu.edu; penghu@whu.edu.cn
地址：
[Hu, Hai; Hu, Peng] Wuhan Univ, Coll Resources & Environm Sci, Wuhan 430079, Peoples R China.
[Liu, XiaoHang] San Francisco State Univ, Dept Geog & Environm, San Francisco, CA 94132 USA.
[Hu, Peng] Anhui Univ, Coll Resources & Environm Engn, Hefei 230601, Peoples R China.
研究方向：Computer Science; Geology
ISSN：0098-3004
eISSN:1873-7803
