多边形内的点到多边形边的距离

2023-12-11

我正在使用 NLCD 数据研究大片区域、7 个森林和非森林州。在一些森林地区有一个地块(这是我正在研究的硕士论文)。我用这个庞大的数据集难倒了我问过的每个人,但我们确信有一个解决方案。森林/非森林区域是有符号的离散栅格。我能够通过对森林区域进行子集化,将森林区域变成多边形。我无法将非森林区域变成多边形(太大)。所以我试图获取到森林多边形边缘的点距离(该点在多边形内)。您对获取某个点到森林边缘的距离有什么建议吗?


嗯,这确实取决于几件事;具体来说,您想要哪条边?您想要找到最近的边缘,还是有其他选择边缘的标准(例如,基本方向)?

如果你想找到最近的边缘,你基本上需要遍历多边形定义的所有线段,进行线段到点的距离计算;这将找到您的距离。该算法在Python中有一个很好的实现this问题,并且那里有一些关于算法的很好的描述。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

多边形内的点到多边形边的距离 的相关文章

  • Java/libGDX - 如何检查多边形与矩形或圆形的碰撞

    我是 libGDX 的新手 据我所知 Intersector 类具有矩形 矩形 圆 圆 圆 矩形和多边形 多边形的重叠方法 但由于某种原因 它似乎没有任何方法检查多边形 矩形或多边形 圆形 是否有推荐的方法来检查多边形和矩形 圆形之间的碰撞
  • 将重叠的多边形合并为单个多边形

    我有一个数据集 其中包含多个多边形的 x 和 y 坐标 例如 df lt data frame xpol c 0 304147897 0 272762377 0 239435395 0 204166952 0 166957048 0 127
  • 在多边形内部随机放置一个多边形

    我有两个多边形定义为一系列 2D 浮点值 不保证它们是凹的或凸的 他们不会超越自己 他们不能旋转 如果可能的话 我想将一个随机放置在另一个内部 主要问题是效率 我必须在几秒钟内执行大约 200 次左右 我已经研究这个问题几天了 但没有取得明
  • 多边形的对角线是在里面还是在外面?

    我有三个连续的多边形点 例如 p1 p2 p3 现在我想知道p1和p3之间的正交是在多边形内部还是在多边形外部 我通过取三个向量 v1 v2 和 v3 来做到这一点 多边形中点 p1 之前的点称为 p0 v1 p0 p1 v2 p2 p1
  • 多边形斑点的中心线(二值图像)

    我有一个蠕虫的二进制图像 斑点提取效果很好 我有兴趣在斑点 蠕虫 上拟合中心线 到目前为止 我想出了这个 从多边形开始 在图像中提取斑点的轮廓之后 我应用了 voronoi 计算并丢弃了多边形 蓝色 之外的所有顶点 这给了我可以的黑色中心线
  • Javascript函数确定一个点是否在矩形之间

    我有一个 Javascript 函数没有返回我期望的结果 我试图根据另外 2 个 x y 点确定矩形内是否存在 x y 点 在我的代码中 x 和 y 是有问题的原始点 z1和z2是矩形的左上角坐标 z3和z4是右下角坐标 function
  • 在 Swift 中检测 GMSPolyline 上的点击?

    我正在努力检测在我的 Google 地图上绘制的 GMSPolyline 上的点击 它与 GMSpolygones 配合得很好 但同样的方法似乎不适用于折线 我当前适用于多边形的方法是 if GMSGeometryContainsLocat
  • 草皮遮罩返回没有洞的多边形

    我得到一些奇怪的结果草皮 mask https turfjs org docs mask 这是polygon我正在尝试运行mask 功能 https gist githubusercontent com Stophface 50155878
  • 有没有比 PathGeometry.FillContainsWithDetail() 更有效的方法来检测多边形重叠/相交?

    我有一个方法占用了 25 的 cpu 时间 我每秒调用此方法约 27 000 次 是的 有很多电话 因为它经常更新 我想知道是否有人知道一种更快的方法来检测两个多边形是否重叠 基本上 我必须检查屏幕上的移动对象与屏幕上的静止对象 我正在使用
  • 支持大圆距离和多边形的快速Python GIS库

    我正在寻找 python 的地理图书馆 我需要能够执行以下操作 使用以下命令获取两点之间的距离 以米为单位 大圆距离 http en wikipedia org wiki Great circle distance 不是线性距离计算 检查点
  • 寻找一种非“蛮力”算法来删除矩形集合的相交区域

    我有一个 n 大小的矩形集合 其中大部分彼此相交 我想删除相交并将相交的矩形减少为较小的非相交的矩形 我可以轻松地暴力破解解决方案 但我正在寻找一种有效的算法 这是一个可视化 原来的 处理 理想情况下 方法签名如下所示 public sta
  • OpenGL 点精灵可以在 Android 中使用吗?

    我正在 Droid 版本 2 1 update1 上进行开发 我支持的 GL 扩展包括 GL OES point sprite 和 GL OES point size array 我无法获取要渲染的点精灵 下面的代码在 glTexEnvi
  • 在 Google 地图 V2 中在多边形上绘制网格

    我已经在 Google 地图 v2 上创建了一个多边形 现在我想在该多边形上添加一个网格 如图所示参考图片并且网格应该重新调整大小并且网格的某些部分应该是可选择的 我对此没有任何想法 所以请帮忙 到目前为止我正在尝试 但仍然没有任何结果 感
  • 球体表面上的射线-多边形交点

    我有一个点 纬度 经度 和一个以度为单位的航向 正北 该点沿着该点行进 我有许多固定多边形 以纬度 经度定义的点 它们可能是凸的 也可能不是凸的 我的问题是 如何计算与多边形最近的交点 如果有 我看过一些关于光线追踪的令人困惑的帖子 但当光
  • 故事板的多个入口点

    我需要在启动时在 AppDelegate 中做出一系列决定 根据这些决定的结果 我需要转到故事板的特定部分 所以我的问题是 在不使用任何导航或选项卡控制器的情况下 我如何转到故事板的特定部分 OR 唯一受支持的选项是否具有多个故事板 对于每
  • 为什么 java.awt.Point 提供了设置和获取双精度数的方法,但将 x 和 y 存储为 int?

    正如您在 Oracle 文档中看到的java awt Point http docs oracle com javase 6 docs api java awt Point html x 和 y 存储为int 然而 getX and get
  • R sp:多边形面积单位

    我使用 R 读取形状文件 以使用 sp 包分析油田的多边形 使用 WGS84 的经纬度 及其各自的区域 不幸的是我不知道面积输出的单位 例如 面积产出平均为 0 85 单位 最大 4 34 这可能不是以平方公里为单位 因为这对于油田来说太小
  • 在三角形内强制图表 d3.js

    我正在研究 d3 js 力图 我有一个问题 是否可以在具有某些坐标的三角形内制作力图 这是我的代码 var width 500 var height 500 margin var marginLeft 10 var marginTop 10
  • 包围一组点的多边形

    我有一组 S 点 2D 由 x 和 y 定义 我想找到 P 包围该组所有点的最小 含义 具有最少数量的点 多边形 P 是S 有没有已知的算法来计算这个 我在这个领域缺乏文化令人惊讶 感谢您的帮助 对于这个问题有很多算法 它被称为 最小边界框
  • 绘制多边形

    我正在使用 Google Maps API V3 根据路径绘制多边形 该路径是随机未排序坐标点 LatLng 的数组 这会产生以下形状 Polylines intersect Problem 由于多边形的形状取决于路径中点的顺序 因此如何对

随机推荐

  • GATT回调注册失败

    我正在尝试编写一个应用程序来通过蓝牙低功耗发送消息 然后该消息将通过我的外设中的 UART 传递 我已按照步骤操作here应用程序会成功扫描并找到设备 但是 使用 BluetoothGatt BluetoothDevice connectG
  • 如何编写一个 MySQL 查询,该查询返回一个临时列,其中包含与该行相关的项目是否存在于另一个表中的标志

    我如何编写 MySQL 查询才能获得如下所示的所需结果 我有两张桌子 TABLE USERS ID Name 1 Ash 2 Tim 3 Jim 4 Jay 5 Tom TABLE FLAGS ID Reason 2 4 我想知道如何编写一
  • 如何从asynctask返回一个对象到android中的主类

    我想将文档返回到我的主类 但即使使用全局变量也不起作用 这是因为 asynctask 没有完成工作我认为有没有解决方案可以从 asynctask 获取对象 我已经尝试过 onPostExecute 中的矫揉造作 但如果我在 asynctas
  • 如何在 Angular 2 中取消 HTTPRequest?

    如何在 Angular 2 中取消 HTTPRequest 我只知道如何拒绝请求承诺 return new Promise resolve reject gt this currentLoading set url resolve reje
  • C++ std::map 保存任何类型的值

    基本上我想要 MyClass 拥有一个将字段名称 字符串 映射到任何类型的哈希图 值 为此 我编写了一个单独的 MyField 类来保存类型和值信息 这是我到目前为止所拥有的 template
  • python虚拟环境中的标准库在哪里?

    我使用的是Ubuntu系统 默认安装了python 3 5 当我使用venv模块来创建虚拟环境 我在虚拟环境中找不到标准库 只能找到 python 解释器的二进制文件 但是 当我切换到使用此虚拟环境时 我可以在 python 脚本中导入标准
  • 使用“dplyr::group_by()”获取多个组的“chisq.test()$p.value”

    我正在尝试对几个组进行卡方检验在 dplyr 框架内 问题是 group by gt summarise 似乎没有做任何伎俩 模拟数据 与有问题的数据结构相同 但随机 因此 p values 应该很高 set seed 1 data fra
  • ios - appium 无法从下往上滑动

    我想在 ios 上设置 wifi 状态 为此 我需要从控制中心底部向上滑动 dimension driverWrapper getIosDriver manage window getSize int middleX dimension g
  • 获取 ASP.NET 开发服务器端口号

    我需要用C 方法获取asp net开发服务器端口号 你能帮助我吗 您可以从请求中获取它 Request Url Port 严格来说 这并不是开发 Web 服务器的端口 这是当前使用的 Web 服务器的端口
  • 在javafx中为图像添加计时器

    例如 我想首先在 javafx 中为我的图像添加计时器 大约 3 秒我的第一个图像显示 然后大约 5 秒我的第二个图像显示 之后什么也没有显示 对此有什么想法吗 Use a Timeline更新imageProperty of an Ima
  • 如何设置堆积条形图中背景所有部分的颜色

    以下是英格兰和苏格兰之间拉锯战当前状态的代码 public TugOfWar String s super s data set DefaultKeyedValues2DDataset dataset new DefaultKeyedVal
  • 在 TypeScript React 中导入图像 - “找不到模块”

    我正在尝试导入图像以在带有 TypeScript 的 React 组件中使用 我使用的打包器是 Parcel 不是 Webpack 我创建了一个 d ts文件内的图像文件扩展名 并将其包含在里面tsconfig json 然而 当我尝试导入
  • K&R 练习 1-20 编程语言第二版

    我应该在这个程序中做什么 我无法理解 问题是 编写一个程序 detab 用正确的数字替换输入中的制表符 空格到下一个制表位的空间 假设有一组固定的制表位 例如每 n 列 n 应该是变量还是符号参数 我首先将制表符 t 替换为空格 但我想这是
  • 通过spring boot读取JSON映射结构

    如果我的 REST 服务返回以下 JSON 结构 foo id baz qux id toto 对我来说 它看起来像一个地图结构 我不知道如何使用 Spring Boot 通过 Jackson 阅读此内容 我已经定义了我的 JSON 绑定类
  • 使用 opencv2 保存视频中的图像序列

    新手问题 是的 我花了很多时间筛选类似的问题和答案 但没有运气 我想做的是按顺序保存视频文件中的帧 我已经设法使用 c 保存一张图像 但之后似乎无法保存图像 我已经开始在 opencv 中使用 c 而不是 c 我所能做的就是查看视频而不是从
  • 在 Bootstrap 模式打开时调用函数

    我曾经使用 jQuery UI 的对话框 它有open选项 您可以在其中指定一些在对话框打开后执行的 Javascript 代码 我会使用该选项来使用我拥有的功能来选择对话框中的文本 现在我想使用引导程序的模式来做到这一点 下面是 HTML
  • JBoss 的 EJB Jar 中忽略了 Jackson 2 注释(6.2.0 GA)

    我正在将一个 Web 应用程序从 Websphere 7 JEE5 迁移到 JBoss EAP 6 2 0 JEE6 目前它在 Glassfish 3 和 WAS 中运行良好 Web 界面使用 生成 JSON 所以我将 Jackson2 与
  • ios 4.0 上的 NSXMLParser 内存泄漏 - **不是** NSCFString

    在完成并从内存中释放后 我的 NSXMLParser 中出现了奇怪的泄漏 它出现了 NSMapTable 分配泄漏 这是我的堆栈 0 libSystem B dylib calloc 1 libobjc A dylib internal c
  • MySQL 相当于 Oracle 中的 DECODE 函数

    我正在尝试在 MySQL 中找到 DECODE 函数的等效项 它的工作原理如下 Select Name DECODE Age 13 Thirteen 14 Fourteen 15 Fifteen 16 Sixteen 17 Seventee
  • 多边形内的点到多边形边的距离

    我正在使用 NLCD 数据研究大片区域 7 个森林和非森林州 在一些森林地区有一个地块 这是我正在研究的硕士论文 我用这个庞大的数据集难倒了我问过的每个人 但我们确信有一个解决方案 森林 非森林区域是有符号的离散栅格 我能够通过对森林区域进