[Talk-cz] d?ry nejen v silnic?ch I. t??dy
Vlákno 19.7. - 19.7.2012, počet zpráv: 4
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>
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>
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
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