Punkty na okręgu

newmodel · Post autor: **newmodel** » 13 sty 2006, o 21:59

Mamy okrąg o środku w punkcie (a,b) i promieniu r a także liczbę k która wyznacza liczbę punktów na okręgu, punkty te są rozmieszczone równomiernie.
Problem polega na tym żeby znaleźć spsoób na wyznaczenie tych punktów po kolei zaczynając od punktu (a+r,b).
Możnaby zrobić układ równań: równanie okręgu i prosta przechodząca przez środek okręgu i o współczynniku kierunkowym równym tangensowi kąta równego 2*pi/k, ale wtedy otrzymamy dwa punkty przecięcia a chodzi o to żeby wyszedł tylko jeden i to kolejny. Z drugiej strony można zrobić układ równań, ale wtedy problem polegałby na tym żeby sposób na określenie który z dwóch otrzymanych punktów jest tym kolejnym.

Potrzebne mi to jest to napisana programu zaliczeniowego z informatyki, stąd te wszystkie wymagania, można to wszystko zrobić, ale moje dotychczasowe pomysły są nieefektywne.

arigo · Post autor: **arigo** » 13 sty 2006, o 22:02

prowadz obliczenia na wspolrzednych biegunowych, wtedy ten problem przeistoczy sie w trywialne zagadnienie

Fibik · Post autor: **Fibik** » 14 sty 2006, o 04:58

Równanie okręgu we wsp. biegunowych o środku w początku układu:
\(\displaystyle{ \rho(\phi) = r}\)
No i co to daje?

Może równania parametryczne, raczej...

arigo · Post autor: **arigo** » 14 sty 2006, o 09:14

dany problem jest taki

newmodel pisze:Mamy okrąg o środku w punkcie (a,b) i promieniu r a także liczbę k która wyznacza liczbę punktów na okręgu, punkty te są rozmieszczone równomiernie.
Problem polega na tym żeby znaleźć spsoób na wyznaczenie tych punktów po kolei zaczynając od punktu (a+r,b).

rozwiazanie

(x_i,y_i) szukane wspolrzedne punktow na okregu
fi_i -zmienne pomocnicze

wczytujemy a,b,k

dla i = 1 do k
fi_i=2*pi*(i-1)/k
x_i= r*cos(fi_i)+a
y_i=r*sin(fi_i)+b

pozostalo all zakodowac