计算几何-点与多边形的位置

1.外积法：设待判断的点为p，逆时针或顺时针遍例多边形的每个点v_n，将两个向量<p, v_n>和<v_n, v_{n + 1}>做外积。如果对于多边形上所有的点，外积的符号都相同（顺时针为负，逆时针为正），则可断定p在多边形内。外积出现0，则表示p在边上，否则在多边形外。