日期:2014-05-17  浏览次数:20841 次

如何判断选中的多个矩形是否构成一个新的矩形
全部选中状态:

有一个未选中:


如果全部选中则为True,有一个或多个未选中为False,
当然如果选中的部分不为矩形也不行,如下图:

------解决方案--------------------
简单点可以用面积判断,如果面积不等就不对
------解决方案--------------------
其实就是多个点的外包线,有现成算法
------解决方案--------------------
多点凸包算法,凸包算法