99641bd55c
algorithm. Distance computation is still a naive implementation and can be further sped up if necessary
179 lines
6.5 KiB
C++
179 lines
6.5 KiB
C++
/*
|
|
open source routing machine
|
|
Copyright (C) Dennis Luxen, others 2010
|
|
|
|
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.
|
|
*/
|
|
|
|
#ifndef DESCRIPTIONFACTORY_H_
|
|
#define DESCRIPTIONFACTORY_H_
|
|
|
|
#include <vector>
|
|
|
|
#include "../typedefs.h"
|
|
#include "../Algorithms/DouglasPeucker.h"
|
|
#include "../Algorithms/PolylineCompressor.h"
|
|
#include "../DataStructures/ExtractorStructs.h"
|
|
#include "../DataStructures/SegmentInformation.h"
|
|
|
|
/* This class is fed with all way segments in consecutive order
|
|
* and produces the description plus the encoded polyline */
|
|
|
|
class DescriptionFactory {
|
|
DouglasPeucker<SegmentInformation> dp;
|
|
PolylineCompressor pc;
|
|
PhantomNode startPhantom, targetPhantom;
|
|
public:
|
|
//I know, declaring this public is considered bad. I'm lazy
|
|
std::vector <SegmentInformation> pathDescription;
|
|
DescriptionFactory();
|
|
virtual ~DescriptionFactory();
|
|
double GetAngleBetweenCoordinates() const;
|
|
void AppendEncodedPolylineString(std::string &output);
|
|
void AppendUnencodedPolylineString(std::string &output);
|
|
void AppendSegment(const _Coordinate & coordinate, const _PathData & data);
|
|
void SetStartSegment(const PhantomNode & startPhantom);
|
|
void SetEndSegment(const PhantomNode & startPhantom);
|
|
void AppendEncodedPolylineString(std::string & output, bool isEncoded);
|
|
unsigned Run(const unsigned zoomLevel);
|
|
|
|
// static inline void getDirectionOfInstruction(double angle, DirectionOfInstruction & dirInst) {
|
|
// if(angle >= 23 && angle < 67) {
|
|
// dirInst.direction = "southeast";
|
|
// dirInst.shortDirection = "SE";
|
|
// return;
|
|
// }
|
|
// if(angle >= 67 && angle < 113) {
|
|
// dirInst.direction = "south";
|
|
// dirInst.shortDirection = "S";
|
|
// return;
|
|
// }
|
|
// if(angle >= 113 && angle < 158) {
|
|
// dirInst.direction = "southwest";
|
|
// dirInst.shortDirection = "SW";
|
|
// return;
|
|
// }
|
|
// if(angle >= 158 && angle < 202) {
|
|
// dirInst.direction = "west";
|
|
// dirInst.shortDirection = "W";
|
|
// return;
|
|
// }
|
|
// if(angle >= 202 && angle < 248) {
|
|
// dirInst.direction = "northwest";
|
|
// dirInst.shortDirection = "NW";
|
|
// return;
|
|
// }
|
|
// if(angle >= 248 && angle < 292) {
|
|
// dirInst.direction = "north";
|
|
// dirInst.shortDirection = "N";
|
|
// return;
|
|
// }
|
|
// if(angle >= 292 && angle < 336) {
|
|
// dirInst.direction = "northeast";
|
|
// dirInst.shortDirection = "NE";
|
|
// return;
|
|
// }
|
|
// dirInst.direction = "East";
|
|
// dirInst.shortDirection = "E";
|
|
// return;
|
|
// }
|
|
//
|
|
// static inline void getTurnDirectionOfInstruction(double angle, std::string & output) {
|
|
// if(angle >= 23 && angle < 67) {
|
|
// output = "Turn sharp right";
|
|
// // cout << "angle " << angle << "-> " << output << endl;
|
|
// return;
|
|
// }
|
|
// if (angle >= 67 && angle < 113) {
|
|
// output = "Turn right";
|
|
// // cout << "angle " << angle << "-> " << output << endl;
|
|
// return;
|
|
// }
|
|
// if (angle >= 113 && angle < 158) {
|
|
// output = "Bear right";
|
|
// // cout << "angle " << angle << "-> " << output << endl;
|
|
// return;
|
|
// }
|
|
//
|
|
// if (angle >= 158 && angle < 202) {
|
|
// output = "Continue";
|
|
// // cout << "angle " << angle << "-> " << output << endl;
|
|
// return;
|
|
// }
|
|
// if (angle >= 202 && angle < 248) {
|
|
// output = "Bear left";
|
|
// // cout << "angle " << angle << "-> " << output << endl;
|
|
// return;
|
|
// }
|
|
// if (angle >= 248 && angle < 292) {
|
|
// output = "Turn left";
|
|
// // cout << "angle " << angle << "-> " << output << endl;
|
|
// return;
|
|
// }
|
|
// if (angle >= 292 && angle < 336) {
|
|
// output = "Turn sharp left";
|
|
// // cout << "angle " << angle << "-> " << output << endl;
|
|
// return;
|
|
// }
|
|
// output = "U-Turn";
|
|
// // cout << "angle " << angle << "-> " << output << endl;
|
|
// }
|
|
//private:
|
|
// void appendInstructionNameToString(const std::string & nameOfStreet, const std::string & instructionOrDirection, std::string &output, bool firstAdvice = false) {
|
|
// output += "[";
|
|
// if(config.instructions) {
|
|
// output += "\"";
|
|
// if(firstAdvice) {
|
|
// output += "Head ";
|
|
// }
|
|
// output += instructionOrDirection;
|
|
// output += "\",\"";
|
|
// output += nameOfStreet;
|
|
// output += "\",";
|
|
// }
|
|
// }
|
|
//
|
|
// void appendInstructionLengthToString(unsigned length, std::string &output) {
|
|
// if(config.instructions){
|
|
// std::string tmpDistance;
|
|
// intToString(10*(round(length/10.)), tmpDistance);
|
|
// output += tmpDistance;
|
|
// output += ",";
|
|
// intToString(descriptionFactory.startIndexOfGeometry, tmp);
|
|
// output += tmp;
|
|
// output += ",";
|
|
// intToString(descriptionFactory.durationOfInstruction, tmp);
|
|
// output += tmp;
|
|
// output += ",";
|
|
// output += "\"";
|
|
// output += tmpDistance;
|
|
// output += "\",";
|
|
// double angle = descriptionFactory.GetAngleBetweenCoordinates();
|
|
// DirectionOfInstruction direction;
|
|
// getDirectionOfInstruction(angle, direction);
|
|
// output += "\"";
|
|
// output += direction.shortDirection;
|
|
// output += "\",";
|
|
// std::stringstream numberString;
|
|
// numberString << fixed << setprecision(2) << angle;
|
|
// output += numberString.str();
|
|
// }
|
|
// output += "]";
|
|
// }
|
|
};
|
|
|
|
#endif /* DESCRIPTIONFACTORY_H_ */
|