平面扫描算法的实现

我要开发同款
遂古2023年10月24日
26阅读
所属分类文档原型图

作品详情

给定二维平面一组线段,快速求出线段之间的所有交点。可用于平面图形的拓扑关系求解,将二维平面扩展到三维后可用于快速进行碰撞检测等。时间复杂度为Olog(N)。
查看全文
声明:本文仅代表作者观点,不代表本站立场。如果侵犯到您的合法权益,请联系我们删除侵权资源!如果遇到资源链接失效,请您通过评论或工单的方式通知管理员。未经允许,不得转载,本站所有资源文章禁止商业使用运营!
下载安装【程序员客栈】APP
实时对接需求、及时收发消息、丰富的开放项目需求、随时随地查看项目状态

评论