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