grafok egyamasban...

[charles hoss]

Moczik Gabor wrote:
> jhidvegi wrote:
>   
>> Ez tök jó első lépésre.
>>
>> Másodikra csak azt kell megnézni, hogy az egyik görbe egyetlen pontja a 
>> másik, zárt görbén belül vagy kívül van-e. Ebből az egy pontból elindulva a 
>> másik görbe pontjaihoz húzott egyenes szöge körbejárva annak egy adott 
>> pontjából kiindulva és ugyanoda visszaérve a pont belül van, ha az egyenes 
>> összesen 360 fokot ment körbe, és kívül, ha nullát.
>>     
>
> En is ilyesmin gondolkodtam, de nem minden esetben mukodik.
> Pl. kepzelj el egy G betut. Nem ugy hogy 0 vastagsagu vonalakbol van leirva, 
> hanem egy vastag G betu korvonalait, ez onmagaban zart alakzat.
> Most a vonalakon kivul de a G betun belul, pl. a vizszintes resz ala 
> beteszel valamit, az az vonalon kivul van, de a szogszamitasos modszerrel 
> nem ez jon ki.
>   
a fill-es modszer ebben az esetben is mukodne .
kozben arra jutottam hogy talan a fuggoleges es vizszintes kiterjedest 
konnyu meghatarozni a koordinatak szelsoertekeibol - igy azt mar 
biztosan tudod hogy melyik a kisebbik , melyik a nagyobbik .
ezutan megnezheto a metszet es utana a kisebbik alakzat legfelso 
pontjatol fillezni - ha kicsorog akkor nincs belul

bye
dexter