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

• 作者: 冯桂珍 池建斌 王晨
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 计算机图形学 点与多边形的包含关系 算法 包含检测
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 算法
• 页码范围: 110-112
• 页数: 3页
• 分类号: TP3
• 字数: 2724字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.04.045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯桂珍		23	172	8.0	12.0
2	池建斌		25	184	8.0	12.0
3	王晨		10	95	6.0	9.0