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

mec.gif

Demonstration of Multiple Object Selection

mecm.gif

Instructions for Running

Please refer to How to Run an AutoLISP Program.

textsize

increase · reset · decrease

Designed & Created by Lee Mac © 2010