frontend: survey generation ignores concavity

[ES-Alexander]

Current behaviour

Current survey generation generates paths straight through regions outside the survey polygon in concave regions:

Problematically:

1. Concave regions in a survey polygon would typically be considered as "no fly" zones, so driving straight through them could pose risks/dangers to the vehicle and/or operator
2. It's unintuitive from a UX standpoint, because if the user wanted that region surveyed they wouldn't have excluded it from the polygon
3. If the concave region is large, driving through it can substantially increase the survey time and energy usage, which is inefficient (and potentially expensive) for the operator

It's sometimes possible to work around the issue by changing the survey orientation, or creating multiple separate survey polygons if necessary, but there's no feedback to the user that there's a problem other than their own judgement from seeing the path going where they didn't intend it to.

Path generation is also completely cooked if the polygon has self-intersections:

but that's at least not behaviour we expect to support.

Expected or desired behaviour

Ideally valid polygons should generate valid paths, and invalid polygons/paths should provide warnings to the user (e.g. turning red, and potentially asking for extra confirmation before performing generation).

One possible validity check would be to determine whether the path goes outside the polygon borders (perhaps with a warning about reorienting the path or creating multiple polygons instead), although ideally the generation would be designed in such a way that that doesn't happen to start with.

It is likely worth adding a validity check for polygon self-intersection.

Prerequisites

• I have checked to make sure that a similar request has not already been filed or fixed.

[ES-Alexander]

In case it's relevant / of interest, I was playing with some vaguely related stuff a little while ago, which may indicate some other potential failure cases, generation algorithms, and possible future expansions / improvement ideas :-)

[rafaellehmkuhl]

I agree concavity thing is a problem, but I'm curious on how could we handle that. Maybe just warning the user?