%0 Journal Article
%T 判定点是否在多边形内部的算法
%J 北京理工大学学报
%D 1995
%X 提出判定点是否在多边形内部的一种算法，其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置，再判定交点的数目，该算法的时间复杂性为Ｏ（ｎ）次四则运算和Ｏ（ｎ）次比较，其中ｎ为多边形的顶点数。
%K 多边形
%K 计算几何
%K 简单多边形
%K 算法
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=19950490&flag=1