Instructions
This is a fun app for finding the halving lines out of planar point sets. You should check out this webpage for an introduction to the halving line and k-set problems. You can also check out this page for some point-sets to enter into the console (as far as I know, that page has the best known examples)!
Controls
- Click to add and move points.
- Right click to delete.
- "Clear" will delete all the points.
- "Export" will print the points' coordinates into the console.
- "Load" will plot the points you entered in the console. Enter each point as "x y", no commas or any other symbols, one point per line.
Important notes
- You can define halving lines for odd numbers of points too, but this app only handles even numbers of points.
- The colours show the 'convex chain' decomposition. My chains open upwards though.
- When loading, the program will automatically scale what you entered to fit. So if you re-export after, the points' coordinates may have changed.
- If two points have the same x coordinate, or three points are collinear, the decomposition won't work. So try to avoid this.