Algorytm sprawdzania czy punkt jest pod prostą
Kania: Mam pytanie jak najłatwiej sprawdzić czy punkt znajduje się poniżej prostej, jeżeli prostą mam
podaną jako dwa punkty? poprosiłbym o jakiś łatwy algorytm dla komputera
10 lut 11:00
Maciess: Znakowana odległość od prostej. We wzorze na odległość od prostej na całość masz nałożony
moduł.
Jesli z niego zrezygnujesz otrzymasz znakowana odległość od prostej. To znaczy, że punkty po
przeciwnych stronach prostej będą miały przeciwne znaki.
Problem jest taki, że trzeba zdefiniować co to znaczy ponizej i powyzej prostej. Najlepiej
ustalić punkt, który wg ciebie jest ponad prostą i potem badać znak iloczynu.
Do zaimplementowania raczej proste.
10 lut 11:17
10 lut 11:27