스플라인과 선 사이의 교차점

Question

b- 스플라인과 직선 사이의 교차를 계산하는 방법을 찾고 있습니다. 지금까지 구글은별로 도움이되지 못했다.

Answer 1

가장 좋은 방법은 스플라인을 개별 선분으로 나누고 각 선분에 선이 교차하는지 테스트하는 것입니다. 스플라인 개 이상의 지점에 선을 교차 할 수있다, 그래서 당신은 또한에 관심이 어느 하나를 결정해야합니다

Answer 2

순수한 수학적 방법 :.

• 스플라인 등 라인을 변환 그 선은 X 축에 놓여있다.
• Y = 0 인 스플라인의 점을 계산합니다 (스플라인의 순서에 따라 다름).
• 이 점들을 원래의 좌표계로 다시 변형하십시오.

이것이 필요한 경우 수식을 만들 수 있습니다.

Answer 3

내가 들어 본 가장 효율적인 알고리즘은 베 지어 클리핑이라고합니다.

여기에 book chapter on curve and spline intersection (pdf)입니다.