grafok egyamasban...

[Moczik Gabor]

Famulus Számítástechnika wrote:
> keresem az algoritmust amelyik eldonti, hogy
> a (n darab) korvonal kozul melyik esik
> TELJESEN a masik belsejebe ?
> 
> Mivel a dolog rekurzivnak tunik
> elsore eleg, ha az algoritmus
> 2 korvonalrol el tudja donteni, hogy
> egyik teljesen a masik belsejeben van-e ?

Lehet hogy hulyeseg, sose foglalkoztam vele.

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.

-- 
((( Móczik Gábor  )))--((( pm -> @ -> progzmaster -> . -> hu  )))
((( Skype: moczik )))--((( Website: http://www.progzmaster.hu )))