341 lines
11 KiB
JavaScript
341 lines
11 KiB
JavaScript
/*
|
||
* Open Source Routing Machine (OSRM) - Web (GUI) Interface
|
||
* Copyright (C) Dennis Luxen, 2011
|
||
*
|
||
* This program is free software; you can redistribute it and/or modify
|
||
* it under the terms of the GNU AFFERO General Public License as published by
|
||
* the Free Software Foundation; either version 3 of the License, or
|
||
* any later version.
|
||
*
|
||
* This program is distributed in the hope that it will be useful,
|
||
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||
* GNU General Public License for more details.
|
||
*
|
||
* You should have received a copy of the GNU Affero General Public License
|
||
* along with this program; if not, write to the Free Software
|
||
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
||
* or see http://www.gnu.org/licenses/agpl.txt.
|
||
*/
|
||
|
||
/**
|
||
* Title: ViaRoute.js
|
||
* Description: JS file for routing with via points
|
||
*
|
||
* @author Dennis Luxen, luxen@kit.edu
|
||
* @version 0.1 June 2011
|
||
*
|
||
*/
|
||
//======================
|
||
// OBJECTS
|
||
|
||
//global timestamp to control frequency of mouse->route distance computations
|
||
var timestamp = (new Date()).getTime();
|
||
var ISCOMPUTINGDISTANCE = false;
|
||
var ISCALCULATINGVIA = false;
|
||
//var HASDELETEDTEMPORARYVIAROUTE = false;
|
||
var nearestPoint = new OpenLayers.Geometry.Point(1,1);
|
||
var nearestSegmentIndex = null;
|
||
var viaPointsVector = [];
|
||
var p0;
|
||
|
||
var temporaryViaStyle = {
|
||
fillColor: "#ffffff",
|
||
strokeColor: "#33ff33",
|
||
strokeOpacity: 0.6,
|
||
strokeWidth: 2,
|
||
pointRadius: 4,
|
||
pointerEvents: "visiblePainted"
|
||
};
|
||
|
||
var permanentViaStyle = {
|
||
fillColor: "#ffffff",
|
||
strokeColor: "#0033ff",
|
||
strokeOpacity: 0.6,
|
||
strokeWidth: 2,
|
||
pointRadius: 4,
|
||
pointerEvents: "visiblePainted"
|
||
};
|
||
|
||
//======================
|
||
//FUNCTIONS
|
||
function distanceBetweenPoint(x1, y1, x2, y2) {
|
||
var a = x1 - x2;
|
||
var b = y1 - y2;
|
||
return Math.sqrt(a*a + b*b);
|
||
}
|
||
|
||
|
||
/* Distance from a point to a line or segment.
|
||
x point's x coord
|
||
y point's y coord
|
||
x0 x coord of the line's A point
|
||
y0 y coord of the line's A point
|
||
x1 x coord of the line's B point
|
||
y1 y coord of the line's B point
|
||
o specifies if the distance should respect the limits of the segment
|
||
(overLine = true) or if it should consider the segment as an infinite
|
||
line (overLine = false), if false returns the distance from the point
|
||
to the line, otherwise the distance from the point to the segment
|
||
*/
|
||
function dotLineLength(x, y, x0, y0, x1, y1, o){
|
||
function lineLength(x, y, x0, y0){
|
||
return Math.sqrt((x -= x0) * x + (y -= y0) * y);
|
||
}
|
||
if(o && !(o = function(x, y, x0, y0, x1, y1){
|
||
if(!(x1 - x0)) return {x: x0, y: y};
|
||
else if(!(y1 - y0)) return {x: x, y: y0};
|
||
var left, tg = -1 / ((y1 - y0) / (x1 - x0));
|
||
return {x: left = (x1 * (x * tg - y + y0) + x0 * (x * - tg + y - y1)) / (tg * (x1 - x0) + y0 - y1), y: tg * left - tg * x + y};
|
||
}(x, y, x0, y0, x1, y1), o.x >= Math.min(x0, x1) && o.x <= Math.max(x0, x1) && o.y >= Math.min(y0, y1) && o.y <= Math.max(y0, y1))){
|
||
var l1 = lineLength(x, y, x0, y0), l2 = lineLength(x, y, x1, y1);
|
||
return l1 > l2 ? l2 : l1;
|
||
}
|
||
else {
|
||
var a = y0 - y1, b = x1 - x0, c = x0 * y1 - y0 * x1;
|
||
return Math.abs(a * x + b * y + c) / Math.sqrt(a * a + b * b);
|
||
}
|
||
};
|
||
|
||
function distanceToRoute(pixel) {
|
||
if(!isStartPointSet || !isEndPointSet){
|
||
return;
|
||
}
|
||
if(ISDRAGGING) {
|
||
return;
|
||
}
|
||
|
||
if(ISCOMPUTINGDISTANCE) {
|
||
return;
|
||
}
|
||
var tempTime = (new Date()).getTime()
|
||
if( tempTime - timestamp < 25) {
|
||
return;
|
||
}
|
||
timestamp = tempTime;
|
||
if(ISCALCULATING) {
|
||
var viaPointFeature = dragLayer.getFeatureBy("name", 'via');
|
||
if(viaPointFeature != null) {
|
||
dragLayer.removeFeatures(viaPointFeature);
|
||
viaPointFeature.destroy;
|
||
}
|
||
return;
|
||
}
|
||
|
||
if(pixel == null) {
|
||
pixel.x = window.event.clientX;
|
||
pixel.y = window.event.clientY;
|
||
}
|
||
|
||
var newLonLat = map.getLonLatFromPixel(pixel);
|
||
var minimumDist = 20*Math.pow(2,(19- this.map.getZoom()));
|
||
var minimumDistToVia = 20*Math.pow(2,(19- this.map.getZoom()));
|
||
var indexToInsertViaPoint = 0;
|
||
|
||
var startFeat = getMarkerByName('start');
|
||
var endFeat = getMarkerByName('end');
|
||
var from = new OpenLayers.LonLat(startFeat.geometry.x,startFeat.geometry.y).transform(EPSG_900913, EPSG_4326);
|
||
var to = new OpenLayers.LonLat(endFeat.geometry.x,endFeat.geometry.y).transform(EPSG_900913, EPSG_4326);
|
||
|
||
var mapExtent = map.getExtent();
|
||
for(var i = 0; i < allRoutePoints.length-1; i++) {
|
||
var p1 = allRoutePoints[i];
|
||
var p2 = allRoutePoints[i+1];
|
||
if(p1.x < mapExtent.left || p1.x > mapExtent.right || p1.y < mapExtent.bottom || p1.y > mapExtent.top) {
|
||
if(p2.x < mapExtent.left || p2.x > mapExtent.right || p2.y < mapExtent.bottom || p2.y > mapExtent.top) {
|
||
continue;
|
||
}
|
||
}
|
||
//check if previous segment is closest to via point
|
||
//if yes, then we have passed a via point.
|
||
if(viaPointsVector.length > indexToInsertViaPoint && p0) {
|
||
var viaPoint = new OpenLayers.LonLat(viaPointsVector[indexToInsertViaPoint][1],viaPointsVector[indexToInsertViaPoint][0]).transform(EPSG_4326, EPSG_900913);
|
||
var dist2 = dotLineLength(viaPoint.lon, viaPoint.lat, p1.x, p1.y, p0.x, p0.y, true)
|
||
if( 0 == dist2 ) {
|
||
indexToInsertViaPoint++;
|
||
}
|
||
var tmpDist = distanceBetweenPoint(viaPoint.lat, viaPoint.lon, newLonLat.lat, newLonLat.lon);
|
||
if(tmpDist < minimumDistToVia) {
|
||
minimumDistToVia = tmpDist;
|
||
}
|
||
}
|
||
|
||
//continue if point out of view
|
||
dist = dotLineLength(newLonLat.lon, newLonLat.lat, p1.x, p1.y, p2.x, p2.y, true);
|
||
if(dist <= minimumDist) {
|
||
nearestSegmentIndex = indexToInsertViaPoint;
|
||
minimumDist = dist;
|
||
var lonDiff = (p2.x - p1.x)
|
||
var m = (p2.y - p1.y) / lonDiff;
|
||
|
||
var b = p1.y - (m * p1.x);
|
||
var m2 = m*m;
|
||
var x = (m * newLonLat.lat + newLonLat.lon - m * b) / (m2 + 1);
|
||
var y = (m2 * newLonLat.lat + m * newLonLat.lon + b) / (m2 + 1);
|
||
var r = (x - p1.x) / lonDiff;
|
||
if ( r <= 1 && r >= 0 ) {
|
||
nearestPoint.x = x;
|
||
nearestPoint.y = y;
|
||
} else {
|
||
if( r < 0 ) {
|
||
nearestPoint.x = p1.x;
|
||
nearestPoint.y = p1.y;
|
||
} if ( r > 1 ) {
|
||
nearestPoint.x = p2.x;
|
||
nearestPoint.y = p2.y;
|
||
}
|
||
}
|
||
if(p2.x == p1.x) {
|
||
nearestPoint.x = p1.x;
|
||
nearestPoint.y = newLonLat.lat;
|
||
}
|
||
}
|
||
}
|
||
var zoomFactor = Math.pow(2,(19- this.map.getZoom()));
|
||
var viaPointFeature = dragLayer.getFeatureBy("name", 'via');
|
||
if(viaPointFeature != null) {
|
||
dragLayer.removeFeatures(viaPointFeature);
|
||
viaPointFeature.destroy;
|
||
}
|
||
|
||
//too close to start or destination?
|
||
if(Math.min(distanceBetweenPoint(startFeat.geometry.x, startFeat.geometry.y, newLonLat.lon, newLonLat.lat),
|
||
distanceBetweenPoint(endFeat.geometry.x, endFeat.geometry.y, newLonLat.lon, newLonLat.lat)) < 10*zoomFactor) {
|
||
ISCOMPUTINGDISTANCE = false;
|
||
return;
|
||
}
|
||
|
||
//Are we close to the route but sufficiently far away from any existing via point?
|
||
if(minimumDist < 10*zoomFactor && minimumDistToVia > 5*zoomFactor) {
|
||
viaPointFeature = new OpenLayers.Feature.Vector( OpenLayers.Geometry.Polygon.createRegularPolygon( nearestPoint, (1.5*zoomFactor), 15, 0 ), null, temporaryViaStyle );
|
||
viaPointFeature.name = "via";
|
||
dragLayer.addFeatures( viaPointFeature );
|
||
//console.log('nearestSegmentIndex: ' + nearestSegmentIndex);
|
||
}
|
||
ISCOMPUTINGDISTANCE = false;
|
||
p0 = p1;
|
||
}
|
||
|
||
function computeViaRoute(pixel, isTemporary, skipViaPointsIndex) {
|
||
if(ISCALCULATINGVIA && isTemporary)
|
||
return;
|
||
|
||
if( nearestSegmentIndex == null ) {
|
||
//console.log('nearestSegmentIndex: ' + nearestSegmentIndex);
|
||
return;
|
||
}
|
||
|
||
if(isTemporary == null) {
|
||
isTemporary = false;
|
||
}
|
||
|
||
//So, we jumped all fences
|
||
ISCALCULATINGVIA = true;
|
||
|
||
var startFeat = getMarkerByName('start');
|
||
var endFeat = getMarkerByName('end');
|
||
var from = new OpenLayers.LonLat(startFeat.geometry.x,startFeat.geometry.y).transform(EPSG_900913, EPSG_4326);
|
||
var to = new OpenLayers.LonLat(endFeat.geometry.x,endFeat.geometry.y).transform(EPSG_900913, EPSG_4326);
|
||
|
||
var coordinate = map.getLonLatFromPixel(pixel);
|
||
var via = coordinate.transform(EPSG_900913, EPSG_4326);
|
||
var viaNodeInserted = false;
|
||
var newURL = HOST_ROUTING_URL + "?start="+from.lat + ',' + from.lon + '&dest=' + to.lat + ',' + to.lon;
|
||
newURL += '&geomformat=cmp';
|
||
for(var i = 0; i < viaPointsVector.length; i++) {
|
||
if(i == nearestSegmentIndex) { //insert new via node here
|
||
newURL += '&via=' + via.lat + ',' + via.lon;
|
||
viaNodeInserted = true;
|
||
}
|
||
if(skipViaPointsIndex == i)
|
||
continue;
|
||
newURL += '&via=' + viaPointsVector[i][0] + ',' + viaPointsVector[i][1];
|
||
}
|
||
if(false == viaNodeInserted) {
|
||
newURL += '&via=' + via.lat + ',' + via.lon;
|
||
}
|
||
newURL += '&output=json' + '&z=' + this.map.getZoom();
|
||
if(!isTemporary) {
|
||
newURL += '&instructions=true&jsonp=showResultsRoute';
|
||
} else {
|
||
newURL += '&instructions=false&jsonp=showResultsViaRoute';
|
||
}
|
||
//console.log(newURL);
|
||
var script = document.createElement('script');
|
||
script.id = 'JSONP';
|
||
script.type = 'application/javascript';
|
||
script.src = newURL;
|
||
|
||
document.body.appendChild(script);
|
||
}
|
||
|
||
function showResultsViaRoute(response) {
|
||
if (response) {
|
||
var viaRouteVector = [];
|
||
// now with compression of the route geometry
|
||
var geometry = decodeRouteGeometry(response.route_geometry, 5);
|
||
var lengthOfArray = geometry.length;
|
||
var points = [];
|
||
points.length = lengthOfArray;
|
||
|
||
//Create Route Layer for Display
|
||
for (var i = 0; i < lengthOfArray; i++) {
|
||
var point = new OpenLayers.Geometry.Point(geometry[i][1], geometry[i][0]).transform(EPSG_4326, EPSG_900913);
|
||
allRoutePoints.push(point);
|
||
points.push(point);
|
||
|
||
if(i % 1024 == 0 && i>0 || i==lengthOfArray-1){
|
||
/* var feature1 = new OpenLayers.Feature.Vector(new OpenLayers.Geometry.LineString(points), null, {
|
||
strokeColor: "#006600",
|
||
strokeOpacity: 1,
|
||
strokeWidth: 9
|
||
});
|
||
*/
|
||
var feature = new OpenLayers.Feature.Vector(new OpenLayers.Geometry.LineString(points), null, {
|
||
strokeColor: "#aaffaa",
|
||
strokeOpacity: 0.8,
|
||
strokeWidth: 7
|
||
});
|
||
// viaRouteVector.push(feature1);
|
||
viaRouteVector.push(feature);
|
||
points = [];
|
||
points.push(point);
|
||
}
|
||
}
|
||
vectorLayerViaRoute.removeFeatures(vectorLayerViaRoute.features);
|
||
|
||
for(var i = 0; i< viaRouteVector.length; i++) {
|
||
vectorLayerViaRoute.addFeatures(viaRouteVector[i]);
|
||
}
|
||
viaRouteVector.length = 0;
|
||
ISCALCULATINGVIA = false;
|
||
}
|
||
}
|
||
|
||
function paintViaPoints() {
|
||
//remove all previous via points
|
||
var featuresToRemove = [];
|
||
for(var i = 0; i < dragLayer.features.length; i++) {
|
||
if(dragLayer.features[i].name == "viapoint" || "via" == dragLayer.features[i].name ) {
|
||
featuresToRemove.push(dragLayer.features[i]);
|
||
}
|
||
}
|
||
dragLayer.removeFeatures(featuresToRemove);
|
||
featuresToRemove.length = 0;
|
||
|
||
//paint all via points
|
||
var zoomFactor = Math.pow(2,(19- this.map.getZoom()));
|
||
//console.log('painting ' + viaPointsVector.length + ' via points');
|
||
for(var i = 0; i < viaPointsVector.length; i++) {
|
||
//console.log(viaPointsVector[i]);
|
||
var viapoint = new OpenLayers.Geometry.Point(
|
||
viaPointsVector[i][1],
|
||
viaPointsVector[i][0]);
|
||
viapoint.transform(EPSG_4326, EPSG_900913);
|
||
var viaPointFeature = new OpenLayers.Feature.Vector( OpenLayers.Geometry.Polygon.createRegularPolygon( viapoint, (1.5*zoomFactor), 20, 0 ), null, permanentViaStyle );
|
||
viaPointFeature.name = "viapoint";
|
||
viaPointFeature.viaIndex = i;
|
||
dragLayer.addFeatures( viaPointFeature )
|
||
}
|
||
}
|