نقشه برداران دانشکده سازمان نقشه برداری کشور

جهت درك هندسی الگوریتم جنرالیزاسیون داگلاس پوکر می توانید تصاویر زیر را دنبال کنید.

این الگوریتم ساده و قابل فهم براي ساده کردن عوارض خطی استفاده می شود.

کارتوگراف فقط باید مقدار تلرانس را بر طبق درجه جنرالیزاسیون تعریف کند و

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

 ابتدا در این روش مقدار تلرانس مشخص می گردد. خطی فرضی بعنوان خط تکیه گاه در نظر گرفته می شود

که ابتدا و انتهاي خطی را که می خواهد جنرالیزه شود را بهم وصل می کند.

فواصل عمودي نقاط خط در حال جنرالیزه اندازه گیري شده و با مقدار تلرانس مقایسه میگردد.

از بین نقاطی که فاصله عمودي آنها از خط تکیه گاه بیشتر از مقدار تلرانس است نقطه اي که

بیشترین فاصله را دارد (نقطه با فاصله 12 سانتی متر در روي شکل) در نظر گرفته و خط تکیه گاه فرضی

جدیدي از نقطه ابتداي خط جنرالیزه شونده به این نقطه و از این نقطه به نقطه انتهایی خط جنرالیزه شونده وصل می گردد.

آن بخش از خط تکیه گاه جدید فرضی که از نقطه ابتدا به نقطه اي با بیشترین فاصله از خط تکیه گاه فرضی قبلی

(نقطه با فاصله 12 سانتی متر در روي شکل) وصل شده جایگزین قسمتی از خط جنرالزه شونده است که بین این دو نقطه قرار دارد.

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

خط تکیه گاه جدید که در ضمن فاصله آن از مقدار تلرانس نیز بیشتر است (نقطه با فاصله 15 سانتی متر در روي شکل)

انتخاب گردیده دو باره خط تکیه گاه جدیدي که این نقطه را نیز دربرمی گیرد ترسیم می شود و قسمت

اول خط تکیه گاه جدید جایگزین بخش دیگري از خط می شود که ابتداي آن نقطه با بیشترین فاصله قبلی

و انتهاي آن نقطه با بیشترین فاصله کنونی می باشد. این روش براي بخشهاي بعدي خط تکرار می شود

تا خط بصورت کامل جنرالیزه گردد.

 لطفا بر روی آیکن گوگل پلاس (g+1) کلیک نمایید و  ما را در گوگل محبوب کنید .

:: برچسب‌ها: