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