《表1 实验结果：一种基于奇异射线法检测点在多边形内的方法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种基于奇异射线法检测点在多边形内的方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

/ms

为检验新方法的有效性，本文在二维情况下进行点在多边形内的判断，实验首先通过多边形生成规则，使用随机方法生成顶点数为100～5 000个符合条件的多边形。然后实验针对每一个多边形，通过本文提出的算法，在多边形内部、周边选取随机点来进行实验，同时根据多边形的顶点数来进行实验比对效率的统计，时间单位为ms，实验结果如表1所示。