دانلود مقاله ISI انگلیسی شماره 79152
عنوان فارسی مقاله

الگوریتم های سریع با استفاده از حداقل ساختمان داده برای روابط مشترک توپولوژیک بزرگ، مجموعه داده های توپوگرافی با فاصله نامنظم

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79152 2007 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Fast algorithms using minimal data structures for common topological relationships in large, irregularly spaced topographic data sets
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Geosciences, Volume 33, Issue 3, March 2007, Pages 325–334

کلمات کلیدی
مدل زمین های دیجیتال؛ داده با فاصله نامنظم؛ روابط توپولوژیک؛ شبکه نامنظم مثلثی (TIN)
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های سریع با استفاده از حداقل ساختمان داده برای روابط مشترک توپولوژیک بزرگ، مجموعه داده های توپوگرافی با فاصله نامنظم

چکیده انگلیسی

Digital terrain models (DTMs) typically contain large numbers of postings, from hundreds of thousands to billions. Many algorithms that run on DTMs require topological knowledge of the postings, such as finding nearest neighbors, finding the posting closest to a chosen location, etc. If the postings are arranged irregularly, topological information is costly to compute and to store. This paper offers a practical approach to organizing and searching irregularly spaced data sets by presenting a collection of efficient algorithms (O(N),O(lgN)) that compute important topological relationships with only a simple supporting data structure. These relationships include finding the postings within a window, locating the posting nearest a point of interest, finding the neighborhood of postings nearest a point of interest, and ordering the neighborhood counter-clockwise. These algorithms depend only on two sorted arrays of two-element tuples, holding a planimetric coordinate and an integer identification number indicating which posting the coordinate belongs to. There is one array for each planimetric coordinate (eastings and northings). These two arrays cost minimal overhead to create and store but permit the data to remain arranged irregularly.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.