P
P
Pavel K2016-09-20 14:27:08
Algorithms
Pavel K, 2016-09-20 14:27:08

How to find out if two cubic bezier curves intersect using an algorithm (not brute force)?

Greetings!
There is a need to calculate whether two cubic Bezier curves intersect on the plane given by the coordinates of the reference points.
The intersection points themselves and their coordinates are not important.
First of all, I discard all those in which the shells do not intersect at the reference points.
But what to do next?
Is there any algorithm that would allow you to unambiguously answer whether they intersect or not without using division into segments?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
G
GavriKos, 2016-09-20
@PavelK

Curve equations?
alex-black.ru/article.php?content=114

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question