Shortest watchman route in rectangular polygons

simple means:

• The polygon has at least 3 vertices.
• The edges does not have intersections except at corners.
  
• The polygon is closed.

If the polygon is closed you will see the a red referencepoint which you can drag to any position you like.
The appearing green point is the closest point to the polygon-edge and is representing the startpoint of the watchmanroute.

On the right side you can see a menu which informs you about the actual step. With the two buttons you can increase or decrease the shown step.
In every step you can move the reference-point around.

Computing the SWR

The shortest watchman route is the shortest path from a startpoint through the polygon and back to the startpoint, so that every point of the polygon could be seen.

The color of the closed polygon is grey.
The color of the triangulation isyellow
The referencepoint is red
The start/end point is green

© University of Bonn, Computer Science I - - Last modified 23-01-2008 23:09