Re: [Talk-cz] díry v silnicích I. třídy

2012-07-23 Tema obsahu Jan Dudík
Pozor, některé silnice jsou skutečně přerušené - peážují po jiné silnici.
Třeba silnice I/19 má dle výpisu 7 úseků, ale ve skutečnosti jsou tam
jen tři díry, zbytek je peáž (v Táboře po  D3, mezi Pelhřimovem a
Havlbrodem po I/34 a ve Žďáře)

J&D

Dne 19. července 2012 9:21 Petr Holub  napsal(a):
>> Pozor, pokud za "spojitou komponentu" beres neprerusovanou way, tak to
>> neni pravda, protoze way musis prerusit napr kvuli pridani casti silnice
>> do relace ... Musel bys jeste kontrolovat, zda na sebe sou jednotlivy
>> casti napojeny ve svych koncovych bodech a hledat jen takove, ktere ne.
>
> Jestli se nemylim, tak tim mysli normalne komponenty grafu, tj. maximalni
> souvisly podgraf. Cili pokud je cesta rozdelena na vice segmentu, ktere na 
> sebe
> ale navazuji, tak stejne vytvareji souvisly podgraf. Predpokladam, ze
> cesty bere jako neorientovane. Jakube, muzes to prosim potvrdit?
>
> Diky,
> Petr
>
>
> ___
> Talk-cz mailing list
> Talk-cz@openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk-cz



-- 
--
Ing. Jan Dudík

___
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz


Re: [Talk-cz] díry v silnicích I. třídy

2012-07-20 Tema obsahu Petr Holub
> aniz bych do toho chtel stourat - maximalni NEsouvisly podgraf? To je
> nejaka ptakovina, ne? Protoze je to tautologie s kazdou symetrizaci...

No vsak taky ja v predchozim mailu psal "maximalni SOUVISLY podgraf".
To tam pak akorat j@kub napsal tu NEsouvislost, coz samozrejme NE :)

Petr


___
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz


Re: [Talk-cz] díry v silnicích I. třídy

2012-07-20 Tema obsahu Jakub Sykora

Ahoj,

aniz bych do toho chtel stourat - maximalni NEsouvisly podgraf? To je 
nejaka ptakovina, ne? Protoze je to tautologie s kazdou symetrizaci...


Asi by bylo vhodne rict, ze k neorientovanemu grafu se dojde 
symetrizaci, aby to bylo uplne presne :)


K

Dne 19.7.2012 23:02, Jakub napsal(a):

>/  Pozor, pokud za "spojitou komponentu" beres neprerusovanou way, tak to
/>/  neni pravda, protoze way musis prerusit napr kvuli pridani casti silnice
/>/  do relace ... Musel bys jeste kontrolovat, zda na sebe sou jednotlivy
/>/  casti napojeny ve svych koncovych bodech a hledat jen takove, ktere ne.
/
Jestli se nemylim, tak tim mysli normalne komponenty grafu, tj. maximalni
souvisly podgraf. Cili pokud je cesta rozdelena na vice segmentu, ktere na sebe
ale navazuji, tak stejne vytvareji souvisly podgraf. Predpokladam, ze
cesty bere jako neorientovane. Jakube, muzes to prosim potvrdit?



Ano maximální nesouvislý podgraf neorientovaného grafu (= komponenta).


___
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz



___
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz


[Talk-cz] díry v silnicích I. třídy

2012-07-19 Tema obsahu Jakub

>/  Pozor, pokud za "spojitou komponentu" beres neprerusovanou way, tak to
/>/  neni pravda, protoze way musis prerusit napr kvuli pridani casti silnice
/>/  do relace ... Musel bys jeste kontrolovat, zda na sebe sou jednotlivy
/>/  casti napojeny ve svych koncovych bodech a hledat jen takove, ktere ne.
/
Jestli se nemylim, tak tim mysli normalne komponenty grafu, tj. maximalni
souvisly podgraf. Cili pokud je cesta rozdelena na vice segmentu, ktere na sebe
ale navazuji, tak stejne vytvareji souvisly podgraf. Predpokladam, ze
cesty bere jako neorientovane. Jakube, muzes to prosim potvrdit?



Ano maximální nesouvislý podgraf neorientovaného grafu (= komponenta).
___
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz


Re: [Talk-cz] díry v silnicích I. třídy

2012-07-19 Tema obsahu Petr Holub
> Pozor, pokud za "spojitou komponentu" beres neprerusovanou way, tak to
> neni pravda, protoze way musis prerusit napr kvuli pridani casti silnice
> do relace ... Musel bys jeste kontrolovat, zda na sebe sou jednotlivy
> casti napojeny ve svych koncovych bodech a hledat jen takove, ktere ne.

Jestli se nemylim, tak tim mysli normalne komponenty grafu, tj. maximalni
souvisly podgraf. Cili pokud je cesta rozdelena na vice segmentu, ktere na sebe
ale navazuji, tak stejne vytvareji souvisly podgraf. Predpokladam, ze
cesty bere jako neorientovane. Jakube, muzes to prosim potvrdit?

Diky,
Petr


___
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz


Re: [Talk-cz] díry v silnicích I. třídy

2012-07-18 Tema obsahu honny
V JOSM jsem pochopil, ze to bere podle stejneho ref na cele trase
silnice. A kdyz na kusu (~kruhac) neni, tak to bere jako nespojite.

Nebo se pletu? :)

___
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz


Re: [Talk-cz] díry v silnicích I. třídy

2012-07-18 Tema obsahu jzvc
Dne 19.7.2012 4:43, Jakub napsal(a):
> V rámci zkoumání toho co všechno nám bot sežral jsem udělal zajímovou
> tabulku, tak se o ní chci podělit Viz
> http://wiki.openstreetmap.org/wiki/%C3%9Aklid_po_velk%C3%A9m_promaz%C3%A1n%C3%AD
>
> Teoreticky by všechny silnice měly být tvořeny pouze jednou spojitou
> komponentou, zatím tomu tak není.
Pozor, pokud za "spojitou komponentu" beres neprerusovanou way, tak to
neni pravda, protoze way musis prerusit napr kvuli pridani casti silnice
do relace ... Musel bys jeste kontrolovat, zda na sebe sou jednotlivy
casti napojeny ve svych koncovych bodech a hledat jen takove, ktere ne.

>
>
> Jakub
>
>
> ___
> Talk-cz mailing list
> Talk-cz@openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk-cz


___
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz


Re: [Talk-cz] díry v silnicích I. třídy

2012-07-18 Tema obsahu Petr Holub
> V rámci zkoumání toho co všechno nám bot sežral jsem udělal zajímovou
> tabulku, tak se o ní chci podělit Viz
> http://wiki.openstreetmap.org/wiki/%C3%9Aklid_po_velk%C3%A9m_promaz%C3%A1n%C3%AD
> 
> Teoreticky by všechny silnice měly být tvořeny pouze jednou spojitou
> komponentou, zatím tomu tak není.

Ve specialnich pripade si myslim, ze ne nutne - pokud mas silnice se
samostatnymi smery (typicky ta R35 na konci tabulky), ktera navazuje
na segmenty jineho typu (napr. pres trunk_link bez cisla, ktery se teprv
spojuje do jedne silnice, nebo pres kruhace), tak se je to korektni. 
Dalsi pripad, kdy to nemusi byt jedna komponenta, jsou silnice
prerusene construction. 

Pro bezne obousmerne silnice prvni tridy mi ten pristup pres komponenty
grafu dava dobry smysl a pro kontrolu by to mohlo byt zajimave
zkusit pouzit i u silnic nizsich trid, ktera maji ref

Petr


___
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz


[Talk-cz] díry v silnicích I. třídy

2012-07-18 Tema obsahu Jakub
V rámci zkoumání toho co všechno nám bot sežral jsem udělal zajímovou 
tabulku, tak se o ní chci podělit Viz 
http://wiki.openstreetmap.org/wiki/%C3%9Aklid_po_velk%C3%A9m_promaz%C3%A1n%C3%AD


Teoreticky by všechny silnice měly být tvořeny pouze jednou spojitou 
komponentou, zatím tomu tak není.



Jakub


___
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz