62关系判别 1.点的包含性检验 若依次将P点与多边形各顶点相连,且令0为多 边形各相邻顶点与点P相连所形成的夹角 则有如下结论: 若∑a1=0,则点P在多边形之外; 若∑a1=±2兀,则点P在多边形之内 夹角α的计算可采用余弦定理获得。而其方向 则可按右手法则确定,用公式表示如下: 连线为两矢量V1Vn则V1×V计1 yi-y Z (x-xp)y:-y2)-(x-xp)*(y1-y 湖北大学数计学院 10湖北大学数计学院 10 6.2 关系判别 1. 点的包含性检验 若依次将P点与多边形各顶点相连，且令αi为多 边形各相邻顶点与点P相连所形成的夹角。 则有如下结论： 若∑ αi = 0, 则点P在多边形之外； 若∑ αi = ±2π, 则点P在多边形之内； 夹角αi的计算可采用余弦定理获得。而其方向 则可按右手法则确定，用公式表示如下： 连线为两矢量Vi , V i+1 ,,则Vi ×V i+1= [0 0 j (x - x )*(y - y ) (x - x )*(y ) ] x - x y - y z - z x - x y z - z j k i p i 1 p i 1 p i i 1 p i 1 p i 1 p i p i i p y i y k i p p − = − − + + + + +