Properties
Similar Topics
Statistics
Comments
14
Participants
5
Subscribers
1
Votes
1
Views
9397
Share

How to calculate the largest circle contained in a polygon?
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?
- GeoGebra
- Help
- Partners
-
Contact us
- Feedback & Questions
- This email address is being protected from spambots. You need JavaScript enabled to view it.
- +43 677 6137 2693
© 2023 International GeoGebra Institute
I think I have advanced to convex polygons
the method is described in my first post
https://www.geogebra.org/m/uKWRyFw4
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
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
Comments have been locked on this page!