Abstract
本篇論文的主旨在於研究正交多邊形之最佳問題，但是以“內含問題”為主題Ｈ斤謂內含問題是指在一多邊形內部尋找符合某些條件的最大多邊形，“最大”在此有二義：面積或邊長，我們解了兩個問題並提供三個演算法：?提供一個O （s log n ＋nlog n ）time O（n ）space 的演算法，用來解決“最大內接矩形問題”：即在一個有洞的簡單多邊形內部尋找最大的矩形；?提供二個演算法，一個需要O （n5 log n）time O（n ）space ，另一個需要O （n4）time O（n2）space ，用來解決“正交切馬鈴薯問題，目前最佳的解決需要O （n7）time求面積最大的內接凸多邊形，或是需要O （n6）time求邊長最大的內接凸多邊形。本篇論文所做的研究顯示；在正交多邊形上，這類問題變得較簡單易解。