Com a oferta de telefones celulares equipados com rastreadores GPS e de aplicativos capazes de armazenar as coordenadas obtidas por esses dispositivos, é possível reconstituir as trajetórias percorridas pelo usuário de tais aplicativos.

Caso a empresa desenvolvedora de um aplicativo deseje armazenar as trajetórias dos seus usuários para futuras análises, preservando as propriedades topológicas e minimizando o espaço de armazenamento, recomenda-se adotar a seguinte estrutura de dados: