[Talk-cz] d?ry nejen v silnic?ch I. t??dy
Jakub
j na kub.cz
Čtvrtek Červenec 19 19:56:15 UTC 2012
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
>>> 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>
Další informace o konferenci talk-cz