grafok egyamasban...

[Famulus Számítástechnika]

--
www.faldeco.hu   Díszléc, Dekoráció és Habbetű vágás
www.famulus.hu   Szamítástechika, Hardver - Szoftver
----- Original Message ----- 
From: "jhidvegi" <jhidvegi at gmail.com>
To: <elektro at tesla.hu>
Sent: Saturday, January 20, 2007 4:32 PM
Subject: Re: grafok egyamasban...


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.

hjozsi

-----------------------------------------

CSAK biztosan zart alakzatokrol van szo.

Viszont  jo sokrol akar tobb tizezer is lehet....a feladatban.
Bar jellemzoen nehany szaz a gyakorlati eset.

Tehat a mar 2 alakazat eseten is
sok "munkaval" jaro megoldasok
nem igzan elonyosek, mert
 lemegy a nap mire vege
az elemzesnek....még 3GHz-en :-(


KJ