DETERMINATION OF TOPOLOGICAL RELATIONSHIP BETWEEN POINT AND POLYGON BASED ON VECTOR ALGEBRA
基于向量代数的点与多边形拓扑关系的推理

Through the analysis of the geometric sense of vector algebra,vector cross-product is used to determine the topological relationship between point and polygon.A horizontal vector is made based on the determination of point and then the cross multiplication between it and each vector of the polygon is made.Futhermore,the signal of k-component is employed to determine the spatial relationship between point and polygon.An appropriate weight value is given to a bare possibility.The parity of the weight sum is t...