🚀 go-pugleaf

> Witam
> Mam taki problem- chciałbym narysować w pascalu nieprzecinające się
> kółka umieszczone w prostokącie dla podanego n kółek o takiej samej
> wielkości . Następnie chcę zrobić funkcję która losowo będzie wybierać
> punkty, a jeszcze inna funkcja sprawdzi czy trafiło w jakieś kółko czy
> nie. Na końcu obliczę numerycznie przybliżoną średnicę kółeczka.
> Najbardziej zastanawia mnie jak zrobić aby koła nie przecinały się. Bo
> do obliczeń chcę wykorzystać metodę Monte Carlo, myślę że się
> sprawdzi, ale najpierw trzeb to wszystko narysowac

1. Po prostu zamalowujesz obszar jakim kolorem ( jak te kulka sa widoczne na
ekranie ) lub w tablity . gdy juz masz kilka kol  to po prostu sprawdzasz czy
dany punkt( piksel )  ma kolor tla czy kola .

wada rzowiazania to niska rozielczosc badan -- beddziesz musial definiowac
tablice po kikadziesiat Mb .

2. drugie rozwiazanie to zapamietywac srodek( x,y)  i promien ( r ) kazdego okragu .
gdy chesz dodac nowe kolo najpier musisz  spraawdzic czy sie zmiesci ( miedzy
inne kola ) .  

r1+r2=odleglosc_miedzy_srodkami 

porem liczysz odleglosc miedzy  (x1,y1) i ( x2,y2)  -- jezeli rowna sie sumie
obu promieni  to masz wymagana zgodnoc ze stykaja sie tylko krawedziami .

ten warunek musisz sprawdzic dla wszystkich kol ktore juz zostaly umieszczone  (
zawsze odleglosc musi byc wieksza lub rowna - jezeli miejsza to sie przetna ) .
Po umieszczeniu wszystkich kol  losujesz punkt i sprawdzasz czy nalezy do 
jakiegos kola .

http://pl.wikipedia.org/wiki/Ko%C5%82o_(geometria) 





-- 
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl