星狀多邊形（star-shaped polygon）是平面上屬於星形域的多邊形區域，即這個多邊形內部存在「可以看到整個多邊形邊界與整個多邊形內部所有區域」的點。
形式上，若多邊形中存在一點使得對於中的每一點與連成的線段{{tmath|\overline{zp} }}完全位於內，則稱為星狀多邊形。。
如果星狀多邊形是凸多邊形，則任意兩個點間的連結距離（能夠保持在內部連接內部兩點的任意折線的最小線段數）為1。
如果星狀多邊形不是凸多邊形，則這個星狀多邊形的核中的任兩點連結距離為1；如果星狀多邊形內兩點中有一點不在星狀核內，則這兩點的連結距離也为1，而如果星狀多邊形內两点都在星状核外，则这两点的连结距离可能為1或2；因此對於任意星狀多邊形，最大的連結距離為2。
例子
凸多邊形都屬於星狀多邊形，且其星狀核為自己本身。
星形正多邊形的簡單化多邊形都是星狀多邊形，其幾何中心總是位於星狀核內。
反平行四邊形和也屬於星狀多邊形，其星狀核為一個點。{{#tag:ref|證明：反平行四邊形和都有一個特性：邊在中心附近的位置交叉並形成一點，且如果以這點來檢視多邊區域，將交叉的部分簡單化
演算法
分辨一個多邊形是否為星狀多邊形並且找到星狀核中一點可以被制定為一個低維線性規劃問題，其可以在線性時間內完成星狀多邊形的判斷。
多邊形的每條邊定義了一個有包含多邊形內部區域（對星狀多邊形而言可能是全部或局部）的半平面，該半平面的邊界位於包含該邊的直線上，且包含多邊形在該邊上任意鄰近點的點。
星狀多邊形的星狀核是其所有內部區域半平面的交集。而使用分治法可以在時間內找到任意一組個半平面的交集。
相關概念
星狀多面體
星狀多面體（star-shaped polyhedron）是星狀多邊形在三維空間的推廣。
指一個多面體中至少包含一個點能從該點看到多面體所有區域和邊界以及多面體內部的其他所有點。
參見
*
註釋
參考文獻
评论 (0)