egzakt celladekompozíció

Kapcsolódó fogalmak: 
celladekompozíció
Rövid szöveges bemutatás: 
A celladekompozícióban felmerülő bejárási probléma egyik megoldása az egzakt celladekompozíció. Ebben a módszerben a teret nem négyzetekre osztjuk, hanem szabálytalan formákra. Illetve ez így nem igaz, hiszen alapjában négyzeteket hozunk létre, de csak ott ahol a négyzet teljes területe szabadon bejárható, tehát akadálymentes. Azon cellák amelyeknek nem teljes területe járható be, azokat szabálytalan alakzatra bontjuk fel, így tüntetve el a négyzet azon részét mely nem bejárható. Ez a módszer magasabb matematikai komplexitást igényel, de a bejárási bizonytalanság innentől kezdve megszűnik.