کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6921874 1448222 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient encoding and decoding algorithm for triangular discrete global grid based on Hybrid Transformation Strategy
ترجمه فارسی عنوان
الگوریتم رمزگذاری و رمز گشایی کارآمد برای شبکه جهانی دیجیتال مثلثی براساس استراتژی ترانزیت ترکیبی
ترجمه چکیده
کدهای شبکه یک بخش مهمی از سیستم شبکه هستند و یک شناسه ی منحصر به فرد برای سلول ها در شبکه جهانی دیجیتال مثلثی کروی ارائه می دهند، جایی که تغییر بین مختصات جغرافیایی و کد های شبکه بر مبنای ادغام داده های فضایی جهانی و برنامه های کاربردی تحلیلی است. با توجه به خصوصیت خواص توپولوژیکی، فضای کروی نمی تواند به طور مداوم با همان سلول های شبکه ای همانند فضاهای هواپیما هموار شود. بنابراین، روش تقریبی بازگشتی معمولا برای ایجاد الگوریتم تبدیل بین مختصات جغرافیایی و کدهای شبکه استفاده می شود. کارایی آن الگوریتم هایی که بر اساس تقریب برگشت پذیر به طور واضح با افزایش سطح خرده مقیاس شبکه کاهش می یابد؛ بنابراین، این امر به ادغام داده های فضایی عظیم با وضوح بالا منجر نمی شود. در حالی که خواص هندسی سلول های شبکه در شبکه جهانی دیجیتال مثلثی کروی در سطوح زیرسطح اولیه، به عنوان سطح افزایش می یابد، این خصوصیات هندسی تمایل دارند همانند خواص مناطق محلی شبیه به هواپیما باشند. با توجه به این مشخصه، این مقاله یک الگوریتم تبدیل ترکیبی دو طرفه ارائه می دهد. در الگوریتم پیشنهاد شده، روش تقریبی بازگشتی در سطح پایین تر استفاده می شود که در آن تفاوت های زیادی در ویژگی های هندسی شبکه های سلولی وجود دارد و روش نقشه برداری مستقیم با استفاده از یک شبکه ی مشابه در سطح بالاتر که در آن ویژگی های هندسی از سلول های شبکه عملا یکسان هستند. در آزمایش های انجام شده با استفاده از الگوریتم پیشنهادی با مختصات جغرافیایی در مقیاس های مختلف و کدهای شبکه در سطوح مختلف، زمان اجرا در مقایسه با افزایش سطح سلسله مراتبی، تغییری نکرد. علاوه بر این، اثبات شده است که الزامات روش سنجش دقیق دقیق را برآورده می کند. در مقایسه با الگوریتم تقریبی بازگشتی سنتی، الگوریتم پیشنهادی دارای مزایای واضح در تحول بین کدهای شبکه و مختصات جغرافیایی است، زیرا می تواند از ادغام داده های فضایی و برنامه های کاربردی مختلف تحلیلی در سیستم شبکه ای دیجیتال مثلثی کروی سه گانه ای پشتیبانی کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
Grid codes are an important part of a grid system and provide a unique identifier for the cells in the spherical triangular discrete global grid, where the transformation between geographic coordinates and grid codes is the basis of global spatial data integration and various analytical applications. Owing to the particularity of the topological properties, the spherical space cannot be continuously paved with the same grid cells as those in the plane space. Thus, the recursive approximation method is typically used to establish the transformation algorithm between the geographic coordinates and the grid codes. The efficiency of those algorithms that were based on recursive approximation obviously decreased with the increased grid subdivision level; thus, it is not conducive to the integration of massive high-resolution spatial data. Whereas the geometric properties of the grid cells in the spherical triangular discrete global grid differ during the initial subdivision levels, as the level increases, these geometric properties tend to be the same, along with the properties of the local regions similar to the plane. Considering this characteristic, this paper proposes a hybrid bidirectional transformation algorithm. In the proposed algorithm, the recursive approximation method is used at the lower level where there is a large difference in the geometrical properties of the grid cells, and the direct mapping method using a similar plane grid is used at the higher level where the geometrical properties of the grid cells are virtually the same. In experiments conducted using the proposed algorithm with geographic coordinates at different scales and grid codes at different levels, the running time remained stable with no significant change throughout increases in the hierarchical level. Further, it was proven to satisfy the requirements of the absolute accuracy evaluation method. Compared with the traditional recursive approximation algorithm, the proposed algorithm has obvious advantages in the transformation between grid codes and geographic coordinates, as it can better support spatial data integration and various analytical applications in the spherical triangular discrete global grid system.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers, Environment and Urban Systems - Volume 68, March 2018, Pages 110-120
نویسندگان
, , , , ,