首页  >  科学研究  >  科研成果  >  正文
科研成果
胡海的论文在COMPUTERS & GEOSCIENCES刊出
发布时间:2015-01-04 17:02:08     发布者:yz     浏览次数:

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

信息服务
学院网站教师登录 学院办公电话 学校信息门户登录

版权所有 © bwin·必赢(中国)唯一官方网站
地址:湖北省武汉市珞喻路129号 邮编:430079 
电话:027-68778381,68778284,68778296 传真:027-68778893    邮箱:sres@whu.edu.cn