读书人

把不规则多边形分割成矩形的有关问题

发布时间: 2012-02-15 12:09:44 作者: rapoo

把不规则多边形分割成矩形的问题
有一个由多个矩形重叠成的不规则图形,要重新分割成多个矩形不重叠组成的图形,求思路或者算法,自己写了很多次不是太麻烦就是太局限就是考虑不周到。。。

分割的结果类似下图



[解决办法]
这题有趣,我去写个程序去
[解决办法]
这就是二维多边形的布尔运算中union功能,二维布尔运算已经很成熟了,

读书人网 >C++

热点推荐