学科分类
/ 1
1 个结果
  • 简介:本研究概述了一种快捷有效的方法来确定一个坐标点是否在一个封闭的区域或多边形内部。该区域或多边形可由任意数量的坐标点定义。所述的算法是基于直线的点向量形式和测试多边形内点的射线相交法。所述测试方法由Saalfield(参考文献[5])第一次提出,并在多种计算机程序实现中得到适当修正,(见参考文献Taylor[6])。

  • 标签: 多边形内点 向量表示 测试点 纽卡斯尔大学 计算机程序 测试方法