Я пытаюсь найти способ вычисления пересечения между b-сплайном и прямой линией. Пока Google не очень помог.Точка пересечения между сплайном и линией
ответ
Ваш лучший подход может состоять в том, чтобы сломать ваш сплайн на отдельные сегменты линии и протестировать каждый отрезок линии для пересечения с линией. Сплайн может пересекать линию более чем в одной точке, так что вы также должны решить, какой из них вы заинтересованы в
Чисто математический подход:.
- Transform сплайн и линию так что линия лежит на оси X.
- Рассчитать точки на сплайне, где Y = 0 (зависит от порядка сплайна).
- Преобразуйте эти пункты обратно в исходную систему сердечников.
Если это так, как вы собираетесь, я могу разработать необходимые формулы.
Мне нравится подход, но как вы решаете, когда сплайн Y = 0? Есть ли способ, кроме оценки сегментов сплайнов и попытки его аппроксимации? – Herms 2008-10-24 17:29:53
В зависимости от порядка сплайна существуют существующие решения для сплайн-уравнений (по крайней мере, до кубических сплайнов). Формулы имеют тенденцию становиться действительно неудобными, и они не гарантированно низки в числовых ошибках. Как я сказал: чистый математический подход. – 2008-10-24 18:43:17
Самый эффективный алгоритм, о котором я слышал, называется отсечением Безье.
- 1. Нахождение точки пересечения между линией и кубическим сплайном
- 2. пересечения между линией и сферой
- 3. Какова точка пересечения между параметрической и декартовой линией?
- 4. найти точку пересечения между линией и высотой
- 5. Обработка: Расстояние пересечения между линией и кругом
- 6. Нахождение точки пересечения между линией и QPainterPath
- 7. Точки пересечения между линией и полилинией
- 8. Точки пересечения между линией и прямоугольником
- 9. Столкновение между линией и линией
- 10. Matlab: точка пересечения кривых
- 11. Точка пересечения
- 12. участок Линия и точка пересечения кривой?
- 13. Точка пересечения в SilverLight/МОФ
- 14. Определить точку пересечения между линией и контуром, представленным списком точек
- 15. Рассчитать точку пересечения между линией и полигоном с помощью Boost.Geometry
- 16. Поиск точек пересечения между 3-м порядком ODE и линией?
- 17. Как найти точки пересечения между эллипсом и линией?
- 18. Как рассчитать расстояние между точкой и линией пересечения в python?
- 19. Как найти точку пересечения между линией и прямоугольником?
- 20. OBB-OBB Точка пересечения
- 21. Точка пересечения между двумя линиями, Wolfram Mathematica
- 22. Вычислить точку пересечения между дугой и строкой
- 23. Точка пересечения двух линий
- 24. Perp dot продукт и точка пересечения между 2 векторами
- 25. рисунок, точка пересечения очищается
- 26. Как проверить пересечение между линией и прямоугольником?
- 27. Как быстро перемещаться между линией и линией?
- 28. Finding Отрезок-Прямоугольник точка пересечения
- 29. Точка пересечения окружности и бинарного изображения MATLAB
- 30. точка пересечения Google Chart и SVG линия
Согласен, это обычно рекомендуемый метод. Обычно это более эффективно, если вы делаете это итеративно, уточняя сегменты линий, где вы найдете пересечение, пока не получите требуемое разрешение. – Kena 2008-10-24 16:56:19