delete[] entrances;
}
+int Tracker::early_pair_node(int t, int l) {
+ return 1 + (2 * (t + 0) + 0) * _nb_locations + l;
+}
+
+int Tracker::late_pair_node(int t, int l) {
+ return 1 + (2 * (t + 0) + 1) * _nb_locations + l;
+}
+
void Tracker::build_graph() {
// Delete the existing graph if there was one
delete[] _edge_lengths;
_edge_lengths = new scalar_t[nb_edges];
// We put the in-node edges first, since these are the ones whose
- // lengths we will have to set later, according to the detection
- // scores
+ // lengths we will have to change before tracking, according to the
+ // detection scores
for(int t = 0; t < _nb_time_steps; t++) {
for(int l = 0; l < _nb_locations; l++) {
- node_from[e] = 1 + (2 * (t + 0) + 0) * _nb_locations + l;
- node_to[e] = 1 + (2 * (t + 0) + 1) * _nb_locations + l;
+ node_from[e] = early_pair_node(t, l);
+ node_to[e] = late_pair_node(t, l);
e++;
}
}
for(int t = 0; t < _nb_time_steps; t++) {
for(int l = 0; l < _nb_locations; l++) {
if(t == _nb_time_steps - 1) {
- node_from[e] = 1 + (2 * (t + 0) + 1) * _nb_locations + l;
+ node_from[e] = late_pair_node(t, l);
node_to[e] = sink;
_edge_lengths[e] = 0.0;
e++;
} else {
for(int k = 0; k < _nb_locations; k++) {
if(allowed_motion[l][k]) {
- node_from[e] = 1 + (2 * (t + 0) + 1) * _nb_locations + l;
- node_to[e] = 1 + (2 * (t + 1) + 0) * _nb_locations + k;
+ node_from[e] = late_pair_node(t, l);
+ node_to[e] = early_pair_node(t+1, k);
_edge_lengths[e] = 0.0;
e++;
}
for(int l = 0; l < _nb_locations; l++) {
if(t > 0 && entrances[l]) {
node_from[e] = source;
- node_to[e] = 1 + (2 * (t + 0) + 0) * _nb_locations + l;
+ node_to[e] = early_pair_node(t, l);
_edge_lengths[e] = 0.0;
e++;
}
if(t < _nb_time_steps - 1 && exits[l]) {
- node_from[e] = 1 + (2 * (t + 0) + 1) * _nb_locations + l;
+ node_from[e] = late_pair_node(t, l);
node_to[e] = sink;
_edge_lengths[e] = 0.0;
e++;