This repository consists of two main modules:

• AlgorithmVisualization: an algorithm-agnostic UI and set of tools that can be used for running, configuring and visualizing algorithms.

• MultiScaleTrajectories: a set of algorithms and UI plugins for the AlgorithmVisualization module, for a problem called progressive curve simplification. This is a problem that comes from cartography, where one wants to simplify a line feature (e.g. a river or road) over multiple levels of detail, such that zooming in progressively reveals more detail without producing any visual artifacts. For more information, see our paper (Pre-print found here).

If you simply want to run the latest build, extract all contents of build_DD_MM_YYY.zip to a folder, and run MultiScaleTrajectories.exe.

You can import one of the included datasets, to start running the various progressive simplification algorithms.

Make sure all references are pointing to the right DLL's in the packages folder and make sure to right click MultiScaleTrajectories -> Set as StartUp Project in the solution explorer.

• Json.NET - Versatile JSON library for .NET
• GMap.NET - Overlaying animal trajectories over Google maps
• OpenTK - OpenGL bindings for C#
• AlgoKit - heap implementions for use in Dijkstra's algorithm