标题：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