19,472
社区成员
发帖
与我相关
我的任务
分享跪求寻找多边形形心的原理或代码（一定得对凹多边形有效）！
在对CAD进行二次开发时候，要对多边形（比如房屋）进行注记，如果是凸多边形，则计算X,Y值的平均值当成形心就行了，可是凹多边形呢，不行，这时候注记已经跑到多边形外部去了，则如何求取凹多边形的合理的形心呢？
这张是软件自动生成的注记，不晓得他的形心的算法，http://b25.photo.store.qq.com/http_imgload.cgi?/rurl4_b=d9b0299f832d75378d65f804e5ab44891a04e1ac34b3586d308f562ad81b90b3f2708b240dd283bb2a711d54643c13e02ada4e338fc623bb4690d485c41f21339d820a38441ce5e0d25640e743248f8a8cfb7af7&a=28&b=25
上面这个是链接，把它复制到地址栏GO一下就行了。
注意我说的形心一定是在多边形内部的，图面上看着是形状的中心！
这张是软件自动生成的注记，不晓得他的形心的算法，http://b25.photo.store.qq.com/http_imgload.cgi?/rurl4_b=d9b0299f832d75378d65f804e5ab44891a04e1ac34b3586d308f562ad81b90b3f2708b240dd283bb2a711d54643c13e02ada4e338fc623bb4690d485c41f21339d820a38441ce5e0d25640e743248f8a8cfb7af7&a=28&b=25
上面这个是链接，把它复制到地址栏GO一下就行了。
注意我说的形心一定是在多边形内部的，图面上看着是形状的中心！
...全文
请发表友善的回复…
发表回复
ctl2008 2010-01-09
- 打赏
- 举报
看能不能找一个面积最大四边形，取对角线交点作中心点
daredjever 2010-01-08
- 打赏
- 举报
首先你要标记的这个地方叫什么？大概的判定原则是什么？除了必须在多边形内，其他的限制条件呢？你说的形心什么意思？我知道重心的计算方式，不过这种情况重心就外面了。
zngsai 2010-01-07
- 打赏
- 举报
不太懂，能再详细一些吗？最好有源码什么的啊，谢谢！
fly113 2010-01-07
- 打赏
- 举报
为什么一定要求形心
这种问题个人认为更好的方法是求外接矩形，求外接矩形的中心。
外接矩形的算法opencv有
这种问题个人认为更好的方法是求外接矩形，求外接矩形的中心。
外接矩形的算法opencv有
shuilongyin_00 2010-01-07
- 打赏
- 举报
是说的几何中心吗？
只记得重心怎么求，忘了几何中心的求法！
只记得重心怎么求，忘了几何中心的求法！
zngsai 2010-01-01
- 打赏
- 举报
叫几何中心也好，叫视觉中心也罢，反正就是在图形内部，显然简单的相加平均是不行的，即凹的时候会在多边形之外！
我知道有这种算法，但是不晓得怎么算的，还请各位大神赐教，不胜感激涕零！
我知道有这种算法，但是不晓得怎么算的，还请各位大神赐教，不胜感激涕零！
xingtianxia_1 2010-01-01
- 打赏
- 举报
图形分割做 做每一个 交叉中心 ，再分割 ，做每一个的连接 再做交叉中心 ，一直到你满意为止
winnuke 2009-12-31
- 打赏
- 举报
gdi+的路径渐变的中心点其实就是简单的相加之后平均。
楼主的要求似乎不能称为几何中心，视觉中心？
楼主的要求似乎不能称为几何中心，视觉中心？
Dingnifei123 2009-12-30
- 打赏
- 举报
youqing UP!
degree_37 2009-12-30
- 打赏
- 举报
如果只从这两个图片出发 可不可以这样思考：
将凹多边形切割成几个凸多边形，应用对称性 在比较中心的那个凸多边形内部找这个形心，而其他多边形可以根据所占面积大小贡献权因子
主要还是看针对什么样的吧 普适性的方法也没接触过 呵呵
将凹多边形切割成几个凸多边形，应用对称性 在比较中心的那个凸多边形内部找这个形心，而其他多边形可以根据所占面积大小贡献权因子
主要还是看针对什么样的吧 普适性的方法也没接触过 呵呵
