Simplified a bit find_shortest_path.

Scrapping as much as possible from the heap operations. Gained ~10% for tracking time!

Cosmetics.

Removed compute_dp_ranks, added compute_dp_ordering instead.

Simplified compute_dp_ranks.

OCD cosmetics.

Cosmetics.

Cleaned up a bit implicit conversions.

Test code for the non-DAG detection.

A new version of compute_dp_ranks, orders of magnitude faster.

OCD cosmetics.

Typos.

Added the descriptions of the individual commands.

Moved all the global variables into Global global;

Added the --help-formats option.

Initialize the l and t parameters to zero before reading the tracking info.

Cosmetics.

Now parses options from the command line.

To get the same behavior as before, please use:

  ./mtp --verbose --trajectory-file result.trj --graph-file graph.dot < tracker.dat

instead of simply

 ./mtp tracker.dat

Cosmetics.

Cosmetics.

Cosmetics.

Cosmetics.

Cosmetics.

OCD cosmetics.

OCD cosmetics ...

Moved the heap-related methods in the Vertex class, made them inline.

Cosmetics.

Some rephrasing.

Cosmetics.

Cosmetics in the error messages.

Cosmetics.

Now measures the elapsed time more precisely with gettimeofday.

Added the timing of the graph building and tracking in seconds.

Added a printout when the tracking itself starts and stops.

Update with the Dijkstra using a Binary Heap for the min-priority queue.

Seems to work. Lot of debugging garbage still in there.

Removed the id fields, now compute it from the memory address.

Typos.

Fixed the comment.

Added a comment.

Cosmetics.

Cosmetics.

Comment update.

Made some parts clearer.

Cosmetics.

Cosmetics + added comments.

Update.

Cosmetics + fixed the buggy bug-check in retrieve_one_path.

Cosmetics.

Stupid typo.

Added the stress test. Ignore disconnected nodes when checking the residual error.

Initial commit.

Removed the rule for random-graph.

Cosmetics.

Cosmetics (in particular allowed_motion -> allowed_motions).

Update.

Removed the force_empty_*_frame and made the exits and entrances fields space/time.

Added the fields force_empty_first_frame and force_empty_last_frame in MTPTracker.

Update.

Added the reference to the TPAMI paper.

Cosmetics.

Cosmetics + added a full check in find_shortest_path when compiling in DEBUG.

Comment cosmetics.

print_dot now generates an horizontal graph.

Comment cosmetics.

Fix of a minor ambiguity.

Made nb_locations and nb_time_steps public.

The methods MTPTracker::write_trajectories now writes first the number of trajectories.

Removed the generation of TAGS, which may fail on most of the systems.

Cosmetics.

Renamed the Tracker class to MTPTracker.

Fixed typos and added the tracker file format.

Cleaned up comments.

Added is_dag + an ASSERT using it.

Cosmetics.

Oups, some renaming of variables was a bit too brutal. Fixed.

Cosmetics.

Fixed typos in the headers.

Added some comments.

Changed the headers to (C) Idiap, and added the gpl-3.0.txt file.

Cosmetics.

Cosmetics.

Cosmetics.

The main command now loads a tracker file, and mtp_example produces it.

mtp_command is now the main executable.

Preparing to make mtp be a command line using an input file.

Adding comments.

Changed the flip noise back to 5%.

Make all the nodes of identical size.

Cleaned up the ambiguous synthetic example.

Added the synthetic typical ambiguous case (commented out).

The Makefile now accepts VERBOSE=yes.

Cosmetics (I know, again).

Cosmetics.

Cosmetics.

Update.

Cosmetics.

Cosmetics.

Simplifying + cosmetics.

Cosmetics.