frechet.h

#ifndef FRECHET_H
#define FRECHET_H

#include <cstdlib>
#include <vector>
#include <map>
#include <cassert>
#include <geometry.h>
#include <input.h>
#include <spatial.h>


using namespace std;


namespace mmatch
{


static const size_t NN_NUMBER_GLOBAL = 50;
static const double MAX_ERROR_GLOBAL = 200;
static const double MAX_CONSIDERED_AREA = 150*150;
const size_t NUM_PARTS = 10;


static const size_t BUCKETS = 100000;


//! frechet-based algorithm
Output match_frechet(const RoadGraph &graph, ISpatialIndex *index, const Input &input, const double max_error2 = MAX_CONSIDERED_AREA);

//! frechet-based algorithm, based on the output, can re-split the input into several parts
Output match_frechet_smart(const RoadGraph &graph, ISpatialIndex *index, const Input &input, size_t num_retries = 1);




} // namespace mmatch


#endif // FRECHET_H