grafok egyamasban...

[Erdos Zoltan]

akkor marad a klasszikus favago megoldas, azaz egy egyenessel scannelni 
a feluletet es minden metszespontot figyelni, hogy a ket alakzat belso 
(fill) szakaszai egymasba agyazottak-e avagy sem (ez a metszes esete) 
illetve egy flaggel figyelni, hogy a scanneles soran volt-e metszes, egy 
masikkal pedig a ket szakasz (ket objektum fill szakasza) ertekben 
egymashoz hol helyezkedik el. Termeszetesen kezelni kell az egy objektum 
tobb szakaszban is lehet egyszerre esetet.

Ez igy igazi favagu szamitogepes munka.. azt nem mondom, hogy nem 
prociigenyes, de egyszeruen programozhato. A kerdes, hogy 
masodpercenkent hany kiertekelest kell megcsinalni (mondjuk OCR-t nem 
izzitanek igy, mert rem lassu lenne..:-) )

Moczik Gabor wrote:

> Erdos Zoltan wrote:
> 
>>(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 )
> 
> 
> Ez nem mukodik a G betus dologra.
>