Institute of Computing Technology, Chinese Academy IR
| 基于平均条带划分的点的包含性测试方法 | |
| 朱效民; 刘焱; 廖浩均; 方金云 | |
| 2011 | |
| 发表期刊 | 高技术通讯
 |
| ISSN | 1002-0470 |
| 卷号 | 21.0期号:008页码:810 |
| 摘要 | 提出了一个大量点与多边形关系计算的方法。该方法首先对多边形进行简单预处理，然后采用射线法对每个点进行包含性测试。预处理将多边形的最小包围矩形划分为相同大小的竖直条带，并计算每条边在哪些条带中，该预处理过程简单快速。利用预处理信息对点进行包含性测试时，只需用当前点构造的射线和点所在的条带包含的边进行相交测试即可。每个条带内包含的边的数目是有限的，常常接近一个常数，远远小于多边形的边数，因此相交测试计算次数显著减少，从而可以快速求得点与多边形的关系。该方法已经实现，并用人造数据和真实地理数据进行测试，测试结果证明该方法正确有效。 |
| 关键词 | 均匀条带划分法 射线法 点包含性测试 多边形 计算几何 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/35564 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 朱效民,刘焱,廖浩均,等. 基于平均条带划分的点的包含性测试方法[J]. 高技术通讯,2011,21.0(008):810. |
| APA | 朱效民,刘焱,廖浩均,&方金云.(2011).基于平均条带划分的点的包含性测试方法.高技术通讯,21.0(008),810. |
| MLA | 朱效民,et al."基于平均条带划分的点的包含性测试方法".高技术通讯 21.0.008(2011):810. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [朱效民]的文章 |
| [刘焱]的文章 |
| [廖浩均]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [朱效民]的文章 |
| [刘焱]的文章 |
| [廖浩均]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [朱效民]的文章 |
| [刘焱]的文章 |
| [廖浩均]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论