文件名称：INPOLY：多边形中的快速点测试：用于确定一般多边形几何的点包含的快速测试。-matlab开发
文件大小：139KB
文件格式：ZIP
更新时间：2024-06-20 13:50:21
matlab
INPOLY 计算平面中一组点与一般多边形区域之间的交集，返回每个顶点的“内部”、“外部”和“边界”状态。 可以处理一般的非凸和多重连接的多边形区域。 INPOLY 旨在快速替代 MATLAB 的默认 INPOLYGON 例程。 请参阅 POLYDEMO 以开始处理一组示例问题： 多演示（1）； % 一个简单的例子多演示（2）； % 多连接域多演示（3）； % 速度比较 INPOLY实施了一种经过排序的“交叉数”测试，旨在实现复杂输入的快速性能。 给定具有 N 个点和 M 个多边形边的配置，INPOLY 的平均运行时间约为 O((N+M)*LOG(N))，改进了原始实现的 O(N*M) 缩放。
【文件预览】：
inpoly-master.zip
poly_stuff.zip