mirror of
https://github.com/FoggedLens/iD.git
synced 2026-02-13 01:02:58 +00:00
ecd63cdad2
(closes #4844) The maxDistance was previously hardcoded to 30 meters. Now we pass it in as a parameter when creating the intersection. But we need to honor that same maxDistance later when walking the graph to find turns from.
634 lines
24 KiB
JavaScript
634 lines
24 KiB
JavaScript
import _clone from 'lodash-es/clone';
|
|
import _every from 'lodash-es/every';
|
|
import _extend from 'lodash-es/extend';
|
|
import _uniq from 'lodash-es/uniq';
|
|
|
|
import {
|
|
actionDeleteRelation,
|
|
actionReverse,
|
|
actionSplit
|
|
} from '../actions';
|
|
|
|
import { coreGraph } from '../core';
|
|
|
|
import {
|
|
geoAngle,
|
|
geoSphericalDistance,
|
|
geoVecInterp
|
|
} from '../geo';
|
|
|
|
import { osmEntity } from './entity';
|
|
|
|
|
|
|
|
export function osmTurn(turn) {
|
|
if (!(this instanceof osmTurn)) {
|
|
return new osmTurn(turn);
|
|
}
|
|
_extend(this, turn);
|
|
}
|
|
|
|
|
|
export function osmIntersection(graph, startVertexId, maxDistance) {
|
|
maxDistance = maxDistance || 30; // in meters
|
|
var vgraph = coreGraph(); // virtual graph
|
|
var i, j, k;
|
|
|
|
|
|
function memberOfRestriction(entity) {
|
|
return graph.parentRelations(entity)
|
|
.some(function(r) { return r.isRestriction(); });
|
|
}
|
|
|
|
function isRoad(way) {
|
|
if (way.isArea() || way.isDegenerate()) return false;
|
|
var roads = {
|
|
'motorway': true,
|
|
'motorway_link': true,
|
|
'trunk': true,
|
|
'trunk_link': true,
|
|
'primary': true,
|
|
'primary_link': true,
|
|
'secondary': true,
|
|
'secondary_link': true,
|
|
'tertiary': true,
|
|
'tertiary_link': true,
|
|
'residential': true,
|
|
'unclassified': true,
|
|
'living_street': true,
|
|
'service': true,
|
|
'road': true,
|
|
'track': true
|
|
};
|
|
return roads[way.tags.highway];
|
|
}
|
|
|
|
|
|
var startNode = graph.entity(startVertexId);
|
|
var checkVertices = [startNode];
|
|
var checkWays;
|
|
var vertices = [];
|
|
var vertexIds = [];
|
|
var vertex;
|
|
var ways = [];
|
|
var wayIds = [];
|
|
var way;
|
|
var nodes = [];
|
|
var node;
|
|
var parents = [];
|
|
var parent;
|
|
|
|
// `actions` will store whatever actions must be performed to satisfy
|
|
// preconditions for adding a turn restriction to this intersection.
|
|
// - Remove any existing degenerate turn restrictions (missing from/to, etc)
|
|
// - Reverse oneways so that they are drawn in the forward direction
|
|
// - Split ways on key vertices
|
|
var actions = [];
|
|
|
|
|
|
// STEP 1: walk the graph outwards from starting vertex to search
|
|
// for more key vertices and ways to include in the intersection..
|
|
|
|
while (checkVertices.length) {
|
|
vertex = checkVertices.pop();
|
|
|
|
// check this vertex for parent ways that are roads
|
|
checkWays = graph.parentWays(vertex);
|
|
var hasWays = false;
|
|
for (i = 0; i < checkWays.length; i++) {
|
|
way = checkWays[i];
|
|
if (!isRoad(way) && !memberOfRestriction(way)) continue;
|
|
|
|
ways.push(way); // it's a road, or it's already in a turn restriction
|
|
hasWays = true;
|
|
|
|
// check the way's children for more key vertices
|
|
nodes = _uniq(graph.childNodes(way));
|
|
for (j = 0; j < nodes.length; j++) {
|
|
node = nodes[j];
|
|
if (node === vertex) continue; // same thing
|
|
if (vertices.indexOf(node) !== -1) continue; // seen it already
|
|
if (node.loc && startNode.loc &&
|
|
geoSphericalDistance(node.loc, startNode.loc) > maxDistance) continue; // too far from start
|
|
|
|
// a key vertex will have parents that are also roads
|
|
var hasParents = false;
|
|
parents = graph.parentWays(node);
|
|
for (k = 0; k < parents.length; k++) {
|
|
parent = parents[k];
|
|
if (parent === way) continue; // same thing
|
|
if (ways.indexOf(parent) !== -1) continue; // seen it already
|
|
if (!isRoad(parent)) continue; // not a road
|
|
hasParents = true;
|
|
break;
|
|
}
|
|
|
|
if (hasParents) {
|
|
checkVertices.push(node);
|
|
}
|
|
}
|
|
}
|
|
|
|
if (hasWays) {
|
|
vertices.push(vertex);
|
|
}
|
|
}
|
|
|
|
vertices = _uniq(vertices);
|
|
ways = _uniq(ways);
|
|
|
|
|
|
// STEP 2: Build a virtual graph containing only the entities in the intersection..
|
|
// Everything done after this step should act on the virtual graph
|
|
// Any actions that must be performed later to the main graph go in `actions` array
|
|
ways.forEach(function(way) {
|
|
graph.childNodes(way).forEach(function(node) {
|
|
vgraph = vgraph.replace(node);
|
|
});
|
|
|
|
vgraph = vgraph.replace(way);
|
|
|
|
graph.parentRelations(way).forEach(function(relation) {
|
|
if (relation.isRestriction()) {
|
|
if (relation.isValidRestriction(graph)) {
|
|
vgraph = vgraph.replace(relation);
|
|
} else if (relation.isComplete(graph)) {
|
|
actions.push(actionDeleteRelation(relation.id));
|
|
}
|
|
}
|
|
});
|
|
});
|
|
|
|
|
|
// STEP 3: Force all oneways to be drawn in the forward direction
|
|
ways.forEach(function(w) {
|
|
var way = vgraph.entity(w.id);
|
|
if (way.tags.oneway === '-1') {
|
|
var action = actionReverse(way.id, { reverseOneway: true });
|
|
actions.push(action);
|
|
vgraph = action(vgraph);
|
|
}
|
|
});
|
|
|
|
|
|
// STEP 4: Split ways on key vertices
|
|
var origCount = osmEntity.id.next.way;
|
|
vertices.forEach(function(v) {
|
|
// This is an odd way to do it, but we need to find all the ways that
|
|
// will be split here, then split them one at a time to ensure that these
|
|
// actions can be replayed on the main graph exactly in the same order.
|
|
// (It is unintuitive, but the order of ways returned from graph.parentWays()
|
|
// is arbitrary, depending on how the main graph and vgraph were built)
|
|
var splitAll = actionSplit(v.id);
|
|
if (!splitAll.disabled(vgraph)) {
|
|
splitAll.ways(vgraph).forEach(function(way) {
|
|
var splitOne = actionSplit(v.id).limitWays([way.id]);
|
|
actions.push(splitOne);
|
|
vgraph = splitOne(vgraph);
|
|
});
|
|
}
|
|
});
|
|
|
|
// In here is where we should also split the intersection at nearby junction.
|
|
// for https://github.com/mapbox/iD-internal/issues/31
|
|
// nearbyVertices.forEach(function(v) {
|
|
// });
|
|
|
|
// Reasons why we reset the way id count here:
|
|
// 1. Continuity with way ids created by the splits so that we can replay
|
|
// these actions later if the user decides to create a turn restriction
|
|
// 2. Avoids churning way ids just by hovering over a vertex
|
|
// and displaying the turn restriction editor
|
|
osmEntity.id.next.way = origCount;
|
|
|
|
|
|
// STEP 5: Update arrays to point to vgraph entities
|
|
vertexIds = vertices.map(function(v) { return v.id; });
|
|
vertices = [];
|
|
ways = [];
|
|
|
|
vertexIds.forEach(function(id) {
|
|
var vertex = vgraph.entity(id);
|
|
var parents = vgraph.parentWays(vertex);
|
|
vertices.push(vertex);
|
|
ways = ways.concat(parents);
|
|
});
|
|
|
|
vertices = _uniq(vertices);
|
|
ways = _uniq(ways);
|
|
|
|
vertexIds = vertices.map(function(v) { return v.id; });
|
|
wayIds = ways.map(function(w) { return w.id; });
|
|
|
|
|
|
// STEP 6: Update the ways with some metadata that will be useful for
|
|
// walking the intersection graph later and rendering turn arrows.
|
|
|
|
function withMetadata(way, vertexIds) {
|
|
var __oneWay = way.isOneWay();
|
|
|
|
// which affixes are key vertices?
|
|
var __first = (vertexIds.indexOf(way.first()) !== -1);
|
|
var __last = (vertexIds.indexOf(way.last()) !== -1);
|
|
|
|
// what roles is this way eligible for?
|
|
var __via = (__first && __last);
|
|
var __from = ((__first && !__oneWay) || __last);
|
|
var __to = (__first || (__last && !__oneWay));
|
|
|
|
return way.update({
|
|
__first: __first,
|
|
__last: __last,
|
|
__from: __from,
|
|
__via: __via,
|
|
__to: __to,
|
|
__oneWay: __oneWay
|
|
});
|
|
}
|
|
|
|
ways = [];
|
|
wayIds.forEach(function(id) {
|
|
var way = withMetadata(vgraph.entity(id), vertexIds);
|
|
vgraph = vgraph.replace(way);
|
|
ways.push(way);
|
|
});
|
|
|
|
|
|
// STEP 7: Simplify - This is an iterative process where we:
|
|
// 1. Find trivial vertices with only 2 parents
|
|
// 2. trim off the leaf way from those vertices and remove from vgraph
|
|
|
|
var keepGoing;
|
|
var removeWayIds = [];
|
|
var removeVertexIds = [];
|
|
|
|
do {
|
|
keepGoing = false;
|
|
checkVertices = vertexIds.slice();
|
|
|
|
for (i = 0; i < checkVertices.length; i++) {
|
|
var vertexId = checkVertices[i];
|
|
vertex = vgraph.hasEntity(vertexId);
|
|
|
|
if (!vertex) {
|
|
if (vertexIds.indexOf(vertexId) !== -1) {
|
|
vertexIds.splice(vertexIds.indexOf(vertexId), 1); // stop checking this one
|
|
}
|
|
removeVertexIds.push(vertexId);
|
|
continue;
|
|
}
|
|
|
|
parents = vgraph.parentWays(vertex);
|
|
if (parents.length < 3) {
|
|
if (vertexIds.indexOf(vertexId) !== -1) {
|
|
vertexIds.splice(vertexIds.indexOf(vertexId), 1); // stop checking this one
|
|
}
|
|
}
|
|
|
|
if (parents.length === 2) { // vertex with 2 parents is trivial
|
|
var a = parents[0];
|
|
var b = parents[1];
|
|
var aIsLeaf = a && !a.__via;
|
|
var bIsLeaf = b && !b.__via;
|
|
var leaf, survivor;
|
|
|
|
if (aIsLeaf && !bIsLeaf) {
|
|
leaf = a;
|
|
survivor = b;
|
|
} else if (!aIsLeaf && bIsLeaf) {
|
|
leaf = b;
|
|
survivor = a;
|
|
}
|
|
|
|
if (leaf && survivor) {
|
|
survivor = withMetadata(survivor, vertexIds); // update survivor way
|
|
vgraph = vgraph.replace(survivor).remove(leaf); // update graph
|
|
removeWayIds.push(leaf.id);
|
|
keepGoing = true;
|
|
}
|
|
}
|
|
|
|
parents = vgraph.parentWays(vertex);
|
|
|
|
if (parents.length < 2) { // vertex is no longer a key vertex
|
|
if (vertexIds.indexOf(vertexId) !== -1) {
|
|
vertexIds.splice(vertexIds.indexOf(vertexId), 1); // stop checking this one
|
|
}
|
|
removeVertexIds.push(vertexId);
|
|
keepGoing = true;
|
|
}
|
|
|
|
if (parents.length < 1) { // vertex is no longer attached to anything
|
|
vgraph = vgraph.remove(vertex);
|
|
}
|
|
|
|
}
|
|
} while (keepGoing);
|
|
|
|
|
|
vertices = vertices
|
|
.filter(function(vertex) { return removeVertexIds.indexOf(vertex.id) === -1; })
|
|
.map(function(vertex) { return vgraph.entity(vertex.id); });
|
|
ways = ways
|
|
.filter(function(way) { return removeWayIds.indexOf(way.id) === -1; })
|
|
.map(function(way) { return vgraph.entity(way.id); });
|
|
|
|
|
|
// STEP 8: Extend leaf ways, so they don't end within the viewer
|
|
ways.forEach(function(way) {
|
|
var n1, n2;
|
|
if (way.__via) return; // not a leaf
|
|
if (way.__first) {
|
|
n1 = vgraph.entity(way.nodes[way.nodes.length - 2]);
|
|
n2 = vgraph.entity(way.nodes[way.nodes.length - 1]);
|
|
} else {
|
|
n1 = vgraph.entity(way.nodes[1]);
|
|
n2 = vgraph.entity(way.nodes[0]);
|
|
}
|
|
|
|
if (n1.loc && n2.loc && vgraph.parentWays(n2).length === 1) {
|
|
var toLoc = geoVecInterp(n1.loc, n2.loc, 10); // extend 1000%
|
|
n2 = n2.move(toLoc);
|
|
vgraph = vgraph.replace(n2);
|
|
}
|
|
});
|
|
|
|
|
|
// OK! Here is our intersection..
|
|
var intersection = {
|
|
graph: vgraph,
|
|
actions: actions,
|
|
vertices: vertices,
|
|
ways: ways,
|
|
};
|
|
|
|
|
|
|
|
// Get all the valid turns through this intersection given a starting way id.
|
|
// This operates on the virtual graph for everything.
|
|
//
|
|
// Basically, walk through all possible paths from starting way,
|
|
// honoring the existing turn restrictions as we go (watch out for loops!)
|
|
//
|
|
// For each path found, generate and return a `osmTurn` datastructure.
|
|
//
|
|
intersection.turns = function(fromWayId, maxViaWay) {
|
|
if (!fromWayId) return [];
|
|
if (!maxViaWay) maxViaWay = 0;
|
|
|
|
var vgraph = intersection.graph;
|
|
var keyVertexIds = intersection.vertices.map(function(v) { return v.id; });
|
|
var keyWayIds = intersection.ways.map(function(w) { return w.id; });
|
|
|
|
var start = vgraph.entity(fromWayId);
|
|
if (!start || !(start.__from || start.__via)) return [];
|
|
|
|
// maxViaWay=0 from-*-to (0 vias)
|
|
// maxViaWay=1 from-*-via-*-to (1 via max)
|
|
// maxViaWay=2 from-*-via-*-via-*-to (2 vias max)
|
|
var maxPathLength = (maxViaWay * 2) + 3;
|
|
var turns = [];
|
|
|
|
step(start);
|
|
return turns;
|
|
|
|
|
|
// traverse the intersection graph and find all the valid paths
|
|
function step(entity, currPath, currRestrictions, matchedRestriction) {
|
|
currPath = _clone(currPath || []);
|
|
if (currPath.length >= maxPathLength) return;
|
|
currPath.push(entity.id);
|
|
currRestrictions = _clone(currRestrictions || []);
|
|
var i, j;
|
|
|
|
if (entity.type === 'node') {
|
|
var parents = vgraph.parentWays(entity);
|
|
var nextWays = [];
|
|
|
|
// which ways can we step into?
|
|
for (i = 0; i < parents.length; i++) {
|
|
var way = parents[i];
|
|
|
|
// if next way is a oneway incoming to this vertex, skip
|
|
if (way.__oneWay && way.nodes[0] !== entity.id) continue;
|
|
|
|
// if we have seen it before (allowing for an initial u-turn), skip
|
|
if (currPath.indexOf(way.id) !== -1 && currPath.length >= 3) continue;
|
|
|
|
// Check all "current" restrictions (where we've already walked the `from`)
|
|
var restrict = undefined;
|
|
for (j = 0; j < currRestrictions.length; j++) {
|
|
var restriction = currRestrictions[j];
|
|
var f = restriction.memberByRole('from');
|
|
var v = restriction.membersByRole('via');
|
|
var t = restriction.memberByRole('to');
|
|
var isOnly = /^only_/.test(restriction.tags.restriction);
|
|
|
|
// Are all the vias part of this local intersection?
|
|
// This matters for flagging "indirect" restrictions
|
|
var isLocalVia;
|
|
if (v.length === 1 && v[0].type === 'node') {
|
|
isLocalVia = (keyVertexIds.indexOf(v[0].id) !== -1);
|
|
} else {
|
|
isLocalVia = _every(v, function(via) { return keyWayIds.indexOf(via.id) !== -1; });
|
|
}
|
|
|
|
// Does the current path match this turn restriction?
|
|
var matchesFrom = (f.id === fromWayId);
|
|
var matchesViaTo = false;
|
|
var isAlongOnlyPath = false;
|
|
|
|
if (t.id === way.id) { // match VIA, TO
|
|
if (v.length === 1 && v[0].type === 'node' && v[0].id === entity.id) {
|
|
matchesViaTo = true; // match VIA node
|
|
} else if (_every(v, function(via) { return currPath.indexOf(via.id) !== -1; })) {
|
|
matchesViaTo = true; // match all VIA ways
|
|
}
|
|
|
|
} else if (isOnly) {
|
|
for (k = 0; k < v.length; k++) {
|
|
// way doesn't match TO, but is one of the via ways along the path of an "only"
|
|
if (v[k].type === 'way' && v[k].id === way.id) {
|
|
isAlongOnlyPath = true;
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
|
|
if (matchesViaTo) {
|
|
if (isOnly) {
|
|
restrict = { id: restriction.id, direct: matchesFrom, from: f.id, only: true, end: true };
|
|
} else {
|
|
restrict = { id: restriction.id, direct: matchesFrom, from: f.id, no: true, end: true };
|
|
}
|
|
} else { // indirect - caused by a different nearby restriction
|
|
if (isAlongOnlyPath) {
|
|
restrict = { id: restriction.id, direct: false, from: f.id, only: true, end: false };
|
|
} else if (isOnly && isLocalVia) {
|
|
restrict = { id: restriction.id, direct: false, from: f.id, no: true, end: true };
|
|
}
|
|
}
|
|
|
|
// stop looking if we find a "direct" restriction (matching FROM, VIA, TO)
|
|
if (restrict && restrict.direct)
|
|
break;
|
|
}
|
|
|
|
nextWays.push({ way: way, restrict: restrict });
|
|
}
|
|
|
|
nextWays.forEach(function(nextWay) {
|
|
step(nextWay.way, currPath, currRestrictions, nextWay.restrict);
|
|
});
|
|
|
|
|
|
} else { // entity.type === 'way'
|
|
if (currPath.length >= 3) { // this is a "complete" path..
|
|
var turnPath = _clone(currPath);
|
|
|
|
// an indirect restriction - only include the partial path (starting at FROM)
|
|
if (matchedRestriction && matchedRestriction.direct === false) {
|
|
for (i = 0; i < turnPath.length; i++) {
|
|
if (turnPath[i] === matchedRestriction.from) {
|
|
turnPath = turnPath.slice(i);
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
|
|
var turn = pathToTurn(turnPath);
|
|
if (turn) {
|
|
if (matchedRestriction) {
|
|
turn.restrictionID = matchedRestriction.id;
|
|
turn.no = matchedRestriction.no;
|
|
turn.only = matchedRestriction.only;
|
|
turn.direct = matchedRestriction.direct;
|
|
}
|
|
turns.push(osmTurn(turn));
|
|
}
|
|
|
|
if (currPath[0] === currPath[2]) return; // if we made a u-turn - stop here
|
|
}
|
|
|
|
if (matchedRestriction && matchedRestriction.end) return; // don't advance any further
|
|
|
|
// which nodes can we step into?
|
|
var n1 = vgraph.entity(entity.first());
|
|
var n2 = vgraph.entity(entity.last());
|
|
var dist = n1.loc && n2.loc && geoSphericalDistance(n1.loc, n2.loc);
|
|
var nextNodes = [];
|
|
|
|
if (currPath.length > 1) {
|
|
if (dist > maxDistance) return; // the next node is too far
|
|
if (!entity.__via) return; // this way is a leaf / can't be a via
|
|
}
|
|
|
|
if (!entity.__oneWay && // bidirectional..
|
|
keyVertexIds.indexOf(n1.id) !== -1 && // key vertex..
|
|
currPath.indexOf(n1.id) === -1) { // haven't seen it yet..
|
|
nextNodes.push(n1); // can advance to first node
|
|
}
|
|
if (keyVertexIds.indexOf(n2.id) !== -1 && // key vertex..
|
|
currPath.indexOf(n2.id) === -1) { // haven't seen it yet..
|
|
nextNodes.push(n2); // can advance to last node
|
|
}
|
|
|
|
// gather restrictions FROM this way
|
|
var fromRestrictions = vgraph.parentRelations(entity).filter(function(r) {
|
|
if (!r.isRestriction()) return false;
|
|
var f = r.memberByRole('from');
|
|
return f && f.id === entity.id;
|
|
});
|
|
|
|
nextNodes.forEach(function(node) {
|
|
step(node, currPath, currRestrictions.concat(fromRestrictions), false);
|
|
});
|
|
}
|
|
}
|
|
|
|
|
|
// assumes path is alternating way-node-way of odd length
|
|
function pathToTurn(path) {
|
|
if (path.length < 3) return;
|
|
var fromWayId, fromNodeId, fromVertexId;
|
|
var toWayId, toNodeId, toVertexId;
|
|
var viaWayIds, viaNodeId, isUturn;
|
|
|
|
fromWayId = path[0];
|
|
toWayId = path[path.length - 1];
|
|
|
|
if (path.length === 3 && fromWayId === toWayId) { // u turn
|
|
var way = vgraph.entity(fromWayId);
|
|
if (way.__oneWay) return null;
|
|
|
|
isUturn = true;
|
|
viaNodeId = fromVertexId = toVertexId = path[1];
|
|
fromNodeId = toNodeId = adjacentNode(fromWayId, viaNodeId);
|
|
|
|
} else {
|
|
isUturn = false;
|
|
fromVertexId = path[1];
|
|
fromNodeId = adjacentNode(fromWayId, fromVertexId);
|
|
toVertexId = path[path.length - 2];
|
|
toNodeId = adjacentNode(toWayId, toVertexId);
|
|
|
|
if (path.length === 3) {
|
|
viaNodeId = path[1];
|
|
} else {
|
|
viaWayIds = path.filter(function(entityId) { return entityId[0] === 'w'; });
|
|
viaWayIds = viaWayIds.slice(1, viaWayIds.length - 1); // remove first, last
|
|
}
|
|
}
|
|
|
|
return {
|
|
key: path.join('_'),
|
|
path: path,
|
|
from: { node: fromNodeId, way: fromWayId, vertex: fromVertexId },
|
|
via: { node: viaNodeId, ways: viaWayIds },
|
|
to: { node: toNodeId, way: toWayId, vertex: toVertexId },
|
|
u: isUturn
|
|
};
|
|
|
|
|
|
function adjacentNode(wayId, affixId) {
|
|
var nodes = vgraph.entity(wayId).nodes;
|
|
return affixId === nodes[0] ? nodes[1] : nodes[nodes.length - 2];
|
|
}
|
|
}
|
|
|
|
};
|
|
|
|
return intersection;
|
|
}
|
|
|
|
|
|
export function osmInferRestriction(graph, turn, projection) {
|
|
var fromWay = graph.entity(turn.from.way);
|
|
var fromNode = graph.entity(turn.from.node);
|
|
var fromVertex = graph.entity(turn.from.vertex);
|
|
var toWay = graph.entity(turn.to.way);
|
|
var toNode = graph.entity(turn.to.node);
|
|
var toVertex = graph.entity(turn.to.vertex);
|
|
|
|
var fromOneWay = (fromWay.tags.oneway === 'yes');
|
|
var toOneWay = (toWay.tags.oneway === 'yes');
|
|
var angle = (geoAngle(fromVertex, fromNode, projection) -
|
|
geoAngle(toVertex, toNode, projection)) * 180 / Math.PI;
|
|
|
|
while (angle < 0)
|
|
angle += 360;
|
|
|
|
if (fromNode === toNode)
|
|
return 'no_u_turn';
|
|
if ((angle < 23 || angle > 336) && fromOneWay && toOneWay)
|
|
return 'no_u_turn'; // wider tolerance for u-turn if both ways are oneway
|
|
if ((angle < 40 || angle > 319) && fromOneWay && toOneWay && turn.from.vertex !== turn.to.vertex)
|
|
return 'no_u_turn'; // even wider tolerance for u-turn if there is a via way (from !== to)
|
|
if (angle < 158)
|
|
return 'no_right_turn';
|
|
if (angle > 202)
|
|
return 'no_left_turn';
|
|
|
|
return 'no_straight_on';
|
|
}
|