给定二维平面一组线段，快速求出线段之间的所有交点。 可用于平面图形的拓扑关系求解，将二维平面扩展到三维后可用于快速进行碰撞检测等。 时间复杂度为Olog(N)。
评论
您好 👋
我们能提供什么帮助？
向我们发送消息
常见问题、使用帮助、人工咨询等
使用微信扫一扫
评论