WimaArea.cc 12.8 KB
Newer Older
1 2
#include "WimaArea.h"

3

4
/*!
5 6
 * \variable WimaArea::epsilonMeter
 * \brief The accuracy used for distance calculations (unit: m).
7
 */
8
const double WimaArea::epsilonMeter    = 1e-5;
9 10 11 12
/*!
 * \variable WimaArea::maxAltitudeName
 * \brief A string containing the name of the \c _maxAltitude member. Among other used for storing.
 */
13
const char* WimaArea::maxAltitudeName       = "maxAltitude";
14 15 16 17
/*!
 * \variable WimaArea::wimaAreaName
 * \brief A string containing the name of this \c WimaArea member. Among other used for storing.
 */
18
const char* WimaArea::wimaAreaName          = "WimaArea";
19 20 21 22
/*!
 * \variable WimaArea::areaTypeName
 * \brief A string containing \c {"AreaType"}. Among other used for stroing.
 */
23 24
const char* WimaArea::areaTypeName          = "AreaType";

25

26

27
// Constructors
28 29
WimaArea::WimaArea(QObject *parent)
    :  QGCMapPolygon (parent)
Valentin Platzgummer's avatar
Valentin Platzgummer committed
30
{
31
    init();
Valentin Platzgummer's avatar
Valentin Platzgummer committed
32 33
    _maxAltitude = 30;
}
34

Valentin Platzgummer's avatar
Valentin Platzgummer committed
35
WimaArea::WimaArea(const WimaArea &other, QObject *parent)
36
    : QGCMapPolygon (parent)
Valentin Platzgummer's avatar
Valentin Platzgummer committed
37
{
38
    init();
39 40 41 42 43 44 45 46 47 48 49 50 51 52
    *this = other;
}

/*!
 *\fn WimaArea &WimaArea::operator=(const WimaArea &other)
 *
 * Assigns \a other to this \c WimaArea and returns a reference to this \c WimaArea.
 *
 * Copies only path and maximum altitude.
 */
WimaArea &WimaArea::operator=(const WimaArea &other)
{
    QGCMapPolygon::operator=(other);
    this->_maxAltitude = other.maxAltitude();
Valentin Platzgummer's avatar
Valentin Platzgummer committed
53
    this->setPath(other.path());
54 55

    return *this;
Valentin Platzgummer's avatar
Valentin Platzgummer committed
56
}
57

58 59 60 61 62 63 64
/*!
  \fn void WimaArea::setMaxAltitude(double altitude)

  Sets the \c _maxAltitude member to \a altitude and emits the signal \c maxAltitudeChanged()
  if \c _maxAltitude is not equal to altitude.
 */
void WimaArea::setMaxAltitude(double altitude)
65
{
66 67
    if ( altitude > 0 && qFuzzyCompare(altitude, _maxAltitude) ) {
        _maxAltitude = altitude;
68 69 70 71
        emit maxAltitudeChanged();
    }
}

72 73 74 75 76 77 78
/*!
 * \fn int WimaArea::getClosestVertexIndex(const QGeoCoordinate &coordinate) const
 * Returns the index of the vertex (element of the polygon path)
 * which has the least distance to \a coordinate.
 *
 * \sa QGeoCoordinate
 */
79
int WimaArea::getClosestVertexIndex(const QGeoCoordinate &coordinate) const
80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
{
    if (this->count() == 0) {
        qWarning("Polygon count == 0!");
        return -1;
    }else if (this->count() == 1) {
        return 0;
    }else {
        int index = 0;
        double min_dist = coordinate.distanceTo(this->vertexCoordinate(index));
        for(int i = 1; i < this->count(); i++){
            double dist = coordinate.distanceTo(this->vertexCoordinate(i));
            if (dist < min_dist){
                min_dist = dist;
                index = i;
            }
        }

        return index;
    }
}

101 102 103 104 105 106
/*!
 * \fn  QGeoCoordinate WimaArea::getClosestVertex(const QGeoCoordinate& coordinate) const
 *  Returns the vertex of the polygon path with the least distance to \a coordinate.
 *
 * \sa QGeoCoordinate
 */
107
QGeoCoordinate WimaArea::getClosestVertex(const QGeoCoordinate& coordinate) const
108 109 110 111
{
    return this->vertexCoordinate(getClosestVertexIndex(coordinate));
}

112 113 114 115 116
/*!
 * \fn QGCMapPolygon WimaArea::toQGCPolygon(const WimaArea &area)
 * Converts the \c WimaArea \a area to \c QGCMapPolygon by copying the path only.
 */
QGCMapPolygon WimaArea::toQGCPolygon(const WimaArea &area)
117
{
Valentin Platzgummer's avatar
Valentin Platzgummer committed
118
    QGCMapPolygon qgcPoly;
119
    qgcPoly.setPath(area.path());
120

Valentin Platzgummer's avatar
Valentin Platzgummer committed
121
    return QGCMapPolygon(qgcPoly);
122 123
}

124 125 126 127
/*!
 * \fn QGCMapPolygon WimaArea::toQGCPolygon() const
 * Converts the calling \c WimaArea to \c QGCMapPolygon by copying the path only.
 */
128 129 130 131 132
QGCMapPolygon WimaArea::toQGCPolygon() const
{
    return toQGCPolygon(*this);
}

133
/*!
134
 * \fn bool WimaArea::join(WimaArea &area1, WimaArea &area2, WimaArea &joinedArea, QString &errorString)
135 136
 * Joins the areas \a area1 and \a area2 such that a \l {Simple Polygon} is created.
 * Stores the result inside \a joinedArea.
137
 * Stores error messages in \a errorString.
138 139 140 141
 * Returns \c true if the algorithm was able to join the areas; false else.
 * The algorithm will be able to join the areas, if either their edges intersect with each other,
 * or one area contains the other.
 */
142
bool WimaArea::join(const WimaArea &area1, const WimaArea &area2, WimaArea &joinedArea, QString &errorString)
143
{
144 145
    using namespace GeoUtilities;
    using namespace PolygonCalculus;
146

147 148
    QList<QGeoCoordinate> GeoPolygon1 = area1.coordinateList();
    QList<QGeoCoordinate> GeoPolygon2 = area2.coordinateList();
149

150 151 152
//    qWarning("befor joining");
//    qWarning() << GeoPolygon1;
//    qWarning() << GeoPolygon2;
153

154
    QGeoCoordinate origin = GeoPolygon1[0];
155

156
//    QGeoCoordinate tset = GeoPolygon1[2];
157

158
//    qWarning() << tset;qWarning() << toGeo(toCartesian2D(tset, origin), origin);
159 160 161



162 163
    QPolygonF polygon1 = toQPolygonF(toCartesian2D(GeoPolygon1, origin));
    QPolygonF polygon2 = toQPolygonF(toCartesian2D(GeoPolygon2, origin));
164

165 166 167
//    qWarning("after 1 transform");
//    qWarning() << polygon1;
//    qWarning() << polygon2;
168 169 170 171 172

    QPolygonF joinedPolygon;
    JoinPolygonError retValue = PolygonCalculus::join(polygon1, polygon2, joinedPolygon);


173 174
//    qWarning("after joining");
//    qWarning() << joinedPolygon;
175 176 177 178 179 180 181 182 183

    if (retValue == JoinPolygonError::Disjoint) {
        qWarning("Polygons are disjoint.");
    } else if (retValue == JoinPolygonError::NotSimplePolygon) {
        qWarning("Not a simple polygon.");
    } else if (retValue == JoinPolygonError::PathSizeLow) {
        qWarning("Polygon vertex count is low.");
    } else {
        QList<QGeoCoordinate> path = toGeo(toQPointFList(joinedPolygon), origin);
184 185
//        qWarning("after transform");
//        qWarning() << path;
186 187 188 189 190
        joinedArea.setPath(path);
        return true;
    }

    return false;
191
}
192

193 194 195 196 197 198 199 200 201

/*!
 * \fn bool WimaArea::join(WimaArea &area1, WimaArea &area2, WimaArea &joinedArea)
 * Joins the areas \a area1 and \a area2 such that a \l {Simple Polygon} is created.
 * Stores the result inside \a joinedArea.
 * Returns \c true if the algorithm was able to join the areas; false else.
 * The algorithm will be able to join the areas, if either their edges intersect with each other,
 * or one area contains the other.
 */
Valentin Platzgummer's avatar
Valentin Platzgummer committed
202
bool WimaArea::join(const WimaArea &area1, const WimaArea &area2, WimaArea &joinedArea)
203 204 205 206 207
{
    QString dummy;
    return join(area1, area2, joinedArea, dummy);
}

208 209 210 211 212 213 214 215 216
/*!
 * \fn bool WimaArea::join(WimaArea &area)
 * Joins the calling \c WimaArea and the \a area such that a \l {Simple Polygon} is created.
 * Overwrites the calling \c WimaArea with the result, if the algorithm was successful.
 * Returns \c true if the algorithm was able to join the areas; false else.
 * The algorithm will be able to join the areas, if either their edges intersect with each other,
 * or one area contains the other.
 */
bool WimaArea::join(WimaArea &area)
217
{
Valentin Platzgummer's avatar
Valentin Platzgummer committed
218
    WimaArea joinedArea;
219
    if ( join(*this, area, joinedArea) ) {
Valentin Platzgummer's avatar
Valentin Platzgummer committed
220 221
        //qWarning("WimaArea::join(WimaArea &area)");
        //qWarning() << joinedArea.coordinateList();
222 223 224 225 226
        this->setPath(joinedArea.path());
        return true;
    } else {
        return false;
    }
227
}
228

229

230
/*!
231 232 233 234 235 236 237 238 239
 * \fn bool WimaArea::join(WimaArea &area, QString &errorString)
 * Joins the calling \c WimaArea and the \a area such that a \l {Simple Polygon} is created.
 * Overwrites the calling \c WimaArea with the result, if the algorithm was successful.
 *
 * Returns \c true if the algorithm was able to join the areas; false else.
 * Stores error messages in \a errorString.
 *
 * The algorithm will be able to join the areas, if either their edges intersect with each other,
 * or one area contains the other.
240
 */
241
bool WimaArea::join(WimaArea &area, QString &errorString)
242
{
243 244 245
    WimaArea joinedArea;
    if ( join(*this, area, joinedArea, errorString) ) {
        this->setPath(joinedArea.path());
246 247 248 249
        return true;
    } else {
        return false;
    }
250 251
}

252 253 254 255 256 257
/*!
 * \fn int WimaArea::nextVertexIndex(int index) const
 * Returns the index of the next vertex (of the areas path), which is \a index + 1 if \a index is smaller than \c {area.count() - 1},
 * or 0 if \a index equals \c {area.count() - 1}, or -1 if the \a index is out of bounds.
 * \note The function \c {area.count()} (derived from \c QGCMapPolygon) returns the number of vertices defining the area.
 */
258
int WimaArea::nextVertexIndex(int index) const
259 260 261 262 263 264 265 266 267 268 269
{
    if (index >= 0 && index < count()-1) {
        return index + 1;
    } else if (index == count()-1) {
        return 0;
    } else {
        qWarning("WimaArea::nextVertexIndex(): Index out of bounds! index:count = %i:%i", index, count());
        return -1;
    }
}

270 271 272 273 274 275
/*!
 * \fn int WimaArea::previousVertexIndex(int index) const
 * Returns the index of the previous vertex (of the areas path), which is \a index - 1 if \a index is larger 0,
 * or \c {area.count() - 1} if \a index equals 0, or -1 if the \a index is out of bounds.
 * \note The function \c {area.count()} (derived from \c QGCMapPolygon) returns the number of vertices defining the area.
 */
276
int WimaArea::previousVertexIndex(int index) const
277 278 279 280 281 282 283 284 285 286 287
{
    if (index > 0 && index < count()) {
        return index - 1;
    } else if (index == 0) {
        return count()-1;
    } else {
        qWarning("WimaArea::previousVertexIndex(): Index out of bounds! index:count = %i:%i", index, count());
        return -1;
    }
}

288 289 290 291 292
/*!
 * \fn bool WimaArea::isSelfIntersecting()
 * Returns \c true if the calling area is self intersecting, \c false else.
 * \note If the calling area is self intersecting, it's not a \l {Simple Polygon}.
 */
293
bool WimaArea::isSimplePolygon()
294
{
295 296 297 298 299 300 301 302 303
    using namespace PolygonCalculus;
    using namespace GeoUtilities;

    if (this->count() > 2) {
        QPolygonF polygon = toQPolygonF(toCartesian2D(this->coordinateList(), this->vertexCoordinate(0)));
        return PolygonCalculus::isSimplePolygon(polygon);
    } else
        return false;

304
}
Valentin Platzgummer's avatar
Valentin Platzgummer committed
305

306 307 308 309 310 311
/*!
 * \fn void WimaArea::saveToJson(QJsonObject &json)
 * Saves the calling area to \c QJsonObject object and stores it inside \a json.
 *
 * \sa QJsonObject
 */
312 313 314 315 316 317 318
void WimaArea::saveToJson(QJsonObject &json)
{
    this->QGCMapPolygon::saveToJson(json);
    json[maxAltitudeName]   = _maxAltitude;
    json[areaTypeName]      = wimaAreaName;
    // add WimaVehicle if necessary..
}
Valentin Platzgummer's avatar
Valentin Platzgummer committed
319

320 321 322 323 324 325 326 327
/*!
 * \fn bool WimaArea::loadFromJson(const QJsonObject &json, QString& errorString)
 * Loads data from \a json and stores it inside the calling area.
 * Returns \c true if loading was successful, \c false else.
 * Stores error messages inside \a errorString.
 *
 * \sa QJsonObject
 */
328 329 330
bool WimaArea::loadFromJson(const QJsonObject &json, QString& errorString)
{
    if ( this->QGCMapPolygon::loadFromJson(json, false /*no poly required*/, errorString) ) {
331
        if ( json.contains(maxAltitudeName) && json[maxAltitudeName].isDouble()) {
332 333 334
            _maxAltitude = json[maxAltitudeName].toDouble();
            return true;
        } else {
335
            errorString.append(tr("Could not load Maximum Altitude value!\n"));
336 337
            return false;
        }
338
    } else {
339 340
        qWarning() << errorString;
        return false;
341 342
    }
}
343

344 345 346 347
/*!
 * \fn void WimaArea::init()
 * Funtion to be called during construction.
 */
348 349 350 351 352
void WimaArea::init()
{
    this->setObjectName(wimaAreaName);
}

353 354 355 356
/*!
 * \fn void print(const WimaArea &area)
 * Prints the data contained in \a area to the console.
 */
357 358 359 360 361 362 363
void print(const WimaArea &area)
{
    QString message;
    print(area, message);
    qWarning() << message;
}

364 365 366 367
/*!
 * \fn void print(const WimaArea &area)
 * Prints the data contained in \a area to the \a outputString.
 */
368 369
void print(const WimaArea &area, QString &outputString)
{
370
    outputString.append(QString("Type: %1\n").arg(area.objectName()));
371
    print(static_cast<const QGCMapPolygon&>(area), outputString);
372
    outputString.append(QString("Maximum Altitude: %1\n").arg(area._maxAltitude));
373 374
}

375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429

// QDoc Documentation

/*!
    \group WimaAreaGroup
    \title Group of WimaAreas

    Every \c WimaArea of the equally named group uses a \l {Simple Polygon} derived from \c {QGCMapPolygon}
    to define areas inside which certain taskts are performed.
*/

/*!
    \class WimaArea
    \inmodule Wima
    \ingroup WimaArea

    \brief The \c WimaArea class provides the a base class for
    all areas used within the Wima extension.

    \c WimaArea uses a \l {Simple Polygon} derived from \c {QGCMapPolygon}
    to define areas inside which certain taskts are performed. The polygon (often refered to as the path) can
    be displayed visually on a map.
*/

/*!
  \variable WimaArea::_maxAltitude
  \brief The maximum altitude vehicles are allowed to fly inside this area.
*/

/*!
  \property WimaArea::maxAltitude
  \brief The maximum altitude at which vehicles are allowed to fly.
*/

/*!
  \property WimaArea::mapVisualQML
  \brief A string containing the name of the QML file used to displays this area on a map.
*/

/*!
  \property WimaArea::editorQML
  \brief A string containing the name of the QML file allowing to edit the area's properties.
*/

/*!
    \externalpage https://en.wikipedia.org/wiki/Simple_polygon
    \title Simple Polygon
*/

/*!
    \externalpage https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
    \title Dijkstra Algorithm
*/