Como classificar as polilinhas de acordo com a semelhança com uma ref polilinha?

8

Como classificar as polilinhas de acordo com a semelhança com uma ref polilinha?

insira a descrição da imagem aqui

Atualização 1: simulações mostram que $ \ sqrt {\ sum {(case-ref) ^ 2}} $ pode encontrar melhor semelhança entre polilinhas (como conjunto de pontos) do que a distância de Hausdorff! mas ainda não satisfeito! (clique com o botão direito do mouse em >> ver imagem >> para obter resolução total)

insira a descrição da imagem aqui

Desenvolvedor
fonte

Respostas:

4

Dada a sua descrição, existem algumas medidas que você pode usar. Se os dados variam de tempo (ou seja, essas polilinhas são realmente trilhas e você as compara a uma rota de referência), você pode usar algo como um simples quadrado de soma de raiz para obter uma boa medida.

Para uma abordagem mais "geográfica", a distância de Hausdorff é uma boa métrica. Ele é suportado no GEOS e no JTS, então muitas ferramentas de software livre (por exemplo, postgis e spatialite) o suportam usando chamadas de função simples. Pode não ser uma ótima abordagem se você tiver uma trilha com muitas excursões "razoavelmente grandes" e outra com uma excursão enorme e, de outra forma, bastante boa.

Você também pode aplicar alguma filtragem a esses dados se eles forem gravados a partir de sensores ruidosos - uma "falha" momentânea na gravação pode fazer muita diferença nesse tipo de avaliação "reduzir para um único número".

BradHards
fonte
o que você quer dizer com quadrados de soma raiz?
Nkint 17/04