所以,我目前正在学习最近对算法,并在教科书中发现了这个问题:假设你有一个长度为 n 的排序数组,其中包含一个维度点(整数)并且是彩色的。 现在你想找到最近的一对不同颜色的点(红色或蓝色)。 你将如何在 O(n) 中做到这一点? 由于最近的点对问题通常使用分而治之算法,我想知道是否有人知道如何解决这 ...
所以,我目前正在学习最近对算法,并在教科书中发现了这个问题:假设你有一个长度为 n 的排序数组,其中包含一个维度点(整数)并且是彩色的。 现在你想找到最近的一对不同颜色的点(红色或蓝色)。 你将如何在 O(n) 中做到这一点? 由于最近的点对问题通常使用分而治之算法,我想知道是否有人知道如何解决这 ...
我有一个使用 boost::geometry 的复杂折线处理,我需要对它们进行 boolean 操作。 我遇到了一个奇怪的情况,当 boost::geometry 看不到 3 个点都在一条线上并且无法从 2相同的端点(没有中间端点)。 如果 2 个线串相互重叠,减去 2 个线串的结果不应该是空的吗 ...
我正在以以前未对齐的对齐方式重新调整 2D 坐标编号(坐标编号被打乱了)。 我有以下输入坐标, 我必须让它对齐。 因此,我首先在这个坐标上应用了Sorted function。 我在它之后得到了 output 以下。 output 它仍然正确对齐。 我想要两个连续的节点彼此相邻放置。 因此,我正在 ...
我在网上看到的在平面上找到最近点对的算法的大多数实现都有两个缺陷之一:要么它们无法满足 O(nlogn) 运行时间,要么它们无法适应某些情况点共享一个 x 坐标。 是否需要散列图(或等价物)才能以最佳方式解决此问题? 粗略地说,有问题的算法是(根据 CLRS Ch. 33.4): 对于点 P ...
我需要使用来自两个单独表格的几何图形找到最接近线两端的点。 到目前为止,我能够使用以下内容来找到端点的几何形状: 使用这个,我想使用ST_ClosestPoint来查找最接近管道端点的结构。 这是我到目前为止想出的: 但是,这会产生以下错误: 我在下面提供了一些示例数据。 sewer ...
我有一个 3D 球体,其表面有点。 这些点以球面坐标表示,因此方位角、仰角和 r。 例如,我的数据集是一个矩阵,其中包含给定球体上的所有可用点: 注意:我故意省略了完整的数据矩阵,因为它包含相当多的数据。 如果需要/要求使问题完全可重现,我将提供完整数据。 这个矩阵代表这样的图像: 给定一个任意点 ...
我正在尝试解决这个练习(幻灯片 40)。 我下载了厨房小数据集并执行了以下两个步骤。 第一步:将数据集中的深度图像转换为点云。 第二步:执行GICP算法。 现在我希望,由于 GICP 收敛,可视化所有最终或转换后的云,我将获得场景的完整重建。 但这并没有发生,我得到了一个混乱的场景。 ...
Q) 在给定的一组点中找到最近的一对点。 预期时间复杂度:O(n log2(n)) / O(n log(n)) 我正在从这里阅读这个问题。 但是我无法理解一些事情: 我们通过 Y 对已经按 X 排序的点进行排序来实现什么? 当我们从其中一个半场中取一个点时,我们不会错过一些案例吗? 即,如何取中点 ...
我有一个图,其中每个节点都有 2D 坐标(它实际上是一个地理图,带有纬度和经度。)我需要验证两条边之间的距离是否小于 MAX_DIST 那么它们共享一个节点。 当然,如果它们相交,则它们之间的距离为零。 蛮力算法微不足道,有没有更高效的算法? 我正在考虑尝试将https://en.wikiped ...
使用 PostGIS 数据库,我想从点列表(存储为表中的几何图形)中过滤出最接近传递给查询的某个点的点。 我已经尝试过ST_3DClosestPoint ,但他们总是谈论线上的一个点。 如何过滤我的列表,以便仅确定最接近给定点的点云的 3D 点? 有没有机会用 PostGIS(2.5 版)做到这一点 ...
我有两个数据集(shp 文件(转换为 csv)),其中一个包含火灾历史,另一个包含雷击。 两个数据集都有纬度和经度坐标(相同的投影)和火灾/雷击年份。 我希望能够选择某一年引起火灾的雷击。 因此,我需要... 1) 选择火灾一定半径内的雷击 2) 从这些雷击中选择同一年内的雷击。 附加:我需要每个 ...
有什么大惊小怪的? 我正在尝试查找点之间的最小距离(2D平面中2个点之间的距离:从(x1, y1) to (y1, y2))距离(x1, y1) to (y1, y2)) ,它们存储在数组arr ,然后计算并返回最小值这些距离。 但是,问题是我的源代码产生了随机垃圾输出。 这个 ...
如何在Java中找到数组中最近的2个点? 我的意见是, 我的输出是, ...
是否可以比O(n^2)更快地找到n个点中的k对最接近的点? 我知道我可以计算O(nlogn)最接近的点对,但是使用该算法,并不是所有距离都被计算出来,所以我无法返回前k个最接近的点对 。 如果使用“ 蛮力 ”方法计算点的所有边缘的距离,此问题将变得微不足道,但这具有[n * (n-1 ...
我有一组要点,我想从这些要点创建线/路网。 首先,我需要确定每个点中最接近的点。 为此,我使用了KD树并开发了如下代码: 该代码可以返回最接近的点。 但是,我需要确保没有创建双线(例如,从(x,y)到(x1,y1)和(x1,y1)到(x,y)),并且还需要确保每个点只能是用作点的起 ...
我有一个点坐标列表,想遍历一个 2D 列表,然后处理散列函数中的元素以生成散列表的键。 我有点难以遍历 List> 点,还有如何将坐标 (x,y) 作为值传递给哈希表 (key,value)? ...
我在处理这个错误不受支持的操作数类型错误时遇到了麻烦,我不确定在这种情况下我做错了什么。 任何帮助,将不胜感激!! 并打印closest_pair 给出: ...
使用Python,所以我的实际问题是从一个数组(成千上万个点)中计算出最接近的2D点,该数组代表了到给定点(汽车位置)的路网坐标。 此计算需要每个0.2秒的时间戳(在线)。 在检查最接近的点对问题算法时 ,它会在某个数组中找到最接近的点,而不是像我愿意找到的那样相对于给定点。 是否有人熟悉 ...
我正在编写代码来查找集合“ pA”中的点“ npA”是否与包含随机生成的点的集合“ pB”中的邻居最接近。 (在代码中,我只有一个点,但是在我的应用程序中,这些点将是随机生成的)。 我的问题是我无法从cKDTree.query_ball_point结果中查看/访问结果列表。 在我的变量 ...
我有n个不等大小的排序列表(我事先不知道将会有多少列表)。 我需要找到每个列表中一个元素之间的最小平均距离。 例如,对于三个列表,给定n = 3: 输出应为(22,23,24),因为: 这是上例中所有点中最小的一个。 我尝试在Python中实现它如下 我现在 ...