grafok egyamasban...

[Erdos Zoltan]

olvasgattam par okfejtest es rajottem, jobb ha jozas paraszti esszel 
indulok neki :-)

szoval a kinn es benn kerdese egyszeruen megfejtheto. Az egyik gorbe egy 
pontjat felveve, azt a pontot a masik gorbe minden pontjaval osszekotjuk 
(azaz vegigjarjuk). A szoget folyamatosan kiszamoljuk, de csak a minimum 
es maximum ertek erdekes. Ha ez nem teljes kor, akkor a pontot 
tartalmazo objektum kivul esik a masikon (azaz a felvett pontja biztosan )

bonyolult alakzat eseten a szelsoertek 4 pontja nem elegseges annak 
megallapitasara, van-e metszes valahol, egyszaerubb esetben igen.

De a metszes detektalasaboz a ket gorbe pontjainak teljes 
osszehasonlitasa a legjobb mod. (valamilyen turessel.. ez numerikus 
megoldas nem elmeleti. arra nem tudok kapasbol okossagot)

Z.