구현하기 가장 쉬운 보로 노이 다이어그램 알고리즘? [닫은] Voronoi 다이어그램을 구현하는 쉬운 알고리즘은 무엇입니까? 특별히 의사 형태의 알고리즘을 찾을 수 없었습니다. Voronoi 다이어그램 알고리즘, 튜토리얼 등의 링크를 공유하십시오. 포인트 세트의 들로네 삼각 분할을 계산하는 쉬운 알고리즘은 가장자리를 뒤집는 것입니다 . 들로네 삼각 분할은 보로 노이 다이어그램의 이중 그래프이므로 선형 시간의 삼각 분할에서 다이어그램을 구성 할 수 있습니다. 불행히도, 뒤집기 접근법의 최악의 실행 시간은 O (n ^ 2)입니다. Fortune의 라인 스윕과 같은 더 나은 알고리즘이 존재하며 O (n log n) 시간이 걸립니다. 그러나 이것은 구현하기가 다소 까다 롭습니다. 당신이 게으르다면 (나처럼) D..