[C++] klasy Punkt, Odcinek

dominikki95 · Post autor: **dominikki95** » 6 gru 2014, o 00:52

Witam
Muszę zrobić algorytm opisujący położenie punktu względem odcinka ale nie wiem za diabły jak to ugryźć. Proszę o jakieś podpowiedzi. Pozdrawiam

musialmi · Post autor: **musialmi** » 6 gru 2014, o 08:47

A jakie masz dokładnie polecenie? Możliwe odpowiedzi to "na odcinku" i "poza odcinkiem", czy dokładniej: "na", "pod", "nad, "po lewej", "po prawej", "na przedłużeniu" (to dla płaszczyzny, a jak w przestrzeni to jeszcze więcej)?

dominikki95 · Post autor: **dominikki95** » 10 gru 2014, o 22:31

Polecenie brzmi tak jak napisałem w pierwszym poście. Dokładniejszego polecenia nie dostałem.

Quenshin · Post autor: **Quenshin** » 11 gru 2014, o 12:22

Przykład dla płaszczyzny (dwa wymiary).
Punkt jest zdefiniowany jako P(X,Y)
Odcinek może być zdefiniowany jako 2 punkty - początkowy i końcowy lub jako funkcja dana wzorem y=ax+b w jakimś zakresie.

I teraz najlepiej wykonaj w miarę możliwości wszystkie operacje, które podał musialmi.
Czyli na początek sprawdź czy punkt leży na tej prostej - jeśli nie to policz odległość od prostej. Do tego możesz sprawdzić czy leży może na przedłużeniu tego odcinka. I zwracasz przykładowo:
- Punkt A(2,4) leży na odcinku S.
- Punkt B(4,5) leży na przedłużeniu odcinka S w odległości 100 od końca odcinka w punkcie (14,45).
- Punkt C(3135,45) leży poza odcinkiem S, w odległości 123.

Cyfry dobrałem losowo. To jest moje interpretacja tego zadania w dwóch wymiarach, zwiększając ilość wymiarów dochodzą kolejne możliwości do przeanalizowania - np. wypisanie na jakiej płaszczyźnie, której krawędzią jest odcinek leży punkt, etc.

musialmi · Post autor: **musialmi** » 12 gru 2014, o 16:52

Jeśli twój nauczyciel nie jest człowiekiem, który nie umie dostrzec swojego błędu, to wykorzystałbym niedokładność polecenia na swoją korzyść i napisał program, w którym rozpatrywaną przestrzenią jest prosta Więc punkt ma jedną współrzędną. Sprawdzenie czy leży na danym odcinku jest banalnie proste.