Kulcsár G.
Algoritmus poligonok lefedésére téglalapokkal
(számítógépes adatelőkészítés pattern-generátor
vezérléséhez)
A dolgozat olyan algoritmus létrehozása, amely az alakzat csúcspontjainak digitalizált koordinátáiból kiindulva meghatározza az alakzatot az alábbi értelemben lefedő, lehetőleg minimális számú téglalap csúcspontjait. A téglalapoknak az alakzat minden pontját le kell fedniük, ugyanakkor nem fedhetnek le alakzathoz nem tartozó pontokat.