Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
Read me is much better now.
  • Loading branch information
Andrew Lawson authored and Andrew Lawson committed Dec 11, 2014
1 parent 9a22923 commit f1b2a05
Showing 1 changed file with 19 additions and 2 deletions.
21 changes: 19 additions & 2 deletions README.md
Expand Up @@ -3,9 +3,26 @@ Geometric Separators

[Imgur](http://i.imgur.com/e5PkQ4a.png)

Geometric separators project for CSE 4095 (Computational Geometry).
This program is based off the paper [Geometric Separators and the Parabolic Lift](http://donsheehy.net/research/sheehy13geometric.pdf) by Don Sheehy. It implements a new algorithm to calculate a geometric separator for a set of 2D input points.


About:
------

This Java program will allow you to input 2D
This Processing program will allow you to input a number of 2D points and will calculate the geometric separator for the input set. It will graphically show the centerpoint and the spherical separator projected down to the 2D plane.

Usage:
------

There are three buttons on the application window: **Calculate**, **Reset**, and **Randomize**.
You can click anywhere on the canvas to add input points. Then, use the **Calculate** button, which will show the centerpoint (if it can) and the separator projected down to the 2D plane. If you don't have specific points, you can use the **Randomize** button to add 25 random points to the canvas. To remove added points, just click **Reset**.

Note: The centerpoint is estimated using Radon Points - according to Radon's Theorem, we can only find a partition for sets of 5 points, so we must only have powers of 5 for our input set.

References:
----------

http://donsheehy.net/research/sheehy13geometric.pdf
http://dl.acm.org/citation.cfm?id=161004
http://steve.hollasch.net/cgindex/geometry/ptintet.html
http://geomalgorithms.com/a06-_intersect-2.html

0 comments on commit f1b2a05

Please sign in to comment.