A HLint érdekes kis program. Kiszúrta például, hogy a "foldl1 (&&)" helyett írhatnék simán "and"-et is. A posztok javítva vannak.Az előző posztban megígértem, hogy megértjük az isPointInPolygon függvényt. Nézzük. -- Ha egy polygon pontjait az…

 A probléma a következő: adott egy konvex polygon. Keressük meg az ebbe írható legnagyobb ortogonális téglalapot (tehát a téglalap oldalai legyenek párhuzamosak az x és y tengellyel). (Ez ahhoz kell, hogy a telkekre házat tudjak rakni.) Van is itt egy…

Előre szólok, nem valami érdekes. Fogtam a konkáv telkeket, és kihagytam a listából, a konvexekre meg generáltam egy valamivel kisebb kitöltött poligont. Ezek lesznek azok a telkek, amikre majd a házak fognak generálódni. A többi meg vagy park lesz, vagy felosztom kisebb részekre…

 Miután már egy működő, és valamennyire elviselhető városgenerátort sikerült összedobni, nekiálltam a telekbányásznak. Ez a kis modul felelős azért, hogy a városgenerátor által kiköpött gráfból kiszedjem a telkeket, vagyis azokat a területeket, amiket minden oldalról…

Megint egy kis lyuk volt az utolsó update óta, de, büszkén mondhatom, megérte a várakozás, ugyanis elkészült a "város generátor" (ami igazából "falu generátor" de mindegy). Szóval, végképp feladtam a voronoi-diagrammot, ugyanis a számítás-igény, hogy egy…