On Dec 4, 2007 1:55 PM, Jakub Sykora <[EMAIL PROTECTED]> wrote: > Vyhazeni vnitrnich polygonu je ovsem vec, ktera uz neni trivialni. > Muselo by se zjistovat, jestli dira obsahuje vypln (coz je jiny typ > lesa) a pokud ano, tak ji odstranit spolecne s dirou. > Na tento problem neznam nic moc dorby algoritmus - vede to na slozitost > n^2, kde n je pocet polygonu - porovnavat skoro kazdy les s kazdym > lesem. Pametova narocnost by v tomto pripade byla take nezanedbatelna.
Hm, ja to vidim tak, ze kde je polygon, ktery presne vyplnuje diru, tak maji shodne hrany, pouze opacne orientovane. Takze staci zahashovat hrany, ne? Martin _______________________________________________ Talk-cz mailing list Talk-cz@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-cz