점을 벡터 선으로 변환하는 알고리즘. (벡터 래스터)

Question

벡터 라인 (하단 이미지)에 세그먼트 (상단 이미지)로 이루어진 라인을 만들 수있는 점 집합을 어떻게 변환 할 수 있습니까?

알고리즘이 있습니까? 가급적 C++이지만 의사 코드조차도 괜찮습니다. 여기

Answer 1

내가 그것을 접근 할 방법은 다음과 같습니다

• 는

• 는 벡터 윤곽/윤곽

• 분할 이러한 점을 사용하여 래스터 이미지의 윤곽/윤곽 만들기 포인트가 반으로 나뉘어 지므로 상단 가장자리를 설명하는 선과 하단 가장자리를 설명하는 선이 있습니다. 원래 윤곽

• 하단 라인 (또는 상단 라인)을 타고을 상쇄하기 위해 얼마나 단순화 된 벡터 라인을

• 작업을 얻기 위해 (Reumann-Witkam 또는 더글러스 Peucker 같은) 라인 단순화 알고리즘을 사용 선에 의해 원래의 두 윤곽 절반 사이에 대략 중앙에 배치됩니다.

이렇게하면 많은 계산 복잡성없이 합리적인 결과를 얻을 수 있습니다.