A topic that I have come up with, which I personally think is quite interesting, but its feasibility is unknown.
Here is an arbitrary polygon, with each corner size ranging from 0 to 360 degrees. I hope you can find a strictly convex polygon that is completely contained within this polygon, so that the area of this convex polygon is maximized. You only need to calculate the value of this area.
Of course, since I don't have any effective methods, and I can't determine which interval corresponds to the correct method for the number of points in this polygon. But I'll give you some pictures to understand the meaning of this question.
If the two polygons given in this figure are assumed to be the same, then both extraction schemes for convex polygons may be optimal. Is there a universal construction algorithm or other technology that can solve this problem? Perhaps my computational geometry is not profound enough, and I hardly believe that there is a solution to this problem. ** If the solution provider can provide ideas and code and can verify the correctness (of course, I will try my best to hack your solution, of course, I will give you the corresponding data range according to your practice, and such polygon points should exceed a certain number, perhaps more than 10 points, with a certain adaptability), if you are a Codeworks Coder in Chinese Mainland, I will contact you and give you rand (100-300) RMB to thank you for your contribution. (Although this is not a high sum of money, it contains my persistence in this problem. I will give a certain amount of money based on the superiority of the solution)**