回答情况：
提问时间：
问题标签：
3回答
我有大量的二维线段。所以，我知道，每个线段的行号，开始(X，Y，Z)和结束(x，Y，Z)。我想得到一个给定线段的接近线段。所有人也一样。要找到接近度，我可以应用
我知道，我们可
浏览 10修改于2020-06-20得票数 9
1回答
我在2d空间中有一个点p和n个线段。是否有一种方法可以对线段进行预处理，以便有效地(即亚直线)找到最接近P的线段(即垂直距离最低的线段)？
这是我们想要解决的现实问题。我们得到的最佳(近似)答案是将点的线段的末端预处理成四叉树/2d kd树，并找到最近的点。在大多数情况下，这将导致一个近乎最佳的答案(甚至可能是正确的答案)。
浏览 2提问于2022-06-04得票数 0
回答已采纳
要求：例如，如果给我两个线段，(0, 0) - (1, 1)和(1, 1) - (2, 2)。这两条线连在一起，有着相同的斜率。因此，我可以将这两者合并成一行(0, 0) - (2, 2)Range树
浏览 3修改于2019-03-19得票数 4
回答已采纳
给定一大组线段，如何有效地找到与矩形相交的所有线段？典型的应用程序是GIS数据库，查找当前视野内的所有道路。对于点，这可以通过将点存储在KD树中来有效地完成，但是线段的相应数据结构是什么？
浏览 1提问于2013-06-16得票数 2
1回答
我试图找出如何在二叉树中输入存储“线段”的元素。我正在读的计算几何书上说
因此，在我看来，状态线段的键不能是像点的x/y值那样的静态值，但是书中对于树是如何在这方面构造的非常安静。
浏览 2提问于2021-04-19得票数 0
如果它们仅仅是位置，一个解决方案是实现某种类型的四叉树/r-树结构，并且只过滤当前绘制的MKMapRect中的那些位置，但我不确定这是否适合折线本身。如果仅过滤当前maprect内的线段端点，则可能无法绘制某些线段。例如，点1-2之间的两个红色地图中没有线段端点，但仍需要绘制...有没有某种类似于四叉树的算法或某种方法来解决这个问题？
浏览 4提问于2015-11-18得票数 5
给定一个多边形次因子S和一组点P，求出每个点(在二维空间中)在S中最接近的线段。检查每一行的每一个点将花费太长的时间。有一个有效的算法吗？构建范围树或段树。在点周围查询一个框，并在其中找到最近的线段。盒子里必须有段才能找到任何东西。
建立线段voronoi图。
浏览 4提问于2018-09-20得票数 0
回答已采纳
我有数以千计的线段，我想按共线性对它们进行聚类。要做到这一点，一种方法是创建一个具有无限行的键的关联容器。有了这样的容器，我可以使用线段的集合作为值，并通过确定作为线段的无限行并将其插入到相应的bin中来添加线段。 给定这样的设置，描述无限行的最佳方式是什么，以支持查询给定行附近的行键的数据结构的能力？例如，我正在考虑使用点的R树(在这个项目的其他地方，我已经在使用Boost.Geometry R树)，其中每个点都是无限直线的x-截距和y-截距。但是，这只适用于非垂直和非水平线。
浏览 34修改于2020-08-19得票数 0
回答已采纳
我有一条射线，我需要找到它碰到的最接近的线段。如果我先对线段进行排序，我认为可以在O(log n)时间内完成，但我不记得如何对它们进行排序.我认为某种类型的树是最好的，但我如何按起点和终点对它们进行排序？一条射线和一条线段有很多代码，但是我需要一条射线和很多线段对应的代码.我不知道谷歌的条款是什么。PS:线段实际上是一个非自交多边形的边缘，按CCW顺序排序.但我认为以不同的方式对它们进行分类可能有一些好处吗？
浏览 3修改于2009-04-09得票数 4
回答已采纳
1回答
我有一个由N线段填充的(子)空间。这些线段总是凸多边形的一部分。看起来可能是这样的：我想要做的是开发一个启发式的方法来选择一个线段来分割空间。所选段的支持线随后将分割空间。有两个相互矛盾的启发因素：
现在，我可以循环遍历每个线段，并将其与其他每一个<e
浏览 3修改于2017-01-24得票数 4
回答已采纳
4回答
我在x轴上有几个粗体线段，它们的开始和结束x坐标的形式。某些线段可能会重叠。如何求出所有线段的并集长度。但是x坐标可以是浮点。
浏览 2提问于2013-02-10得票数 4
回答已采纳
对于函数的实现，我知道一个简单的方法是使用标准距离到线段公式来测试多边形的所有段之间的距离。这个方案在规模上会相当缓慢，我相信应该有一个更好的选择。我找到了一个将线段存储在四叉树中的引用，这将提供非常快速的搜索，我认为它可以用于我的目的是快速缩小将哪个段视为最接近的段，然后只需要计算到一个线段的距离。我一直在研究几个四叉树实现，我认为它的工作方式是创建一个每多边形的四叉树，并将每个多边形的线段用一个边框插入到该多边形的四叉树中。编辑:我已经环顾四周，发
浏览 27修改于2017-05-23得票数 13
回答已采纳
假设我们有一串三角形，1,2，…，N和一个线段。通过建立一棵树，我想得到与三角形相交的直线段和与线段相交的三角形的索引(只有一个)。我从下面的“十字路口”怎么称呼它？
谢谢。
浏览 6提问于2021-12-07得票数 1
给定N个具有起点和终点(即A和B)的水平线段，并且没有重叠标准的限制。这意味着我们有从(A,0)到(B,0)的线段。现在我们可以画两条通过这些线的垂直线。我们需要找到这两条线可以相交的最大线段。(如果垂直线触及任何水平线段，也要计算在内)2 31 54 51 25 6如何解决这个问
浏览 0提问于2015-04-10得票数 3
给定散点图中的多个数据点，每个点通过一个线段连接到所有其他点。一条线段可以有不同的颜色，如下所示：
我的问题是，我可以生成一个散点图，但不是连接所有可能的对点的线段，根据上述标准改变颜色。下面是dataset的一个示例：
dataset <- dplyr::tibble(al
浏览 1修改于2020-02-25得票数 0
回答已采纳
我看过其他算法，用于寻找多到多个线段之间的交叉点，但是：
对于这个应用程序，如果返回一些错误的底片，对于不寻常的情况，可能是可以的。
浏览 2提问于2011-02-17得票数 0
回答已采纳
我有一组点和一组线段。我想根据这些线段将这组点分成子集或簇。最终，我看到的是每个子集的凸包(右边的图中显示的橙色多边形)。虽然下面示例中的线段是相互连接的，但情况并不总是这样。我猜想该方法应该从所有点(左边显示橙色多边形)构造一个凸包，然后在与直线段交点处分割凸包，并在新凸壳中以某种方式包含“内”点(即。例如下文第1、2、3和4点)。; 3.3566 0.5079 0.4347 -0.4873] % Each row is line with format [x1 y1 x2 y2];在这个例子中有12个
浏览 2修改于2016-04-27得票数 0
回答已采纳
我有一个线段的df，每个线段由唯一的id id和x和y坐标来标识。在上面的df中，属于同一个id的点是一个线段，因此在上面的df中有2个具有id 1和2的线段。下面的代码显示了单个单线段的增加取样点，例如id =1的线段来自上面的df
new_x = np.linspace(df2["x"].max(), df2为此，我们可以通过groupby("id")为每个线段</em
浏览 3修改于2017-08-21得票数 0
3回答
一个点只能是一个线段的一部分。线段不能相交
错误的图像正确地连接点，虽然总长度比左边的大。一开始，我考虑对点进行排序，然后用一条横线进行排序，并构建一棵包含各种可能性的树，尽管它看起来确实是一种复杂而复杂的解决方案。因此，我寻找更好的方法。我很想知道该做些什么，或者如何处理这个问题。
浏览 0修改于2013-12-04得票数 9
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号