Art gallery problem – 3-coloring

Click on the canvas to add vertex and construct a simple polygon.

Draw

# vertices: Labels:

Assignment 6 for INFO-F420 Computational geometry (professor Stefan Langerman)

References:

The JavaScript source codes/.
J. O'Rourke, Computational Geometry in C, 2^nd ed., Cambridge University Press, 1998
Treap: A Randomized Binary Search Tree
JavaScript (Mozilla Developer Network)
Library used: p5js

Tested on Firefox 50.0 and a little on Chromium 53.0.
(Requires ECMAScript/JavaScript 2015 6^th and modern browser.)

License GPLv3 — © 2016 Olivier Pirson
November 30, 2016