How to calculate the largest circle contained in a polygon?

Not all polygons can have an inscribed circle.

If such a circle exists, its center (incenter) is the intersection point of all the interior angle bisectors.

So use the GeoGebra tools to check whether such a circle exists, and create its center.

If the polygon is a quadrilateral, you can check if such a circle exists by adding the length of two opposite sides: if the two sums are equal, an incircle exists.

Not all polygons can have an inscribed circle but there is ever an internal circle with maxima area. this circle is not unique: a rectangle has infinite circles with maxima area

so I think your request is not possible

saludos

Simona, I am not looking for an inscribed circle... I am looking for a largest circle.

mathmagic, you are right that largest circle is not unique. So, is it possible to find at least one of the largest circles?

hello

you can try this: create all triangles with sides over sides of polygon. then create the inscribed circle for each triangle. select the circle with minimum radius (perhaps you must test if the circle is inside the polygon)

I think that the maximum circle has three points or more in the polygon so it is an inscribed circle in some triangle created with sides of polygon

PD: I have tryed it and it does not work well in all cases. I will continue thinking

Only as draft-idea for an solution with approximation

Klick animation to ON

marvelous work

better we use convex polygons

I think I have advanced to convex polygons

https://www.geogebra.org/m/uKWRyFw4

saludos

I think I have advanced to convex polygons

the method is described in my first post

https://www.geogebra.org/m/uKWRyFw4

I just found a similar question in StackOverflow, for the special case of a convex polygon:

http://stackoverflow.com/q/...

I have to read and understand it.

I did this

it is slow because the lists are long. I reduced the lists as much as possible.

https://www.geogebra.org/m/zmX8NYTc

it works fine in desktop

saludos