Geometry Lab [German] [Sitemap] [About geometrylab.de]

Touring a Sequence of Polygons

This applet calculates the last shortest path maps of a polygonal scene and the shortest path touching all polygons subsequently.



Please click the button to start the applet.

Manual

General

In der oberen Leiste befinden sich Buttons zum Rein- und Rauszoomen, bzw. zum Anpassen der Szene auf den Sichtbereich.

Edit

The programs starts the Editor first.

In it you can draw convex polygons or add triangles by pushing "Add Polygon".

After completing/adding a polygon it can still be edited.
Every polygon has to be convex. Non convex polygons are deleted when they are closed.

A right click opens a dropdown menu which lets you define start and target points.

Order

After positioning all polygons in the scene, the button "Edit Order" lets you determine their order.

The order can be set in 3 different ways:

  1. Successive leftclicking the polygons numbers them in ascending order.
  2. A right click opens a pulldown menu letting you determine an order.
  3. The "Random" button orders the polygons randomly.

Start and target points have to be defined here at the latest.

The "Edit Polygons" button lets you edit the polygons again, but the determined order is discarded and has to be set again after.

Calculation

After the order is set the button "Zur Berechnung" starts the simulation and calculation of the LSSPMs and the path.

Display options

The following options allow you to toggle several display elements:

  1. "Show Way": Toggles the calculated path display
  2. "Show Fcs": Toggles the First Contact Set of a selected polygon (selected by left click)
    (First Contact Set: The polygonal chain which is encountered first by the set of the shortest paths)
  3. "Show Rays": Toggles the rays of the LSSPMs of a selected polygon

 

© University of Bonn, Computer Science I - - Last modified 23-06-2009 00:46