grafok egyamasban...

[charles hoss]

jhidvegi wrote:
> Moczik Gabor wrote:
>
>   
>> Ha a korvonalakat egyenesek irjak le, akkor meg kell vizsgalni, hogy
>> az A egyenesei metszik-e valahol a B bermelyik egyeneset.
>> Ha sehol sem metszik, akkor nem ernek ossze, egymasban vannak, vagy
>> egymas mellett.
>>     
>
> 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.
>
> (Ha valamelyik görbe nem zárt, akkor először ezt kell eldönteni, és a belül 
> meg kívül dolog csak a másik, zárt görbével kapcsolatban értelmezhető. Ha az 
> se zárt, és csak úgy pofára van belül, mint mondjuk két C betű alakú görbe, 
> csak az egyik nagyobb, akkor passz.)
>
> Érdekes, hogy egy ilyen feladat, amit egy óvodás is ránézésre eldönt, 
> programozással milyen húzósnak mutatkozik. Én biztosan nem tudnám 
> megcsinálni.
esetleg megkeresni hogy metszi-e es ha nem , akkor ket egymashoz kozel 
levo pontjuk kozott feluton elinditani egy fill-t - ha a kep szeleig 
eljut akkor nincs belul - mert a kulso nem zart . fizikai alapon nem 
lehet megoldani ?

bye
dexter