What is it about?
A simple method to reduce the number of points before computing the 2D convex hull of those points. It assumes point with integer coordinates.
Featured Image
Why is it important?
It makes computing the 2D convex hull faster regardless of the algorithm being used under certain conditions mostly met in most practical data sets.
Read the Original
This page is a summary of: Rapid preconditioning of data for accelerating convex hull computations, Electronics Letters, February 2014, the Institution of Engineering and Technology (the IET),
DOI: 10.1049/el.2013.3507.
You can read the full text:
Contributors
The following have contributed to this page