回答情况：
提问时间：
问题标签：
我是一个ACM问题解决者，最近我学习了线性数组的分段树和延迟传播的分段树。但是我遇到了一些需要2D段树(在某些地方被称为四叉树)的问题。但是我找不到关于它的任何好的教程。我需要一些关于2D分段树的源代码(最好是在C++中)的很好的解释。值得一提的是，我对典型的分段树非常了解。
浏览 2修改于2014-08-04得票数 8
回答已采纳
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
回答已采纳
对于函数的实现，我知道一个简单的方法是使用标准距离到线段公式来测试多边形的所有段之间的距离。这个方案在规模上会相当缓慢，我相信应该有一个更好的选择。我找到了一个将线段存储在四叉树中的引用，这将提供非常快速的搜索，我认为它可以用于我的目的是快速缩小将哪个段视为最接近的段，然后只需要计算到一个线段的距离。我一直在研究几个四叉树实现，我认为它的工作方式是创建一个每多边形的四叉树，并将每个多边形的线段用一个边框插入到该多边形的四叉树中。编辑:我已经环顾四周，发
浏览 27修改于2017-05-23得票数 13
回答已采纳
假设我们有一串三角形，1,2，…，N和一个线段。通过建立一棵树，我想得到与三角形相交的直线段和与线段相交的三角形的索引(只有一个)。我从下面的“十字路口”怎么称呼它？
谢谢。
浏览 6提问于2021-12-07得票数 1
我看过其他算法，用于寻找多到多个线段之间的交叉点，但是：
对于这个应用程序，如果返回一些错误的底片，对于不寻常的情况，可能是可以的。
浏览 2提问于2011-02-17得票数 0
回答已采纳
3回答
一个点只能是一个线段的一部分。线段不能相交
错误的图像正确地连接点，虽然总长度比左边的大。一开始，我考虑对点进行排序，然后用一条横线进行排序，并构建一棵包含各种可能性的树，尽管它看起来确实是一种复杂而复杂的解决方案。因此，我寻找更好的方法。我很想知道该做些什么，或者如何处理这个问题。
浏览 0修改于2013-12-04得票数 9
有一个功能，在文件树中出现线段错误时，它将更改文件名的颜色。不幸的是，错误的颜色对我来说有点苛刻：
这里有什么方法可以改变错误颜色吗？
浏览 1提问于2018-03-20得票数 3
回答已采纳
似乎有一些像TikZ这样的包可以用来绘制树型图像，但是我在我的例子中找不到任何东西。请注意，其中一些是箭头，而另一些只是线段。我发现的大多数例子都是垂直结构，但这一个是水平结构。
浏览 0修改于2017-12-10得票数 4
因为各种线段类型上的Point属性都是DependencyProperties，所以我想我可以更新它们，然后它们将触发和更改树。显然也不是这样的。是否有某种方法可以配置系统，使线段上的点更改将触发重绘？
浏览 5提问于2013-04-30得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号