求任意多边形最大内圆，小女子不胜感激，谢谢！！！！

Question

给定一个任意的多边形，尤其对于中间有若干个被挖掉的部分的不规则多边形，求它的最大内圆的思路，我现在连在MFC中画出这个中间有窟窿的多边形，都没思路，谢谢各位了！！！

Answer 1

暂时没别的高效率好办法
我建议你
从多边形中选择一个点，比如P(x,y),初始r = 0;
然后逐渐增加r，并同时判断是否符合条件，当条件不符合时，就得到最大限度的圆了

Answer 2

好吧，我再看看，谢谢>_<

Answer 3

csdn经常有好多不知道哪里来的葱  下各种断言 我很崩溃

Answer 4

#define 条件A(x,y) x+3y<8这样的宏~
然后求所有角分线交点a,b,c,d.....
r=min(交点到直线距离);

Answer 5

一个区域内部的点无数个，何来此言？!像素尺度上如果不能解答问题，说明你的相机分辨率有问题；
边界是现成的：此言当真？！
判断点是否内点、边界点、外点，也不是容易的事情：ofcourse

Answer 6

从多边形中选择一个点，比如P(x,y),初始r = 0;
然后逐渐增加r，并同时判断是否符合条件，当条件不符合时，就得到最大限度的圆了