CircularSurveyComplexItem.cc 27.4 KB
Newer Older
1
#include "CircularSurveyComplexItem.h"
Valentin Platzgummer's avatar
Valentin Platzgummer committed
2 3
#include "JsonHelper.h"
#include "QGCApplication.h"
4
#include <chrono>
5

6

Valentin Platzgummer's avatar
Valentin Platzgummer committed
7
const char* CircularSurveyComplexItem::settingsGroup =              "CircularSurvey";
8 9
const char* CircularSurveyComplexItem::deltaRName =                 "DeltaR";
const char* CircularSurveyComplexItem::deltaAlphaName =             "DeltaAlpha";
10
const char* CircularSurveyComplexItem::transectMinLengthName =      "TransectMinLength";
11
const char* CircularSurveyComplexItem::isSnakePathName =            "IsSnakePath";
12
const char* CircularSurveyComplexItem::reverseName =                "Reverse";
13
const char* CircularSurveyComplexItem::maxWaypointsName =           "MaxWaypoints";
14

15

Valentin Platzgummer's avatar
Valentin Platzgummer committed
16 17 18
const char* CircularSurveyComplexItem::jsonComplexItemTypeValue     =   "circularSurvey";
const char* CircularSurveyComplexItem::jsonDeltaRKey                =   "deltaR";
const char* CircularSurveyComplexItem::jsonDeltaAlphaKey            =   "deltaAlpha";
19
const char* CircularSurveyComplexItem::jsonTransectMinLengthKey     =   "transectMinLength";
20
const char* CircularSurveyComplexItem::jsonIsSnakePathKey           =   "isSnakePath";
21
const char* CircularSurveyComplexItem::jsonReverseKey               =   "reverse";
Valentin Platzgummer's avatar
Valentin Platzgummer committed
22 23 24 25
const char* CircularSurveyComplexItem::jsonReferencePointLatKey     =   "referencePointLat";
const char* CircularSurveyComplexItem::jsonReferencePointLongKey    =   "referencePointLong";
const char* CircularSurveyComplexItem::jsonReferencePointAltKey     =   "referencePointAlt";

26
CircularSurveyComplexItem::CircularSurveyComplexItem(Vehicle *vehicle, bool flyView, const QString &kmlOrShpFile, QObject *parent)
27
    :   TransectStyleComplexItem    (vehicle, flyView, settingsGroup, parent)
Valentin Platzgummer's avatar
Valentin Platzgummer committed
28
    ,   _referencePoint             (QGeoCoordinate(0, 0,0))
29 30 31
    ,   _metaDataMap                (FactMetaData::createMapFromJsonFile(QStringLiteral(":/json/CircularSurvey.SettingsGroup.json"), this))
    ,   _deltaR                     (settingsGroup, _metaDataMap[deltaRName])
    ,   _deltaAlpha                 (settingsGroup, _metaDataMap[deltaAlphaName])
32
    ,   _transectMinLength          (settingsGroup, _metaDataMap[transectMinLengthName])
33 34
    ,   _isSnakePath                (settingsGroup, _metaDataMap[isSnakePathName])    
    ,   _reverse                    (settingsGroup, _metaDataMap[reverseName])
35
    ,   _maxWaypoints               (settingsGroup, _metaDataMap[maxWaypointsName])
36
    ,   _isInitialized              (false)
37
    ,   _reverseOnly                (false)
38
    ,   _updateCounter              (0)
39
{
40
    Q_UNUSED(kmlOrShpFile)
41
    _editorQml = "qrc:/qml/CircularSurveyItemEditor.qml";
42 43 44 45 46
    connect(&_deltaR,               &Fact::valueChanged, this, &CircularSurveyComplexItem::_triggerSlowRecalc);
    connect(&_deltaAlpha,           &Fact::valueChanged, this, &CircularSurveyComplexItem::_triggerSlowRecalc);
    connect(&_transectMinLength,    &Fact::valueChanged, this, &CircularSurveyComplexItem::_triggerSlowRecalc);
    connect(&_isSnakePath,          &Fact::valueChanged, this, &CircularSurveyComplexItem::_triggerSlowRecalc);
    connect(&_maxWaypoints,         &Fact::valueChanged, this, &CircularSurveyComplexItem::_triggerSlowRecalc);
47
    connect(&_reverse,              &Fact::valueChanged, this, &CircularSurveyComplexItem::_reverseTransects);
48
    connect(this,                   &CircularSurveyComplexItem::refPointChanged, this, &CircularSurveyComplexItem::_triggerSlowRecalc);
49
    //connect(&_cameraCalc.distanceToSurface(), &Fact::rawValueChanged, this->)
50

51 52
}

53 54 55 56 57
void CircularSurveyComplexItem::resetReference()
{
    setRefPoint(_surveyAreaPolygon.center());
}

58 59 60 61 62
void CircularSurveyComplexItem::comprehensiveUpdate()
{
    _triggerSlowRecalc();
}

63
void CircularSurveyComplexItem::setRefPoint(const QGeoCoordinate &refPt)
64
{
65 66
    if (refPt != _referencePoint){
        _referencePoint = refPt;
67

68 69 70 71
        emit refPointChanged();
    }
}

72
void CircularSurveyComplexItem::setIsInitialized(bool isInitialized)
Valentin Platzgummer's avatar
Valentin Platzgummer committed
73
{
74 75
    if (isInitialized != _isInitialized) {
        _isInitialized = isInitialized;
Valentin Platzgummer's avatar
Valentin Platzgummer committed
76

77
        emit isInitializedChanged();
Valentin Platzgummer's avatar
Valentin Platzgummer committed
78 79 80
    }
}

81 82 83
QGeoCoordinate CircularSurveyComplexItem::refPoint() const
{
    return _referencePoint;
84 85
}

86 87 88 89 90 91 92 93 94 95
Fact *CircularSurveyComplexItem::deltaR()
{
    return &_deltaR;
}

Fact *CircularSurveyComplexItem::deltaAlpha()
{
    return &_deltaAlpha;
}

96
bool CircularSurveyComplexItem::isInitialized()
Valentin Platzgummer's avatar
Valentin Platzgummer committed
97
{
98
    return _isInitialized;
Valentin Platzgummer's avatar
Valentin Platzgummer committed
99 100
}

101 102
bool CircularSurveyComplexItem::load(const QJsonObject &complexObject, int sequenceNumber, QString &errorString)
{
Valentin Platzgummer's avatar
Valentin Platzgummer committed
103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121
    // We need to pull version first to determine what validation/conversion needs to be performed
    QList<JsonHelper::KeyValidateInfo> versionKeyInfoList = {
        { JsonHelper::jsonVersionKey, QJsonValue::Double, true },
    };
    if (!JsonHelper::validateKeys(complexObject, versionKeyInfoList, errorString)) {
        return false;
    }

    int version = complexObject[JsonHelper::jsonVersionKey].toInt();
    if (version != 1) {
        errorString = tr("Survey items do not support version %1").arg(version);
        return false;
    }

    QList<JsonHelper::KeyValidateInfo> keyInfoList = {
        { VisualMissionItem::jsonTypeKey,               QJsonValue::String, true },
        { ComplexMissionItem::jsonComplexItemTypeKey,   QJsonValue::String, true },
        { jsonDeltaRKey,                                QJsonValue::Double, true },
        { jsonDeltaAlphaKey,                            QJsonValue::Double, true },
122
        { jsonTransectMinLengthKey,                     QJsonValue::Double, true },
123
        { jsonIsSnakePathKey,                           QJsonValue::Bool,   true },
124
        { jsonReverseKey,                               QJsonValue::Bool,   true },
Valentin Platzgummer's avatar
Valentin Platzgummer committed
125
        { jsonReferencePointLatKey,                     QJsonValue::Double, true },
126
        { jsonReferencePointLongKey,                    QJsonValue::Double, true },
Valentin Platzgummer's avatar
Valentin Platzgummer committed
127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156
        { jsonReferencePointAltKey,                     QJsonValue::Double, true },
    };

    if (!JsonHelper::validateKeys(complexObject, keyInfoList, errorString)) {
        return false;
    }

    QString itemType = complexObject[VisualMissionItem::jsonTypeKey].toString();
    QString complexType = complexObject[ComplexMissionItem::jsonComplexItemTypeKey].toString();
    if (itemType != VisualMissionItem::jsonTypeComplexItemValue || complexType != jsonComplexItemTypeValue) {
        errorString = tr("%1 does not support loading this complex mission item type: %2:%3").arg(qgcApp()->applicationName()).arg(itemType).arg(complexType);
        return false;
    }

    _ignoreRecalc = true;

    setSequenceNumber(sequenceNumber);

    if (!_surveyAreaPolygon.loadFromJson(complexObject, true /* required */, errorString)) {
        _surveyAreaPolygon.clear();
        return false;
    }

    if (!_load(complexObject, errorString)) {
        _ignoreRecalc = false;
        return false;
    }

    _deltaR.setRawValue             (complexObject[jsonDeltaRKey].toDouble());
    _deltaAlpha.setRawValue         (complexObject[jsonDeltaAlphaKey].toDouble());
157
    _transectMinLength.setRawValue  (complexObject[jsonTransectMinLengthKey].toDouble());
Valentin Platzgummer's avatar
Valentin Platzgummer committed
158 159 160
    _referencePoint.setLongitude    (complexObject[jsonReferencePointLongKey].toDouble());
    _referencePoint.setLatitude     (complexObject[jsonReferencePointLatKey].toDouble());
    _referencePoint.setAltitude     (complexObject[jsonReferencePointAltKey].toDouble());
161
    _isSnakePath.setRawValue        (complexObject[jsonIsSnakePathKey].toBool());
162
    _reverse.setRawValue            (complexObject[jsonReverseKey].toBool());
163
    setIsInitialized(true);
Valentin Platzgummer's avatar
Valentin Platzgummer committed
164 165 166 167 168 169 170 171 172 173

    _ignoreRecalc = false;

    _recalcComplexDistance();
    if (_cameraShots == 0) {
        // Shot count was possibly not available from plan file
        _recalcCameraShots();
    }

    return true;
174 175 176 177
}

void CircularSurveyComplexItem::save(QJsonArray &planItems)
{
Valentin Platzgummer's avatar
Valentin Platzgummer committed
178 179 180 181 182 183 184
    QJsonObject saveObject;

    _save(saveObject);

    saveObject[JsonHelper::jsonVersionKey] =                    1;
    saveObject[VisualMissionItem::jsonTypeKey] =                VisualMissionItem::jsonTypeComplexItemValue;
    saveObject[ComplexMissionItem::jsonComplexItemTypeKey] =    jsonComplexItemTypeValue;
185

Valentin Platzgummer's avatar
Valentin Platzgummer committed
186
    saveObject[jsonDeltaRKey]               = _deltaR.rawValue().toDouble();
187
    saveObject[jsonDeltaAlphaKey]           = _deltaAlpha.rawValue().toDouble();    
188
    saveObject[jsonTransectMinLengthKey]    = _transectMinLength.rawValue().toDouble();
189
    saveObject[jsonIsSnakePathKey]          = _isSnakePath.rawValue().toBool();
190
    saveObject[jsonReverseKey]              = _reverse.rawValue().toBool();
Valentin Platzgummer's avatar
Valentin Platzgummer committed
191 192 193 194 195 196 197 198
    saveObject[jsonReferencePointLongKey]   = _referencePoint.longitude();
    saveObject[jsonReferencePointLatKey]    = _referencePoint.latitude();
    saveObject[jsonReferencePointAltKey]    = _referencePoint.altitude();

    // Polygon shape
    _surveyAreaPolygon.saveToJson(saveObject);

    planItems.append(saveObject);
199 200 201 202
}

void CircularSurveyComplexItem::appendMissionItems(QList<MissionItem *> &items, QObject *missionItemParent)
{
203
    if (_transectsDirty)
204
        return;
Valentin Platzgummer's avatar
Valentin Platzgummer committed
205 206 207 208 209 210 211 212 213 214 215 216
    if (_loadedMissionItems.count()) {
        // We have mission items from the loaded plan, use those
        _appendLoadedMissionItems(items, missionItemParent);
    } else {
        // Build the mission items on the fly
        _buildAndAppendMissionItems(items, missionItemParent);
    }
}

void CircularSurveyComplexItem::_appendLoadedMissionItems(QList<MissionItem*>& items, QObject* missionItemParent)
{
    //qCDebug(SurveyComplexItemLog) << "_appendLoadedMissionItems";
217
    if (_transectsDirty)
218
        return;
Valentin Platzgummer's avatar
Valentin Platzgummer committed
219 220 221 222 223 224 225
    int seqNum = _sequenceNumber;

    for (const MissionItem* loadedMissionItem: _loadedMissionItems) {
        MissionItem* item = new MissionItem(*loadedMissionItem, missionItemParent);
        item->setSequenceNumber(seqNum++);
        items.append(item);
    }
226 227
}

Valentin Platzgummer's avatar
Valentin Platzgummer committed
228
void CircularSurveyComplexItem::_buildAndAppendMissionItems(QList<MissionItem*>& items, QObject* missionItemParent)
229
{
Valentin Platzgummer's avatar
Valentin Platzgummer committed
230 231 232 233 234
    // original code: SurveyComplexItem::_buildAndAppendMissionItems()
    //qCDebug(SurveyComplexItemLog) << "_buildAndAppendMissionItems";

    // Now build the mission items from the transect points

235
    if (_transectsDirty)
236 237
        return;

Valentin Platzgummer's avatar
Valentin Platzgummer committed
238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263
    MissionItem* item;
    int seqNum =                    _sequenceNumber;

    MAV_FRAME mavFrame = followTerrain() || !_cameraCalc.distanceToSurfaceRelative() ? MAV_FRAME_GLOBAL : MAV_FRAME_GLOBAL_RELATIVE_ALT;

    for (const QList<TransectStyleComplexItem::CoordInfo_t>& transect: _transects) {
        //bool transectEntry = true;

        for (const CoordInfo_t& transectCoordInfo: transect) {
            item = new MissionItem(seqNum++,
                                   MAV_CMD_NAV_WAYPOINT,
                                   mavFrame,
                                   0,                                           // Hold time (delay for hover and capture to settle vehicle before image is taken)
                                   0.0,                                         // No acceptance radius specified
                                   0.0,                                         // Pass through waypoint
                                   std::numeric_limits<double>::quiet_NaN(),    // Yaw unchanged
                                   transectCoordInfo.coord.latitude(),
                                   transectCoordInfo.coord.longitude(),
                                   transectCoordInfo.coord.altitude(),
                                   true,                                        // autoContinue
                                   false,                                       // isCurrentItem
                                   missionItemParent);
            items.append(item);
        }
    }
}
264

Valentin Platzgummer's avatar
Valentin Platzgummer committed
265 266 267 268 269
void CircularSurveyComplexItem::applyNewAltitude(double newAltitude)
{
    _cameraCalc.valueSetIsDistance()->setRawValue(true);
    _cameraCalc.distanceToSurface()->setRawValue(newAltitude);
    _cameraCalc.setDistanceToSurfaceRelative(true);
270 271 272 273 274 275 276 277 278
}

double CircularSurveyComplexItem::timeBetweenShots()
{
    return 1;
}

bool CircularSurveyComplexItem::readyForSave() const
{
Valentin Platzgummer's avatar
Valentin Platzgummer committed
279
    return TransectStyleComplexItem::readyForSave();
280 281 282 283 284 285
}

double CircularSurveyComplexItem::additionalTimeDelay() const
{
    return 0;
}
286
void CircularSurveyComplexItem::_rebuildTransectsPhase1(void){
287
    if (_doFastRecalc){
288 289 290
        _rebuildTransectsFast();
    } else {
        _rebuildTransectsSlow();
291
        _doFastRecalc = true;
292 293
    }
}
294

295
void CircularSurveyComplexItem::_rebuildTransectsFast()
296
{
297 298 299 300
    using namespace GeoUtilities;
    using namespace PolygonCalculus;
    using namespace PlanimetryCalculus;

301 302
    _transects.clear();
    _updateCounter++;
303

304 305
    QPolygonF surveyPolygon = toQPolygonF(toCartesian2D(_surveyAreaPolygon.coordinateList(), _referencePoint));
    if (!_rebuildTransectsInputCheck(surveyPolygon))
306 307 308 309 310 311 312 313 314
        return;

    // If the transects are getting rebuilt then any previously loaded mission items are now invalid
    if (_loadedMissionItemsParent) {
        _loadedMissionItems.clear();
        _loadedMissionItemsParent->deleteLater();
        _loadedMissionItemsParent = nullptr;
    }

315 316
    QVector<QVector<QPointF>> transectPath;
    if(!_generateTransectPath(transectPath, surveyPolygon))
317 318
        return;

319 320 321 322
    /// optimize path to snake or zig-zag pattern
    bool isSnakePattern = _isSnakePath.rawValue().toBool();
    QVector<QPointF> currentSection = transectPath.takeFirst();
    if ( currentSection.isEmpty() )
323 324
        return;

325 326 327 328 329 330 331
    QVector<QPointF> optiPath; // optimized path
    while( !transectPath.empty() ) {
        optiPath.append(currentSection);
        QPointF endVertex = currentSection.last();
        double minDist = std::numeric_limits<double>::infinity();
        int index = 0;
        bool reversePath = false;
332

333 334 335 336 337 338 339 340
        // iterate over all paths in fullPath and assign the one with the shortest distance to endVertex to currentSection
        for (int i = 0; i < transectPath.size(); i++) {
            auto iteratorPath = transectPath[i];
            double dist = PlanimetryCalculus::distance(endVertex, iteratorPath.first());
            if ( dist < minDist ) {
                minDist = dist;
                index = i;
                reversePath = false;
341
            }
342 343 344 345 346
            dist = PlanimetryCalculus::distance(endVertex, iteratorPath.last());
            if (dist < minDist) {
                minDist = dist;
                index = i;
                reversePath = true;
347 348
            }
        }
349 350 351
        currentSection = transectPath.takeAt(index);
        if (reversePath && isSnakePattern) {
            PolygonCalculus::reversePath(currentSection);
352 353 354
        }
    }

355
    optiPath.append(currentSection); // append last section
356

357 358
    if (optiPath.size() > _maxWaypoints.rawValue().toInt())
        return;
359 360


361
    _rebuildTransectsToGeo(optiPath, _referencePoint);
362 363
    _transectsDirty = true;
    //_triggerSlowRecalcTimer.start(triggerTime);
364 365 366 367 368 369 370 371
    qDebug() << "CircularSurveyComplexItem::_rebuildTransectsPhase1(): calls: " << _updateCounter;
}


void CircularSurveyComplexItem::_rebuildTransectsSlow()
{
    using namespace GeoUtilities;
    using namespace PolygonCalculus;
372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389
    using namespace PlanimetryCalculus;

    if (_reverseOnly) { // reverse transects and return
        _reverseOnly = false;

        QList<QList<CoordInfo_t>>  transectsReverse;
        transectsReverse.reserve(_transects.size());
        for (auto list : _transects) {
            QList<CoordInfo_t> listReverse;
            for (auto coordinate : list)
                    listReverse.prepend(coordinate);

            transectsReverse.prepend(listReverse);
        }
        _transects = transectsReverse;

        return;
    }
390

391
    _transects.clear();
392

393 394 395
    QPolygonF surveyPolygon = toQPolygonF(toCartesian2D(_surveyAreaPolygon.coordinateList(), _referencePoint));    
    if (!_rebuildTransectsInputCheck(surveyPolygon))
        return;
396

397 398 399 400 401 402 403
    // If the transects are getting rebuilt then any previously loaded mission items are now invalid
    if (_loadedMissionItemsParent) {
        _loadedMissionItems.clear();
        _loadedMissionItemsParent->deleteLater();
        _loadedMissionItemsParent = nullptr;
    }

404 405
    QVector<QVector<QPointF>> transectPath;
    if(!_generateTransectPath(transectPath, surveyPolygon))
406 407
        return;

408 409 410 411 412 413 414 415 416
    // optimize path to snake or zig-zag pattern
    const bool isSnakePathBool = _isSnakePath.rawValue().toBool();
    QVector<QPointF> currentSection = transectPath.takeFirst(); if ( currentSection.isEmpty() ) return;
    QVector<QPointF> optimizedPath(currentSection);
    bool reversePath = true; // controlls if currentSection gets reversed, has nothing todo with _reverseOnly
    while( !transectPath.empty() ) {
        QPointF endVertex = currentSection.last();
        double minDist = std::numeric_limits<double>::infinity();
        int index = 0;
417

418 419 420 421 422 423
        // iterate over all paths in fullPath and assign the one with the shortest distance to endVertex to currentSection
        QVector<QPointF> connectorPath;
        for (int i = 0; i < transectPath.size(); i++) {
            QVector<QPointF> iteratorPath = transectPath[i];
            QVector<QPointF> tempConnectorPath;
            bool retVal;
424

425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454
            if (reversePath  && isSnakePathBool) {
                 retVal = PolygonCalculus::shortestPath(surveyPolygon, endVertex, iteratorPath.last(), tempConnectorPath);
            } else {
                 retVal = PolygonCalculus::shortestPath(surveyPolygon, endVertex, iteratorPath.first(), tempConnectorPath);
            }

            if (!retVal)
                qWarning("CircularSurveyComplexItem::_rebuildTransectsPhase1: internal error; false shortestPath");

            double dist = 0;
            for (int i = 0; i < tempConnectorPath.size()-1; ++i)
                dist += PlanimetryCalculus::distance(tempConnectorPath[i], tempConnectorPath[i+1]);

            if (dist < minDist) {
                minDist = dist;
                index = i;
                connectorPath = tempConnectorPath;
            }
        }
        currentSection = transectPath.takeAt(index);
        if (reversePath && isSnakePathBool) {
            PolygonCalculus::reversePath(currentSection);
        }

        reversePath ^= true; // toggle

        optimizedPath.append(connectorPath);
        optimizedPath.append(currentSection);
    }
    if (optimizedPath.size() > _maxWaypoints.rawValue().toInt())
455
        return;
456 457

    _rebuildTransectsToGeo(optimizedPath, _referencePoint);
458 459 460 461

    _transectsDirty      = false;
    //_triggerSlowRecalcTimer.stop(); // stop any pending slow recalculations
    return;
462 463 464 465
}

void CircularSurveyComplexItem::_triggerSlowRecalc()
{
466
    _doFastRecalc = false;
467 468 469 470 471 472
    _rebuildTransects();
}

void CircularSurveyComplexItem::_recalcComplexDistance()
{
    _complexDistance = 0;
473
    if (_transectsDirty)
474
        return;
475 476 477 478 479
    for (int i=0; i<_visualTransectPoints.count() - 1; i++) {
        _complexDistance += _visualTransectPoints[i].value<QGeoCoordinate>().distanceTo(_visualTransectPoints[i+1].value<QGeoCoordinate>());
    }
    emit complexDistanceChanged();
}
480

481 482 483 484 485 486 487 488 489
// no cameraShots in Circular Survey, add if desired
void CircularSurveyComplexItem::_recalcCameraShots()
{
    _cameraShots = 0;
}

void CircularSurveyComplexItem::_reverseTransects()
{
    _reverseOnly = true;
490
    _triggerSlowRecalc();
491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514
}

bool CircularSurveyComplexItem::_shortestPath(const QGeoCoordinate &start, const QGeoCoordinate &destination, QVector<QGeoCoordinate> &shortestPath)
{
    using namespace GeoUtilities;
    using namespace PolygonCalculus;
    QVector<QPointF> path2D;

    bool retVal = PolygonCalculus::shortestPath(
                                   toQPolygonF(toCartesian2D(this->surveyAreaPolygon()->coordinateList(), /*origin*/ start)),
                                   /*start point*/ QPointF(0,0),
                                   /*destination*/ toCartesian2D(destination, start),
                                   /*shortest path*/ path2D);
    if (retVal)
        shortestPath.append(toGeo(path2D, /*origin*/ start));

    return  retVal;
}

bool CircularSurveyComplexItem::_generateTransectPath(QVector<QVector<QPointF> > &transectPath, const QPolygonF &surveyPolygon)
{
    using namespace PlanimetryCalculus;
    QVector<double> distances;
    for (const QPointF &p : surveyPolygon) distances.append(norm(p));
515

516
    // fetch input data
517 518 519 520 521
    double dalpha   = _deltaAlpha.rawValue().toDouble()/180.0*M_PI; // angle discretisation of circles
    double dr       = _deltaR.rawValue().toDouble(); // distance between circles
    double lmin     = _transectMinLength.rawValue().toDouble(); // minimal transect length
    double r_min    = dr; // minimal circle radius
    double r_max    = (*std::max_element(distances.begin(), distances.end())); // maximal circle radius
522
    unsigned int maxWaypoints = _maxWaypoints.rawValue().toUInt();
523 524 525

    QPointF origin(0, 0);
    IntersectType type;
526
    bool originInside = true;
527 528 529 530 531
    if (!contains(surveyPolygon, origin, type)) {
        QVector<double> angles;
        for (const QPointF &p : surveyPolygon) angles.append(truncateAngle(angle(p)));

        // determine r_min by successive approximation
532 533
        double r = r_min;
        while ( r < r_max) {
534 535
            Circle circle(r, origin);

536
            if (intersects(circle, surveyPolygon)) {
537 538 539 540
                r_min = r;
                break;
            }

541
            r += dr;
542
        }
543
        originInside = false;
544 545
    }

546 547
    double r = r_min;

548
    unsigned int waypointCounter = 0;
549 550
    while (r < r_max) {
        Circle circle(r, origin);
551 552 553
        QVector<QPointFVector> intersectPoints;
        QVector<IntersectType> typeList;
        QVector<QPair<int, int>> neighbourList;
554 555 556 557
        if (intersects(circle, surveyPolygon, intersectPoints, neighbourList, typeList)) {

            // intersection Points between circle and polygon, entering polygon
            // when walking in counterclockwise direction along circle
558
            QVector<QPointF> entryPoints;
559 560
            // intersection Points between circle and polygon, leaving polygon
            // when walking in counterclockwise direction along circle
561
            QVector<QPointF> exitPoints;
562 563
            // determine entryPoints and exit Points
            for (int j = 0; j < intersectPoints.size(); j++) {
564
                QVector<QPointF> intersects = intersectPoints[j]; // one pt = tangent, two pt = sekant
565 566 567 568

                QPointF p1 = surveyPolygon[neighbourList[j].first];
                QPointF p2 = surveyPolygon[neighbourList[j].second];
                QLineF intersetLine(p1, p2);
569 570
                double lineAngle = angle(intersetLine);

571
                for (QPointF ipt : intersects) {
572 573 574 575 576
                    double circleTangentAngle = angle(ipt)+M_PI_2;
                    if (   !qFuzzyIsNull(truncateAngle(lineAngle - circleTangentAngle))
                        && !qFuzzyIsNull(truncateAngle(lineAngle - circleTangentAngle - M_PI) ))
                        {
                        if (truncateAngle(circleTangentAngle - lineAngle)  > M_PI) {
577 578 579
                            entryPoints.append(ipt);
                        } else {
                            exitPoints.append(ipt);
580
                        }
581 582
                    }
                }
583
            }
584

585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601
            // sort
            std::sort(entryPoints.begin(), entryPoints.end(), [](QPointF p1, QPointF p2) {
               return angle(p1) < angle(p2);
            });
            std::sort(exitPoints.begin(), exitPoints.end(), [](QPointF p1, QPointF p2) {
               return angle(p1) < angle(p2);
            });

            // match entry and exit points
            int offset = 0;
            double minAngle = std::numeric_limits<double>::infinity();
            for (int k = 0; k < exitPoints.size(); k++) {
                QPointF pt = exitPoints[k];
                double alpha = truncateAngle(angle(pt) - angle(entryPoints[0]));
                if (minAngle > alpha) {
                    minAngle = alpha;
                    offset = k;
602
                }
603
            }
604

605
            // generate circle sectors
606 607 608
            for (int k = 0; k < entryPoints.size(); k++) {
                double alpha1 = angle(entryPoints[k]);
                double alpha2 = angle(exitPoints[(k+offset) % entryPoints.size()]);
609
                double dAlpha = truncateAngle(alpha2-alpha1);
610
                int numNodes = int(ceil(dAlpha/dalpha)) + 1;
611

612
                QVector<QPointF> sectorPath = circle.approximateSektor(numNodes, alpha1, alpha2);
613
                // use shortestPath() here if necessary, could be a problem if dr >>
614 615 616
                if (sectorPath.size() > 0) {
                    waypointCounter += uint(sectorPath.size());
                    if (waypointCounter > maxWaypoints )
617
                        return false;
618
                    transectPath.append(sectorPath);
619
                }
620
            }
621
        } else if (originInside) {
622
            // circle fully inside polygon
623
            int numNodes = int(ceil(2*M_PI/dalpha)) + 1;
624
            QVector<QPointF> sectorPath = circle.approximateSektor(numNodes, 0, 2*M_PI);
625
            // use shortestPath() here if necessary, could be a problem if dr >>
626 627
            waypointCounter += uint(sectorPath.size());
            if (waypointCounter > maxWaypoints )
628
                return false;
629
            transectPath.append(sectorPath);
630
        }
631 632 633 634
        r += dr;
     }

    if (transectPath.size() == 0)
635
        return false;;
636

637
    // remove short transects
638 639
    for (int i = 0; i < transectPath.size(); i++) {
        auto transect = transectPath[i];
640 641 642 643 644 645
        double len = 0;
        for (int j = 0; j < transect.size()-1; ++j) {
            len += PlanimetryCalculus::distance(transect[j], transect[j+1]);
        }

        if (len < lmin)
646
            transectPath.removeAt(i--);
647
    }
648
    if (transectPath.size() == 0)
649
        return false;
650

651 652
    return true;
}
653

654 655 656 657 658
bool CircularSurveyComplexItem::_rebuildTransectsInputCheck(QPolygonF &poly)
{
    // rebuild not necessary?
    if (!_isInitialized)
        return false;
659

660 661 662
    // check if input is valid
    if ( _surveyAreaPolygon.count() < 3)
        return false;
Valentin Platzgummer's avatar
Valentin Platzgummer committed
663

664 665 666
    // some more checks
    if (!PolygonCalculus::isSimplePolygon(poly))
        return false;
667

668 669 670
    // even more checks
    if (!PolygonCalculus::hasClockwiseWinding(poly))
        PolygonCalculus::reversePath(poly);
671

672 673 674 675 676 677 678
    // check if input is valid
    if (   _deltaAlpha.rawValue() > _deltaAlpha.rawMax()
           && _deltaAlpha.rawValue() < _deltaAlpha.rawMin())
        return false;
    if (   _deltaR.rawValue() > _deltaR.rawMax()
           && _deltaR.rawValue() < _deltaR.rawMin())
        return false;
679

680 681
    return true;
}
682

683 684 685
void CircularSurveyComplexItem::_rebuildTransectsToGeo(const QVector<QPointF> &path, const QGeoCoordinate &reference)
{
    using namespace GeoUtilities;
686

687
    QVector<QGeoCoordinate> geoPath = toGeo(path, reference);
688
    QList<CoordInfo_t> transectList;
689
    transectList.reserve(path.size());
690 691 692
    for ( const QGeoCoordinate &coordinate : geoPath) {
        CoordInfo_t coordinfo = {coordinate, CoordTypeInterior};
        transectList.append(coordinfo);
693
    }
694
    _transects.append(transectList);
695
}
696

697

698 699 700
Fact *CircularSurveyComplexItem::transectMinLength()
{
    return &_transectMinLength;
701 702
}

703 704 705 706 707
Fact *CircularSurveyComplexItem::isSnakePath()
{
    return &_isSnakePath;
}

708 709 710 711 712
Fact *CircularSurveyComplexItem::reverse()
{
    return &_reverse;
}

713 714 715 716 717
Fact *CircularSurveyComplexItem::maxWaypoints()
{
    return &_maxWaypoints;
}

718 719 720



721 722 723 724 725 726 727 728 729 730 731
/*!
    \class CircularSurveyComplexItem
    \inmodule Wima

    \brief The \c CircularSurveyComplexItem class provides a survey mission item with circular transects around a point of interest.

    CircularSurveyComplexItem class provides a survey mission item with circular transects around a point of interest. Within the
    \c Wima module it's used to scan a defined area with constant angle (circular transects) to the base station (point of interest).

    \sa WimaArea
*/
732 733