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

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

مقایسه و ارزیابی کارایی الگوریتم های جنرالیزاسیون عوارض خطی نقشه های توپوگرافی Keywords:

سیستم اطلاعات مکانی , کارتوگرافی , الگوریتم , جنرالیزاسیون , عوارض خطی