小编Ada*_*Ada的帖子

这可以用 O(n) 中的线扫描算法解决吗?

在这个问题中,我们给定平面中的 n 个水平线段,在 O(n) 时间内找到一条与所有线段相交并具有最大可能斜率的线,或者确定没有这样的线。

我想通过不等式求解并获得所有可能的线方程来找到所有可能的线,然后找到斜率最大的线,但是我找不到解决方案与我们在计算几何学中学到的任何东西有关谁能给我一个暗示或提及计算几何中任何可能有帮助的相关主题

geometry intersection segment computational-geometry

5
推荐指数
1
解决办法
70
查看次数