مسیریابی در شبکه Voronoiبا استفاده از الگوریتم Dijkstra
محل انتشار: بیست و یکمین کنفرانس مهندسی برق ایران
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 944
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE21_697
تاریخ نمایه سازی: 27 مرداد 1392
چکیده مقاله:
شبکهVoronoi و مثلثبندی همتای آن یعنی مثلثبندی Delaunay یکی از پرکاربردترین شبکههای هندسی در حوزههای گوناگون علم بویژه مهندسی پزشکی و مدلسازی تومور میباشد. مسیر یابی مسئلهای مهم با کاربردهای مختلف در شبکهها است. در این مقاله ابتدا گراف همتای مثلثبندیDelaunay معرفی میشود. سپس دو الگوریتم جدید برای مسیر یابی در شبکهVoronoi ارائه میگردد. الگوریتم اول به حل مسئلهی "کوتاهترین مسیر از مبدأ واحد" در شبکه میپردازد. الگوریتم دوم نیز پس از تشکیل گراف همتا با استفاده از الگوریتم اول، نزدیکترین مکان خالی قابل دسترس به هر سلول شبکه را پیدا میکند.
کلیدواژه ها:
نویسندگان
سیدحجت سبزپوشان
دپارتمان مهندسی پزشکی، دانشگاه علم و صنعت ایران
زهره آگین
دپارتمان مهندسی پزشکی، دانشکده برق، دانشگاه علم و صنعت ایران