求任意多边形最大内圆,小女子不胜感激,谢谢!!!! 给定一个任意的多边形,尤其对于中间有若干个被挖掉的部分的不规则多边形,求它的最大内圆的思路,我现在连在MFC中画出这个中间有窟窿的多边形,都没思路,谢谢各位了!!! 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 暂时没别的高效率好办法我建议你从多边形中选择一个点,比如P(x,y),初始r = 0;然后逐渐增加r,并同时判断是否符合条件,当条件不符合时,就得到最大限度的圆了 好吧,我再看看,谢谢>_< csdn经常有好多不知道哪里来的葱 下各种断言 我很崩溃 #define 条件A(x,y) x+3y<8这样的宏~然后求所有角分线交点a,b,c,d.....r=min(交点到直线距离); 一个区域内部的点无数个,何来此言?!像素尺度上如果不能解答问题,说明你的相机分辨率有问题;边界是现成的:此言当真?!判断点是否内点、边界点、外点,也不是容易的事情:ofcourse 从多边形中选择一个点,比如P(x,y),初始r = 0;然后逐渐增加r,并同时判断是否符合条件,当条件不符合时,就得到最大限度的圆了 我把CFont对象的值赋给另一个CFont对象哪里错了 内存映射文件,这样弄不知行不行? 这个类是怎么生成的 BitBlt函数用法 为什么在多线程调用的函数中 HRESULT hres = CoInitializeEx(0, COINIT_MULTITHREADED); 失败? 【请教】拆分窗体后函数调用的问题?? 大家看看这道题应该怎么做? 如何在VC 6.0中使用asn1c编译出来的.c和.h文件进行Socket发送呢? 控件如何获得焦点!!! 关于CreateEx().急!! 消息响应,数据显示出错了。。。 初学者求助
我建议你
从多边形中选择一个点,比如P(x,y),初始r = 0;
然后逐渐增加r,并同时判断是否符合条件,当条件不符合时,就得到最大限度的圆了
好吧,我再看看,谢谢>_<
然后求所有角分线交点a,b,c,d.....
r=min(交点到直线距离);
边界是现成的:此言当真?!
判断点是否内点、边界点、外点,也不是容易的事情:ofcourse
然后逐渐增加r,并同时判断是否符合条件,当条件不符合时,就得到最大限度的圆了