iSect：用于线段相交检测的库

简介：
iSect是一款专为开发者设计的高效线段相交检测库，提供简洁易用的接口和快速准确的结果，适用于计算机图形学、地理信息系统等领域。 isect-相交检测库 该库可以帮助您查找给定线段集中的所有交点。 算法实现： 1. Bentley-Ottmann扫频线算法：此算法具有O(n*log(n) + k*log(n))的性能，其中n是路段数，k是交点数量。当处理大量线条而交点较少（特别是k = o(n^2/log(n)))的情况时，这是首选方法。 2. 蛮力算法：这是一种“天真”的实现方式，在此中每条线段都会与其他所有线段进行比较，因此具有O(n * n)的性能。尽管这种方法看似简单粗暴，但在处理数千线条和数百万交点的情况下，它的运行速度会比Bentley-Ottmann算法快得多。这种情况在基于力的图形绘制中很常见。 以上两种方法都遵循Mark de Berg, Otfried Cheong, Marc van Kreveld 和 Mark Overmars撰写的“计算几何：算法与应用”一书中的相关理论，并且支持退化的案例处理，具体细节请参考该书籍。