基于法线方向的点包容检测

• 作者: 孙贤斌 尹杰 李德华 肖本林
• 来源期刊: 光学精密工程
• 学科: 工学
• 关键词: 计算机应用 点包容检测 多边形 法线方向
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 信息科学
• 页码范围: 1122-1126
• 页数: 5页
• 分类号: TP391
• 字数: 1592字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-924X.2008.06.025

摘要

提出了基于法线方向的点包容检测算法.过待定点作一射线,此射线可能与多边形的某几条边有交点,从待定点向这条边的两端点作两个向量,求这两向量的法线方向.对法线方向进行计数,若法线方向为正向,将计数器加1;若法线方向为反向,将计数器减1.当法线方向的正反次数相同时,待定点在多边形外,否则在多边形内.此算法避免了某些算法的错误,计算量小,复杂度为O(n),简单易行.通过软件实验验证可知,算法简单有效、稳定可靠,对简单多边形、自相交多边形及带孔多边形等多类情况同样适用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙贤斌	湖北工业大学土木工程与建筑学院	28	110	6.0	9.0
3	尹杰	湖北工业大学土木工程与建筑学院	12	40	4.0	5.0
4	肖本林	湖北工业大学土木工程与建筑学院	43	321	9.0	16.0
7	李德华		1	9	1.0	1.0