Sedi presne souradnice vnitrniho a vnejsiho polygonu? Potom by sla udelat nejaka lookup table se souradnicemi jako klicem a seznamem polygonu jako hodnotou. Tam nacpu vsechny data, pak prochazim vsechny hodnoty a kde je pro jeden bod vice polygonu, tak tam delam cely test na to, jestli to jde sloucit (ale tech testu pro jeden polygon bude o dost min nez n)
Slozitost tohodle pak bude nekde kolem n log n. Pokud by nesedely, tak nasadit treba nejaky quadtree.... Martin On 12/4/07, Jakub Sykora <[EMAIL PROTECTED]> wrote: > Ahoj, > > hanoj napsal(a): > >> Z pozorovani take vyplyva, ze vetsina vyrezu v datech je pak zaplnena > >> jinym typem lesa - tudiz pro zobrazeni zeleneho fleku je vyuzito > >> zbytecne mnoho bodu. > >> > >>> Ted je opet otazka jak dal: > >>> > >>> * zlepsi se JOSM tak aby slo pracovat i s tak velkymi datasety? > >> To nepredpokladam. > >> > >>> * generalizujeme data tak, aby slo dale pracovat a tento vystup > >>> nechame na jindy/na jine pouziti mimo hlavni vrstvu JOSM? > >> Jak na to? > > *** zkusim se na to podivat. snad to umi JUMP... > > zatim jsem se dostal pres kompilaci noveho osm2shp, ale vyhazuje prazdne > > shapefily... Je slozita konverze vzorku do GML? > > V GML jsou data od UHULu, takze je jednodussi vzit tento soubor vraceny > WMS a provest primo v nem transformaci do WGS84. > > > > >>> * vytvorime tematicke vrstvy v JOSM, tak abych treba si > >>> nestahoval/vypnul zobr. lesu, ci zjednodusil vykreslovani se > >>> zoomem? > >> Jak na to? To netusim uz vubec... > > *** to vi mozna Petr... > > > >>> * zjednodussime klasifikaci lesa (jak jsem o tom puvodne mluvil) na > >>> napr: buk dub, nebo jen listnaty/jehlicnaty? > >> Ten tag sam o sobe zjednodusit vlastne ani moc nejde. Sam o sobe tam > >> nicemu nevadi a lesakovi to udela radost. Normalni clovek si z toho > >> informace les listnaty/jehlicnaty/smiseny vytahne sam... > > *** myslel jsem tim to co asi pises vyse. zrusit "vnitrni kresbu" nejake > > oblasti lesa z mnoha polygonu na dva typy a to laicke napr. > > listnac/jehlicnan deleni zapsat napr do description. Pro lesaky muzeme > > udelat shapefile do jejich GISu s plnym datasetem. > > Je asi fakt, ze v OSM tato metadata nemaji valneho smyslu. Proste bych > nechal, ze je to les a tim to hasne. Ovsem to neni problem, ktery by se > resil tezko - jedna se o zakomentovani dvou radku. > 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. > > > > > Jeste jedna vec. On ten les je vlastne neni potreba editovat - tezko > > vytvorime neco lepsiho, presnejsiho, podrobnejsiho. Je-li nejaka cast > > vykacena, bude opet vysazena (pokud nebyla vynata z lesniho fondu pudy). > > > > > > > > > ha > > > > hanoj > > > > _______________________________________________ > > 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 > _______________________________________________ Talk-cz mailing list Talk-cz@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-cz