c++ 判断线段和矩形是否相交与多边形的相交求结果,如何实现

要求作个算法如何在添加MAPENTITY入队時按entyrect作一定的排序(如何排序是关键),使能

快速判断哪些矩形与m_rectChs相交

顺序遍历可行,但速度最慢队列中的每一个都要与m_rectChs比较,时间上没囿节省

能否作个算法,先以入队的矩形作个排序比较到一定位置时,若无相交了则后面就无需再作比较了,

这样就可节省时间这種算法要求最坏的比较是全部(每一个都比较),最好是比较一个或几个。

[主要是队列中的内容比较多另外还要与其它几个队列中的内容比较,有没有与m_rectChs相交,所以要作个算法]

提供算法思路的都有分能提供代码最好。xxf_

}

我要回帖

更多关于 判断线段和矩形是否相交 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信