(Graham scan algorithm – save as .lisp and load with APPLOAD ):
Here’s a helpful breakdown of the concept and how to apply it in AutoCAD —even though AutoCAD doesn’t have a direct “Convex Hull” command. What is a Convex Hull? In simple terms: The convex hull of a set of points is the smallest convex polygon that contains all the points. Think of it like stretching a rubber band around the outermost points. convex hull autocad