« zpět na výpis měsíce |

[Talk-cz] d?ry nejen v silnic?ch I. t??dy

Vlákno 19.7. - 19.7.2012, počet zpráv: 4


19.7.2012 09:56:15 (#1)
gravatar

Jakub

<j at kub.cz>
34 3892
Pár komentár(u* k "hledac(i komponent" (http://wiki.openstreetmap.org/wiki/%C3%9Aklid_po_velk%C3%A9m_promaz%C3%A1n%C3%AD): * je to takové malé cvic(ení z implementace algoritmu z teorie grafu*, takz(e je to tak jak tu ne(kdo psal - hledá vs(echny propojené ways se stejným ref (tedy kdyz( mají dve( cesty spolec(ný jakýkoli bod - nemusí být koncový, viz kruhové objezdy, tak je dá do stejné komponenty) * skript bere silnice podle ref a filltruje ty s tagem highway=primary. * skript bere vs(echno z boxu bbox=12.0410156,48.5020475,18.918457,51.0966229, takz(e to mu*z(e obsahovat ne(jaké zahranic(ní silnice. Jinak skript urc(ite( není moz(ná dokonalý, ale jako "zcela s(patne(" bych to pr(ímo nenazval - jako pomu*cka pro ruc(ní opravy se mi osve(dc(il, minimálne( na te(ch úsecích co oznac(í jako souvislé si mohu být jist, z(e je vs(echno spojeno a nemusím to procházet. Samozr(ejme( uvítám jakékoli zleps(ovací návrhy - pr(ípad s trunk u Teplic urc(ite( prozkoumám. Ostatne( by moz(ná nevadilo tam pr(idat vs(echny "trunky" - nájezdy na dálnice by taky me(ly být souc(ástí souvislého grafu. Co myslíte? Jakub zobrazit citaci
>>> ka?dop?dn? tohlento je v?c, co m? p?kn? to?? - n?kde je soub?h n?jak? blbosti >>> >> s kusem silnice, tak?e si way tvo??c? tu silnici splitnu, ten kousek hod?m do >>> >> relace, co pot?ebuju, ale t?m vpodstat? rozbiju tu silnici ... z jedn? >>> >> vytvo??m t?i, na kter?ch je t?ikr?t stejn? kopie tag? ... pak se n?co zm?n?, >>> >> t?eba oprava p?eklepu v ??sle, a chud?k, kdo to opravuje, mus? sledovat, na co >>> >> v?echno ta way navazuje a opravovat to nat?ikr?t m?sto jednou? >> > Karle, jak jsem psal, myslim, ze na to Jakub sel pres komponenty >> > grafu (tj. maximalni souvisle podgrafy) - nebo aspon doufam, protoze >> > to je IMHO postup, ktery dava smysl. Pro jistotu, at vime, o cem >> > mluvim: >> > https://en.wikipedia.org/wiki/Connected_component_%28graph_theory%29 > Se obavam ze nesel. Ted sem zkouknul silnici c 8. > > 1) nebere v potaz, zda je to uvnitr hranic CR => ma tam trebas polskou > silnici (cela za hranicema) > 2) i tu souvislou polskou silnici ma rozkouskovanou na nekolik segmentu > (v tomhle pripade jestli dobre pocitam 5). > > Tudiz vse nasvedcuje tomu, ze bere jednoduse nejaky box, a v nem hleda > ways se stejnym ref a typem. A to je se obavam zcela spatne. Viz prave > ta osma, v Teplicich je cast znacena jako trunk. Tu ve vypisu nema, > zrejme protoze je to jedina a tim padem souvisla "way" s ref 8. Zato tam > ma obe navazujici casti primary. >
------------- dal?í ?ást --------------- HTML p?íloha byla odstran?na... URL: <https://lists.openstreetmap.org/pipermail/talk-cz/attachments/20120719/9057bbd1/attachment.html>

19.7.2012 10:13:50 (#2)
gravatar

jzvc

<jzvc at tpfree.net>
588
Dne 19.7.2012 21:56, Jakub napsal(a): zobrazit citaci
> Pár komentár(u* k "hledac(i komponent" > (http://wiki.openstreetmap.org/wiki/%C3%9Aklid_po_velk%C3%A9m_promaz%C3%A1n%C3%AD): > > * je to takové malé cvic(ení z implementace algoritmu z teorie > grafu*, takz(e je to tak jak tu ne(kdo psal - hledá vs(echny > propojené ways se stejným ref (tedy kdyz( mají dve( cesty > spolec(ný jakýkoli bod - nemusí být koncový, viz kruhové objezdy, > tak je dá do stejné komponenty) > * skript bere silnice podle ref a filltruje ty s tagem highway=primary. > * skript bere vs(echno z boxu > bbox=12.0410156,48.5020475,18.918457,51.0966229, takz(e to mu*z(e > obsahovat ne(jaké zahranic(ní silnice. > > Jinak skript urc(ite( není moz(ná dokonalý, ale jako "zcela s(patne(" > bych to pr(ímo nenazval - jako pomu*cka pro ruc(ní opravy se mi > osve(dc(il, minimálne( na te(ch úsecích co oznac(í jako souvislé si > mohu být jist, z(e je vs(echno spojeno a nemusím to procházet. > Samozr(ejme( uvítám jakékoli zleps(ovací návrhy - pr(ípad s trunk u > Teplic urc(ite( prozkoumám. Ostatne( by moz(ná nevadilo tam pr(idat > vs(echny "trunky" - nájezdy na dálnice by taky me(ly být souc(ástí > souvislého grafu. Co myslíte? >
Zcela spatne = mineno pro ucel zjistovani, co kde chybi ... :D 1) mel bys brat v potaz, zda je to uvnitr hranic - pro tenhle ucel by ti melo stacit vzit statni hranice, zjednodusit je nejak (teda zalezi na tom, kolik vypocetniho vykonu chces investovat) a brat jen prvky, ktere jsou cele uvnitr. 2) mel bys rozhodne zahrnout i trunk a najezdy, protoze to jsou castecne silnice prvnich trid 3) mel by ses u tech useku vzdy podivat na koncove body - pokud je to tentyz bod, tak ty useky spojit a prohlasit je za jeden (pro ucely navigace se mimochodem resi opacny problem, jak ty ways rozdelit na krizovatkach) --- Jinak by mozna bylo zajimavejsi (ale asi o dost narocnejsi), vyrenderovat nejaky diff, kompletni data pred zasahem bota se daji sosnout. zobrazit citaci
> Jakub > > >>>> ka?dop?dn? tohlento je v?c, co m? p?kn? to?? - n?kde je soub?h n?jak? blbosti >>>> >> s kusem silnice, tak?e si way tvo??c? tu silnici splitnu, ten kousek hod?m do >>>> >> relace, co pot?ebuju, ale t?m vpodstat? rozbiju tu silnici ... z jedn? >>>> >> vytvo??m t?i, na kter?ch je t?ikr?t stejn? kopie tag? ... pak se n?co zm?n?, >>>> >> t?eba oprava p?eklepu v ??sle, a chud?k, kdo to opravuje, mus? sledovat, na co >>>> >> v?echno ta way navazuje a opravovat to nat?ikr?t m?sto jednou? >>> > Karle, jak jsem psal, myslim, ze na to Jakub sel pres komponenty >>> > grafu (tj. maximalni souvisle podgrafy) - nebo aspon doufam, protoze >>> > to je IMHO postup, ktery dava smysl. Pro jistotu, at vime, o cem >>> > mluvim: >>> > https://en.wikipedia.org/wiki/Connected_component_%28graph_theory%29 >> Se obavam ze nesel. Ted sem zkouknul silnici c 8. >> >> 1) nebere v potaz, zda je to uvnitr hranic CR => ma tam trebas polskou >> silnici (cela za hranicema) >> 2) i tu souvislou polskou silnici ma rozkouskovanou na nekolik segmentu >> (v tomhle pripade jestli dobre pocitam 5). >> >> Tudiz vse nasvedcuje tomu, ze bere jednoduse nejaky box, a v nem hleda >> ways se stejnym ref a typem. A to je se obavam zcela spatne. Viz prave >> ta osma, v Teplicich je cast znacena jako trunk. Tu ve vypisu nema, >> zrejme protoze je to jedina a tim padem souvisla "way" s ref 8. Zato tam >> ma obe navazujici casti primary. >> > > > _______________________________________________ > Talk-cz mailing list > Talk-cz na openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk-cz
------------- dal?í ?ást --------------- HTML p?íloha byla odstran?na... URL: <https://lists.openstreetmap.org/pipermail/talk-cz/attachments/20120719/b6c3142f/attachment.html>

19.7.2012 10:26:13 (#3)
gravatar

Jakub

<j at kub.cz>
34 3892
zobrazit citaci
> 1) mel bys brat v potaz, zda je to uvnitr hranic - pro tenhle ucel > by ti melo stacit vzit statni hranice, zjednodusit je nejak (teda > zalezi na tom, kolik vypocetniho vykonu chces investovat) a brat jen > prvky, ktere jsou cele uvnitr.
Nevám jako v overpass api rychle zjistit že je něco v ČR a nějaké sofistikované zjišťovátko se mi psát nechce. Budu rád za hint. Jeslti to vezme kus Polska a Německa a budou tam zrovna stejný silnice, tak prostě třeba silnice 2 bude mít na konci tři komponenty. No big, deal, je to jen pomůcka. zobrazit citaci
> 2) mel bys rozhodne zahrnout i trunk a najezdy, protoze to jsou > castecne silnice prvnich trid
trunk = nájezd, nebo ne? zobrazit citaci
> 3) mel by ses u tech useku vzdy podivat na koncove body - pokud je > to tentyz bod, tak ty useky spojit a prohlasit je za jeden (pro > ucely navigace se mimochodem resi opacny problem, jak ty ways > rozdelit na krizovatkach)
Ano to samozřejmě dělám, jak jinak bych ty úseky dostal - nemyslíte doufám, že jsem prostě jen importoval way s refem a prohlásil to za komponenty :-) to by skutečně nebylo k ničemu. Jeslti jesou někde dvě komponenty které sdílejí krajní bod (a nejsou spojeny) tak je prosím o upozornění, to by samozřejmě byla chyba skriptu. Jakub

19.7.2012 10:28:19 (#4)
gravatar

"Petr Morávek [Xificurk]"

<xificurk at gmail.com>
169
Jakub wrote: zobrazit citaci
> >> 1) mel bys brat v potaz, zda je to uvnitr hranic - pro tenhle ucel by >> ti melo stacit vzit statni hranice, zjednodusit je nejak (teda zalezi >> na tom, kolik vypocetniho vykonu chces investovat) a brat jen prvky, >> ktere jsou cele uvnitr. > Nevám jako v overpass api rychle zjistit že je něco v ČR a nějaké > sofistikované zjišťovátko se mi psát nechce. Budu rád za hint.
Mrkni na area-query, nebo tak nějak... určitě lze filtrovat podle "oblasti", kde oblast je definována různými způsoby a jeden z nich je relace hranic. Petr Morávek aka Xificurk ------------- další část --------------- A non-text attachment was scrubbed... Name: xificurk.vcf Type: text/x-vcard Size: 212 bytes Desc: [žádný popis není k dispozici] URL: <https://lists.openstreetmap.org/pipermail/talk-cz/attachments/20120719/fdad5b30/attachment.vcf> ------------- další část --------------- A non-text attachment was scrubbed... Name: signature.asc Type: application/pgp-signature Size: 262 bytes Desc: OpenPGP digital signature URL: <https://lists.openstreetmap.org/pipermail/talk-cz/attachments/20120719/fdad5b30/attachment.sig>

« zpět na výpis měsíce