Minimum Enclosing Circle
See also Minimum Enclosing Circle function, Entity to Point List & Convex Hull
Function Syntax | MEC / MECM (Multiple) |
Current Version | 1.1 |
Download | MinimumEnclosingCircleV1-1.lsp |
View HTML Version | MinimumEnclosingCircleV1-1.html |
Program Description
This program will prompt the user make a selection of one or more objects, then proceed to construct the unique minimum enclosing circle containing all objects in the selection.
The program offers two commands: 'MEC' (Minimum Enclosing Circle) will prompt the user to select a single object, then construct the smallest circle containing the selected object; 'MECM' (Minimum Enclosing Circle Multiple) will allow the user to make a selection of multiple objects, then construct the minimum circle containing all objects in the selection.
Upon object selection, the program first utilises my Entity to Point List function to convert the selected object(s) into a list of points. The convex hull of these points is then computed using my Convex Hull function, and finally the minimum enclosing circle is ascertained by my Minimum Enclosing Circle function. More information about these functions and the various algorithms used can be found on their respective program pages.
Demonstration of Single Object Selection
Demonstration of Multiple Object Selection
Instructions for Running
Please refer to How to Run an AutoLISP Program.