Circle with N points inside circle (or on the circle)

Hello!
How can I construct a smallest possible circle which contains N specified points? I don't speak about cyclic polygons and points ON the circle, I need a routine for all polygons and the points can be INSIDE the circle.
I can do a circumscribed circle for a triangle but I don't know how to solve this one problem :-(

Comments

  • : Hello!
    : How can I construct a smallest possible circle which contains N
    : specified points? I don't speak about cyclic polygons and points ON
    : the circle, I need a routine for all polygons and the points can be
    : INSIDE the circle.
    : I can do a circumscribed circle for a triangle but I don't know how
    : to solve this one problem :-(

    You know the solution!
    The smallest circunference reach two or more points.
    The result is a circunference between two distant points or a circumscribed circle for a triangle containing three of your points. Just try all the combinations.
Sign In or Register to comment.

Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

Categories

In this Discussion