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

MFC里面画了多个圆求哪几个圆是相交的,要比较快的算法,该怎么解决

2012-02-26 
MFC里面画了多个圆求哪几个圆是相交的,要比较快的算法已知多个圆,要求哪几个圆是相交的,之前直接算圆心间

MFC里面画了多个圆求哪几个圆是相交的,要比较快的算法
已知多个圆,要求哪几个圆是相交的,之前直接算圆心间距离再和半径之和比较,可是一对一对地求距离太费时间了,哪位高手能给提供一个高效的算法啊,最好是有代码,思路也可以~谢谢啦~

[解决办法]
排序:按圓的X軸最左點升序
逐一計算,如果最右點小於最左點則不可能相交 。 
這樣可以避免計算一部分圓。但因數據的差異,可能並不能提高速度,反而造成多余的排序計算。
如果所有圓在X軸上均勻頒布,且不相交,則速度最快。

热点排行