找到所有线段的交点
给定一个线段列表，找到交点的最简单方法是循环遍历线段列表，检查它们是否相交，如果相交则记录交点。
但这种方法的运行时间是O(n^2)，效率非常低。有没有其他算法可以加快这个过程？
Given a list of line segments, the easiest way to find the intersection points is to loop through the line segment list, check whether they are intersecting and record the intersection point if they do.
But the runtime of this method is O(n^2), which is very inefficient. Is there any other algorithm that could speed up this process?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
Bentley-Ottmann 算法可能就是您正在寻找的。
The Bentley-Ottmann Algorithm may be what you are looking for.