1回答
我正在尝试使用CGAL从2D的线段列表中查找“所有交点”和“每个交点的相交线段”。出于某些原因，我想使用Bentley-Ottmann算法。CGAL库有一个名为的算法的c++实现，但使用它我只能找到交点。CGAL中是否存在其他实现？或者我该如何解决这个问题？
浏览 5提问于2016-08-16得票数 1
1回答
给定一组点P和一组线段S，有没有一种方法可以有效地找到任何线段指定距离d内的所有点？没有蛮力比较的O(|P||S|)阶C++中允许的开源实现的加分。
浏览 0提问于2012-09-18得票数 2
1回答
我有一个对象数组(行)和一个返回true/false的二元运算(交集)。蛮力是复制数组并在嵌套的for循环上运行。intersection.getXInt(), intersection.getYInt(), 3); }
} 但是，顺序并不重要，所以我考虑生成一个大小为2的子集，并对每个子集进行检查，但从复杂的角度来看，这似乎也不会更好 是否有一个有效的(运行时)来做到这一点？
浏览 20提问于2020-04-10得票数 0
回答已采纳
1回答
我有一些线段(它们的坐标)的数组，需要确定它们中哪些是相交的。我知道如何确定两个线段是否相交，这一点很明显，但如何处理线段数组并保持良好的时间。我所知道的是，我们可以使用AVL-tree，但我不知道如何使用它。有什么建议怎么做吗？提前谢谢。
浏览 1提问于2013-12-11得票数 0
8回答
查找两条二维线段的交点很容易；。但是，我担心找到两个3D线段的交点并不是这样的。我找到了一个。但是我不相信这个解决方案，因为它优先选择某个平面(看看在实现部分中实现perp的方式，它假定优先选择z plane )。任何通用算法不能假设任何平面方向或偏好)。
有没有更好的
浏览 21提问于2010-02-23得票数 24
回答已采纳
1回答
给定直线段列表，查找交点的最简单方法是遍历直线段列表，检查它们是否相交，如果相交，则记录交点。
但是这种方法的运行时是O(n^2)，效率非常低。有没有其他算法可以加速这个过程？
浏览 1提问于2010-11-08得票数 20
回答已采纳
1回答
一旦用户创建了一行，该行就会被推入包含用户之前输入的所有行的列表中。然后将线条绘制到框架上，以便用户可以看到黄色。我的任务是，当用户尝试使用线条创建连接的对象时，该对象必须变成绿色而不是黄色。所以我有每个线段的两个坐标，我如何确定一个闭合的物体是由一组线形成的。有没有我可以遵循的算法？
浏览 0提问于2013-01-15得票数 3
回答已采纳
1回答
寻找直线路径的交点
、、、、
每条曲线在左右两侧都有一个“延伸线”，类似于道路的边缘。延伸由近似于Bezier曲线的线段组成。在检查交叉点之前，我已经在线条上运行了一个边界球体交叉点测试，以提高速度，但它仍然不够快。我的下一个方法是使用某种四叉树结构。
我已经查找了，但它似乎需要在<
浏览 3提问于2013-03-01得票数 3
2回答
区间树的实际应用
、、
区间树主要是一种几何数据结构，通常用于窗口查询，例如，在矩形视口内的计算机地图上查找所有道路，或在三维场景中查找所有可见元素。我的问题其实有两部分：
P.S:对于更多关于间隔树的阅读材料的简短解释将是非常欢迎的。
浏览 8提问于2015-04-15得票数 2
3回答
从一组线中检测多边形？
、、、、
我有一组连接的，相交的线段。我希望检测这些线段的交集所产生的所有多边形，如下所示：我发现一篇论文给出了解决这个问题的算法，但我不是真正的计算机科学人士，所以我无法理解它。这是到的链接。现在，我的计划是: 1)找到所有的交叉口，2)用这些交叉口来识别多边形。我可以通过蛮力来解决(1)，但是(2)要复杂一些。我更喜欢R或C++中的
浏览 2提问于2016-07-12得票数 1
回答已采纳
3回答
给定一大组线段，如何有效地找到与矩形相交的所有线段？典型的应用程序是GIS数据库，查找当前视野内的所有道路。对于点，这可以通过将点存储在KD树中来有效地完成，但是线段的相应数据结构是什么？如果算法考虑了线宽，这是一个额外的好处，但是零宽度算法是完全可以的。
浏览 1提问于2013-06-16得票数 2
1回答
我遍历了stack overflow中给出的所有链接，以查找两个线段之间的交点，但我正在寻找TCL代码来查找两个线段之间的交点。[expr $p1 - $p2] lappend output $x $y}，但它给了我无穷长直线的交点我在寻找两条有限直线<e
浏览 0提问于2019-11-24得票数 0
1回答
平面上两个三角形的交点
、、、
两个三角形的交点要么是空的，要么是一个n边形(从n到6)。在实践中，有一些数字问题。如果线段(几乎)平行，它们可能有交点，也可能没有交点，其计算可能不精确(通常除以矩阵的行列式，矩阵行列式大约为零)。
有什么建议可以避免这些
浏览 2提问于2015-09-08得票数 0
1回答
有没有人能建议一些好的算法，或者他们自己的方法，在3D中计算半空间集合的顶点？保证了半空间是凸的和有界的。到目前为止，网络搜索是徒劳的，qhull可以执行这个操作，但我希望在这个问题上有更多的数学倾向，而不是阅读大量的源代码-但这是最后的手段。
浏览 0提问于2012-03-02得票数 1
回答已采纳
1回答
我正在尝试写一个圆到线段的碰撞检测算法，它涉及到确定圆和线段的交点。线段表示子弹在最后一帧中的轨迹，这意味着即使有多个圆与该线相交，它也会击中第一个圆。我想要获得交点的t值，它是交点沿直线段有多远的度量。计算t值需要求解涉及公式t = (-b - sqrt(det)) / (2 * a)的二次方程。为了让代码更快，我试图避免完全使用sq
浏览 19提问于2020-03-14得票数 1
回答已采纳
2回答
我有一组点和一组线段。我想根据这些线段将这组点分成子集或簇。最终，我看到的是每个子集的凸包(右边的图中显示的橙色多边形)。虽然下面示例中的线段是相互连接的，但情况并不总是这样。我猜想该方法应该从所有点(左边显示橙色多边形)构造一个凸包，然后在与直线段交点处分割凸包，并在新凸壳中以某种方式包含“内”点(即。例如下
浏览 2提问于2016-04-27得票数 0
回答已采纳
1回答
具有自交的多边形的分解
、、、
如何将具有自交的多边形分解为简单多边形的集合？
简单地沿着从交叉点到下一个交叉点的线段漫步不会带来任何效果；有两个线段具有相同的起点，由交点表示。
也许，一些词典编排的边缘可能会有所帮助。
浏览 7提问于2018-12-21得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
