szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 10 mar 2014, o 00:47 
Użytkownik

Posty: 2
Lokalizacja: Polska
Witam forumowiczów.

Panowie i Panie - bujam się cały dzień z algorytmem do gry i nie mogę wpaść na rozwiązanie.
Do rzeczy:

- Istnieją dwa punkty A i B (znamy ich współrzędne) - potrzebuję obliczyć punkt C (jego współrzędne X i Y), który będzie leżał na odcinku AB lub przedłużeniu odcinka AB, ale chciałbym aby jego odległość od punkt B była wyznaczana przeze mnie (jakaś stała). Jeżeli odległość od punktu B do C wypadnie poza odcinkiem A i B, to trudno (a nawet wiem, że tak będzie musiało być w niektórych przypadkach).

Próbowałem ze współrzędnymi środka odcinka - odpada ponieważ jeżeli odległość między A i B jest duża - wszystko jest ok. Kiedy zaś odległość od odcinków A i B jest mała albo bardzo mała - wyznaczony przez komputer środek jest zbyt blisko punktu B i wszystko się wali.
Dokładnie dla tego samego odpada wzór na odległość punktu na prostej (oba wyciągnąłem z tablic) - przy zbyt małych odległościach, wszystko trafia szlag.

Czy ktoś byłby w stanie mi pomóc w zaistniałej sytuacji? Od szkoły średniej i wyższej minęło już trochę czasu i może po prostu nie pamiętam jakiegoś banalnego wzoru, który rozwiąże moje wszystkie problemy - wtedy oczywiście proszę o wskazówkę.

Z góry dziękuję i pozdrawiam!
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Kobieta Offline
PostNapisane: 10 mar 2014, o 01:09 
Użytkownik
Avatar użytkownika

Posty: 4415
Lokalizacja: Łódź
A próbowałeś, czy komputer wyliczy Ci dobre równanie prostej przechodzącej przez dwa punkty (A i B), gdy jest między nimi bardzo mała odległość? Wtedy mógłbyś liczyć odległości od dowolnego punktu tej prostej do wszystkich trzech punktów.
Góra
Mężczyzna Offline
PostNapisane: 10 mar 2014, o 08:42 
Użytkownik

Posty: 2
Lokalizacja: Polska
Myślę, że sobie z tym poradzi - sprawdzę niestety dopiero w domu pod wieczór.
Nie za bardzo jednak wiem o czym dokładnie mówisz - znamy współrzędne A i B, a punkt C przy małych ilościach zawsze wypadnie poza odcinkiem AB, więc chyba nie może to być żaden wzór na współrzędne punktu leżącego na tym odcinku. Chyba, że nie zrozumiałem czegoś z Twojej wypowiedzi :(
Góra
Kobieta Offline
PostNapisane: 10 mar 2014, o 10:43 
Użytkownik
Avatar użytkownika

Posty: 4415
Lokalizacja: Łódź
Chodzi mi o to, że jak wyznaczysz równanie prostej AB to dostaniesz jakiś wzór

y=ax+b

Ta prosta AB przecina osie OX i OY w punktach P _{y} \left( - \frac{b}{a},0 \right) i P _{x} \left( 0,b\right). Możesz więc wyliczyć odległości punktu B od tych punktów przecięcia z osiami, czyli odległości BP _{x} i BP _{y}. I wtedy jak zadasz np. BC=5, to odległość CP _{x}=BP _{x}-5 \vee CP _{x}=BP _{x}+5.
Analogicznie dla CP _{y}. Wybierasz sobie z tych punktów przecięcia z osiami punkt dalej położony od punktu B, i w ten sposób pozbywasz się bardzo małych odcinków w liczeniu położenia punktu C.
Góra
Kobieta Offline
PostNapisane: 10 mar 2014, o 12:22 
Użytkownik

Posty: 1959
Lokalizacja: Warszawa
Odległość

\left| BC\right|= \sqrt{(x_C-x_B)^2+(y_C-y_B)^2}
y_C=ax_C+b

gdzie y=ax+b jest znanym równaniem prostej przechodzącej przez dane punkty A i B
Masz układ 2 równań z 2 niewiadomymi.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wektory, współrzędne punktu S  autobus  7
 Prosta zadana wzorem, współrzędne wierzchołków kwadratu  karolcia9966  13
 Znajdź rzut punktu B na płaszczyznę a b c  JackieCahn  1
 Wyznacz algebraicznie współrzędne  Sliwa199  3
 współrzędne środka i promień okręgu - zadanie 4  adamszymor  1
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl