腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
快速
找到
pyspark
中
每个
点
包含
它
的
矩形
、
、
我有一个名为grid_df
的
数据帧,
它
包含
许多
矩形
坐标。另一个称为trajectory_df
的
数据帧,
包含
多个
点
的
坐标。+| 1| 2| 2|| 3| 7| 4| +--------+---+---+ 我想为
每个
坐标点
找到
包含
它
的
矩形
n
浏览 11
提问于2019-04-18
得票数 0
3
回答
Pre RTree步骤:将一组
点
划分为
矩形
区域,
每个
区域
包含
一个
点
、
、
、
、
给定我当前
的
位置(lat,long),我希望在兴趣
点
问题中
快速
找到
最近
的
邻居。因此,我打算使用R-Tree数据库,
它
允许
快速
查找。但是,首先必须填充数据库--当然。因此,我需要确定覆盖该区域
的
矩形
区域,其中
每个
区域
包含
一个兴趣
点
。 我
的
问题是
如何
预处理数据,即
如何
将区域细分为这些
矩形
子区域?(我想要
矩形
浏览 8
提问于2009-02-15
得票数 6
回答已采纳
5
回答
求
矩形
内所有点
的
快速
算法
、
给定二维空间中
的
一组不同
的
点
,以及一个
矩形
(所有四个
点
的
坐标,与xy轴平行
的
边),我
如何
才能
快速
找到
矩形
内
的
哪些
点
? 我不感兴趣
的
基本解,遍历所有的
点
,看看哪一个是在
矩形
内。我正在寻找
的
是一个算法,它将给我提供
快速
的
每个
矩形</em
浏览 10
提问于2015-12-14
得票数 10
回答已采纳
1
回答
在kd-tree上进行对偶递归,以
找到
两组
点
之间
的
最接近方法
、
、
、
、
我已经为两组
点
构建了kd-tree,以便
找到
这两组
点
之间最接近
的
双色对:kd-tree被存储为python字典,可以在下面的代码中
找到
,并被传递给一个函数('closest'),该函数旨在同时递归分析两棵树,以
找到
集合之间最接近
的
方法。我
的
第一次尝试是基于对
的
回答。通过这种尝试,我找不到强制函数在命中叶子时“反弹”
的
条件,也就是说,if语句旨在返回叶子之间
的
最小距离,
浏览 0
提问于2019-10-30
得票数 1
1
回答
有效地找出落在边框下
的
图像块
、
、
我有一个很大
的
图像,由随机大小
的
矩形
瓷砖组成。我想在我
的
程序
中
存储关于这些瓷砖
的
信息,这样,在给定
矩形
包围框
的
情况下,我可以
快速
找到
哪些瓷砖将落在这个
矩形
中
。目前,我正在通过迭代
每个
瓷砖边框来检查这一
点
。但我正在寻找一个
快速
的
方法来
找到
这个,因为瓷砖
的
数量是非常高
的<
浏览 2
提问于2015-05-18
得票数 2
回答已采纳
1
回答
Pyspark
(多边形
中
的
点
)
中
的
地理空间分析
、
我有一个用例,给我4个地理空间
点
集,代表4个
矩形
。我有一个表,它有一个
点
(这只是一个纬度和经度)。我
的
任务是检查表
中
的
点
是否位于四个
矩形
中
的
任何一个内。 这应该在
Pyspark
中
完成。我尝试过使用udf,但它花费了很长时间,因为主表
包含
很多行。有没有人能帮我在
Pyspark
中有效地解决这个问题。 现在,我已经使用Shapely来帮助我创建
浏览 21
提问于2020-03-31
得票数 0
回答已采纳
1
回答
插入碎片最少
的
矩形
、
、
、
、
具有固定位置
的
2D框,如图a所示。目标是
找到
插入新到达
矩形
的
最佳位置,以便于放置未来
的
矩形
。我们假设放置在框
中
的
每个
矩形
必须至少
包含
一个
点
。
矩形
之间不允许重叠。例如,在插入
矩形
1之后,我们必须
找到
放置
矩形
2
的
最佳位置。如果我们像图b
中
那样放置
矩形
2,则可以在
浏览 1
提问于2013-11-10
得票数 0
2
回答
创建
矩形
以覆盖旋转后
的
Microsoft.XNA.Framework.Rectangle
、
、
如果我在C#中有一个Rectangle类,当
它
旋转时,我
如何
获得一个
包含
它
的
矩形
? 基本上,我想
找到
一个旋转
矩形
的
矩形
。
浏览 1
提问于2010-12-28
得票数 2
回答已采纳
1
回答
确定点位于哪个多边形
中
、
、
、
我有大量
的
点数据流( 2D) (每秒数千个)。在这张地图上,我有几个固定
的
多边形(几十到几百个)。 我想要实时确定(在功能相当强大
的
笔记本电脑上几毫秒
的
顺序)它所在
的
每个
点
的
多边形(多边形可以相交)。然而,我需要一种预处理数据
的
方法,以避免扫描
每个
多边形。因此,我考虑使用树方法(PM四叉树或Rtree ?)。有没有其他相关
的
方法?有没有一个好
的
PM四叉树实现你会推荐(任何语言,最好
浏览 3
提问于2016-11-16
得票数 3
5
回答
反转2D平面上
的
一组
矩形
、
我有一个整数维
的
矩形
平面。在这个平面内,我有一组不相交
的
矩形
(整数维度和整数坐标)。我当前
的
朴素解决方案使用布尔矩阵(平面的
浏览 0
提问于2010-11-22
得票数 8
回答已采纳
4
回答
将基于单元格
的
形状划分为最少
矩形
的
最佳方法
、
、
假设布尔数组如下所示:11111111现在,您需要
找到
一种方法来排列任意大小
的
最小
矩形
,以实现此形状。举个例子,你会发现:| |++-++其中+是
矩形
的
角
点
,|,-是
矩形
的
边框。我想做
的
是从最大
的
矩形
开始,检查在数组
中
是否有任何地方可以放置
它
,在那里
矩形
覆盖
的
浏览 1
提问于2009-11-21
得票数 3
回答已采纳
4
回答
到
矩形
缓存
的
最短距离
、
、
我有一个
矩形
列表,它们不必与轴平行。我也有一个与轴平行
的
母版
矩形
。需要说明
的
是:
矩形
到点
的
距离是
矩形
中最近
的</
浏览 0
提问于2011-05-30
得票数 2
1
回答
SQLite -无地理信息系统扩展
矩形
交
的
索引
、
、
我
的
桌子结构如下:我在数据库
中
存储一些二进制数据(某物
的
多边形),并以fromLon、fromLat -> toLon、toLat
的
形式存储
它
的
边界框。reqLon1 < toLon) AND(reqLon2 > fromLon) AND (reqLat2 &g
浏览 3
提问于2012-06-10
得票数 3
2
回答
在二维正方形网格
中
,我
的
矩形
接触了多少个正方形?
、
、
我遇到了下面的谜题:在我
的
2d正方形网格
中
,一个给定
的
矩形
随机放置了多少个方块? 我
的
努力是:检查
每个
正方形,
每个
肋骨看看它是否与原始正方形相交。我已经看到了一种相当优雅
的
方法来查看一条线
的
两段是否相交,但我仍然认为它有点丑陋。 一种更好
的
方法是
找到</e
浏览 105
提问于2018-08-05
得票数 0
1
回答
查找不在任何旋转
矩形
内
的
点
、
我正在寻找一种算法,它可以
快速
地(我受到性能
的
严重限制)在圆内
找到
一个
点
,这个点在给定集合
中
的
所有
矩形
之外(这些
矩形
可以旋转)。或者,
找到
一个圆心在圆B内
的
圆A,其中圆A不与一组线段相交。我能想到
的
唯一解决方案就是循环遍历
点
的
样本,然后循环遍历
每个
点
的
矩形
。但由于我
的
空间是连
浏览 3
提问于2017-01-27
得票数 5
3
回答
消除OpenCV
中
包含
在其他
矩形
中
的
矩形
、
、
、
我正在写一个C程序,使用OpenCV来检测一些由磁带制成
的
矩形
,这些
矩形
的
内部是空心
的
。问题是,
每个
物理
矩形
提供了两个数字
矩形
:一个用于内周长,一个用于外周长。在所有情况下,外部
矩形
都会完全包围内部
矩形
。 我需要一些方法来删除内部
矩形
,并在一个合理有效
的
方式,因为这是运行在一个视频馈送,一定不能下降帧率显着(约。总是有四个物理
矩形
,根据处理操作
的
浏览 1
提问于2012-02-02
得票数 1
8
回答
一组
矩形
不动
点
的
有效算法
、
输入:区域(0,0)到(1600,1200)内
的
一组
矩形
。对此有什么有效
的
算法?我目前唯一能想到
的
两个是: 通过
点
随机迭代。对于
每个
<e
浏览 16
提问于2010-10-04
得票数 4
3
回答
求圆内直角
的
大小
、
、
我有一个圆,假设半径为10,我可以很容易地
找到
外部边界
矩形
,因为
它
的
宽度和高度等于半径,但我需要
的
是内部边界
矩形
。有人知道
如何
计算圆
的
外边界
矩形
和内边界
矩形
的
大小之差吗?这里有一张图片来说明我正在谈论
的
内容。红色
矩形
是圆
的
外部边界框,我知道这一
点
。黄色
矩形
是圆
的
内部边界
矩形
,
浏览 4
提问于2012-01-04
得票数 2
回答已采纳
2
回答
如何
测量图像中最大分割区域
的
中心?
、
、
、
、
我遵循代码,在完成步骤3之后,我将得到特定切片图像
的
分割区域。我
的
问题是,怎样才能在右边
的
图像中
找到
大白区
的
中心呢?任何能够测量分割区域中心
的</
浏览 9
提问于2022-07-27
得票数 2
回答已采纳
4
回答
测试点是否在某个
矩形
中
、
、
我有一个很大
的
矩形
集合,大小都一样。我正在生成不应该落在这些
矩形
中
的
随机
点
,所以我希望做
的
是测试生成
的
点
是否位于其中一个
矩形
中
,如果是,则生成一个新
点
。使用R树似乎是可行
的
,但它们实际上是针对
矩形
而不是
点
。我可以使用R-tree算法
的
修改版本,它也适用于
点
,但如果已经有更好
的
浏览 0
提问于2009-12-14
得票数 11
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
一文读懂PySpark数据框
一文读懂 PySpark 数据框
PySpark数据分析基础:PySpark原理详解
PySpark分析二进制文件
pyspark 安装
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券