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

被引：13

作者：

王晨

池建斌

冯桂珍

机构：

[1] 石家庄铁道学院机械工程分院

[2] 石家庄铁道学院机械工程分院河北石家庄

[3] 河北石家庄

来源：

关键词：

计算机图形学; 点与多边形的包含关系; 算法; 包含检测;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：110 / 112

页数：3