Abstract
直進式多邊形（Rectiliuear Polygous），或簡稱為 X - y多邊形，是一般多邊形之特例，在超大型積體電路（VSI） 及影像處理（Image Processing）方面，扮演重要角色。故有關此類多邊形之幾何特性漸為大家所關心。例如求凸殼（Convex bull）及分割（Decomposition） 等問題，均有許多篇論文提出各種解決。本論文首先介紹一些x - y 多邊形之基本幾何，而把凸性（Convexity） 推廣到x - y 多邊形，求一個x - y 凸多邊形之周長與面積，及如何求二個x - y 凸多邊形之交集與聯集。最後討論求多邊形之核心問題，將核心之定義推廣到x - y 多邊形，並提供最佳化之核心尋求法。僅以O( n )之計算時間完成。