<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Dne 19.7.2012 21:56, Jakub napsal(a):<br>
</div>
<blockquote cite="mid:5008665F.90405@kub.cz" type="cite">
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
Pár komentářů k "hledači komponent"
(<a moz-do-not-send="true" 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>
</blockquote>
<br>
Zcela spatne = mineno pro ucel zjistovani, co kde chybi ... :D<br>
<br>
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.<br>
2) mel bys rozhodne zahrnout i trunk a najezdy, protoze to jsou
castecne silnice prvnich trid<br>
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)<br>
<br>
---<br>
<br>
Jinak by mozna bylo zajimavejsi (ale asi o dost narocnejsi),
vyrenderovat nejaky diff, kompletni data pred zasahem bota se daji
sosnout.<br>
<br>
<blockquote cite="mid:5008665F.90405@kub.cz" type="cite">
<p> </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>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Talk-cz mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Talk-cz@openstreetmap.org">Talk-cz@openstreetmap.org</a>
<a class="moz-txt-link-freetext" href="http://lists.openstreetmap.org/listinfo/talk-cz">http://lists.openstreetmap.org/listinfo/talk-cz</a>
</pre>
</blockquote>
<br>
</body>
</html>