腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
5
回答
快速射线交叉口
线段
容器?(2D)
c++
、
geometry
、
intersection
、
line-segment
我有一条射线,我需要找到它碰到的最接近的
线段
。如果我先对
线段
进行排序,我认为可以在O(log n)时间内完成,但我不记得如何对它们进行排序.我认为某种类型的
树
是最好的,但我如何按起点和终点对它们进行排序?一条射线和一条
线段
有很多代码,但是我需要一条射线和很多
线段
对应的代码.我不知道谷歌的条款是什么。PS:
线段
实际上是一个非自交多边形的边缘,按CCW顺序排序.但我认为以不同的方式对它们进行分类可能有一些好处吗?
浏览 3
提问于2009-04-09
得票数 4
回答已采纳
3
回答
处理二维
线段
的有效方法
c++
、
data-structures
、
kdtree
、
r-tree
我有大量的二维
线段
。所以,我知道,每个
线段
的行号,开始(X,Y,Z)和结束(x,Y,Z)。我想得到一个给定
线段
的接近
线段
。所有人也一样。要找到接近度,我可以应用 我知道,我们可
浏览 10
提问于2013-03-18
得票数 9
3
回答
求多边形点到最近边距离的快速方法
c++
、
algorithm
、
polygon
、
quadtree
、
r-tree
最终的搜索函数将在
C++
中。 对于函数的实现,我知道一个简单的方法是使用标准距离到
线段
公式来测试多边形的所有段之间的距离。这个方案在规模上会相当缓慢,我相信应该有一个更好的选择。我找到了一个将
线段
存储在四叉
树
中的引用,这将提供非常快速的搜索,我认为它可以用于我的目的是快速缩小将哪个段视为最接近的段,然后只需要计算到一个
线段
的距离。我一直在研究几个四叉
树
实现,我认为它的工作方式是创建一个每多边形的四叉
树
,并将每个多边形的
线段
用一个边框插入到该多边
浏览 27
提问于2015-10-23
得票数 13
回答已采纳
4
回答
在一组不断变化的
线段
中进行最近邻搜索
algorithm
、
data-structures
、
kdtree
我有一组
线段
。我想对它们执行以下操作: 什么样的数据结构/算法最适合这种情况?
浏览 2
提问于2012-01-26
得票数 3
回答已采纳
1
回答
最接近
线段
集的点
data-structures
、
computational-geometry
、
kdtree
、
geonear
、
range-tree
我在2d空间中有一个点p和n个
线段
。是否有一种方法可以对
线段
进行预处理,以便有效地(即亚直线)找到最接近P的
线段
(即垂直距离最低的
线段
)? 这是我们想要解决的现实问题。我们得到的最佳(近似)答案是将点的
线段
的末端预处理成四叉
树
/2d kd
树
,并找到最近的点。在大多数情况下,这将导致一个近乎最佳的答案(甚至可能是正确的答案)。
浏览 2
提问于2022-06-04
得票数 0
回答已采纳
2
回答
区间
树
的实际应用
data-structures
、
tree
、
interval-tree
区间
树
主要是一种几何数据结构,通常用于窗口查询,例如,在矩形视口内的计算机地图上查找所有道路,或在三维场景中查找所有可见元素。我的问题其实有两部分: P.S:对于更多关于间隔
树
的阅读材料的简短解释将是非常欢迎的。
浏览 8
提问于2015-04-15
得票数 2
3
回答
合并相似项的数据结构/算法
algorithm
、
data-structures
、
language-agnostic
、
computational-geometry
要求:例如,如果给我两个
线段
,(0, 0) - (1, 1)和(1, 1) - (2, 2)。这两条线连在一起,有着相同的斜率。因此,我可以将这两者合并成一行(0, 0) - (2, 2)Range
树
浏览 3
提问于2019-03-18
得票数 4
回答已采纳
1
回答
如何使用CGAL将2D域与不能分割的
线段
网格化?
c++
、
mesh
、
cgal
、
triangulation
我想使用
C++
中的CGAL lib来对多边形域进行网格划分,如下所示:红色
线段
不应分割,但黑色
线段
可以分割。 我应该使用哪种函数?你能举一个
C++
的例子吗?
浏览 31
提问于2021-05-24
得票数 0
回答已采纳
1
回答
实现Bentley-Ottmann算法
c#
、
algorithm
、
computational-geometry
我在C#中正确实现Bentley-Ottmann算法时遇到了一些问题。我正在尝试根据伪代码来实现它。我已经在下面发布了我的主要代码。假设我的BST和PriorityQueue类都正确实现了,那么您认为代码有什么问题吗?另外,假设数据段是按左端点的Y-coordinate在BST中排序的,对吗? 我注意到的另
浏览 1
提问于2010-12-20
得票数 5
1
回答
健壮的
线段
匹配
c++
、
pattern-matching
、
computational-geometry
在二维
线段
匹配中,可以应用什么类型的约束? 我有具有不同长度和方向的二维
线段
。这些
线段
位于给定
线段
的附近和周围(让我称其为参考
线段
)。我想为参考
线段
找到最匹配的
线段
。主要问题是没有任何
线段
表示与参考线100%相等的长度和方向,因为参考线的方向比其他线略有变化。目前,我已经尝试了
线段
和之间的距离,以及参考和它们之间的角度。但我仍然无法获得给定引用的最佳匹配
线段
。(这不是家庭作业)(因为我需要自动化,所以我放入了
浏览 0
提问于2013-02-04
得票数 0
2
回答
非相交多边形的再线性化
algorithm
、
geometry
、
polygon
、
computational-geometry
我有一些不相交的多边形,我需要把它“平方”起来,这样所有的角度都是90度的角度。编辑
浏览 14
提问于2011-12-07
得票数 0
回答已采纳
3
回答
对于
线段
数据库,查找与矩形相交的所有
线段
data-structures
、
geometry
、
computational-geometry
、
kdtree
给定一大组
线段
,如何有效地找到与矩形相交的所有
线段
?典型的应用程序是GIS数据库,查找当前视野内的所有道路。对于点,这可以通过将点存储在KD
树
中来有效地完成,但是
线段
的相应数据结构是什么?
浏览 1
提问于2013-06-16
得票数 2
2
回答
如何求出两个平行
线段
之间的垂直距离?
c++
、
parallel-processing
、
geometry
、
lines
、
euclidean-distance
我有许多平行
线段
,例如L1(P1,P2)和L2(P3,P4)。每个点都有x坐标和y坐标。这些平行
线段
的角度变化在0-180度之间.
浏览 0
提问于2015-03-02
得票数 3
回答已采纳
1
回答
平衡二叉
树
键
algorithm
、
computational-geometry
我试图找出如何在二叉
树
中输入存储“
线段
”的元素。我正在读的计算几何书上说 因此,在我看来,状态
线段
的键不能是像点的x/y值那样的静态值,但是书中对于
树
是如何在这方面构造的非常安静。
浏览 2
提问于2021-04-19
得票数 0
1
回答
用板坯实现平面点定位
algorithm
、
location
、
point
我读过几篇文章: 不知怎么的,扇区是按各自的BST分类的,尽管分割它们的部分几乎总是在一个角度上。然后,我可以根据每棵
树
中的y坐标对顶点进行排序,并在我的查询点下方返回顶点的y坐标(段的末尾)。完成了左行和右行的操作后,我将进行比较,看看这些顶点的名称是否来自实际匹配的部分。
浏览 3
提问于2014-01-18
得票数 3
1
回答
如何找到属于同一条直线的两个
线段
的公共点轨迹
geometry
、
segments
特别是在这里(),它很好地解释了如何找到两个
线段
之间的交点,以及如何检查平行度以及它们是否属于同一条线。我根据这个伟大的想法写了一个fortran程序。现在的问题是,当两个
线段
属于同一条线时,找到并集
线段
。我在这里找到了一个
C++
代码(),但它没有被解释,而且我不能读
C++
,只能读Fortran (这是一个有用的图像,描述了这个问题,在另一个问题中发布,但没有有用的答案 )。找到属于同一条线的两个
线段
的公共点(即并
线段
,即定义此并集的两个点)的轨迹的最佳语言不可知算法是
浏览 0
提问于2013-02-09
得票数 1
1
回答
多段线drawMapRect优化绘图
ios
、
mkmapview
、
mkmaprect
、
mkoverlaypathrenderer
如果它们仅仅是位置,一个解决方案是实现某种类型的四叉
树
/r-树结构,并且只过滤当前绘制的MKMapRect中的那些位置,但我不确定这是否适合折线本身。如果仅过滤当前maprect内的
线段
端点,则可能无法绘制某些
线段
。例如,点1-2之间的两个红色地图中没有
线段
端点,但仍需要绘制...有没有某种类似于四叉
树
的算法或某种方法来解决这个问题?
浏览 4
提问于2015-11-18
得票数 5
1
回答
减少寻找N条线交叉口所需的时间
c++
、
algorithm
、
time-complexity
、
line-intersection
有N个
线段
,它们要么是水平的要么是垂直的。现在我需要找出每个
线段
的交叉口总数和交叉口总数。N可以上升到100000。我试过检查每一条线。答案是正确的,但我需要减少它所花费的时间。
浏览 5
提问于2016-11-12
得票数 5
回答已采纳
1
回答
确定与鼠标最接近的元素的最有效方法是什么?
java
、
graph
、
mouselistener
我目前正在做一个宠物项目,允许用户在Java屏幕上创建一个图形(顶点/边)。我的顶点被实现为JComponents,但边缘被实现为Line2D。当用户在画布上移动鼠标时,如果它在接近某一边缘(或Line2D's )的阈值内,则突出显示该边缘(离鼠标最近的边缘)。对我来说,这似乎非常低效率,因为它必须重新计算所有的边缘距离,从鼠标
浏览 1
提问于2015-06-24
得票数 3
回答已采纳
1
回答
寻找每一点最近
线段
的有效算法
computational-geometry
、
nearest-neighbor
给定一个多边形次因子S和一组点P,求出每个点(在二维空间中)在S中最接近的
线段
。检查每一行的每一个点将花费太长的时间。有一个有效的算法吗?构建范围
树
或段
树
。在点周围查询一个框,并在其中找到最近的
线段
。盒子里必须有段才能找到任何东西。 建立
线段
voronoi图。
浏览 4
提问于2018-09-20
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是线段树算法?详述线段树算法的原理?用C语言实现线段树算法。内附完整代码。
C+树进阶系列之深入线段树和它的延迟更新
cad怎么把线段闭合成一个图形-线段处理掌握这些技巧很重要!
C++
cad怎么定距等分线段?CAD软件定距等分线段的方法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券