الگوریتم ساده کردن داگلاس پوکر
.
اطلاعات کاربری
درباره ما
دوستان
خبرنامه
آخرین مطالب
لینکستان
نظر سنجی
دیگر موارد
آمار وب سایت

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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





:: برچسب‌ها:
الگوریتم , ساده , کردن , داگلاس , پوکر , جنرالیزاسیون , نقشه , نقشه برداری , مهندسی , سازمان , دکتر , فلاحی , کارتوگرافی , محمد , اژدهاکش , ,
:: بازدید از این مطلب : 9002
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
ن : محمد اژدهاکش
ت : چهار شنبه 9 تير 1395
.
مطالب مرتبط با این پست
می توانید دیدگاه خود را بنویسید


نام
آدرس ایمیل
وب سایت/بلاگ
:) :( ;) :D
;)) :X :? :P
:* =(( :O };-
:B /:) =DD :S
-) :-(( :-| :-))
نظر خصوصی

 کد را وارد نمایید:

آپلود عکس دلخواه:








صفحات
نویسندگان
آرشیو مطالب
مطالب تصادفی
مطالب پربازدید
چت باکس
تبادل لینک هوشمند
پشتیبانی