شماره ركورد كنفرانس :
4079
عنوان مقاله :
رويت پذيري چندضلعي هاي ساده با ديده بان هاي جفت رأس مجاور
پديدآورندگان :
حكمت نسب محمدجواد hekmat.mj@aut.ac.ir دانشگاه صنعتي اميركبير , محدث علي mohades@aut.ac.ir دانشگاه صنعتي اميركبير
كليدواژه :
هندسه محاسباتي , رويت پذيري , موزه هنر , گارد يالي , گارد جفت رأس مجاور.
عنوان كنفرانس :
چهل و هفتمين كنفرانس رياضي ايران
چكيده فارسي :
رويت پذيري يكي از مسائل معروف و شناخته شده در حوزه هندسه محاسباتي مي باشد. در يك چند ضلعي دو نقطه نسبت به هم رويت پذير هستند هرگاه خط واصل آن دو، به صورت كامل در چندضلعي واقع شود. مي گوئيم چندضلعي P توسط گارد نقطه اي x پوشش داده مي شود، هرگاه محيط و تمام نقاط داخلي آن توسط x رويت پذير باشند. گاردها علاوه بر نقطه و رأس مي توانند يال، قطر، مسير و غيره نيز در نظر گرفته شوند و رويت پذيري نسبت به آنها بررسي شود. در اين مقاله به معرفي مفهوم گاردهاي جفت رأس مجاور مي پردازيم و سپس يك كران بالا براي تعداد گاردهاي جفت رأس مجاور در چندضلعي هاي غيرستاره اي ارائه مي دهيم.
