文件名称：matlabhill代码-find-poly:用于MATLAB的快速多边形中点测试
文件大小：1.7MB
文件格式：ZIP
更新时间：2024-06-12 21:22:40
系统开源
Matlab Hill代码FIND-POLY: Fast point(s)-in-polygon(s) queries in MATLAB /的快速“多边形中点”例程。 给定一组多边形和一组查询点， FINDPOLY为每个点确定一组封闭的多边形。 支持多边形和查询点的任意集合，并且可以处理常规的非凸输入和乘法连接的输入。 FINDPOLY使用各种空间索引+排序技术，并且对于大问题而言相当快。 给定K多边形（每个多边形平均有M边），任务是为一组N查询点找到封闭的多边形。 （显而易见的）幼稚的实现很昂贵，导致O(K*M*N)复杂性（基于所有多边形的简单循环，并为每个多边形分别调用标准的多边形点测试）。 此代码旨在做得更好： 采用“快速”，将每个多边形测试点（基于空间排序）的复杂度降低到大约O((N+M)*log(N)) 。 使用（ aabb-tree ）将每个多边形点查询定位在空间局部的“平铺”中。 通常，这会获得另一个对数因子，因此对于大K是一个巨大的胜利。 Quickstart 下载并解压缩当前版本后，导航至/中的安装目录，然后运行polydemo.m的示例。 为了在OCTAVE获得良
【文件预览】：
find-poly-master
----test-data()
--------img()
--------nec.msh(1.54MB)
----aabb-tree()
--------maketree.m(10KB)
--------exchange.m(2KB)
--------scantree.m(5KB)
--------queryset.m(3KB)
--------drawtree.m(3KB)
--------LICENSE.md(1KB)
--------README.md(3KB)
--------maprect.m(2KB)
--------mapvert.m(2KB)
----polydemo.m(4KB)
----mesh-file()
--------inspect.m(2KB)
--------certify.m(19KB)
--------loadmsh.m(17KB)
--------savemsh.m(23KB)
----LICENSE.md(1KB)
----findpoly.m(6KB)
----README.md(3KB)
----poly-test()
--------inpoly2_mat.m(4KB)
--------inpoly2.m(6KB)
--------LICENSE.md(1KB)
--------README.md(4KB)
--------inpoly2_oct.cpp(5KB)