首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > VC/MFC >

如何计算连接多个正方形构成的多边形

2012-09-03 
怎么计算连接多个正方形构成的多边形?例如: 连接2个正方形就是一个六边形。 取正方形的6个顶点就可以了[解

怎么计算连接多个正方形构成的多边形?
例如: 连接2个正方形就是一个六边形。 取正方形的6个顶点就可以了

[解决办法]
按连接次序取外围顶点跑一圈。
[解决办法]
边界提取,然后找出相邻点中,斜率变化的点,就是顶点。
如果要再现出每个正方形,就对连继的点进行匹配,找出对应的其它两个点。
如果有空洞就有点麻烦了,可能上述算法需要补充:填充每个算出来的正方形,如果其中有底色,就把这个形状从结果集中删除。

热点排行