腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
处理二维
线段
的有效方法
、
、
、
我有大量的二维
线段
。所以,我知道,每个
线段
的行号,开始(X,Y,Z)和结束(x,Y,Z)。我想得到一个给定
线段
的接近
线段
。所有人也一样。要找到接近度,我可以应用 我知道,我们可
浏览 10
提问于2013-03-18
得票数 9
4
回答
在一组不断变化的
线段
中进行最近邻搜索
、
、
我有一组
线段
。我想对它们执行以下操作: 什么样的数据结构/算法最适合这种情况?
浏览 2
提问于2012-01-26
得票数 3
回答已采纳
1
回答
最接近
线段
集的点
、
、
、
、
我在2d空间中有一个点p和n个
线段
。是否有一种方法可以对
线段
进行预处理,以便有效地(即亚直线)找到最接近P的
线段
(即垂直距离最低的
线段
)? 这是我们想要解决的现实问题。我们得到的最佳(近似)答案是将点的
线段
的末端预处理成四叉
树
/2d kd
树
,并找到最近的点。在大多数情况下,这将导致一个近乎最佳的答案(甚至可能是正确的答案)。
浏览 2
提问于2022-06-04
得票数 0
回答已采纳
2
回答
区间
树
的实际应用
、
、
区间
树
主要是一种几何数据结构,通常用于窗口查询,例如,在矩形视口内的计算机地图上查找所有道路,或在三维场景中查找所有可见元素。我的问题其实有两部分: P.S:对于更多关于间隔
树
的阅读材料的简短解释将是非常欢迎的。
浏览 8
提问于2015-04-15
得票数 2
3
回答
合并相似项的数据结构/算法
、
、
、
要求:例如,如果给我两个
线段
,(0, 0) - (1, 1)和(1, 1) - (2, 2)。这两条线连在一起,有着相同的斜率。因此,我可以将这两者合并成一行(0, 0) - (2, 2)Range
树
浏览 3
提问于2019-03-18
得票数 4
回答已采纳
1
回答
实现Bentley-Ottmann算法
、
、
我在C#中正确实现Bentley-Ottmann算法时遇到了一些问题。我正在尝试根据伪代码来实现它。我已经在下面发布了我的主要代码。假设我的BST和PriorityQueue类都正确实现了,那么您认为代码有什么问题吗?另外,假设数据段是按左端点的Y-coordinate在BST中排序的,对吗? 我注意到的另
浏览 1
提问于2010-12-20
得票数 5
1
回答
在二维/三维中求
线段
与一般多边形的交点
、
、
我试图使用CGAL
Python
绑定来编写一个程序(用
Python
)来查找一个对象(它可以是
线段
或多边形/多面体)和另一个多边形/多面体之间的交叉。虽然我目前在2D工作,我想把程序扩展到3D。我已经为CGAL安装了
python
绑定。我知道它还在开发中,但是它似乎已经可以做很多事情了。我已经设法让它输出
线段
和四面体之间的交点(使用AABB
树
算法),以及dD面向异构的盒的交叉序列。然而,AABB
树
算法似乎只适用于3D对象。我想我可以用一个伪三维物体来表示
浏览 0
提问于2019-05-15
得票数 1
2
回答
非相交多边形的再线性化
、
、
、
我有一些不相交的多边形,我需要把它“平方”起来,这样所有的角度都是90度的角度。编辑
浏览 14
提问于2011-12-07
得票数 0
回答已采纳
3
回答
对于
线段
数据库,查找与矩形相交的所有
线段
、
、
、
给定一大组
线段
,如何有效地找到与矩形相交的所有
线段
?典型的应用程序是GIS数据库,查找当前视野内的所有道路。对于点,这可以通过将点存储在KD
树
中来有效地完成,但是
线段
的相应数据结构是什么?
浏览 1
提问于2013-06-16
得票数 2
1
回答
平衡二叉
树
键
、
我试图找出如何在二叉
树
中输入存储“
线段
”的元素。我正在读的计算几何书上说 因此,在我看来,状态
线段
的键不能是像点的x/y值那样的静态值,但是书中对于
树
是如何在这方面构造的非常安静。
浏览 2
提问于2021-04-19
得票数 0
1
回答
用板坯实现平面点定位
、
、
我读过几篇文章: 不知怎么的,扇区是按各自的BST分类的,尽管分割它们的部分几乎总是在一个角度上。然后,我可以根据每棵
树
中的y坐标对顶点进行排序,并在我的查询点下方返回顶点的y坐标(段的末尾)。完成了左行和右行的操作后,我将进行比较,看看这些顶点的名称是否来自实际匹配的部分。
浏览 3
提问于2014-01-18
得票数 3
1
回答
多段线drawMapRect优化绘图
、
、
、
如果它们仅仅是位置,一个解决方案是实现某种类型的四叉
树
/r-树结构,并且只过滤当前绘制的MKMapRect中的那些位置,但我不确定这是否适合折线本身。如果仅过滤当前maprect内的
线段
端点,则可能无法绘制某些
线段
。例如,点1-2之间的两个红色地图中没有
线段
端点,但仍需要绘制...有没有某种类似于四叉
树
的算法或某种方法来解决这个问题?
浏览 4
提问于2015-11-18
得票数 5
1
回答
减少寻找N条线交叉口所需的时间
、
、
、
有N个
线段
,它们要么是水平的要么是垂直的。现在我需要找出每个
线段
的交叉口总数和交叉口总数。N可以上升到100000。我试过检查每一条线。答案是正确的,但我需要减少它所花费的时间。
浏览 5
提问于2016-11-12
得票数 5
回答已采纳
1
回答
确定与鼠标最接近的元素的最有效方法是什么?
、
、
我目前正在做一个宠物项目,允许用户在Java屏幕上创建一个图形(顶点/边)。我的顶点被实现为JComponents,但边缘被实现为Line2D。当用户在画布上移动鼠标时,如果它在接近某一边缘(或Line2D's )的阈值内,则突出显示该边缘(离鼠标最近的边缘)。对我来说,这似乎非常低效率,因为它必须重新计算所有的边缘距离,从鼠标
浏览 1
提问于2015-06-24
得票数 3
回答已采纳
1
回答
寻找每一点最近
线段
的有效算法
、
给定一个多边形次因子S和一组点P,求出每个点(在二维空间中)在S中最接近的
线段
。检查每一行的每一个点将花费太长的时间。有一个有效的算法吗?构建范围
树
或段
树
。在点周围查询一个框,并在其中找到最近的
线段
。盒子里必须有段才能找到任何东西。 建立
线段
voronoi图。
浏览 4
提问于2018-09-20
得票数 0
回答已采纳
1
回答
如何使用2D无限行作为关联容器的键,该关联容器可以通过邻近度进行查询?
、
、
、
、
我有数以千计的
线段
,我想按共线性对它们进行聚类。要做到这一点,一种方法是创建一个具有无限行的键的关联容器。有了这样的容器,我可以使用
线段
的集合作为值,并通过确定作为
线段
的无限行并将其插入到相应的bin中来添加
线段
。 给定这样的设置,描述无限行的最佳方式是什么,以支持查询给定行附近的行键的数据结构的能力?例如,我正在考虑使用点的R
树
(在这个项目的其他地方,我已经在使用Boost.Geometry R
树
),其中每个点都是无限直线的x-截距和y-截距。但是,这只适用于非垂直和非水平线。
浏览 34
提问于2020-08-19
得票数 0
回答已采纳
1
回答
直线擦除场景:二维空间中圆和曲线的相交问题
、
、
、
我可以选择使用四叉
树
,但这不是典型的二维碰撞场景,而且我还应该考虑到,当前的存储方法并不满意,所以我需要实时同步更新两个数据结构,但整体外观应该比第一种方法更好,但我不知道这是不是正确的方式。
浏览 20
提问于2019-10-14
得票数 0
1
回答
在多个
线段
中查找最接近点的
线段
的算法(反向地理编码)
、
、
、
给定一个点,我如何找到离该点最近的
线段
?由于
线段
代表街道,这实际上是一个反向GeoCoding问题,所以我希望这个问题有众所周知的解决方案…… 非常感谢!
浏览 2
提问于2010-08-06
得票数 6
5
回答
快速射线交叉口
线段
容器?(2D)
、
、
、
我有一条射线,我需要找到它碰到的最接近的
线段
。如果我先对
线段
进行排序,我认为可以在O(log n)时间内完成,但我不记得如何对它们进行排序.我认为某种类型的
树
是最好的,但我如何按起点和终点对它们进行排序?一条射线和一条
线段
有很多代码,但是我需要一条射线和很多
线段
对应的代码.我不知道谷歌的条款是什么。PS:
线段
实际上是一个非自交多边形的边缘,按CCW顺序排序.但我认为以不同的方式对它们进行分类可能有一些好处吗?
浏览 3
提问于2009-04-09
得票数 4
回答已采纳
1
回答
快速空间分割启发式?
、
、
、
我有一个由N
线段
填充的(子)空间。这些
线段
总是凸多边形的一部分。看起来可能是这样的:我想要做的是开发一个启发式的方法来选择一个
线段
来分割空间。所选段的支持线随后将分割空间。有两个相互矛盾的启发因素: 现在,我可以循环遍历每个
线段
,并将其与其他每一个<e
浏览 3
提问于2015-08-03
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是线段树算法?详述线段树算法的原理?用C语言实现线段树算法。内附完整代码。
C+树进阶系列之深入线段树和它的延迟更新
Python_树地图
Python生成目录树
Python绘图——山楂树之恋
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券