Vcera jsem dodelal ten algoritmus a s 25metrovou chybou a minimalni velikost plochy 2500 m2 to vychazi cca 1.500.000 nodu a 80.000 polygonu.
Polygony vypadaji pomerne pekne. Potrebuju ted vyresit zobacky tech cesticek co rezou lesy nebo naopak couhaji. Napada vas neco? Moje napady: 1. Odstranit hrany polygonu, ktere svirajici uhel < 15 stupnu a zaroven je jejich vzdalenost (v limitu krajnich bodu) mensi nez neco. Pokud neco takoveho nastane, muzu decimovat polygon (rozdelit na polygon + diru, nebo polygon + polygon) 2. Bitmapu preprocesovat nejakym low-pass filterem s dobre nastavenym thresholdem. Tim se zrusi cesticky v lesech, ale zase se nam budou zakulacovat rohy (odstrani generalizace) Napada Vas neco lepsiho, jednodussiho atd.? K jake variante se klonite? T > V odkazech na konci clanku je jedno pekne url, ktere se zabyva > shromazdovanim algoritmu pro geometrii. > > K > > Tomas Kolda napsal(a): >> Paradni publikace, diky za tip. Zkusim to naimplementovat a pak poslu >> vysledek. >> >> Jinak geometricke algoritmy se vzdy hodi, tak jestli znas nejake pekne >> misto, kde jsou po kupe, dej vedet. >> >> T >> >> >> Kubajz napsal(a): >>> Ahoj, >>> >>> aplikoal bych vertex reduction jako soucast DP a DP bych zkusil >>> obohatit >>> o napady z tohoto paperu: >>> >>> http://www.dca.fee.unicamp.br/~ting/Publications/P2001-2005/wu-roci-2003-rfm.pdf >>> >>> coz by znamenalo sehnat jeste jeden, dva algoritmy v pythonu nebo je >>> napsat/konvertovat z jineho jazyka. Slozitost by se vicemene nezvysila >>> a >>> meli bychom jistotu, ze mame neprotinajici se polygony. >>> >>> K >>> >>> Tomas Kolda napsal(a): >>> >>>> Tak jsem to pokoril, po par upravach stacilo 1.5GB. Vysledek je zde. >>>> >>>> http://www.web2net.cz/osm/lesy.7z >>>> >>>> po rozbaleni je tam python skript, ktery generuje osm. Vygeneruje asi >>>> 1.2GB osm soubor. Je to tim, ze je polygon v nejvyssi presnosti, bez >>>> uprav. Ze zdrojaku se vycte i format a zpusob zpracovani toho textaku. >>>> Do funkce getPolygon se pote musi dopsat pripadna generalizace nebo >>>> jakymkoliv jinym toolem. Zkuste si vyriznout par polygonu (staci >>>> vnejsi smycku ukoncit napr. po deseti iteracich) a uvidite. >>>> >>>> Dobre napady na zpusob generalizace vitam. Daji se pak pouzit i pri >>>> vyrabeni jinych polygonu. >>>> >>>> Mejte se >>>> >>>> T >>>> >>>> >>>> >>>> Kubajz napsal(a): >>>> >>>>> Taky argument :) Pockame, co se podari Tomasovi s potracem a pak se >>>>> uvidi. Dneska jsem zrovna mel v Praze Jinonicich videt kus importu >>>>> meho >>>>> predesleho pokusu s uhulem. Je to tragedie - duplicitni body, >>>>> prekryvajici se polygony a tech bodu... >>>>> >>>>> K >>>>> >>>>> Petr Nejedly napsal(a): >>>>> >>>>> >>>>>> [EMAIL PROTECTED] napsal(a): >>>>>> >>>>>> >>>>>> >>>>>> >>>>>>> V dusledku je to asi jedno, ale tak nejak pocitove nemam rad sekani >>>>>>> po >>>>>>> ctvercich. Je to asi dane tim, ze pak data pouzivam do me >>>>>>> "navigace" a >>>>>>> kazdy zbytecny zasah do polygonu zvetsuje databazi, index a >>>>>>> graficky >>>>>>> preprocesing vubec. >>>>>>> >>>>>>> >>>>>>> >>>>>> Kdyz uz tady vsichni odhalujeme svoji agendu :-) tak pro srovnani, >>>>>> nejvetsi >>>>>> polygon v nemecku je les o ~4000 nodech, 30x60km. Neprijde mi to zas >>>>>> tak strasne. >>>>>> >>>>>> A rozhodne bych byl nerad, kdyby se umele rezalo na kusy mensi nez >>>>>> 2-3km. >>>>>> To je zase moje agenda ;-) >>>>>> Pro vysvetleni, pri zobrazovani velkych zoomu v JOSMng filtruju >>>>>> objekty >>>>>> pod 3px (catecne na urovni datovych struktur, zbytek pred >>>>>> renderovanim). >>>>>> A ty 2-3km je tak akorat, aby pohled na celou republiku byl jeste >>>>>> stale >>>>>> zeleny ;-) >>>>>> >>>>>> >>>>>> >>>>>> >>>>> _______________________________________________ >>>>> Talk-cz mailing list >>>>> [email protected] >>>>> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-cz >>>>> >>>>> >>>>> >>>> ------------------------------------------------------------------------ >>>> >>>> _______________________________________________ >>>> Talk-cz mailing list >>>> [email protected] >>>> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-cz >>>> >>>> >>> >>> >>> _______________________________________________ >>> Talk-cz mailing list >>> [email protected] >>> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-cz >>> >>> >> >> ------------------------------------------------------------------------ >> >> _______________________________________________ >> Talk-cz mailing list >> [email protected] >> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-cz >> > > > _______________________________________________ > Talk-cz mailing list > [email protected] > http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-cz > > _______________________________________________ Talk-cz mailing list [email protected] http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-cz
