1回答
二维线段与矩形的交点
、、、、
我使用的是C#和XNA。我需要一个算法在任何语言来获得一个矩形的边界交点(S)与二维分段。有谁能帮帮我吗？
非常感谢。
浏览 0提问于2011-09-11得票数 5
回答已采纳
1回答
我正在尝试使用CGAL从2D的线段列表中查找“所有交点”和“每个交点的相交线段”。出于某些原因，我想使用Bentley-Ottmann算法。CGAL库有一个名为的算法的c++实现，但使用它我只能找到交点。CGAL中是否存在其他实现？或者我该如何解决这个问题？
浏览 5提问于2016-08-16得票数 1
我听说这个算法是这样的：“从每一点上画出的圆圈，当它们触及另一个点的圆时，接触点/交点被画到画布上，圆圈继续增长。最终，这些新画的点变成了边界线。”这个算法叫什么？我很想找到它的动画。是否有另一种算法会导致同样的除法？
还有，你会怎么编码这个呢？Java、python或C#更好，但伪代码或任何其他语言都可以。
浏览 2提问于2015-07-19得票数 1
回答已采纳
这是我想要解决的一个问题:我得到了一组斜率为m，常数为c的直线，现在我需要找出这些直线在y轴右侧相交的交点的数目。这实质上意味着对于行1和行2我需要一个O(nlogn)算法来计算y轴右侧交点的总数(如果该算法存在)。我总是可以使用暴力来获得o(n2)算法，但我正在寻找一种更快的算法。
浏览 0提问于2013-05-11得票数 2
回答已采纳
6.0), (5, 4), (5.0, 6.0)], 形象化的结果如下：因此，这个问题不是关于特定的代码或语言语法算法 s.loc = testLocation(s, clip)
浏览 6提问于2014-08-05得票数 2
回答已采纳
8回答
查找两条二维线段的交点很容易；。但是，我担心找到两个3D线段的交点并不是这样的。我找到了一个。任何通用算法不能假设任何平面方向或偏好)。
有没有更好的解决方案？
浏览 21提问于2010-02-23得票数 24
回答已采纳
3回答
我正在寻找一种算法，可以确定线段和轴对齐的长方体之间的近交点和远交点。根据我到目前为止的研究，我发现了一些具有高度优化算法的研究论文，但它们似乎都是用C++编写的，并且需要将多个长类文件转换为C#。
浏览 0提问于2010-06-24得票数 7
回答已采纳
1回答
我有一个问题，它看起来几乎像一个经典的CS问题，即寻找给定线段的所有交点。我需要在交点处分割所有的线段，，分割后的线段必须有整数坐标。如果我只是应用标准的轮廓线算法来找到所有的交叉点，然后将这些点的坐标转换为整数，有时我会得到新的交叉点，这是由于交叉点移动到整数网格造成的。我可能会反复应用这个算法，很可能(我无法证明这一点)，在有限的步骤中，我发现没有新的交叉点。但我相信一定有更简单、更优雅的解决方案。我试图找到一篇关于这样的算法的论文，但不知何故找不到一篇可以完全解决这个问题的
浏览 0提问于2016-05-07得票数 0
1回答
点A和C是圆周S的一部分。分段线F连接点A和C。线R垂直于F并通过圆的中心，在点G处，我想把中心G推到F和R的交点上，以减小S的大小，但是我需要把点D保持在圆内，这样我就不能把G一直移动到那个交点。我想知道如何计算，当D在圆内的时候，我能在那个交点的方向上移动G多少。我知道这是。我所做的是处理我算法的一个特例，它试图解决这个精确的问题。
有什么想法吗？我一直在比较G能移动多少向量，但还没
浏览 0提问于2018-09-30得票数 0
回答已采纳
假设我有两个多边形的A和B，我想要形成一个新的多边形C，其中C是多边形A，减去多边形A和B的交点。
有一种常见的算法吗？或者谁能想到从哪里开始呢？
浏览 2提问于2014-09-28得票数 1
回答已采纳
1回答
我发现很难遵循“财富”的算法，我已经浏览了网络上的所有可用资源，并对其背后的理论有了相当的理解。但是，当我自己执行它时，资料来源中遗漏的小细节对我来说是一个真正的痛苦。交点，我所理解的是一个圆的中心，上面有两个给定的点和一个水平切线，方程y=c，但是通过方程，我无法得到中心的坐标(交点)。有谁能帮我找出交叉点的坐标吗？
浏览 1提问于2021-04-30得票数 0
回答已采纳
1回答
我使用的是可视化的c++，因此我可以通过将某些坐标传递给相应的函数(eg LineTo(21,23))来在工作区中绘制形状。它如何知道一条线何时进入另一个图形？
浏览 0提问于2012-11-09得票数 1
回答已采纳
Bentley-Ottoman算法在一组线段中找到所有的交叉点.对于一个著名而重要的算法来说，一个Bentley-奥特曼算法的C++实现--能够处理所有退化情况的实现(即，对扫线和交点数等没有特殊假设，本特利-奥特曼算法是否已经在任何经过良好测试的库中实现，如Boost或LEDA？如果是，我可以参考一下吗？
浏览 11提问于2010-12-10得票数 17
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
