반응형 다각형간략화1 다각형 근사화 Douglas-Peucker 알고리즘 원리 (더글러스 피커 알고리 이번에는 이렇게 찾은 외곽선을 근사화 하는 알고리즘에 대해 알아보도록 하겠습니다.Ramer Douglas Peucker algorithm 또는 iterative end-point algorithm 이라고 불리는 DP 알고리즘은 line segment들로 이루어진 곡선이나 다각형을 근사화하는 알고리즘으로 많이 사용되는 알고리즘 입니다.컨셉이 간단하고 강력하기 때문에 꼭 알아두시면 좋은 알고리즘입니다.DP 알고리즘 원리다각형 또는 곡선은 여러개의 vertex로 이루어져 있습니다. 이 꼭지점들을 하나의 vector로 만들어 놓았다고 가정합니다. 일단 알고리즘을 다각형으로 설명을 드리면 곡선은 자연히 이해가 되실 거 같아 아래와 같은 다각형으로 설명드리겠습니다.1. 점들중 가장 멀리 떨어져있는 두 점을 찾고 두.. 2024. 5. 7. 이전 1 다음 반응형
