基于点圆理论的2D/3D点包含高效判定

• 作者: 丁小辉 刘照 张树清 李华朋 魏延生
• 来源期刊: 中国科学院大学学报
• 学科: 工学
• 关键词: 射线法 点包含 点圆投影 增量筛选法 径向分界点
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 环境科学与地理学
• 页码范围: 353-361
• 页数: 9页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.7523/j.issn.2095-6134.2018.03.010

摘要

针对2D/3D点包含判定方法的复杂和低效问题,提出基于点圆理论的方法:分类描述奇异情形在点圆中的投影、叠加特征及判定方法,将3D点包含测试转换为与2D点包含测试一致的算法(除子平面方程系数计算外).筛选和累加与射线相交的射线以上或以下的线段,据此奇偶性判定3D或2D点包含;解析2D射线与多边形相交连续线段内节点的几何特征,即y坐标要么都大于、要么都小于测试点,构建高效2D点包含增量筛选射线法.实验结果表明所建2D/3D点包含方法高效、稳定,可用于处理任意奇异性,适合于任意多面体(流形、非流形、表面为平面或曲面等)或多边形.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张树清	中国科学院东北地理与农业生态研究所	126	3699	30.0	57.0
2	李华朋	中国科学院东北地理与农业生态研究所	16	88	5.0	9.0
3	刘照		3	7	1.0	2.0
4	丁小辉	中国科学院东北地理与农业生态研究所	8	44	5.0	6.0
8	魏延生	中国科学院东北地理与农业生态研究所	3	1	1.0	1.0