点包容性检测

• 作者: 姚讯 孙贤斌 尹杰 李德华
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 点包容性 倾斜射线 多边形
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算机图形学
• 页码范围: 30-34
• 页数: 5页
• 分类号: TP391
• 字数: 2922字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2007.06.007

摘要

介绍了一个易于实现的点包容性检测算法--倾斜射线法,其特点是射线不会与多边形的顶点或边重合,无须作特殊情况的处理,需计算的区域小,因而计算量小.判断倾斜射线与多边形的交点数,如果交点数为奇数,则点在多边形内,否则,点在多边形外.验证表明,此算法简单有效、稳定可靠,对自相交多边形及带孔多边形等情况同样适用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙贤斌	华中科技大学图像识别与人工智能研究所	28	110	6.0	9.0
3	李德华	华中科技大学图像识别与人工智能研究所	123	1321	19.0	29.0
4	尹杰		12	40	4.0	5.0
7	姚讯	华中科技大学图像识别与人工智能研究所	2	10	2.0	2.0