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

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