70586

دانشگاه شيراز

فوق ليسانس

0

1386

در اين پايان نامه علاوه بر بررسي الگوريتمهاي موجود براي مثلث بندي دلاني ، يك الگوريتم جديد نيز براي ايجاد آن معرفي شده است . اين الگوريتم بر اساس تركيبي از ايده دايره -روفنده و ضابطه بهينه سازي محلي است . اين الگوريتم داراي پيچيدگي زماني متوسط O)nlog n( و پيچيدگي حافظه O)n( مي كند. دو الگوريتم براي واقعي تر شدن جريان آب معرفي شده اندفيكي براي كاهش تعداد كمينه هاي محلي و ديگري براي كاهش تعداد يالها و مولفه هاي شياري . در پايان نيز دو روش براي پايداري شيب در سطح زمين ارايه شده اند. نتايج بدست آمده از پياده سازي اين الگوريتم ها و تصويرهاي ارايه شده ، كارايي آنها را نشان مي دهد.

دانشگاه شيراز

فارسي