Kolizja odcinek - koło

TA
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 11
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

n0name_l
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 2412
0

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

kq
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Szczecin
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.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.