星狀多邊形

星狀多邊形（star-shaped polygon）是平面上屬於星形域的多邊形區域，即這個多邊形內部存在「可以看到整個多邊形邊界與整個多邊形內部所有區域」的點。

形式上，若多邊形中存在一點使得對於中的每一點與連成的線段完全位於內，則稱為星狀多邊形。。

如果星狀多邊形是凸多邊形，則任意兩個點間的連結距離（能夠保持在內部連接內部兩點的任意折線的最小線段數）為1。
如果星狀多邊形不是凸多邊形，則這個星狀多邊形的核中的任兩點連結距離為1；如果星狀多邊形內兩點中有一點不在星狀核內，則這兩點的連結距離也为1，而如果星狀多邊形內两点都在星状核外，则这两点的连结距离可能為1或2；因此對於任意星狀多邊形，最大的連結距離為2。

 例子 
凸多邊形都屬於星狀多邊形，且其星狀核為自己本身。證明：凸多边形具有以下性質：任兩頂點間的連線或對角線都位於其內部。因此可以得到凸多邊形任兩點間都可以只用一條直線連接到，同時也意味著，凸多邊形內任何一點連接到邊界的直線段皆存在，因此凸多邊形都屬於星狀多邊形，且其星狀核為自己本身。（因為凸多边形任意內部點都可以用一條直線段連接到其他任意內部點）

星形正多邊形的簡單化多邊形都是星狀多邊形，其幾何中心總是位於星狀核內。

反平行四邊形和也屬於星狀多邊形，其星狀核為一個點。

也屬於星狀多邊形，因為根據其定義，其每個點都必須從中心可見。

 演算法 
分辨一個多邊形是否為星狀多邊形並且找到星狀核中一點可以被制定為一個低維線性規劃問題，其可以在線性時間內完成星狀多邊形的判斷。

多邊形的每條邊定義了一個有包含多邊形內部區域（對星狀多邊形而言可能是全部或局部）的半平面，該半平面的邊界位於包含該邊的直線上，且包含多邊形在該邊上任意鄰近點的點。
星狀多邊形的星狀核是其所有內部區域半平面的交集。而使用分治法可以在時間內找到任意一組個半平面的交集。
不過，如果僅只是要尋找星狀多邊形的星狀核的話，存在比上述更快的方法。
例如，李德財和在1979年提出了一種可以在線性時間內找到星狀多邊形的星狀核之演算法。

 相關概念 
 星狀多面體 
星狀多面體（star-shaped polyhedron）是星狀多邊形在三維空間的推廣。
指一個多面體中至少包含一個點能從該點看到多面體所有區域和邊界以及多面體內部的其他所有點。

能夠看到整個星狀多面體的區域同樣稱為該星狀多面體的核，也就是其星狀核。

 參見 

註釋

參考文獻

Category:多邊形類型
Category:几何算法