링크 거리
Link distance계산 기하학에서, 폴리곤의 두 점 사이의 연결 거리는 두 점을 끝점으로 하는 폴리곤 내의 모든 폴리곤 체인의 최소 선 세그먼트 수입니다.폴리곤의 링크 직경은 그 지점들 중 두 지점의 최대 연결 거리다.
폴리곤은 연결 지름이 1인 경우에만 볼록한 폴리곤이다.모든 별 모양의 폴리곤은 연결 직경이 최대 두 개로 되어 있다: 매 두 지점마다 폴리곤의 알맹이 안에서 한 번 구부러지는 폴리곤 체인으로 연결될 수 있다.그러나 연결 지름이 2개인 구멍이 있는 다각형도 존재하기 때문에 이 성질은 별 모양의 다각형도 특성화하지 않는다.
참조
- Maheshwari, Anil; Sack, Jörg-Rüdiger; Djidjev, Hristo N. (2000), "Link distance problems", Handbook of Computational Geometry, North-Holland, Amsterdam, pp. 519–558, doi:10.1016/B978-044482537-7/50013-9, MR 1746684.
