Kolizja odcinek - koło

0

Mam współrzędne odcinka A i B oraz współrzędne środka okręgu oraz jego promień R chcę sprawdzić czy mój odcinek przecina okrąg oraz wyznaczyć punkty przecięcia.

czytałem ten artykuł na stronie https://sites.google.com/site/obliczeniowo/programowanie/02-algorytmy/03-obliczenie-punktow-przeciecia-okregu-z-prosta ale nie rozwiązuje on mojego problemu (albo rozwiązuje ale jeszcze o tym nie wiem) ponieważ (rysunek w załączniku) mogę mieć np dwa punkty które leżą na jednej prostej po jakiejś stronie okręgu i prosta może przecinać okrąg ale odcinek nie.

Dzięki z góry za jakąkolwiek odpowiedz :P

0

Konstruujesz odcinek CO, gdzie C -> punkt lezacy na prostej w najmniejszej odleglosci do srodka kola, O - srodek kola. Jesli |CO| <= r, kolizja wystepuje

2

Odcinek jest wycinkiem prostej. Jeśli ta prosta nie przecina Twojego okręgu, to odcinek też. Jeśli przecina, to wystarczy sprawdzić, czy punkty przecięcia należą do odcinka.

1 użytkowników online, w tym zalogowanych: 0, gości: 1