On 11/28/11 12:38, cuu...@gmail.com wrote:
AivarsB apsvērumu es labi saprotu šādās vietās--tā tiešām ir draza:
http://i.imgur.com/LrPj5.png

aaa, shaada draza... jaa, tas nu galiigi nerull. varbuut no shiem var tikt galaa izfiltreejot aaraa tos segmentus, kam visi punkti ir 20m raadiusaa ? ti, ja tas ir shaada tipa blobs, kursh saakas un beidzas vienaa vietaa, jamais tiek globaali izmests. nepaliidzees segmentiem, kur cilveeks nobraucis 50km un galaa blobu uzdzejojis, bet nu tur mosh var uztaisiit analiizi segmenta daljaam, ja shaadi gadiijumi ir daudz

Pamēģināju gpsbabel ar ielāpu.
Pozitīvā lieta, ka, salīdzinot ar nesalāpīto, strādā zibenīgi ātri. Tas
saprotams, jo mērīt attālumus starp secīgiem punktiem ir O(n), kamēr
mērīt attālumus katram punktam ar katru ir O(n^2).
Negatīvā lieta--ļoti maz ko izfiltrē. Ar 2m filtru punktu mazāk
praktiski nepalika. Ar 5m filtru tika izmesti arī tikai kādi 10-20%.
Šeit 5m varianta bildīte, kur palikušie punkti gaiši zaļi, un izmestie
violeti: http://i.imgur.com/mV7kT.png

Padomāju vēl un izdomāju, ka filtrēšanu varētu veikt segmentu līmenī.
Jāņa dotajos GPX failos katrā ir viena trase (<trk> elements), kurā
iekšā ir daudzi segmenti (<trkseg>). Varētu izmest ārā tos segmentus,
kuriem lielākā daļa (80%, piemēram) punktu ir tuvumā vismaz trīs citiem
segmentiem. Jeb, cilvēku valodā--ja 20 segmenti iet apmēram pa vienu un
to pašu vietu, no šiem 20 paturēsim tikai 3.

shis man nepatiik, jo kriteeriji, peec kuriem patureet shos 3 sanaaks bish apshaubaami. var jau njemt tos, kas it kaa vairaak pa vidu, bet vai tas ir vienkaarshi ? un arii tad man tas neshkjiet ljoti jauki, mees varam izmest tieshi preciizaakos treisus beigaas...

Lūk, kas no tā sanāk, piemērs 1: http://i.imgur.com/O5421.png
Un piemērs 2: http://i.imgur.com/1zjdB.png
Neoptimizēts koda gabals, kas šo paveic: http://pastebin.com/QLCWC79V

Pēteris
...
--
 Rich

_______________________________________________
Talk-lv mailing list
Talk-lv@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-lv

Atrašyti