腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
如
何在
一组
点中
找到
与
另一个
点
最近
的
点
?
python
、
coordinates
假设我有一个X,Y
点
的
列表。然后我添加一个新
的
点
,我如何找出新添加
的
点
也是最接近
的
旧
点
?我见过几个类似的问题,但都不能解决。我正在寻找类似这样
的
东西: pnts = [[11145,1146], [11124,1155], [11212,1147], etc]new_pnt.closest全新
的
Python,任何帮助都将不胜感激。
浏览 130
提问于2019-02-28
得票数 1
回答已采纳
1
回答
如
何在
一组
点中
找到
最近
点
的
子集?
python
、
algorithm
问题我想找出n个
点
,它们之间
的
平均距离
最近
(假设我知道所有点之间
的
距离,总点数可以被n整除)。案例1:因此,继续我前面展示
的
例子,假设n是3,那么我会得到以下内容,没有重叠:案例2:,如果n是2,那么我应该得到以下信息:问题:有什么算法可以用来实现这一
点
吗?
浏览 1
提问于2018-10-25
得票数 2
回答已采纳
2
回答
在
与
一组
点
正交
的
直线上
找到
最近
的
点
?
r
、
distance
假设我有一条直线和
一组
点
(红色): 我需要这组
与
直线正交
的
点
的
最短距离?我知道如何计算一个
点
与
直线上
最近
的
点
之间
的
距离(例如raster::pointDistance),但是如何确保它是正交
的
呢?
浏览 0
提问于2021-04-04
得票数 0
1
回答
多线程程序中
的
K近邻
c++
、
multithreading
、
knn
给定一个训练集和一个需要分类
的
测试点T。如果我将训练集分成n个部分,然后对每个部分运行knn算法(k=1)。在此之后,我比较了每个部分
的
结果。如果我在整个训练集上运行1-nn,它会给我相同
的
结果吗?例如:n= 4.在训练集
的
4个部分上运行1-nn算法后,将训练集分成4个部分,我从部分1得到点A,从部分2得到点B,从部分3得到C,从部分4得到D。之后,我可以比较T到A,B,C和D
的
距离来计算出T属于哪个类吗?
浏览 0
提问于2017-03-16
得票数 0
1
回答
在O(nlogn)时间内,从n个
点
集合中得到第一个k个
最近
点
对?
algorithm
、
recursion
、
data-structures
、
closest-points
能不能在
一组
n个
点中
找到
比快
的
最近
点
的
k对 我知道我可以在O(nlogn)中计算
最近
的
对
点
,但是使用该算法,并不是所有的距离都是计算出来
的
,所以我不能返回顶点k
最近
的
点
对()。如果使用"Brute“方法计算
点
的
所有边
的
距离,这个问题很简单,但是这具有[n * (n-1)]/
浏览 4
提问于2019-03-04
得票数 0
1
回答
从
点
C#数组中检测矩形
c#
、
image-processing
、
aforge
、
imaging
我有一张照片,里面有一系列
的
点
。 正如你在图像中看到
的
,有多个
点
,一些是近
的
,有些没有任何近邻。我想
找到
一个矩形,它是通过检查图像中
的
点
,其中多个点在一个非常近
的
范围内。它总是一个矩形,在同一个图像中可能有多个
浏览 4
提问于2017-01-20
得票数 0
1
回答
如
何在
线段上
找到
与
任意
点
最近
的
点
?
python
、
geometry
该函数应该接受一个point参数,该参数将用于查找与其
最近
的
点
,该
点
位于线段对象上。在示例断言代码中,函数getClosestPoint(Point())以Point(10, 0)作为参数,并且应该返回Point(5,5)作为
与
Point(10, 0)最接近
的
点
,它位于l1 = Line我目前
的
解决方案将返回(4,3),这不是在线段上,而是在线上。
浏览 1
提问于2015-03-08
得票数 2
回答已采纳
1
回答
从给定
的
一组
点中
查找
最近
的
点
algorithm
、
search
、
geolocation
我有大约200个最新
的
lng数据。需要找出其中哪个
点
最接近给定
的
lat,lng我正在尝试暴力方法,但效率很低。我知道编程语言在这里并不重要,但我使用
的
是php。
浏览 2
提问于2014-06-06
得票数 0
2
回答
c++在
一组
点中
找到
最近
的
四个
点
c++
、
k-means
、
nearest-neighbor
我有
一组
点
,每个
点
都有一个x和y坐标。我想找出其中最接近
的
4个
点
(如果绘制所有点都位于不同
的
位置,但其中4个
点
总是彼此更近,我希望能够通过编程确定这四个
点中
的
哪一个
点
)。我该怎么做呢?有人告诉我,这与k均值或
最近
的
邻居有关,但从我目前
的
搜索结果来看,我不知道如何才能让它适用于我
的
情况,因为我发现这些
点
相对于彼此,而不是某个不动<
浏览 5
提问于2014-08-20
得票数 1
回答已采纳
2
回答
适用于多个目标和单个源
的
iOS MKDirections
ios
、
mkmapview
、
mapkit
我
的
应用程序需要从
一组
10个
点中
获取
与
用户“
最近
”
的
步行
点
。我已经看到,对于单个源、目标位置,MKDirections使用"calculateDirectionsWithCompletionHandler“实现了这一
点
。我
的
问题是,我是否需要发出10个请求,然后检查距离中
最近
的
一个,或者有一种方法可以发送多个目的地,而响应将是
最近
的
一个步行? 谢谢
浏览 1
提问于2014-04-16
得票数 3
1
回答
来自
一组
点
的
最近
点
,来自google地图上
的
给定位置
google-maps
、
google-maps-api-3
、
google-maps-api-2
我已经研究了很长一段时间,还没有
找到
答案。我正在试图弄清楚如
何在
谷歌地图上,从任何给定位置或
点
的
一组
点中
找到
最近
的
点
。我不知道如何做整个地图API
的
事情;所以我希望有人已经有了这样
的
东西。我只需要输入地址就可以了。
浏览 0
提问于2012-01-19
得票数 2
回答已采纳
2
回答
四叉树中
最近
邻边
的
求法
algorithm
、
graph
、
quadtree
、
spatial-index
我在四叉树中存储了
一组
点
。在创建了带有点
的
四叉树之后,我将所有的边缘添加到四叉树中,这样每个边都存储在它交叉、开始或结束
的
所有叶节
点中
。 现在,我有一个观点,比如说A,我需要
找到
最接近它
的
边缘。在我目前
的
算法中,我递归到包含这个A
点
的
叶节点,并
找到
A和这个叶节点所包含
的
所有线段之间
的
距离。现在看起来可能是正确
的
解决方案,但这并不是因为我必须比较相
浏览 2
提问于2015-04-06
得票数 2
4
回答
从平面上
的
一组
点中
寻找
最近
的
点
algorithm
、
geometry
给定2-D平面上
的
n个
点
,使所有点之间
的
距离最小化
的
点
是什么?这个
点
不需要来自给定点
的
集合。它是质心还是别的什么? 如何用一个算法
找到
所有这样
的
点
(如果有多个)?
浏览 0
提问于2009-12-07
得票数 14
回答已采纳
3
回答
给定两个(大)
点
集,我如何有效地
找到
彼此
最近
的
点
对?
algorithm
、
performance
、
computational-geometry
我需要解决一个计算问题,归结为在两个集合之间寻找相互
最近
的
点
对。问题大概是这样
的
:蛮力解决方案是将每个
点
与其他<
浏览 8
提问于2011-02-22
得票数 16
回答已采纳
1
回答
具有任意度量
的
最快k近邻?
algorithm
、
math
、
discrete-mathematics
、
nearest-neighbor
这个问题
的
难点是“任意度量”。如果你不知道那是什么,这只是测量
点
之间距离
的
方法。(在“真实”世界中,一维视距只是两
点
差
的
绝对大小)。 维基百科列出了一些算法和方法,但并没有给出实现
的</e
浏览 3
提问于2015-02-25
得票数 2
回答已采纳
2
回答
2008 R2中线上
的
最近
点
sql-server-2008-r2
、
geometry
、
spatial
、
spatial-query
在理想
的
情况下,我将在Server 2012上运行,并且能够使用.ShortestLineTo()函数来查找一条线上
与
另一个
点
最近
的
点
。我现在能够
找到
离我
的
点
最近
的
一条线,但是现在我需要
找到
离我所讨论
的
点
最近
的
坐标。 不幸
的
是,我被困在Server 2008 R2上,所以没有
浏览 4
提问于2014-01-28
得票数 1
回答已采纳
1
回答
如何
找到
与
给定坐标
最近
的
点
javascript
、
trigonometry
、
closest
如何识别具有LAT、长坐标格式
的
点
是否接近其他
点
。-38.9086621 ,-68.082214 距离不到1公里。我已经知道如
何在
给定
的
象限中
找到
坐标,但不知道如
何在
点
附近
找到
象限。
浏览 2
提问于2016-06-13
得票数 1
回答已采纳
1
回答
在网格上
找到
与
Threejs中其他
点
最近
的
点
?
three.js
、
3d
我
的
场景中有一个
点
漂浮在周围,还有
一组
复杂
的
网格。我需要在这些网格上
找到
与
原始点
最近
的
点
。我想我可以用像SphereCast这样
的
东西来做这件事,但我在Threejs文档中还没有
找到
。这是我需要做
的
事情
的
2D表示:基本上,我在一个组中有P1和和所有其他曲面,并且我需要
找到
P2。 谢谢你!
浏览 17
提问于2020-05-20
得票数 1
1
回答
找到
“下面”
一组
点
的
最近
的
凸曲线。
r
、
polynomials
我有
一组
点
,我想找出凸曲线,这是
最近
的
“下面”这组
点
。在下面的例子中,每个v,w
点
都高于qe曲线。谢谢你
的
帮助。
浏览 0
提问于2019-01-10
得票数 2
回答已采纳
2
回答
从
一组
三维
点中
找出
最近
、“最远”
的
点
。
algorithm
、
math
、
geometry
、
mathematical-optimization
、
computational-geometry
假设我在n中有一些4
点
(在我
的
例子中是4
点
)。我想确定两个
点
a,它最小化到每个n
点
的
平方距离,以及从任意
点
b到任意两个n
点
(即两个“最远点”)之间存在
的
最大差异。 如何才能最有效地完成这一任务?我知道,在2 dimensions和3
点中
,最小距离
点
的
解是由3
点
所形成
的
三角形
的
质心,而最大差异
的
解可以通过精确地位
浏览 1
提问于2020-12-21
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
大数据惊人:凌晨4点的中国人都在做什么?
区块链技术与全息技术的惊人相似,是巧合还是必然?
论人工智能对人类交互形态的改变
数据挖掘干货
微软AR专利探索多源摄像头捕获图像生成场景叠加图
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券