tainicom.Aether.Physics2D.Common.ConvexHull Namespace
Documentation for types in the tainicom.Aether.Physics2D.Common.ConvexHull namespace.
Classes
| Type | Description |
|---|---|
tainicom.Aether.Physics2D.Common.ConvexHull.ChainHull |
Andrew's Monotone Chain Convex Hull algorithm. Used to get the convex hull of a point cloud. Source: http://www.softsurfer.com/Archive/algorithm_0109/algorithm_0109.htm |
tainicom.Aether.Physics2D.Common.ConvexHull.GiftWrap |
Giftwrap convex hull algorithm. O(nh) time complexity, where n is the number of points and h is the number of points on the convex hull. See http://en.wikipedia.org/wiki/Gift_wrapping_algorithm for more details. |
tainicom.Aether.Physics2D.Common.ConvexHull.Melkman |
Creates a convex hull. Note: 1. Vertices must be of a simple polygon, i.e. edges do not overlap. 2. Melkman does not work on point clouds |