Egy kis állapotjelentés csak: Ugyan nem olyan régen letettem a Quadtree-kről, mert egyszerűen túl sok processzoridőt raboltak el, hiába próbáltam a lehetőségekhez mérten lecsökkenteni az időt, amikor futottak. Az egyetlen megoldás az volt, hogy a quad-ok méretét eléggé nagyra…

Nos, a múlt alkalommal 3 és fél percről beszéltünk. Nos, örömmel jelentem, hogy sikerült ezt 1-1,5 perc közé hozni :) Hogy hogyan? Egyrészt, a List adattípus használatáról áttértem Array-ra, ami sokkal jobban teljesít. (A List elem-elérése O(n) idejű, míg az Array-jé O(1).…

Az előző posztomban bemutatott városgenerálás már egészen ügyesen működik. Csupán annyi a gond vele, hogy lassú. Becsléseim alapján egy nagyobb metropolisz legenerálása simán igénybe vehet minimum 10 percet. Mit lehet ilyenkor tenni? Előkapjuk a profilert, meghatározzuk…

Kaptam pár érdeklődést, hogy mégis mi is az az octree, illetve a quadtree? (Emailt még mindig nem küldött senki, pedig ott a címünk!) Végül beláttam, hogy egyáltalán nem egyértelmű, hogy mi is ez a két fogalom, illetve, ezzel együtt kitérek arra is (szerintem legalábbis)…