distance相关内容

哪种数据结构适合查询“距点 p 距离 d 内的所有点"?

我有一个 3D 点云，我想有效地查询距离任意点 p(不一定是存储的点云的一部分)在距离 d 内的所有点 查询看起来像 Pointcloud getAllPoints(Point p, float d); 什么加速结构适合这个?范围树似乎只适用于查询矩形体积，而不是球体体积(当然我可以查询球体的边界框，然后整理出所有距离大于 d 的顶点 - 但也许有更好的方法这个??) 谢谢！ ..
发布时间：2022-01-14 15:26:42 其他开发

计算点和矩形框(最近点)之间的距离

有没有一个简单的公式来计算这个?我一直在做一些数学运算，但我只能找到一种方法来计算指向盒子中心的距离，而不是指向最近的点..这个问题有一些资源吗? 解决方案 这是一个避免所有案例逻辑的单一公式.(我碰巧现在在 JS 工作，所以这里有一个 JS 实现).令 rect = {max:{x:_, y:_}, min:{x:_, y:_}} 和 p={x:_, y:_} 函数距离(rect, p ..
发布时间：2022-01-14 15:25:16 其他开发

如何计算球体上点到线段的距离?

我在地球上有一条线段(大圆部分).线段由其端点的坐标定义.显然，两点定义了两条线段，所以假设我对较短的线段感兴趣. 我得到了第三个点，我正在寻找线和点之间的(最短)距离. 所有坐标均以经度\纬度 (WGS 84) 给出. 如何计算距离? 任何合理的编程语言的解决方案都可以. 解决方案 这是我自己的解决方案，基于 问数学博士.我很高兴看到您的反馈. 首先声明.此 ..
发布时间：2022-01-14 15:04:09 其他开发

计算两组点之间最小距离的最快算法是什么?

我想找到具有百万个顶点的两个多边形之间的最小距离(不是它们顶点之间的最小距离).我必须找到第一个形状的每个顶点与另一个形状的所有顶点之间的最短距离的最小值.类似于 Hausdorff 距离，但我需要最小值而不是最大值. 解决方案 也许你应该检查一下(PDF 警告！还要注意，由于某种原因，页面顺序颠倒了)"计算两个有限平面集之间最小距离的最优算法" Toussaint 和 Bhattacha ..
发布时间：2022-01-14 15:00:42 其他开发

点到线段的最短距离

我需要一个基本函数来找到点和线段之间的最短距离.随意用您想要的任何语言编写解决方案；我可以把它翻译成我正在使用的(Javascript). 编辑:我的线段由两个端点定义.所以我的线段AB是由A(x1,y1)和B(x2,y2)两点定义的.我试图找出这条线段和点 C (x3,y3) 之间的距离.我的几何技能生疏了，所以我看到的例子很混乱，很抱歉. 解决方案 Eli，你确定的代码不正确.靠 ..
发布时间：2022-01-14 14:54:04 其他开发

使用R计算两点(纬度，经度)之间地理空间距离的函数

我有经纬度格式的地理编码点，我想使用 R 计算它们之间的距离.这看起来很简单，但我找不到可以轻松完成的函数.我一直在尝试用 gdistance 包来做这件事，但它看起来非常复杂并且面向图形，我只需要一个数字.distanceBetween(pointA,pointB) 之类的东西会返回一个数字. 解决方案 加载geosphere包可以使用很多不同的功能 图书馆(地理圈)distm(c(l ..
发布时间：2022-01-13 16:34:20 其他开发

部分解决方案的优化:最小化对之间的距离总和

我有一个我喜欢的问题，我喜欢思考解决方案，但不幸的是我被困住了.我希望你也喜欢.问题说明: 我有两个 2D 点列表(例如 A 和 B)，并且需要将 A 中的点与 B 中的点配对，条件是所有对中的距离之和最小.A pair 包含一个来自 A 的点和一个来自 B 的点，一个点只能使用一次，并且应该创建尽可能多的对(即 min(length(A), length(B))). 我做了一个简单的 ..
发布时间：2022-01-09 16:38:09 其他开发

可以用相机测量到物体的距离吗?

是否可以用手机摄像头测量到物体的距离? 我的意思是，在我的应用程序中，我启动相机，将相机对准物体(比如说房子)，然后按下按钮，它会计算距离并在屏幕上显示我. 如果可能的话，我可以在哪里找到一些关于它的教程或信息? 解决方案 你应该阅读 ithinkdiff.com 如何“测量"距离: 使用 iPhone 的角度来估计到地面上某个点的距离.将 iPhone 放在您的面前，对 ..
发布时间：2022-01-08 20:20:54 移动开发

如何计算两个 ZIP 之间的距离?

我有一个美国邮政编码列表，我必须计算所有邮政编码点之间的距离.它是一个 6k 长的 ZIP 列表，每个实体都有 ZIP、City、State、Lat、Long、Area 和 Population. 所以，我必须计算所有点之间的距离，即；6000C2组合. 这是我的数据示例 我已经在 SAS 中尝试过，但它太慢且效率低下，因此我正在寻找一种使用 Python 或 R 的方法. ..
发布时间：2022-01-08 17:27:03 Python

使用 R 中的斜坡包为线性混合模型指定相关结构

我正在尝试创建一个线性混合模型 (lmm)，它允许点之间的空间相关性(每个点都有纬度/经度).我希望空间相关性基于点之间的大圆距离. ramps 包包含一个计算“haversine"距离的相关结构——尽管我在实现它时遇到了麻烦.我以前使用过其他相关结构(corGaus、corExp)并且没有任何困难.我假设可以以相同的方式实现带有“haversine"度量的 corRGaus. 我能够 ..
发布时间：2022-01-07 23:41:54 其他开发

纬度经度语法的 MySQL 用户定义函数

我创建了一个 MySQL 函数来确定一组经纬度坐标是否在另一组经纬度坐标的特定范围内.但是，该函数给了我一个语法错误，所以我无法测试它是否正常工作.任何帮助找出导致错误的原因将不胜感激.函数及其描述如下: 它的工作原理是将起始纬度/经度坐标传递给函数.数据库包含行 targa、targb 和 targc，其中包含要比较的纬度、经度和范围(分别).数据库中的 targ 列指定是否应检查此行的纬 ..
发布时间：2022-01-05 17:53:33 数据库

找到相距最远的两点的算法

我正在寻找一种用于我制作的赛车游戏的算法.地图/关卡/轨道是随机生成的，所以我需要找到两个位置，起点和目标，以充分利用地图. 算法是在二维空间内工作 从每个点，只能从四个方向遍历到下一个点；上、下、左、右 点只能被阻塞或非阻塞，只能遍历非阻塞点 关于距离的计算，应该不是“鸟道"，因为没有更好的词.如果 A 和 B 之间有墙(或其他阻挡区域)，则 A 和 B 之间的路径应该更长. ..
发布时间：2022-01-02 13:14:14 其他开发

曼哈顿六边形网格中瓷砖之间的距离

对于方形网格，图块 A 和 B 之间的欧几里德距离为: distance = sqrt(sqr(x1-x2)) + sqr(y1-y2)) 对于被限制沿着方形网格移动的演员来说，曼哈顿距离是我们必须行进的实际距离的更好度量: manhattanDistance = abs(x1-x2) + abs(y1-y2)) 如何获得六边形网格中两个瓷砖之间的曼哈顿距离，如下图红线和蓝线所示? ..
发布时间：2022-01-02 13:03:46 其他开发

如何计算两个矩形之间的距离?(上下文:Lua 中的游戏.)

给定两个矩形，它们的 x、y、宽度、高度以像素为单位，旋转值以度为单位——如何计算它们的轮廓彼此之间的最近距离? 背景:在用 Lua 编写的游戏中，我随机生成地图，但要确保某些矩形彼此不会太近——这是必需的，因为如果矩形进入某个近距离，地图将变得无法解决位置，因为球需要在它们之间传递.速度不是一个大问题，因为我没有很多矩形，而且每个级别只生成一次地图.我在 StackOverflow 上找到 ..
发布时间：2021-12-30 20:08:56 其他开发

使用谷歌地图、PHP 和 MySQL 从 A 点到 B 点的距离

谁能帮忙.我只需要一个简单的脚本.我有一个表格张贴到另一个页面.两个表单域是: fromaddress 和 toaddress 我唯一需要的是一个脚本，它可以显示以公里为单位的距离以及使用谷歌地图所需的时间.我找到了几十个脚本，但我无法让它工作.地图已经有了这个代码，看起来很完美. ..
发布时间：2021-12-25 15:27:44 PHP

android谷歌地图寻找距离

我正在尝试找出两个位置之间的距离.我有经度和纬度，我可以计算欧几里得距离.但我想找到道路距离.我的意思是，我想计算从源头到目的地时我正在行驶的道路的距离.在这种情况下如何计算? 解决方案 最简单的方法是使用 Google Directions API 来获取路线，这会为您提供路线沿线所有点的列表(以及总距离). 查看:http://code.google.com/apis/maps/ ..
发布时间：2021-12-22 23:39:07 移动开发

Python:加速地理比较

我编写了一些包含嵌套循环的代码，其中内循环执行了大约 150 万次.我正在尝试优化此循环中的一个函数.我已经做了一些工作，并取得了一些成果，但我需要一些输入来检查我所做的是否明智. 一些背景: 我有两个地理点集合(纬度、经度)，一个相对较小的集合和一个相对较大的集合.对于小集合中的每个点，我需要找到大集合中最近的点. 最明显的方法是使用半正弦公式.这样做的好处是距离绝对准确. ..
发布时间：2021-12-20 16:25:12 Python

用于重复距离矩阵计算和超大距离矩阵分块的高效(内存方式)函数

我想知道是否有人可以查看以下代码和最小示例并提出改进建议 - 特别是在处理非常大的数据集时代码的效率. 该函数采用一个 data.frame 并通过分组变量(因子)对其进行拆分，然后计算每组中所有行的距离矩阵. 我不需要保留距离矩阵 - 只有一些统计数据，即均值、直方图 ..，然后它们可以被丢弃. 我对内存分配等不太了解，我想知道这样做的最佳方法是什么，因为我将处理每组 10.0 ..
发布时间：2021-12-19 08:18:27 其他开发