MFC里面画了多个圆求哪几个圆是相交的,要比较快的算法
已知多个圆,要求哪几个圆是相交的,之前直接算圆心间距离再和半径之和比较,可是一对一对地求距离太费时间了,哪位高手能给提供一个高效的算法啊,最好是有代码,思路也可以~谢谢啦~
[解决办法]
排序:按的X最左升序
逐一算,如果最右小於最左不可能相交 。
可以避免算一部分。但因的差,可能不能提高速度,反而造成多余的排序算。
如果所有在X上均布,且不相交,速度最快。
发布时间: 2012-02-26 20:19:45 作者: rapoo
MFC里面画了多个圆求哪几个圆是相交的,要比较快的算法
已知多个圆,要求哪几个圆是相交的,之前直接算圆心间距离再和半径之和比较,可是一对一对地求距离太费时间了,哪位高手能给提供一个高效的算法啊,最好是有代码,思路也可以~谢谢啦~
[解决办法]
排序:按的X最左升序
逐一算,如果最右小於最左不可能相交 。
可以避免算一部分。但因的差,可能不能提高速度,反而造成多余的排序算。
如果所有在X上均布,且不相交,速度最快。