مقايسه و ارزيابي كارايي الگوريتم هاي جنراليزاسيون عوارض خطي نقشه هاي توپوگرافي

جنرالیزاسیون نقشه، نمایش منتخب و ساده سازی شده ی جزئیات، متناسب با مقیاس و/یا هدف نقشه می باشد. این فرآیند شامل به كارگیری عملگرهای مختلف است كه هریك، طی یكی از انواع جنرالیزاسیون مدل و یا كارتوگرافی اجرا می شود. هدف از جنرالیزاسیون كارتوگرافی، بهبود كیفیت بصری و خوانایی نقشه است. طی فرآیند رقومی سازی نقشه ها، كارتوگراف ها همواره با دو مسئله اساسی مواجه هستند؛ كیفیت داده ارائه شده و حجم آن. علیرغم اینكه فرآیند جنرالیزاسیون عوارض خطی راه حلی مناسب برای غلبه بر این دو مشكل ارائه میكند، خود نیز عامل ایجاد خطاهای بسیاری می گردد كه ساختار هندسی و موقعیت مكانی خطوط اولیه را تحت تاثیر قرار می دهد. مسئله ارزیابی الگوریتم های جنرالیزاسیون، نیازمند تعیین اختلاف های ایجاد شده بین شئ اولیه و شئ جنرالیزه شده است. هدف این پژوهش ارزیابی الگوریتم های عملگر كارتوگرافی ساده سازی عوارض خطی منفرد، از طریق مقایسه كیفیت داده مكانی قبل و بعد از اجرای این الگوریتم ها، از لحاظ میزان كاهش حجم و حفظ كیفیت هندسی( موقعیت و شكل) داده مكانی اولیه می باشد. بدین منظور، پس از مدل سازی روند انجام تحقیق و ارائه ی مبانی تئوری، در مرحله پیاده سازی، پس از پیاده سازی دو الگوریتم منتخب در تلورانس های مختلف، مقادیر شش شاخص منتخب ارزیابی كیفیت خطوط برآورد می گردد. نتایج مقادیر حاصل از دو الگوریتم ساده سازی N’th point و Length ، نشان میدهد كه الگوریتم Length در مجموع از نظر میزان حفظ كیفیت هندسی(كمینه بودن جابجایی موقعیتی و شكل) خطوط نتایج بهتری را ارئه می دهد، اما در رابطه با میزان كاهش حجم داده با اختلافی اندك الگوریتم N’th point عملكرد مناسب تری دارد.