回答情况：
提问时间：
问题标签：
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
回答已采纳
对于第一行，4列(3，5，3，3) min和max为3，5，然后是(3-3/5-3,5-3/5-3, 3-3/5-3, 3-3/5-3)，然后对于(9,2,2,5)，min和max为2，9，然后是(9-2/9-2, 2-2/9-2,2-2/9-2, 5-2/9-2)等等。
浏览 3修改于2022-04-22得票数 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
回答已采纳
=> Array [0] => Ability:B,Itemname:Session #3: Tues June 28th - Fri July 8th (9-00PM)#1 only: 2pm [2] => Ability:B++,Itemname:Session
浏览 1提问于2012-01-27得票数 0
回答已采纳
对于函数的实现，我知道一个简单的方法是使用标准距离到线段公式来测试多边形的所有段之间的距离。这个方案在规模上会相当缓慢，我相信应该有一个更好的选择。我找到了一个将线段存储在四叉树中的引用，这将提供非常快速的搜索，我认为它可以用于我的目的是快速缩小将哪个段视为最接近的段，然后只需要计算到一个线段的距离。我一直在研究几个四叉树实现，我认为它的工作方式是创建一个每多边形的四叉树，并将每个多边形的线段用一个边框插入到该多边形的四叉树中。编辑:我已经环顾四周，发
浏览 27修改于2017-05-23得票数 13
回答已采纳
6回答
public void run() { }上面的代码给出了输出8-1 9-1 8-2 9-但是，由于函数是同步的，它应该给出输出8-1 8-2 9-1 9-2或9-1 9-2 8-1 8-2。
有人能解释一下吗？
浏览 2修改于2011-09-07得票数 4
回答已采纳
例如： 2-2, 5-2, 9-2 2-2,5+2, 9-2 2+2, 5+2, 9-2我尝试了连续数组方法，但它不起作用：
int arr[] =
浏览 6修改于2021-06-17得票数 0
回答已采纳
假设我们有一串三角形，1,2，…，N和一个线段。通过建立一棵树，我想得到与三角形相交的直线段和与线段相交的三角形的索引(只有一个)。我从下面的“十字路口”怎么称呼它？
谢谢。
浏览 6提问于2021-12-07得票数 1
31st - Fri June 10th (1-5:30PM)#1 only: 1pmADV] => 3 [Session #4: Tues July 12th - Fri July 22nd (9-2:00PM)#1 only: 1:30pmADV[Quantity] => 3(
[Itemname] => Sessio
浏览 0提问于2012-02-10得票数 1
回答已采纳
( [1] => Ability||N/S++,Session||Session #3: Tues June 28th - Fri July 8th (9-: 2pm,child2||SC
[2] => Ability||B-,Session||Session #3
浏览 0修改于2012-02-23得票数 2
回答已采纳
31st - Fri June 10th (1-5:30PM)</option><option value="">Session #3: Tues June 28th - Fri July 8th (9-2:00PM)</option>
<optionvalue=&
浏览 0修改于2012-01-17得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号