gmp26 / artgalleries Goto Github PK

Needed so we can draw internal walls.

Real world cameras have a viewing angle. These could be represented by a pair of radial lines which participate in the visibility polygon calculation.

We'd need some controls to define these. Perhaps a single radial line indicating the camera direction plus a control point sliding on that line to determine angle. The selected angle would show in the resulting visibility polygon.

Might also want to set all cameras to the same field of view using a checkbox and numeric entry.

There are variants of the problem where the opening angle of visibility for each guard/camera is limited (eg 90 degrees fan only). Problems relating to that work nicely when thinking backwards from a solution. If you have possible solutions for the camera locations from the 3 colouring triangulation then you can inspect each one to see by how much the visibilty fan for each one would need to be reduced to make the solution now fail to see everywhere. I suspect your interactivity can easily incorporate this type of factor.

XOR blend mode perhaps? Or a white border around lines.