10 2023 档案

关于凸包位置关系的判断
摘要：近日恰好和同学谈到多边形之间怎么判断相交关系，便写下这篇博文。 由于非凸多边形的不确定性，这里就只谈论凸多边形间位置关系判断的优化。对于分别有 n 和 m 条边的非凸多边形可以枚举两个多边形的边判断线段是否相交，时间复杂度为 O(mn)。 凸多边形（以下简称凸包）也可以通过枚 阅读全文
posted @ 2023-10-17 15:45 OEAiHAN 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示