두 세트 감안 와 각각 포함하는 면에서 분리 된 지점에서, A 지점 사이의 최단 거리를 계산 과 점을 , 즉 .ㅏㅏA비비B엔엔nㅏㅏA비비B최소 { 거리 ( p , q ) | p ∈ A ∧ q ∈ B } 분 { 거리(피,큐) | 피∈ㅏ∧큐∈비 }\min \space \{\mbox{ } \text{dist}(p, q) \mbox{ } …
불행히도 나는 혼자서 성공하지 못했습니다. 사각형 세트가 있습니다 R1..RnR1..RnR_{1}..R_{n} 그리고 직사각형 R0R0R_{0}. 평면 스위핑 알고리즘을 사용하여R0R0R_{0} 완전히 세트에 의해 덮여있다 R1..RnR1..RnR_{1}..R_{n}. 스윕 라인 알고리즘의 원리에 대한 자세한 내용은 여기를 참조 하십시오 . 처음부터 시작합시다. 처음에는 스윕 라인 알고리즘을 두 개의 데이터 구조가 필요한 라인 세그먼트 교차점 을 찾기위한 알고리즘으로 알고 …