순차 지점을 베 지어 곡선으로 "추적"하는 알고리즘

Question

X, Y에서 순차적 인 점 집합을 가지고 있으며 이것을 베 지어 곡선 집합으로 "추적"하고 싶습니다. 어떤 오픈 소스 비트 맵 벡터 추적 알고리즘이나 라이브러리에 사용할 수 있습니까?

Answer 1

이것은 수행하려는 작업에 따라 다릅니다. '가장 잘 맞는'커브 또는 적어도 대략적인 근사값을 보려면 b_spline을 사용해야합니다. b_spline은 주어진 포인트 안의 '내부'에 맞을 것입니다. 문제의 점들을 살펴보기 위해 나는 일반적으로 주어진 점이 1,2,3 점이 점 사이의 기울기와 같은 기울기를 가진 점 2를 통과하는 Catmull-Rom 스플라인을 사용합니다.

샘플 코드 : 알고리즘의 http://willperone.net/Code/spline.php

설명 : http://steve.hollasch.net/cgindex/curves/catmull-rom.html

Answer 2

커브가 기존 점 집합을 통과하게하려면 베지가 아닌 조각으로 b- 스플라인 곡선을 사용하고 싶습니다.

웹에서이 작업을 수행하는 데 필요한 많은 코드가 있습니다.

Answer 3

이 오래된 질문이지만, autotracing들이 그려, 이것은 SO Google을 통해 게시 발견되고있어 같은 좌표에 대해 내가 알고리즘을 필요로하기 때문에 나는 그것을 발견했다. 이 특별한 질문에 대해서는 아무도 원래의 질문이 무엇을 요구했는지 거의 알려지지 않은 (작은 위키 피 디아 문서 here)을 언급 한 것처럼 보이며 여러 포트와 그 기능을 자유롭게 설명하는 문서가있는 오픈 소스입니다 유효한.