I detta dokument tar vi upp problemet med segmentering av en bana baserad på spatiotemporala kriterier. Vi kräver att varje segment är homogent i den meningen att en uppsättning spatiotemporala kriterier uppfylls. Vi definierar olika sådana kriterier, inklusive plats, kurs, hastighet, hastighet, krökning, sinuositet, kurvhet och form. Vi presenterar en algoritmisk ram som tillåter oss att segmentera vilken bana som helst i ett minsta antal segment under något av dessa kriterier, eller någon kombination av dessa kriterier. I detta ramverk kan en segmentering i allmänhet beräknas under O(n log n)-tid, där n är antalet kanter på banan som ska segmenteras. Vi diskuterar också robustheten i vår strategi.
Segmenteringsproblemet definieras enligt följande: att dela en hög ampling hastighet bana i ett minsta antal segment så att den rörelse karakteristiska inom varje segment är enhetlig i någon mening REF.
Segmenting trajectories: A framework and algorithms using spatiotemporal criteria
{'venue': 'J. Spatial Information Science', 'journal': 'J. Spatial Information Science', 'mag_field_of_study': ['Computer Science']}