Visibility and ray shooting queries in polygonal domains

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