کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6922672 | 865078 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Voronoi diagram generation on the ellipsoidal earth
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Geosciences - Volume 73, December 2014, Pages 81-87
Journal: Computers & Geosciences - Volume 73, December 2014, Pages 81-87
نویسندگان
Hai Hu, XiaoHang Liu, Peng Hu,