这是 Darren Engwirda 提供的伟大 Matlab 代码的 C 实现。 您可以在以下位置找到他的代码： http://www.mathworks.com/matlabcentral/fileexchange/10391-fast-points-in-polygon-test 根据我的估计，它的运行速度是原来的 2 倍以上。 到目前为止，这是我所知道的最快的实现之一。 排序是这个算法的一大步。 为了使它成为一个精确的副本，我使用了 std 库的 stable_sort 。 这是一个示例调用： 抽动（）； [In2 On2]=inpolygon_fast(x, y, xv, yv); toc(); 调用接口类似于 inpolygon 而不是 inpoly。 这里 x 和 y 是要检查的点，其中 xv 和 yv 定义多边形。 附件包括 cpp 文件、用于比较的示例函数和 Darren
2021-10-05 22:08:58
6KB
1
从文件中输入输出结果，文件数据量分别为100,1k，10k，100k，1m。因此选择排序时间可能比较长，耐心等待10分钟，电脑放在通风处。也可以将其中的排序算法修改为更高效的算法，能节省更多时间，推荐将选择排序修改为堆排序。
2021-10-03 14:02:02
4.21MB
1
超级强大的 yssy，程序员使用的一所预言程序，提高英文的一个准备工作的系统开发，开发的快速度实现
2021-10-02 09:06:56
304.94MB
1