recortar - El punto de intersección entre una spline y una línea
intersectar lineas autocad (3)
Estoy tratando de encontrar una forma de calcular la intersección entre una b-spline y una línea recta. Hasta ahora Google no ha sido de mucha ayuda.
El algoritmo más eficiente que he escuchado se llama recorte de Bezier.
Aquí hay un capítulo del libro sobre la curva y la intersección spline (pdf).
Su mejor enfoque podría ser dividir su spline en segmentos de línea individuales y probar cada segmento de línea para la intersección con la línea. La spline puede intersectar la línea en más de un punto, por lo que también deberá decidir cuál le interesa.
Un enfoque matemático puro:
- Transforme la spline y la línea para que la línea mienta en el eje X.
- Calcule los puntos en la spline donde Y = 0 (depende del orden de la spline).
- Transforma estos puntos a tu sistema cordinate original.
Si esta es la forma en que vas, puedo calcular las fórmulas necesarias.