一种判定点和多边形包含关系的有效方法

作者：王晨; 池建斌; 冯桂珍

来源：计算机应用与软件, 2005, (04): 110-112.

• 计算机图形学
• 点与多边形的包含关系
• 算法
• 包含检测 Computer graphics Relationship between point and polygon Algorithm Inclusion test

在分析现有点与多边形包含关系的判定方法的基础上,提出了将判断点绕多边形的一个适当顶点为中心逆时针旋转,根据判断点依次旋转到该顶点前后两边时两个旋转角的大小关系来判定点的位置的思想,并以此为基础提出了一种判定点与多边形的包含关系的有效方法。

• 单位
  石家庄铁道学院