d<0 x2,y2) y1) d>0 再进一步，引人“折半查找”思想，写出 下面更有效率的算法。 设算法的输入是一个凸多边形的顶点序列 Po,P1,,Pn-1,询问点P,可有包含性检验算 法如下： 再进一步,引人“折半查找”思想,写出 下面更有效率的算法。 设算法的输入是一个凸多边形的顶点序列 Po,P1 ,…,Pn-1 ,询问点P,可有包含性检验算 法如下: