0
다각형 장애물이 포함 된 연속적인 평면 (2-D)이 있습니다. 균일 한 점의 격자를 만들기 위해 이산적인 위치에서 평면을 균일하게 샘플링하고 있습니다. 그리드에는 아래 그림과 같이 장애물이있는 지점 (즉, 장애물이있는 곳)이 없습니다.구멍이있는 격자의 점으로 그래프 만들기
(I 달성을 시도하고있는 무슨의 명확한 아이디어를 http://i48.tinypic.com/2efnblg.png에서 이미지를 참조하시기 바랍니다. 나는 그것을 포함 할 수 없습니다.)
사람이 최적의 최악의 시간에 좋은 구현에 날 포인트 -복잡성?