A repository containing my implementations of various computational geometry algorithms, including Convex Hull and Delaunay Triangulation, all written in Go. It provides a Benchmark for further ...
Extracting useful information from large data sets can be a daunting task. Topological methods for analysing data sets provide a powerful technique for extracting such information. Persistent homology ...
Find the point with minimum y-coordinate Sort points by polar angle relative to the starting point Process points in order, maintaining a stack of hull vertices Remove points that create right turns ...