شماره ركورد كنفرانس
4379
عنوان مقاله
بررسي و مقايسه الگوريتمهاي كوتاهترين مسير روي سطوح نامنظم مثلثبندي شده وزندار
پديدآورندگان
عليزاده نوقابي حوا alizadehn_h@yahoo.com گروه كامپيوتر، مجتمع آموزش عالي گناباد , غيور باغباني فرزانه f.ghayour@ut.ac.ir گروه كامپيوتر، دانشگاه تهران
تعداد صفحه
6
كليدواژه
مساله كوتاهترين مسير در نظريه گراف , مساله كوتاهترين مسير در هندسه محاسباتي , سطوح نامنظم مثلثبندي شده وزندار , الگوريتم كوتاهترين مسير روي سطوح نامنظم
سال انتشار
1395
عنوان كنفرانس
هشتمين كنفرانس فناوري اطلاعات و دانش
زبان مدرك
فارسي
چكيده فارسي
مساله كوتاهترين مسير از مسايل مهم در نظريه گراف و هندسه محاسباتي ميباشد. اين مساله كاربردهاي قابل توجهي در زمينههاي گستردهاي همچون مسيريابي بستهها در شبكه، تعيين مسير حركت روبات، طراحي نقشهها و سيستمهاي اطلاعات جغرافيايي دارد. از اين رو طي ساليان مختلف موردتوجه محققان قرار گرفته است. در اين مقاله به مساله كوتاهترين مسير در نظريه گراف و كارهاي پيشين آن پرداخته شده و همچنين به طور مجزا مساله كوتاهترين مسير در هندسه محاسباتي و در دو قسمت فضاي دوبعدي و سه بعدي بررسي ميشود. سپس الگوريتمهاي كوتاهترين مسير روي سطوح نامنظم مثلثبندي شده وزندار به طور جزئي معرفي و مقايسه ميشوند.
كشور
ايران
لينک به اين مدرک