没有合适的资源?快使用搜索试试~ 我知道了~
INPOLY:多边形中的快速点测试:用于确定一般多边形几何的点包含的快速测试。-matlab开发
共2个文件
zip:2个
需积分: 14 1 下载量 199 浏览量
2021-05-31
20:03:41
上传
评论
收藏 139KB ZIP 举报
温馨提示
INPOLY 计算平面中一组点与一般多边形区域之间的交集,返回每个顶点的“内部”、“外部”和“边界”状态。 可以处理一般的非凸和多重连接的多边形区域。 INPOLY 旨在快速替代 MATLAB 的默认 INPOLYGON 例程。 请参阅 POLYDEMO 以开始处理一组示例问题: 多演示(1); % 一个简单的例子多演示(2); % 多连接域多演示(3); % 速度比较 INPOLY实施了一种经过排序的“交叉数”测试,旨在实现复杂输入的快速性能。 给定具有 N 个点和 M 个多边形边的配置,INPOLY 的平均运行时间约为 O((N+M)*LOG(N)),改进了原始实现的 O(N*M) 缩放。
资源推荐
资源详情
资源评论
收起资源包目录
10391-inpoly-a-fast-points-in-polygon-test.zip (2个子文件)
inpoly-master.zip 144KB
poly_stuff.zip 22KB
共 2 条
- 1
资源评论
weixin_38696458
- 粉丝: 5
- 资源: 919
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功