文件名称：balaban-intersection:实现Balaban算法，以从一组线段中找到相交的线段对
文件大小：1.72MB
文件格式：ZIP
更新时间：2024-05-12 10:30:52
segment algorithm intersection geometry-algorithms segment-intersection
巴拉班线段交点 概述 线段集相交的报告是计算几何的基本问题之一。 该库实现了Ivan J. Balaban的，该可从平面中N个给定的给定集合中找到相交的线对。 该算法具有复杂度O（N *日志2（N）+ k）的（k是交叉对的数目），这是速度远远超过了更通常实现的O（（N + K）*的log（n））本特利–Ottmann算法用于相同的问题。 因此，在实践中，该库比现有的（Java） Bentley-Ottmann实现更快地处理了可观的段集。 该存储库改进了作者为Google代码档案库中废弃的原始项目，并通过作为工件提供，以方便在Maven / Gradle项目中使用。 输入 该算法处理线段的单个集合。 该算法本身不会检查或处理退化的输入，并且会在此类输入上出错（通常是堆栈溢出）。 该库提供了findDegenerateSegments()方法，以在处理之前识别退化的段。 在以下情况下，
【文件预览】：
balaban-intersection-main
----pom.xml(2KB)
----jitpack.yml(47B)
----.github()
--------workflows()
----resources()
--------example1.png(595KB)
--------example2.png(1.14MB)
----src()
--------main()
----.gitignore(329B)
----README.md(3KB)