<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
Pár komentářů k "hledači komponent"
(<a class="moz-txt-link-freetext" href="http://wiki.openstreetmap.org/wiki/%C3%9Aklid_po_velk%C3%A9m_promaz%C3%A1n%C3%AD">http://wiki.openstreetmap.org/wiki/%C3%9Aklid_po_velk%C3%A9m_promaz%C3%A1n%C3%AD</a>):<br>
<ul>
<li>je to takové malé cvičení z implementace algoritmu z teorie
grafů, takže je to tak jak tu někdo psal - hledá všechny
propojené ways se stejným ref (tedy když mají dvě cesty společný
jakýkoli bod - nemusí být koncový, viz kruhové objezdy, tak je
dá do stejné komponenty)<br>
</li>
<li>skript bere silnice podle ref a filltruje ty s tagem
highway=primary. <br>
</li>
<li>skript bere všechno z boxu
bbox=12.0410156,48.5020475,18.918457,51.0966229, takže to může
obsahovat nějaké zahraniční silnice.</li>
</ul>
<p>Jinak skript určitě není možná dokonalý, ale jako "zcela špatně"
bych to přímo nenazval - jako pomůcka pro ruční opravy se mi
osvědčil, minimálně na těch úsecích co označí jako souvislé si
mohu být jist, že je všechno spojeno a nemusím to procházet.
Samozřejmě uvítám jakékoli zlepšovací návrhy - případ s trunk u
Teplic určitě prozkoumám. Ostatně by možná nevadilo tam přidat
všechny "trunky" - nájezdy na dálnice by taky měly být součástí
souvislého grafu. Co myslíte?<br>
</p>
<p>Jakub<br>
</p>
<br>
<blockquote
cite="mid:mailman.10008.1342717821.2002.talk-cz@openstreetmap.org"
type="cite">
<blockquote type="cite" style="color: #000000;">
<blockquote type="cite" style="color: #000000;">
<pre wrap="">ka?dop?dn? tohlento je v?c, co m? p?kn? to?? - n?kde je soub?h n?jak? blbosti
<span class="moz-txt-citetags">>> </span>s kusem silnice, tak?e si way tvo??c? tu silnici splitnu, ten kousek hod?m do
<span class="moz-txt-citetags">>> </span>relace, co pot?ebuju, ale t?m vpodstat? rozbiju tu silnici ... z jedn?
<span class="moz-txt-citetags">>> </span>vytvo??m t?i, na kter?ch je t?ikr?t stejn? kopie tag? ... pak se n?co zm?n?,
<span class="moz-txt-citetags">>> </span>t?eba oprava p?eklepu v ??sle, a chud?k, kdo to opravuje, mus? sledovat, na co
<span class="moz-txt-citetags">>> </span>v?echno ta way navazuje a opravovat to nat?ikr?t m?sto jednou?
</pre>
</blockquote>
<pre wrap=""><span class="moz-txt-citetags">> </span>Karle, jak jsem psal, myslim, ze na to Jakub sel pres komponenty
<span class="moz-txt-citetags">> </span>grafu (tj. maximalni souvisle podgrafy) - nebo aspon doufam, protoze
<span class="moz-txt-citetags">> </span>to je IMHO postup, ktery dava smysl. Pro jistotu, at vime, o cem
<span class="moz-txt-citetags">> </span>mluvim:
<span class="moz-txt-citetags">> </span><a moz-do-not-send="true" class="moz-txt-link-freetext" href="https://en.wikipedia.org/wiki/Connected_component_%28graph_theory%29">https://en.wikipedia.org/wiki/Connected_component_%28graph_theory%29</a>
</pre>
</blockquote>
<pre wrap="">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.
</pre>
</blockquote>
</body>
</html>