최소한의 변형으로 부드럽게 폴리 라인을 만듭니다.

Question

2D 닫힌 폴리 라인이 있습니다. 그러나 폴리선을 정의하는 정점은 균등하지 않습니다. 때로는 두 사람이 매우 가까울 때가 있습니다. 때로는 네 사람이 매우 가까워지는 경우도 있습니다.

나는 폴리 라인을 부드럽게하고 싶습니다,하지만 일반 평균 알고리즘이 영역 축소하는 경향이있다 :

for (int i = 0; i < (V.Length-1); i++) 
{ 
    PointF prev = V[i-1]; //I have code that wraps the index around. 
    PointF next = V[i+1];  
    PointF pt = V[i]; 

    float ave_x = one_third * (prev.X + next.X + pt.X); 
    float ave_y = one_third * (prev.Y + next.Y + pt.Y); 

    smooth_polyline[i] = new PointF(ave_x, ave_y); 
} 

내 폴리 라인이 포인트의 수천을 포함하는 두 개의 인접한 세그먼트 사이의 각도는 일반적으로 1 개보다 작은 정도를 .

이 곡선을 부드럽게하는 더 좋은 방법이 있습니까? 너무 많이 영향을주지 않고 정점을보다 균등하게 배치 할 수있는 방법이 있습니까?

Answer 1

당신은 같은 더글러스 Peucker 알고리즘 또는 본 논문 http://www.cs.ait.ac.th/~guha/papers/simpliPoly.pdf로 "곡선 simplication"문학에서 볼 수 있었다에서 검색 -

Answer 2

나는 Chaikin's Algorithm을 찾고 있다고 생각합니다. Smoothed Curve가 제어점의 "내부"대신에 직접 통과하게하는이 아이디어의 변종이 있지만, 나는 그 순간에 인터넷 검색을하는 데 어려움을 겪고 있습니다. 다만 위키 피 디아

Answer 3

또한 보간 스플라인을 사용할 수 있습니다.

균등 한 간격의 정점이 정의 된 인접 선분이 거의 동일 선상 인 경우에도이 기능은 잘 작동하지 않습니다.