1回答
我正在尝试使用CGAL从2D的线段列表中查找“所有交点”和“每个交点的相交线段”。出于某些原因，我想使用Bentley-Ottmann算法。CGAL库有一个名为的算法的c++实现，但使用它我只能找到交点。CGAL中是否存在其他实现？或者我该如何解决这个问题？
浏览 5提问于2016-08-16得票数 1
8回答
查找两条二维线段的交点很容易；。但是，我担心找到两个3D线段的交点并不是这样的。我找到了一个。任何通用算法不能假设任何平面方向或偏好)。
有没有更好的解决方案？
浏览 21提问于2010-02-23得票数 24
回答已采纳
1回答
给定直线段列表，查找交点的最简单方法是遍历直线段列表，检查它们是否相交，如果相交，则记录交点。
但是这种方法的运行时是O(n^2)，效率非常低。有没有其他算法可以加速这个过程？
浏览 1提问于2010-11-08得票数 20
回答已采纳
1回答
我有一个问题，它看起来几乎像一个经典的CS问题，即寻找给定线段的所有交点。我需要在交点处分割所有的线段，，分割后的线段必须有整数坐标。如果我只是应用标准的轮廓线算法来找到所有的交叉点，然后将这些点的坐标转换为整数，有时我会得到新的交叉点，这是由于交叉点移动到整数网格造成的。我可能会反复应用这个算法，很可能(我无法证明这一点)，在有限的步骤中，我发现没有新的交叉点。但我相信一定有更简单、更优雅的解决方案。我试图找到一篇关于这样的算法</e
浏览 0提问于2016-05-07得票数 0
1回答
平面上两个三角形的交点
、、、
两个三角形的交点要么是空的，要么是一个n边形(从n到6)。在实践中，有一些数字问题。如果线段(几乎)平行，它们可能有交点，也可能没有交点，其计算可能不精确(通常除以矩阵的行列式，矩阵行列式大约为零)。
有什么建议可以避免这些数值不稳定吗？
浏览 2提问于2015-09-08得票数 0
(an-1, bn-1) }的算法。这里我们找到了点的最小数目m，使得每个线段至少包含一个点。 continue; uiTotalSegments++;}
但是这个算法不起作用当我查看算法时，它被告知我必须按b坐标排序。我不明白为什么我们必须按b坐标排序？谁能举个例子说明为什么在第一坐标<em
浏览 2提问于2018-03-12得票数 0
1回答
我正在尝试写一个圆到线段的碰撞检测算法，它涉及到确定圆和线段的交点。线段表示子弹在最后一帧中的轨迹，这意味着即使有多个圆与该线相交，它也会击中第一个圆。我想要获得交点的t值，它是交点沿直线段有多远的度量。计算t值需要求解涉及公式t = (-b - sqrt(det)) / (2 * a)的二次方程。
浏览 19提问于2020-03-14得票数 1
回答已采纳
1回答
我有有线段、射线等的图像。我用Bresenham算法表示这些线段(意思是使用这个算法在两点之间得到的任何坐标)。现在我想做一些操作，比如在两个线段之间找到交点，找出一个向量到另一个直线上的投影等等。用Bresenham算法对线段进行逼近。
因此，我想要建议什么是最好和最有效的方法来做到这一点？指向C++库或实现的链接也足够好。请推荐一些解决这些问题的书。
浏览 3提问于2010-04-23得票数 1
回答已采纳
4回答
我正在尝试确定线段(即两点之间)是否与球体相交。我对交点的位置不感兴趣，只对线段是否与球面相交感兴趣。有没有人有任何关于这方面最有效的算法的建议？(我想知道是否有比通常的光线-球体相交算法更简单的算法，因为我对相交位置不感兴趣)
浏览 2提问于2010-01-14得票数 5
回答已采纳
4回答
采用Bentley-奥特曼算法计算线段的相交.编辑:任何其他算法(不一定基于宾利-奥特曼)都是受欢迎的。如果这些算法已经在现有的库中实现了，则会更好。
浏览 6提问于2010-12-29得票数 5
回答已采纳
我正在用乌龟做一个小实验，基本上是一个你可以控制乌龟的小游戏……我已经有了轨迹计算，所以我可以很好地控制它！我的问题是。如何检测我是否在多边形的边界上？假设我直接跑到一个三角形的斜边的中间，我怎么知道这是一条线，在正确的时刻，我不能通过它来触发碰撞代码？
浏览 1提问于2013-12-03得票数 1
3回答
我正在寻找一种算法，可以确定线段和轴对齐的长方体之间的近交点和远交点。IntersectionOfLineSegmentWithAxisAlignedBox(如果线段不与盒子相交根据我到目前为止的研究，我发现了一些具有高度优化算法的研究论文，但它们似乎都是用C++编写的，并且需要将多个长类文件转换为C#。
浏览 0提问于2010-06-24得票数 7
回答已采纳
我刚刚读完一本名为“计算几何算法与应用”的书。这本书中介绍的算法对我以后的工作很有帮助。像CGAL这样的第三方库可以处理这样的问题，但我想知道算法的细节。我应该参考什么书或资料？
浏览 2提问于2013-03-22得票数 5
回答已采纳
1回答
我发现了很多线对线碰撞算法，包括p5碰撞库，但问题出现在每一种算法上。一方面，它工作得很完美
但另一方面，它会检查低于Y位置的线段的碰撞
浏览 39提问于2019-05-23得票数 1
回答已采纳
我想创建一个算法来确定城市中回收站的收集区域。 想法:我在地图上有几个点，我想跟踪他们的汇流区域的多边形。我认为集水区是这个回收箱最接近的地方。我发现这些多边形的边是两个回收站之间的线段平分线的一部分。 但是我还没有发现如何从数学上选择哪些线段平分线的交点是汇流区域多边形的顶点。(直线段平分线的所有交点都不是有趣的) 这是我想要做的图片(十字架是回收站，线条是划分集水区的边缘)。 有什么想法吗？ ?
浏览 29提问于2020-07-02得票数 1
我有一组台词：每个属性都有: X1、X2、Y1、Y2
如何确定列表中的任何给定行(N行)在任何时候是否拦截列表中的任何其他行？
浏览 0提问于2015-02-04得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
