摘要
在分析现有点与多边形包含关系的判定方法的基础上,提出了将判断点绕多边形的一个适当顶点为中心逆时针旋转,根据判断点依次旋转到该顶点前后两边时两个旋转角的大小关系来判定点的位置的思想,并以此为基础提出了一种判定点与多边形的包含关系的有效方法。
On the basis of the analyzing existing methods to judge the relationship of a point and a polygon,this paper proposes a thought that can be used to judge the point's position by two rotate-angle that can be got by rotating the judged point in the center of a appropriate vertex of the polygon to this vertex's front edge and last edge.And based on the thought,this paper proposes an efficient method to judge the relationship of a point and the polygon.
出处
《计算机应用与软件》
CSCD
北大核心
2005年第4期110-112,共3页
Computer Applications and Software
