怎么计算连接多个正方形构成的多边形?
例如: 连接2个正方形就是一个六边形。 取正方形的6个顶点就可以了
[解决办法]
按连接次序取外围顶点跑一圈。
[解决办法]
边界提取,然后找出相邻点中,斜率变化的点,就是顶点。
如果要再现出每个正方形,就对连继的点进行匹配,找出对应的其它两个点。
如果有空洞就有点麻烦了,可能上述算法需要补充:填充每个算出来的正方形,如果其中有底色,就把这个形状从结果集中删除。
发布时间: 2012-09-03 09:48:39 作者: rapoo
怎么计算连接多个正方形构成的多边形?
例如: 连接2个正方形就是一个六边形。 取正方形的6个顶点就可以了
[解决办法]
按连接次序取外围顶点跑一圈。
[解决办法]
边界提取,然后找出相邻点中,斜率变化的点,就是顶点。
如果要再现出每个正方形,就对连继的点进行匹配,找出对应的其它两个点。
如果有空洞就有点麻烦了,可能上述算法需要补充:填充每个算出来的正方形,如果其中有底色,就把这个形状从结果集中删除。