How to calculate the largest circle contained in a polygon?

Erel Segal-Halevi shared this question 3 years ago
Answered

The Incircle command returns the largest circle contained in a triangle.

Is there a way to calculate the largest circle contained in a general polygon?

Best Answer
photo

I think I have advanced to convex polygons

the method is described in my first post

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

Comments (14)

photo
1

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.

photo
1

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.

photo
2

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

/m3+9XZu9JABhlCAEAEEIAACEEAEAIAQCEEABACBFCAAAhBAAQQgAAhBAAQAgBABBCAAAhBABACAEAhBAAACEEABBCAAAhBABACAEAhBAAACEEABBCAACEEABACAEAEEIAACEEAEAIAQCEEABACAEAEEIAACEEAEAIAQCEEAAAIQQAEEIAAIQQAEAIAQAQQgAAIQQAEEIAAIQQAEAIAQAQQgAAIQQAQAgBAIQQAAAhBAAQQgAAhBAAQAgBAIQQAAAhBAAQQgAAhBAAQAgBABBCAAAhBABACAEAhBAAACEEABBCAAAhBABACAEAhBAAACEEABBCAACEEABACAEAEEJgsP8PHOuWmD9VAzMAAAAASUVORK5CYII=so I think your request is not possible

saludos

photo
1

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?

photo
1

Sorry, lost in translation :( I've read Incircle, so I thought about inscribed circle

photo
photo
1

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

photo
1

Only as draft-idea for an solution with approximation

Klick animation to ON

photo
1

The animation looks very nice. Can you explain how this works?

photo
photo
1

marvelous work

better we use convex polygons

/m3+9XZu9JABhlCAEAEEIAACEEAEAIAQCEEABACBFCAAAhBAAQQgAAhBAAQAgBABBCAAAhBABACAEAhBAAACEEABBCAAAhBABACAEAhBAAACEEABBCAACEEABACAEAEEIAACEEAEAIAQCEEABACAEAEEIAACEEAEAIAQCEEAAAIQQAEEIAAIQQAEAIAQAQQgAAIQQAEEIAAIQQAEAIAQAQQgAAIQQAQAgBAIQQAAAhBAAQQgAAhBAAQAgBAIQQAAAhBAAQQgAAhBAAQAgBABBCAAAhBABACAEAhBAAACEEABBCAAAhBABACAEAhBAAACEEABBCAACEEABACAEAEEJgsP8PHOuWmD9VAzMAAAAASUVORK5CYII=

photo
1

I think I have advanced to convex polygons

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

saludos

photo
1

I think I have advanced to convex polygons

the method is described in my first post

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

photo
1

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.

photo
1

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

photo
1

Fantastico... :)

photo
© 2020 International GeoGebra Institute