射线法:从该点假想一条通向无穷远的射线,通过判断射线与多边形交点的个数奇偶来确定点与多边形的位置关系。
夹角法:计算多边形任意两相邻顶点对待求点的夹角,通过判断夹角和为0、180、360来确定点与多边形的关系。
Matlab:matlab有内置函数inpolygon,请看:http://www.mathworks.com/help/techdoc/ref/inpolygon.html
射线法:从该点假想一条通向无穷远的射线,通过判断射线与多边形交点的个数奇偶来确定点与多边形的位置关系。
夹角法:计算多边形任意两相邻顶点对待求点的夹角,通过判断夹角和为0、180、360来确定点与多边形的关系。
Matlab:matlab有内置函数inpolygon,请看:http://www.mathworks.com/help/techdoc/ref/inpolygon.html