روشی مبتنی بر جبر نقشه ای برای کشف خودکار تغییرات برای به روزرسانی عوارض چندضلعی

یک راهکار برای کشف و بهروزرسانی تغییرات عوارض در مجموعه داده کوچک مقیاس قدیمی )داده هدف(، مقایسه جامع بین مجموعه داده کوچک مقیاس قدیمی و مجموعه داده بزرگ مقیاس اخیرا بهروز شده )داده مرجع( است. برای چنین به روزرسانی نیاز به درک انواع مختلف تغییرات ضروری است. در این مقاله، انواع تغییرات داده های چندضلعی را در جنبه های مختلف بررسی کرده و روشی مبتنی بر تئوری جبر نقشه ای برای به روزرسانی دادههای چندضلعی به کار گرفته شده است. در روش مورد استفاده مراحلی شامل کشف، فیلترکردن و ادغام تغییرات به داده هدف )داده کوچک مقیاس( با استفاده از عملگرهای مجموعهای انجام میپذیرد. همچنین از توابع همپوشانی چندضلعی نظیر عملگرهای پاک کردن و اجتماع، مدل مثلث بندی دلونی مقید و دانشی از فرآیند خلاصه سازی نقشه برای ایجاد عملگرهای مجموعه استفاده میگردد. روش مورد استفاده با پیاده سازی روی داده های واقعی مورد بررسی قرارگرفت که نتایج، کارایی روش پیشنهادی را با دقت بیش از از 85 درصد در به روزرسانی نقشه در مقیاس 1:50000 با استفاده از نقشه به روز شده مقیاس 1:25000 نشان میدهد.

Keywords:

به روزرسانی نقشه , داده های برداری چندضلعی , جبر نقشه ای , خلاصه سازی محلی , کشف تغییرات.