【24h】

A New Quick Point Location Algorithm

机译:一种新的快速点定位算法

获取原文
获取原文并翻译 | 示例

摘要

We present a new quick algorithm for the solution of the well-known point location problem and for the more specific problem of point-in-polygon determination. Previous approaches to this problem are presented in the first sections of this paper. In the remainder of the paper, we present a new quick location algorithm based on a quaternary partition of the space, as well as its associated cost and data structures.
机译:我们提出了一种新的快速算法,用于解决著名的点定位问题以及更具体的多边形点确定问题。本文的第一部分介绍了解决此问题的方法。在本文的其余部分,我们提出了一种基于空间的四级划分及其相关成本和数据结构的新的快速定位算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号