public class Jarvis extends Object
The implementation uses the Jarvis march algorithm and runs in O(nh) time in the worst case, where n is the number of points and h the number of points on the convex hull.
|Constructor and Description|
|Modifier and Type||Method and Description|
Computes and returns the convex hull of the passed points.
The size of the list must be at least 4, otherwise this method will return null.
points- list of points
Copyright © 2014–2019. All rights reserved.