摘要： 一种基于排序的碰撞检测方法，针对1维，整数精度的情况，也就是许多整数区间中哪些相交的问题。 时间复杂度范围:O(logN + N), O(logN + NlogN)。方法基于排序。 阅读全文