algorithmgeometrypolygonvertex

Drawing no intersected polygon with dragging vertexes

I'm trying to draw a polygon without intersecting.

Below is good example which I want to.

enter image description here

Bad example what I want to prevent.

enter image description here

If I choose red dot one, then what algorithm I can apply to prevent the intersecting sides of the polygon?

Solution

  • Technical answer:

    The moving point must belong to the visibility zones of its two neighbors (ignoring the two adjoining edges).

    enter image description here

    You can construct these two zones and their intersection once for all, then constrain the cursor to remain in the intersection. This can be made efficiently in time O(Log(N)) per query, after some preprocessing. But this is quite complex and not worth the effort.

    enter image description here

    Practical answer:

    Simply check that the two edges from the moving point do not intersect the remaining edges.