Tak vysledne osm mate k dispozici, pokud je nekdo schopen tento filtr udelat, pak neni problem ta data tim prohnat. Neda se ovsem predpokladat, ze vsechny vyplne se nachazeji v jednom ctverci, ale to by se dalo ozelet, popripade otevirat cely nonet, kdyz by to melo byt echt spravne.
K Martin Vidner napsal(a): > 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 _______________________________________________ Talk-cz mailing list Talk-cz@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-cz
