回答情况：
提问时间：
问题标签：
3回答
我有大量的二维线段。所以，我知道，每个线段的行号，开始(X，Y，Z)和结束(x，Y，Z)。我想得到一个给定线段的接近线段。所有人也一样。要找到接近度，我可以应用
1= {<em
浏览 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)
用于线段(0, 0) - (1, 1)和(1.01, 1) - (2, 2)。用于线段(0, 0) - (1, 1)和(0.5, 0.5) -
浏览 3修改于2019-03-19得票数 4
回答已采纳
但是当有8-16个可见的maprect和2-3000个点时，它们在for上的运行速度是令人难以置信的慢。如果它们仅仅是位置，一个解决方案是实现某种类型的四叉树/r-树结构，并且只过滤当前绘制的MKMapRect中的那些位置，但我不确定这是否适合折线本身。如果仅过滤当前maprect内的线段端点，则可能无法绘制某些线段。例如，点1-2之间的两个红色地图中没有线段端点，但仍需要绘制...有没有某种类似于四叉树的算法或某种方法来解决这个问题？
浏览 4提问于2015-11-18得票数 5
给定一大组线段，如何有效地找到与矩形相交的所有线段？典型的应用程序是GIS数据库，查找当前视野内的所有道路。对于点，这可以通过将点存储在KD树中来有效地完成，但是线段的相应数据结构是什么？
浏览 1提问于2013-06-16得票数 2
1回答
我试图找出如何在二叉树中输入存储“线段”的元素。我正在读的计算几何书上说
因此，在我看来，状态线段的键不能是像点的x/y值那样的静态值，但是书中对于树是如何在这方面构造的非常安静。
浏览 2提问于2021-04-19得票数 0
假设我们有一串三角形，1,2，…，N和一个线段。通过建立一棵树，我想得到与三角形相交的直线段和与线段相交的三角形的索引(只有一个)。我从下面的“十字路口”怎么称呼它？ Point a(Triangles[i].vert1[0], Triangles[i].vert1[1], Triangles[i].vert1[2]);
Point b(Triangles[i].vert2[0], Triangl
浏览 6提问于2021-12-07得票数 1
我有数以千计的线段，我想按共线性对它们进行聚类。要做到这一点，一种方法是创建一个具有无限行的键的关联容器。有了这样的容器，我可以使用线段的集合作为值，并通过确定作为线段的无限行并将其插入到相应的bin中来添加线段。 给定这样的设置，描述无限行的最佳方式是什么，以支持查询给定行附近的行键的数据结构的能力？例如，我正在考虑使用点的R树(在这个项目的其他地方，我已经在使用Boost.Geometry R树)，其中每个点都是无限直线的x-截距和y-截距。但是，这只适用于非垂直和非水平线。我可以将
浏览 34修改于2020-08-19得票数 0
回答已采纳
1回答
我有一个由N线段填充的(子)空间。这些线段总是凸多边形的一部分。看起来可能是这样的：我想要做的是开发一个启发式的方法来选择一个线段来分割空间。所选段的支持线随后将分割空间。有两个相互矛盾的启发因素：
现在，我可以循环遍历每个线段，并将其与其他每一个<e
浏览 3修改于2017-01-24得票数 4
回答已采纳
给定一个多边形次因子S和一组点P，求出每个点(在二维空间中)在S中最接近的线段。检查每一行的每一个点将花费太长的时间。有一个有效的算法吗？构建范围树或段树。在点周围查询一个框，并在其中找到最近的线段。盒子里必须有段才能找到任何东西。
建立线段voronoi图。
浏览 4提问于2018-09-20得票数 0
回答已采纳
我有一条射线，我需要找到它碰到的最接近的线段。如果我先对线段进行排序，我认为可以在O(log n)时间内完成，但我不记得如何对它们进行排序.我认为某种类型的树是最好的，但我如何按起点和终点对它们进行排序？一条射线和一条线段有很多代码，但是我需要一条射线和很多线段对应的代码.我不知道谷歌的条款是什么。PS:线段实际上是一个非自交多边形的边缘，按CCW顺序排序.但我认为以不同的方式对它们进行分类可能有一些好处吗？
浏览 3修改于2009-04-09得票数 4
回答已采纳
我看过其他算法，用于寻找多到多个线段之间的交叉点，但是：
对于这个应用程序，如果返回一些错误的底片，对于不寻常的情况，可能是可
浏览 2提问于2011-02-17得票数 0
回答已采纳
对于函数的实现，我知道一个简单的方法是使用标准距离到线段公式来测试多边形的所有段之间的距离。这个方案在规模上会相当缓慢，我相信应该有一个更好的选择。我找到了一个将线段存储在四叉树中的引用，这将提供非常快速的搜索，我认为它可以用于我的目的是快速缩小将哪个段视为最接近的段，然后只需要计算到一个线段的距离。我一直在研究几个四叉树实现，我认为它的工作方式是创建一个每多边形的四叉树，并将每个多边形的线段用一个边框插入到该多边形的四叉树中。编辑:我已经环顾四周，发
浏览 27修改于2017-05-23得票数 13
回答已采纳
3回答
我被赋予了一项任务，在那里我必须连接2D平面上的所有点。有四项条件需要满足：
错误的图像正确地连接点，虽然总长度比左边的大。一开始，我考虑对点进行排序，然后用一条横线进行排序，并构建一棵包含各种可能性的树，尽管它看起来确实是一种复杂而复杂的解决方案。因此，我寻找更好的方法。我很想知道该做些什么，或者如何处理这个问题。
浏览 0修改于2013-12-04得票数 9
2回答
是否有快速而简单的功能来撤消线段或将其从绘图中删除？p1 <- locator(1) segments(p1$x, p1$y, p2$x, p2$y, col = 'pink')
//Undo segments我的意思是，是否可以存储要擦除的线段(每个像素的颜色/强度)，然后在粉色线段的位置添加粉色线段，这实际上是取消粉色线段绘制。
浏览 1修改于2011-11-15得票数 2
回答已采纳
1回答
假设你在R^2中有一组段(称之为S)。每个线段都包含在一个尺寸为WxH的盒子中(因此，集合S有四个额外的线段，每个线段对应于盒子的每一侧)和一个要添加到S的线段s。线段s从点A(属于S中的一个线段)开始，在B点结束。我想要计算的是点B‘，使得B’属于S中的一个线段，并且A-B‘不与S中的任何其他线段相交。是否有一种不使用暴力算法(即，AB与S中的所有其他线段相交)的wat来计算B’？
浏览 1提问于2012-06-03得票数 1
回答已采纳
1回答
我有许多点，我从这些点构建线段(每段中只有2个点)，稍后我将使用这些点与多边形进行相交测试。我使用SpatialIndex来改进我的查询，所以我在树中插入所有多边形的包络(用QuadTree和STRtree测试).Then，我将两个点连接到一个线段中，我使用它的包络来查询树中可能的intersections.The为了让你了解我的数据的真实规模，我有大约100个多边形，覆盖了整个北美，每条线覆盖了单个polygon.Ideally的非常非常小的一部分，因此我预计不会超过2个多边形。
浏览 2修改于2014-03-04得票数 0
例如: 1：L1 =线段1，L2 =线段2；由于相交，这里的距离为0----L1x1-------L1x2-------L2x1------L2x2----------------------------
这里的距
浏览 6修改于2010-12-15得票数 4
回答已采纳
计划2：
<Path ...><Path.Data><PathGeometry Figures="{Binding Figures}" .../>...因为各种线段类型上的Point属性都是DependencyProperties，所以我想我可以更新它们，然后它们将触发和更改树。显然也不是这样的。是否有某种方法可以配置系统，使线段上的点更改将触发重绘？
浏览 5提问于2013-04-30得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号