基于平均条带划分的点的包含性测试方法
文献类型：期刊论文
| 作者 | 朱效民; 刘焱; 廖浩均; 方金云 |
| 刊名 | 高技术通讯
 |
| 出版日期 | 2011 |
| 卷号 | 21.0期号:008页码:810 |
| 关键词 | 均匀条带划分法 射线法 点包含性测试 多边形 计算几何 |
| ISSN号 | 1002-0470 |
| 英文摘要 | 提出了一个大量点与多边形关系计算的方法。该方法首先对多边形进行简单预处理，然后采用射线法对每个点进行包含性测试。预处理将多边形的最小包围矩形划分为相同大小的竖直条带，并计算每条边在哪些条带中，该预处理过程简单快速。利用预处理信息对点进行包含性测试时，只需用当前点构造的射线和点所在的条带包含的边进行相交测试即可。每个条带内包含的边的数目是有限的，常常接近一个常数，远远小于多边形的边数，因此相交测试计算次数显著减少，从而可以快速求得点与多边形的关系。该方法已经实现，并用人造数据和真实地理数据进行测试，测试结果证明该方法正确有效。 |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/35563]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 朱效民,刘焱,廖浩均,等. 基于平均条带划分的点的包含性测试方法[J]. 高技术通讯,2011,21.0(008):810. |
| APA | 朱效民,刘焱,廖浩均,&方金云.(2011).基于平均条带划分的点的包含性测试方法.高技术通讯,21.0(008),810. |
| MLA | 朱效民,et al."基于平均条带划分的点的包含性测试方法".高技术通讯 21.0.008(2011):810. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。