Java에서 가장 멀리 떨어진 보로 노이 다이어그램

Question

보로 노이 다이어그램에서 가장 먼 지점을 찾는 순진한 알고리즘을 찾고 있습니다. 입력 크기는 복잡하고 자바 라이브러리가 없기 때문에 충분히 커지지 않을 것입니다.

계산하기가 너무 간단한 간단한 알고리즘을 누군가가 설명 할 수 있었으면 좋겠습니까?

감사

Answer 1

당신은 먼 점 보로 노이 다이어그램 here에 대한 알고리즘 pseduocode를 찾을 수 있습니다. 같은 사람이 작성한 Java 코드는 here입니다.

Answer 2

나는 이것이 나중에 추가 된 것임을 알고 있지만, Tektosyne 라이브러리를 살펴볼 수 있습니다.

DCEL 세분화로 변환하여 보로 노이 다이어그램과 델 로니 삼각 측량을 생성 할 수 있으며 A 경로 찾기, 경로 적용, 홍수 채우기, 한숨과 같은 그래프 알고리즘을 지원합니다.