連結距離

在计算几何中，兩點間的連結距離（link distance）是指多邊形內以兩點為端點的任意折線之最小線段數。
多邊形的最大連結距離稱為該多邊形的連結直徑（link diameter）。

定義
多邊形內兩點的連結距離定義為：
*在多邊形內部兩點與的連結距離可以表示為。
*則多邊形的連結距離為在點與點之間繪製保持在多邊形內部的折線（連續線段鏈），且這些線段不與邊界相交
*兩點是任取兩點，因此需要考慮到極端情況。

例子
若多邊形的連結直徑為1，則他是凸多邊形，反之亦然。每個星狀多邊形的的連結直徑最多為2：在星狀多邊形中可以透過在其星狀核內部彎曲一次來完成兩點連接。然而連結直徑為2的多邊形並不一定都是星狀多邊形，因為也存在有孔洞的多邊形，其連結直徑為2。此外，亦存在連結直徑4或5或以上的幾何圖形。

參見

• 计算几何

參考文獻
延伸閱讀
*