Convex Hull Contraction

Mutual Visibility Simulator


Robots:

Speed:



Notes:
• This is an implementation of a simple algorithm that is based on contraction of the convex hull by moving the corner robots (while side robots and interior robots are stationary).
• Each number next to a robot indicates the angle formed between that robot and its adjacent neighbors. At termination, none of the angles can be greater or equal to 180 degrees.
• Termination occurs when all robots become corner of a (possibly) smaller convex hull, thereby achieving mutual visibility.
• Scroll mouse wheel to zoom in/out.