| 基于平均条带划分的点的包含性测试方法 |
| |
| 引用本文： | 朱效民,刘焱,廖浩均,方金云. 基于平均条带划分的点的包含性测试方法[J]. 高技术通讯, 2011, 21(8): 810-816. DOI: 10.3772/j.issn.1002-0470.2011.08.007 |
| |
| 作者姓名： | 朱效民 刘焱 廖浩均 方金云 |
| |
| 作者单位： | 1. 中国科学院计算技术研究所 北京100190;中国科学院研究生院 北京100049
2. 中国科学院计算技术研究所 北京100190 |
| |
| 摘 要： | 提出了一个大量点与多边形关系计算的方法.该方法首先对多边形进行简单预处理,然后采用射线法对每个点进行包含性测试.预处理将多边形的最小包围矩形划分为相同大小的竖直条带,并计算每条边在哪些条带中,该预处理过程简单快速.利用预处理信息对点进行包含性测试时,只需用当前点构造的射线和点所在的条带包含的边进行相交测试即可.每个条带...
|
| 关 键 词： | 均匀条带划分法 射线法 点包含性测试 多边形 计算几何 |
Point inclusion test based on averagely-divided stripes |
| |
| Zhu Xiaomin,Liu Yan,Liao Haojun,Fang Jinyun. Point inclusion test based on averagely-divided stripes[J]. High Technology Letters, 2011, 21(8): 810-816. DOI: 10.3772/j.issn.1002-0470.2011.08.007 |
| |
| Authors: | Zhu Xiaomin Liu Yan Liao Haojun Fang Jinyun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
