The convex hull of a set of points is the smallest convex polygon that contains all the points.
After testing and refining his script, John was thrilled to see that it worked like a charm. He could now select a set of points in AutoCAD, run the CONVEXHULL command, and instantly generate the convex hull polygon. convex hull autocad
In computational geometry, a is the smallest convex polygon that contains a set of points. Visually, imagine stretching a rubber band around a scattered group of nails on a board; the shape the rubber band takes is the convex hull. The convex hull of a set of points
(Full implementation requires sorting and cross-product checks – search “AutoCAD convex hull LISP” for ready-to-use scripts.) run the CONVEXHULL command