X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=README.txt;h=793710b449b89623719d0a2cb60c333eb21532b7;hb=34022d5e987cf13ff6db31a6d7263e9266a8b1c0;hp=870e36999d70f4d1e86ae04fdff9ff982c6b0d2c;hpb=99d80f42d2ece6b40a5784f03994405621ceca65;p=mtp.git diff --git a/README.txt b/README.txt index 870e369..793710b 100644 --- a/README.txt +++ b/README.txt @@ -1,9 +1,35 @@ -This is a very simple implementation of the KSP applied to -multi-target tracking. It is dubbed Multi-Tracked Paths since it -differs a bit from the standard KSP. It works with negative edge -length and stops when it can not find any path of negative length, -instead of fixing the total number of paths to a constant K. +* INTRODUCTION + +This is a very simple implementation of a variant of KSP applied to +multi-target tracking dubbed "Multi-Tracked Paths" (MTP). + +It works with negative edge length and stops when it can not find any +path of negative total length, instead of fixing the total number of +paths to a constant K. + +* INSTALLATION + +This source code should compile with any C++ compiler. Just execute + + make + ./mtp_example + +It will create a synthetic dummy example, save its description in +tracker.dat, and print the optimal detected trajectories. + +If you now execute + + ./mtp tracker.dat + +It will load the tracker.dat example, run the detection, save the +detected trajectories in result.trj, and the underlying graph with +occupied edges in graph.dot. You can produce a pdf from the latter +with the dot command from graphviz: + + dot < graph.dot -T pdf -o graph.pdf + +* IMPLEMENTATION The two main classes are MTPGraph and Tracker.