Link distance とは

計算ジオメトリでは、ポリゴン内の2点間のリンク距離は、2点を端点とするポリゴン内のポリゴンチェーンの線分の最小数です。多角形のリンク直径は、任意の2点の最大リンク距離です。
ポリゴンは、リンクの直径が1の場合にのみ、凸多角形です。すべての星形ポリゴンは、最大で2つのリンク直径を持っています。ポリゴンのカーネル内では、2つの点は1度折れ曲がるポリゴンチェーンで結ばれています。しかし、この性質は、リンク直径が2である穴を有する多角形が存在するので、星型多角形を特徴づけるものではない。