چکیده: در این پایان نامه مسئله نگهبان از ی گالری هنری متعامد را با دوربین های کشویی که بهجلو و عقب در امتداد مسیرهای مستقیم کشیده میشوند، مطالعه م کنیم. نشان م دهیمکه اگر فقط دوربین کشویی عمودی مجاز باشند، م توان ی راه حل دقیق با حداقل تعداددوربین کشویی عمودی را در زمان چندجمله ای یافت و اگر دوربین های کشویی عمودی وافق مجاز باشد، ی ال وریتم با تقریب ٢ در زمان چندجمله ای برای چندضلع های ی نوایافت. ی دوربین کشویی در ی چند ضلع متعامدP یعن ی چندضلع که همه لبه های آن موازیمحورهای مختصات است نگهبان نقطهg است که به پشت و جلو در امتداد پاره خط‐ محورموازیS وP حرکت م کند را بررس م کنیم. هدف اصل مسأله به حداقل رساندن تعداددوربین ها است. ما ی ال وریتم برنامه نویس پویا ارائه م دهیم که مسئله(MSC) را دقیقاًدر چندضلع های متعامد ی نواخت در زمان خط حل م کند. نتایج ما اولین ال وریتم هایچندجمله ای را برای ی زیرکلاس چند ضلع های متعامد ارائه م دهد. فرض کنیدP یضلع متعامد باشد. ی دوربین کشویی ی پاره خطs ⊂ P موازی محورهای مختصاتاست. ی نقطهp ∈ P با دوربین دیده م شود اگر ی نقطهq ∈ s روی خطs وجود داشتهباشد به طوری کهpq عمود برs است.