توصیف محیط از روی اطلاعات دید
گرافها گرافهای پدیداری
توصیف محیط از روی اطلاعات دید
گرافها گرافهای پدیداری
اطلاعات تکمیلی
معرفی مختصر کتاب
يکي از روشهاي تشخيص و کشف يک محيط ناشناخته استفاده از اطلاعات ديداري آن محيط است. در اين مسأله يک محيط دوبعدي ناشناخته داريم که شامل مجموعهاي از يالها و رأسها است که موقعيت هندسي رأسها مشخص نيست و فقط ساختار ترکيباتي آن در دست است. علاوه بر آن، برخي اطلاعات قابل ديد بودن مانند قابل ديد بودن دو رأس از همديگر نيز در اين محيط وجود دارد. در کتاب حاضر اين مسأله در شرايط مختلف بررسي شده و الگوريتمي براي شبه مثلثبندي محيط با استفاده از اطلاعات قابل ديد بودن مذکور ارائه شده است.