INPOLY计算之间的交集点集和广义多边形区域的飞机,返回“内”、“外”和“边界”为每个顶点状态。一般非凸和多连通多边形区域可以处理。INPOLY是一个快速替代MATLAB的默认INPOLYGON例行公事。

看到POLYDEMO开始使用一组示例问题:

polydemo (1);%一个简单的例子
polydemo (2);%多连通域
polydemo (3);%的速度比较

INPOLY实现排序叉数的测试,用来实现快速的性能对于复杂的输入。给定一个配置N个点和M多边形边INPOLY运行在大约O ((N + M) * LOG (N))平均时间,改善O (N * M)扩展的天真的实现。