Amit utólag kiírtál, ahhoz biztos kell a téglalapra bontás? Van olyan algoritmus pl, hogy elindulsz a pontodból pl. balra, és megszámolod, hányszor metszel határoló vonalat, páratlan szám esetén belül voltál, páros esetén kívül, persze van 1-2 corner case. Mivel csak derékszögek vannak, ezt nagyon gyorsan és optimálisan lehet tárolni. Aztán az is ott van, hogy a jobbfajta adatbázis-kezelőkben van GIS támogatás, amik kezelése még egyszerűbb, mint saját algoritmust írni.