您的位置： 专家智库 > >

国家高技术研究发展计划(2009AAl22226)

作品数：1 被引量：1H指数：1
相关作者：刘焱方金云廖浩均朱效民更多>>
相关机构：中国科学院中国科学院研究生院更多>>
发文基金：国家高技术研究发展计划更多>>
相关领域：电子电信更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电子电信

主题

  • 1篇多边形
  • 1篇射线法
  • 1篇条带

机构

  • 1篇中国科学院
  • 1篇中国科学院研...

作者

  • 1篇朱效民
  • 1篇廖浩均
  • 1篇方金云
  • 1篇刘焱

传媒

  • 1篇高技术通讯

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于平均条带划分的点的包含性测试方法被引量：1
2011年
提出了一个大量点与多边形关系计算的方法。该方法首先对多边形进行简单预处理，然后采用射线法对每个点进行包含性测试。预处理将多边形的最小包围矩形划分为相同大小的竖直条带，并计算每条边在哪些条带中，该预处理过程简单快速。利用预处理信息对点进行包含性测试时，只需用当前点构造的射线和点所在的条带包含的边进行相交测试即可。每个条带内包含的边的数目是有限的，常常接近一个常数，远远小于多边形的边数，因此相交测试计算次数显著减少，从而可以快速求得点与多边形的关系。该方法已经实现，并用人造数据和真实地理数据进行测试，测试结果证明该方法正确有效。
朱效民刘焱廖浩均方金云
关键词：射线法多边形
全选 清除 导出
共1页<1>
聚类工具0