2
Wiarygodny test na przecięcie dwóch krzywych Beziera
Jak niezawodnie dowiedzieć się, czy przecinają się dwie płaskie krzywe Beziera? Przez „niezawodnie” rozumiem, że test odpowie „tak” tylko wtedy, gdy krzywe się przecinają, i „nie” tylko wtedy, gdy się nie przecinają. Nie muszę wiedzieć, przy jakich parametrach znaleziono skrzyżowanie. W implementacji chciałbym również użyć liczb zmiennoprzecinkowych. Znalazłem kilka odpowiedzi …