Lflame
私信
归档
24
02
O(log)判断直线是否过凸包
只用找到凸包上离这条直线最远的两个点 。
怎么找 ？
将凸包上的边按极角排序，然后，二分查找与这条直线夹角为正的第一条边，再把直线反过来再求一遍。
最后判断两个点是否在直线两边即可。
● 计算几何
评论(4)
评论(4)
上一篇
下一篇
评论(4)