Categories
Mastering Development

Graham Scan for calculating the convex hull of a given set of points in R

I need to code the Graham scan algorithm to find convex hull of a given set of points. I have been trying a lot and, I do not achieve a solution. I have the following code for graham function grahamScanConvexHull<-function(points){ vertices <- data.frame(x=double(), y=double()) flag <- T # Get the most left down_point and leave […]