Odległość punktów od odcinka

pilcu · Post autor: **pilcu** » 17 lis 2010, o 13:42

Witam nigdzie nie mogę znaleźć sposobów rozwiązania takich niby głupich zadań, potrzebne mi jest to do napisania programu czy ktoś może mi pomóc?

O to pytania:

odległość punktu od odcinka(nie prostej)
odległość odcinka od odcinka
stwierdzić czy dwa odcinki się przecinają

P.S - Pytanie 3 jest bananalne wystarczą te dwa pierwsze

piasek101 · Post autor: **piasek101** » 17 lis 2010, o 14:54

Najpierw trzeba to zdefiniować bo prawdopodobnie są różne koncepcje.

Potem się pomyśli.

matmi · Post autor: **matmi** » 17 lis 2010, o 14:58

Odległość punktu od odcinka:
liczysz odległość punktu od końców odcinka, liczysz odległość punktu od prostej (jeśli wyjdzie 0, to sprawdzasz czy punkt należy do odcinka; jak? sprawdzasz czy \(\displaystyle{ (x_A<x<x_B \wedge y_A<y<y_B) \vee (x_A<x<x_B \wedge y_B<y<y_A)}\) - przy założeniu że \(\displaystyle{ A}\) jest bardziej na lewo)
i wybierasz wynik najmniejszy

Odległość odcinka od odcinka:
liczysz odległość końców jednego odcinka od odcinka tego drugiego i wybierasz najmniejszą, chyba że się przecinają to wtedy jest zero.

stwierdzić czy odcinki się przecinają
Znaleźć punkt przecięcia prostych w których się zawierają odcinki i sprawdzić czy należy on do obu.