|
عنوان مقاله |
نویسنده (ها) |
مربوط به کنفرانس |
چکیده |
|
|
مدل‌سازی موضوعی تحقیقات استادان دانشگاه بر اساس اطلاعات متنی و شبکه نویسندگان همکار: مطالعه موردی استادان دانشکده برق و کامپیوتر دانشگاه تهران |
افشین حسینعلی‌پور
هشام فیلی
|
بیست و ششمین کنفرانس بین‌المللی انجمن کامپیوتر ایران |
برای سالیان طولانی تحلیل موضوعات تحقیقاتی افراد عضو شبکههای علمی یک زمینه پژوهشی با اهمیت بوده است. پایان‌نامه‌ها، مقالات و نشریات منعکس‌کننده سابقه فعالیت‌های پژوهشی دانشگاه‌ها هستند. دانشگاه‌ها شاهد رشد ... مشاهده کامل
برای سالیان طولانی تحلیل موضوعات تحقیقاتی افراد عضو شبکههای علمی یک زمینه پژوهشی با اهمیت بوده است. پایان‌نامه‌ها، مقالات و نشریات منعکس‌کننده سابقه فعالیت‌های پژوهشی دانشگاه‌ها هستند. دانشگاه‌ها شاهد رشد سریع و فزاینده‌‌ای در تعداد پایان‌نامه‌ها، مقالات و نشریات و همچنین تنوع موضوعات پژوهشی در طول دهه‌های گذشته بوده‌اند. در این مسیر تکاملی پرشتاب دانشگاه‌ها، شناسایی موضوعات تحقیقاتی و تجزیه و تحلیل موثر آنها اهمیت به سزایی خواهد داشت.
از اهداف این مقاله، ارائه مدلی بدون ناظر برای کشف موضوعات تحقیقاتی موجود و استخراج موضوعات تحقیقاتی استادان بر اساس موضوعات کشف شده است. برای نیل به این هدف موضوعات و زمینه‌های تحقیقاتی را با ارائه روشی جدید که بهبود و توسعه یافته مدل نویسنده-موضوع است استخراج می‌کنیم. در گام بعد، از تجزیه و تحلیل این موضوعات برای شناسایی موضوعات تحقیقاتی استادان و میزان شباهت موضوعات تحقیقاتی استادان به یکدیگر استفاده می‌شود. در این مقاله از روش‌های مدل‌سازی موضوعی احتمالاتی و به طور خاص از «تخصیص پنهان دیریکله» استفاده شده است. آزمایش‌ها بر روی دادگان پایان‌نامه‌‌های دانشکده برق و کامپیوتر دانشگاه تهران نشان‌دهنده این موضوع است که روش ارائه شده در بهترین حالت باعث بهبود ۲۴٪ معیار انسجام موضوعی و کاهش ۹۱٪ معیار سرگشتگی نسبت به روش رقیب شده است. عدم مشاهده کامل
برای سالیان طولانی تحلیل موضوعات تحقیقاتی افراد عضو شبکههای علمی یک زمینه پژوهشی با اهمیت بوده است. پایان‌نامه‌ها، مقالات و نشریات منعکس‌کننده سابقه فعالیت‌های پژوهشی دانشگاه‌ها هستند. دانشگاه‌ها شاهد رشد ... مشاهده کامل |
خرید مقاله
|
|
استخراج ویژگی در سنجش عملکرد ناظر‌ها و بهبود امنیت در بلاکچین زنجیره اعتماد |
سید سالار قاضی
هاله امین طوسی
|
بیست و ششمین کنفرانس بین‌المللی انجمن کامپیوتر ایران |
فناوری بلاکچین انقلابی در رشته کامپیوتر محسوب می‌شود که با وجود نوظهور بودن، توانسته است نفوذ خود را به سایر حوزه‌ها نیز گسترش دهد. با این حال، محدودیت‌هایی چون مقیاس‌پذیری، ... مشاهده کامل
فناوری بلاکچین انقلابی در رشته کامپیوتر محسوب می‌شود که با وجود نوظهور بودن، توانسته است نفوذ خود را به سایر حوزه‌ها نیز گسترش دهد. با این حال، محدودیت‌هایی چون مقیاس‌پذیری، تهدیدات امنیتی و مکانیزم‌های اجماع، باعث شده است که در استفاده‌ی از آن با چالش‌هایی نیز مواجه شویم. یکی از راه‌های غلبه بر این مشکلات، زنجیره اعتماد نام دارد. زنجیره اعتماد بر‌خلاف بلاکچین‌های مرسوم، از یک زنجیره واحد استفاده نمی‌کند بلکه، در این سیستم هر گره وظیفه ساخت و نگهداری زنجیره محلی خود را دارد. از بارزترین ویژگی‌های این سیستم، عدم نیاز به مکانیزم‌های اجماع همگانی و مقاومت در برابر حمله سیبیل می‌باشد.
در این مقاله سعی کرده‌ایم در وهله اول با پیاده‌سازی عملی سیستم مذکور بر‌روی دستگاه‌های موجود و همچنین افزودن ماژول‌هایی به برنامه جهت به دست آوردن اطلاعات مورد نیاز، مجموعه داده‌ای جامع از پارامتر‌های موثر در کارایی این بلاکچین جمع‌آوری کرده و با تجزیه و تحلیل اطلاعات به دست آمده از طریق الگوریتم‌های استخراج ویژگی، بتوانیم موثرترین ویژگی‌ها در کارایی هر ناظر را به دست آوریم، سپس با افزودن یک سیستم احراز هویت غیر‌متمرکز به بلاکچین، با ارائه‌ی راهکار‌هایی به مقابله با حمله White washing و آسیب پذیری‌های سرویس‌گیرنده بپردازیم. عدم مشاهده کامل
فناوری بلاکچین انقلابی در رشته کامپیوتر محسوب می‌شود که با وجود نوظهور بودن، توانسته است نفوذ خود را به سایر حوزه‌ها نیز گسترش دهد. با این حال، محدودیت‌هایی چون مقیاس‌پذیری، ... مشاهده کامل |
خرید مقاله
|
|
طبقه‌بندی برگ گیاهان به‌صورت خودکار با استفاده از روش‌های یادگیری ماشین و پردازش تصویر |
علی بشیری
علی صفری
مهدی رضاییان
|
بیست و ششمین کنفرانس بین‌المللی انجمن کامپیوتر ایران |
امروزه پردازش تصویر به واسطه گستره وسیعی از کاربردهای آن در زمینه‌های مختلف مانند کاربردهای نظامی، پزشکی، تجاری و کشاورزی نقش حیاتی در دنیا ایفا می‌کند. در چند سال اخیر ... مشاهده کامل
امروزه پردازش تصویر به واسطه گستره وسیعی از کاربردهای آن در زمینه‌های مختلف مانند کاربردهای نظامی، پزشکی، تجاری و کشاورزی نقش حیاتی در دنیا ایفا می‌کند. در چند سال اخیر مطالعات بسیاری در زمینه تشخیص و طبقه‌بندی خودکار گیاهان صورت گرفته است. در این مقاله یک روش کاربردی مبتنی بر الگوریتم بهینه‌سازی وال (WOA) به‌منظور شناسایی برگ و طبقه‌بندی انواع گیاهان ارائه شده است. در این روش مجموعه‌ای از ویژگی‌های کارآمد در فضاهای رنگی مختلف استخراج می‌شود. این ویژگی‌ها پس از نرمال‌سازی و کاهش بعد به‌وسیله الگوریتم بهینه‌سازی وال به‌عنوان ورودی به یک طبقه بند داده می‌شوند. طبقه‌بندهای مختلفی از جمله ماشین بردار پشتیبان، k نزدیک‌ترین همسایه، درخت تصمیم، Logistic Regression و MLP مورد آزمایش قرار گرفتند. روش معرفی شده بر روی سه پایگاه داده Swedish Leaf،Flavia و مجموعه داده جمع‌آوری‌شده در این پژوهش ارزیابی می‌شود. در نهایت با استفاده از طبقه بند Logistic Regression توانستیم به بهترین دقت یعنی ۷۰/۹۹% بر روی مجموعه داده Swedish leaf و دقت ۶۳/%۹۷ بر روی مجموعه داده Flavia برسیم. نتایج تجربی نشان می‌دهد که روش پیشنهادی ما یک روش کارآمد برای طبقه‌بندی برگ گیاهان است که می‌تواند در حوزه‌های دیگر پردازش تصویر نیز مفید واقع شود. عدم مشاهده کامل
امروزه پردازش تصویر به واسطه گستره وسیعی از کاربردهای آن در زمینه‌های مختلف مانند کاربردهای نظامی، پزشکی، تجاری و کشاورزی نقش حیاتی در دنیا ایفا می‌کند. در چند سال اخیر ... مشاهده کامل |
خرید مقاله
|
|
بیشینه‌سازی انتشار در شبکههای اجتماعی براساس شباهت کاربران و شناسایی جوامع |
زهرا سجده
علیرضا رضوانیان
|
بیست و ششمین کنفرانس بین‌المللی انجمن کامپیوتر ایران |
شبکه‌ی اجتماعی، ساختاری اجتماعی متشکل از مجموعه‌ای از افراد است که تعامل بین افراد را نمایش می‌دهد. در سال‌های اخیر استفاده از شبکههای اجتماعی گسترش یافته است، در نتیجه شبکههای ... مشاهده کامل
شبکه‌ی اجتماعی، ساختاری اجتماعی متشکل از مجموعه‌ای از افراد است که تعامل بین افراد را نمایش می‌دهد. در سال‌های اخیر استفاده از شبکههای اجتماعی گسترش یافته است، در نتیجه شبکههای اجتماعی به بستری مناسب و محبوب برای تبلیغ محصولات و انتشار اطلاعات تبدیل شده‌اند. مسئله بیشینه‌سازی انتشار به صورت شناسایی تاثیرگذارترین گره‌ها به منظور رسیدن به بیشترین تاثیر انتشار در یک شبکه اجتماعی معرفی می‌شود که به عنوان یک مسئله‌ی NP-Hard شناخته می‌شود. در این مقاله، الگوریتمی برای یافتن تاثیرگذارترین گره‌ها با هدف بیشینه‌سازی انتشار در شبکههای اجتماعی ارائه شده است. در الگوریتم پیشنهادی، برای انتخاب تاثیرگذارترین کاربران از ترکیب شناسایی جوامع گراف با شباهت کاربران استفاده شده است. برای شناسایی جوامع از الگوریتم لووین و برای ارزیابی شباهت کاربران از سه شاخص شباهت جاکارد، سالتون و سورنسون استفاده شده است. نتایج آزمایشات انجام شده بر روی مجموعه دادگان استاندارد شبکه اجتماعی مختلف، حاکی از موفقیت الگوریتم پیشنهادی دارد. عدم مشاهده کامل
شبکه‌ی اجتماعی، ساختاری اجتماعی متشکل از مجموعه‌ای از افراد است که تعامل بین افراد را نمایش می‌دهد. در سال‌های اخیر استفاده از شبکههای اجتماعی گسترش یافته است، در نتیجه شبکههای ... مشاهده کامل |
خرید مقاله
|
|
طراحی و پیاده‌سازی یک سیستم واقعیت مجازی برای بهبود اختلالات رفتاری در بیماران مبتلا به اوتیسم |
سهیل خواجه محمود
علی احمدی
|
بیست و ششمین کنفرانس بین‌المللی انجمن کامپیوتر ایران |
واقعیت مجازی یک روش جدید برای استفاده از رایانه برای بازسازی دنیای واقعی است. می‌توان واقعیت‌های سخت و صعب‌الوصول را با این تکنولوژی ایجاد کرد و امکان دیدن، شنیدن، لمس ... مشاهده کامل
واقعیت مجازی یک روش جدید برای استفاده از رایانه برای بازسازی دنیای واقعی است. می‌توان واقعیت‌های سخت و صعب‌الوصول را با این تکنولوژی ایجاد کرد و امکان دیدن، شنیدن، لمس کردن و اصلاح آیتم‌های موجود در فضا را به کاربر داد. شرکت‌های بزرگ زیادی در سراسر جهان به طور فعال در استفاده از تکنولوژی واقعیت مجازی برای انواع حوزه های کاربردی از جمله ارتباطات راه دور، سرگرمی، مدیریت تولید و مونتاژ، مراقبت‌های بهداشتی، طراحی دیجیتال و فروش و بازاریابی محصولات مشغول به فعالیت هستند. سیستم‌های جدید VR قابلیت‌های روزافزونی را برای گسترش ادراک، توسعه خلاقیت و تعامل اجتماعی انسان به روشی منحصر به فرد ارائه می‌دهند.
هدف از این تحقیق بررسی بیماری اوتیسم (درخودماندگی) در افراد مبتلا به این بیماری و تاثیر واقعیت مجازی در بهبود اختلالات رفتاری بیمار می‌باشد. یکی از روش‌های موثر برای شناسایی و درمان رفتارهای بیماران اوتیسمی استفاده از شبیه‌سازی محیط و قرار دادن فرد در محیط شبیه به محیط واقعی و مطالعه رفتار اوست. برای این منظور از تکنولوژی واقعیت مجازی استفاده می‌شود. در این مطالعه یک سناریوی مشخص رفتاری برای فرد بیمار شبیه‌سازی شده و در چندین مرحله عکس‌العمل‌های بیمار را ثبت کرده و ارزیابی لازم را انجام داده‌ایم و بر اساس نتایج بدست آمده، دسته‌بندی‌های لازم صورت گرفته است. عدم مشاهده کامل
واقعیت مجازی یک روش جدید برای استفاده از رایانه برای بازسازی دنیای واقعی است. می‌توان واقعیت‌های سخت و صعب‌الوصول را با این تکنولوژی ایجاد کرد و امکان دیدن، شنیدن، لمس ... مشاهده کامل |
خرید مقاله
|
|
بیشینه‌سازی تأثیر در شبکههای اجتماعی با رویکرد چندوجهی صریح مبتنی بر الگوریتم اشتراک‌گذاری برازندگی با شعاع اشتراک پویا |
نوید کاوه
فرشته کیانی
مهدی باطنی
|
بیست و ششمین کنفرانس بین‌المللی انجمن کامپیوتر ایران |
در شبکههای اجتماعی افراد بر روی نظرات و رفتار یكدیگر به‌گونه‌ای مستقیم تأثیرگذار می‌باشند. در این شبکه‌ها ابتدا بخشی از افراد رفتار جدیدی اتخاذ کرده و سپس نظرات خود را ... مشاهده کامل
در شبکههای اجتماعی افراد بر روی نظرات و رفتار یكدیگر به‌گونه‌ای مستقیم تأثیرگذار می‌باشند. در این شبکه‌ها ابتدا بخشی از افراد رفتار جدیدی اتخاذ کرده و سپس نظرات خود را با دوستان و آشنایان خود به اشتراک می‌گذارند. بدین‌ترتیب به دلیل تأثیر اجتماعی، افراد بیشتری آن رفتار را اتخاذ می‌کنند و اطلاعات در شبکه منتشر می‌شود. این پدیده گسترش تأثیر نامیده می‌شود. یکی از مهم‌ترین مسائل مطرح در بهینه‌سازی گسترش تأثیر، مسئله‌ی بیشینه‌سازی تأثیر می‌باشد. هدف از بیشینه‌سازی تأثیر، انتخاب زیرمجموعه‌ای کوچک از افراد است به طوری که با فعال کردن آنها تحت یک مدل انتشار اطلاعات، بیشترین تعداد از اعضای شبکه تحت تأثیر اطلاعات مورد نظر قرار گیرند. هدف از این پژوهش، ارائه راه‌حلی جهت یافتن تأثیرگذارترین افراد در شبکههای اجتماعی با استفاده از الگوریتم اشتراک‌گذاری برازندگی با شعاع اشتراک پویا و تحت مدل آستانه خطی می‌باشد. الگوریتم پیشنهادی، با تبدیل مسئله به یک سازوکار چندوجهی، ضمن حفظ تنوع جواب‌ها و ارائه چندین جواب مناسب از همگرایی زودرس جلوگیری می‌کند. نتایج آزمایش الگوریتم پیشنهادی بر روی مجموعه داده‌های مختلف، نشان می‌دهد که این روش نسبت به الگوریتم حریصانه پایه به طور میانگین در حدود ۶.۳ درصد باعث بهبود در یافتن تأثیرگذارترین افراد در مسئله‌ی بیشینه‌سازی تأثیر می‌شود. عدم مشاهده کامل
در شبکههای اجتماعی افراد بر روی نظرات و رفتار یكدیگر به‌گونه‌ای مستقیم تأثیرگذار می‌باشند. در این شبکه‌ها ابتدا بخشی از افراد رفتار جدیدی اتخاذ کرده و سپس نظرات خود را ... مشاهده کامل |
خرید مقاله
|
|
اشتراک کلید کوانتومی (t-n) با استفاده از اتومات سلولی کوانتومی |
نیره مجد
سارا حاتمی
|
بیست و ششمین کنفرانس بین‌المللی انجمن کامپیوتر ایران |
ایجاد آلگوریتم‌های امن رمزنگاری همیشه مورد توجه علوم مخابرات و کامپیوتر بوده است. امروزه آلگوریتم‌های رمزنگاری کوانتومی نسبت به نمونه‌های مشابه کلاسیکی خود از نظر ایجاد امنیت در اولویت ... مشاهده کامل
ایجاد آلگوریتم‌های امن رمزنگاری همیشه مورد توجه علوم مخابرات و کامپیوتر بوده است. امروزه آلگوریتم‌های رمزنگاری کوانتومی نسبت به نمونه‌های مشابه کلاسیکی خود از نظر ایجاد امنیت در اولویت قرار گرفته‌اند. رمزنگاری کوانتومی دارای زیرشاخه‌های متفاوتی است که یکی از آنها اشتراک رمز کوانتومی می‌باشد. در این مقاله با ارائه یک آلگوریتم جدید اشتراک رمز کوانتومی با استفاده از اتومات سلولی کوانتومی (QCA) توانستیم یک کلید کوانتومی بین n شرکت‌کننده به اشتراک بگذاریم، به‌طوریکه که هر t شرکت‌کننده از n شرکت‌کننده بتواند به کلید دسترسی پیدا کند. این پروتوکل نسبت به الگوریتم‌های مشابه کلاسیک خود، امنیت بالاتری در برابر حمله بک شنودگر خارجی دارا می‌باشد. عدم مشاهده کامل
ایجاد آلگوریتم‌های امن رمزنگاری همیشه مورد توجه علوم مخابرات و کامپیوتر بوده است. امروزه آلگوریتم‌های رمزنگاری کوانتومی نسبت به نمونه‌های مشابه کلاسیکی خود از نظر ایجاد امنیت در اولویت ... مشاهده کامل |
خرید مقاله
|
|
کاهش زمان رسیدن آتش‌نشانی به محل حادثه با استفاده از منطق فازی و داده‌های آماری (مطالعه موردی: شهر شیراز) |
عباس حقیقت
رحمان حاجیان
سیدحسین عرفانی
|
بیست و هفتمین کنفرانس بین الملی انجمن کامپیوتر ایران |
زمان رسیدن آتش‌نشانان به محل حادثه یک موضوع مهم در عملکرد سازمان آتش‌نشانی در مقابله با انواع حوادث است. تحقیقات مختلفی در حوزه آتش‌نشانی به‌خصوص در رابطه با زمان رسیدن ... مشاهده کامل
زمان رسیدن آتش‌نشانان به محل حادثه یک موضوع مهم در عملکرد سازمان آتش‌نشانی در مقابله با انواع حوادث است. تحقیقات مختلفی در حوزه آتش‌نشانی به‌خصوص در رابطه با زمان رسیدن به محل حادثه صورت گرفته است. با این حال، کاهش میانگین مدت زمان رسیدن به محل حادثه (حتی ثانیه‌ای) دارای اهمیت بالایی است که می‌تواند بسیاری از خسارت‌های مالی و جانی را کاهش دهد. این مطالعه به کمک اطلاعات موجود در سازمان آتش‌نشانی و خدمات ایمنی شهرداری شیراز مربوط به سال‌های 1394 و 1395و با استفاده از الگوریتم‌های داده‌کاوی (رگرسیون) به‌دنبال استخراج دانش برای بررسی نقش عوامل موثر در مدت زمان رسیدن به محل حادثه از جمله نوع خودرو، زمان وقوع حادثه، محل حادثه و روزهای هفته است. نتایج حاکی از آن است که "مسافت" و "ترافیک مسیر" بیشترین تاثیر را در مدت زمان رسیدن به محل حادثه دارند. همچنین نتایج شبیه‌سازی رویکرد پیشنهادی ( با استفاده از منطق فازی) در مدت‌زمان رسیدن به محل حادثه، بهبود 25 درصدی را نسبت به روش فعلی (نزدیک‌ترین همسایه‌ها) نشان می‌دهد. عدم مشاهده کامل
زمان رسیدن آتش‌نشانان به محل حادثه یک موضوع مهم در عملکرد سازمان آتش‌نشانی در مقابله با انواع حوادث است. تحقیقات مختلفی در حوزه آتش‌نشانی به‌خصوص در رابطه با زمان رسیدن ... مشاهده کامل |
خرید مقاله
|
|
افزایش دقت تشخیص بیماری آلزایمر براساس تصاویر MRI با ترکیب دسته بند ELM و الگوریتم گرگ خاکستری |
ساناز روح پرور
سید رضا کامل طباخ فریضنی
|
بیست و هفتمین کنفرانس بین الملی انجمن کامپیوتر ایران |
بیماری آلزایمر یک نوع اختلال عملکرد در مغز است که روی فعالیت‌های مغزی تاثیر گذاشته و حافظه را دچار اختلال می‌کند. تشخیص به کمک تصاویر MRI از روش‌های غیرتهاجمی است ... مشاهده کامل
بیماری آلزایمر یک نوع اختلال عملکرد در مغز است که روی فعالیت‌های مغزی تاثیر گذاشته و حافظه را دچار اختلال می‌کند. تشخیص به کمک تصاویر MRI از روش‌های غیرتهاجمی است که محققان بسیاری به آن توجه داشته‌اند. تاکنون کارهای زیادی برای طبقه‌بندی دقیق تصاویر MRI برای تشخیص افراد آلزایمری از نرمال صورت گرفته است ولی اکثر کارهای انجام شده یا دقت کافی ندارند و یا به صورت طبقه‌بندی دو کلاسه بودند. در این تحقیق هدف تشخیص زودهنگام بیماری آلزایمر و طبقه‌بندی دقیق‌تر و چند کلاسه تصاویر MRI مغز است تا بتوان در همان مراحل اولیه این بیماری را تشخیص داد و از روند رشد آن جلوگیری کرد. جهت حل مساله ابتدا استخراج ویژگی از تصاویر، با استفاده از روش مورفومتری بر اساس وکسل انجام می‌شود، سپس انتخاب ویژگی با گرگ خاکستری دودویی و با انتخاب 30 ویژگی برتر جهت دسته‌بندی تصاویر استفاده شده است. با مقایسه الگوریتم پیشنهادی با دو روش بهینه‌ساز گرگ خاکستری دودویی، مشاهده کردیم که الگوریتم پیشنهادی در تشخیص بیماری آلزایمر معیارهای دقت و ویژگی و حساسیت را در طبقه‌بندی چندکلاسه بهبود داده است. عدم مشاهده کامل
بیماری آلزایمر یک نوع اختلال عملکرد در مغز است که روی فعالیت‌های مغزی تاثیر گذاشته و حافظه را دچار اختلال می‌کند. تشخیص به کمک تصاویر MRI از روش‌های غیرتهاجمی است ... مشاهده کامل |
خرید مقاله
|
|
یافتن کوتاه‌ترین مسیر برای مشاهده یک پاره‌خط در یک ناحیه چندضلعی |
الهه شبان
مصطفی نوری بایگی
|
بیست و هفتمین کنفرانس بین الملی انجمن کامپیوتر ایران |
پیدا کردن کوتاه‌ترین مسیر برای مشاهده یک شیء یک مسأله پر‌کاربرد در هندسه محاسباتی است. از جمله کاربردهای آن می‌توان به وضعیتی که دیدن یا دیده شدن توسط شیء هدف ... مشاهده کامل
پیدا کردن کوتاه‌ترین مسیر برای مشاهده یک شیء یک مسأله پر‌کاربرد در هندسه محاسباتی است. از جمله کاربردهای آن می‌توان به وضعیتی که دیدن یا دیده شدن توسط شیء هدف اهمیت دارد اشاره کرد. به عنوان مثال هنگامی که بخواهیم با شیء هدف ارتباط برقرار کنیم یا آن را بازرسی کنیم؛ با این شرط که نحوه ارتباط با شیء هدف به صورت خط دید باشد. نقطه مبدأ s را در یک ناحیه چندضلعی P با h-1 مانع در نظر بگیرید. می‌خواهیم با انجام پیش‌پردازش بر روی ورودی، کوتاه‌ترین مسیر از نقطه s به نقطه دلخواهی در P را پیدا کنیم؛ به طوری که پاره‌خط دلخواه l از آن نقطه قابل دیدن باشد.
برای حل این مسأله در این مقاله ما دو راه حل ارائه کردیم. در راه حل نخست با صرف زمان پیش‌پردازش O(n4+ɛ) مسأله در زمان O(nh) قابل حل خواهد بود. در راه حل پیشنهادی دوم با افزایش زمان پیش‌پردازش به O(n8) توانستیم مسأله را در زمان O(logn) حل کنیم. عدم مشاهده کامل
پیدا کردن کوتاه‌ترین مسیر برای مشاهده یک شیء یک مسأله پر‌کاربرد در هندسه محاسباتی است. از جمله کاربردهای آن می‌توان به وضعیتی که دیدن یا دیده شدن توسط شیء هدف ... مشاهده کامل |
خرید مقاله
|
.gif){kind=icon}
