grafok egyamasban...

[Papp Zoltán]

Famulus Számítástechnika írta:
>
> Ami biztos...
>
> Azok az esetek amikor
> az eredeti gorbek
> atmetszetetk egymast mar
> szetvannak szedve onallo gorbekre
>
> Most tehat a sikon van sok
> fuggetlen gorbe, amelyek
> kozott akadnak olyanok amik
> tartalmazzak egymast
> (akar tobbszinten at....)
> szemletesen pl legyen 4 betu
> egymas mellett TOTO
> de az egyik nagy O betuben
> nelul legyen egy kis e betu es
> a kis e betu fejeben belul
> legyen egy nagy B is
>
> T= egy zart gorbe
> O= ketto zart gorbe
> az O-ban ez e=2 zart gorbe
> az e-ben a B=3 zart gorbe
>
> igy mondjuka B belso fej gorbeje
> benne van
> 1. a B kulsejeben ami benne van
> 2. az e fej belsejeben ami benne van
> 3. az e kulsejeben ami benne van
> 4. az O belsejeben ami benne van
> 5. az O kulsejeben ami benne van
>
> azaz ezt az 5 elemu listat
> kellene osszevadaszni....
> persze menetkozben
> az azonos szinten levoket is osszeszedni
> (de ez (szerintem) adodik a rekurzio kozben)
>
> a fenti TOTO esten tehat megkell
> talalnom az egyik O betut mint
> 2 szinten egymasba agyazottat
> es a masik O betu strukturat mint
> a legmelyen 5 szintu egymasba agyazodast

Ha megvan az algoritmus, ami meghatározza, hogy melyik görbe van
melyikben, akkor mindegyik "görbe-objektum" tartalmazhat egy olyan mezőt,
hogy "apuka", ami mutatja, hogy ő melyik másik görbében van benne. A
legkülső görbék apukája 0 vagy nil vagy Isten :-)

Erre a fill-ezős módszer egyébként jó lenne, ha van raszter, és ha mondjuk
a befoglaló téglalap oldalai max. néhány ezer pixelből állnak.
A befoglaló téglalapot meghatározni nem kunszt (ill. egy picit bővebb
téglalap kellene).
Ekkor elindítasz egy fill-t a bal felső sarokból 1-es színnel. (mondjuk
alapban minden 0 színű)
Ha ez végez, akkor ahol van egy szakasz, aminek az egyik oldalán 1 van, a
másikon 0, ott elindítasz egy fill-ezést 2-es színnel. Ezután ha van még
olyan szakasz, aminek az egyik oldalán 2 van, a másik oldalán 0, ott mehet
a 3-as, stb...
Az azonos színűek azaonos szinteken lesznek.

Üdv
-- 
Papp Zoltán
OneWay Electronics


--------------------------------- Hirdetés ---------------------------------

Tele van a postaládája?  C2MAIL 100 MB e-mail tárhely ingyen! 
http://mail.c2.hu