grafok egyamasban...

[Tauri]

Hello 

Saturday, January 20, 2007, 3:55:12 PM, you wrote:

> Adott egy ket/tobb/sok nem osszefuggo grafbol allo alakzat...

> Mondjuk mint
> a nagy B betu kulso es belso korvonalai (1+1+1 alakzat)
> vagy mint a nagy Ő betu korvonalai(1+1+1+1 alakzat)

> 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 ?

> Tehat azt mar biztosan tudom, hogy
> a grafok (alakzatok) nem osszefuggoek
> de nem tudom, hogy
> - kulonallok
> - atfedok
> - egymasban vannak

> Mostmég az is mindegy, hogy
> a graf adatok matrixban vannak-e
> tarolva vagy kulon ellista tombben.

> Igazabol az egymasban levoseg
> eldontesere nem talalok semmi ertelmeset
> a net bugyraiban reggel ota.
> ..gondolom rossz fogalmakkal keresem.


A karakterek csak példák vagy tenlyegesen fontokhoz kapcsolodik a
problema.
A korvonal hogyan van leirva? (bezier, egyenes, spline)



--