1回答
给定三维空间中的两点，A和B，我得到线段LS。给定两个新的点A‘和B’产生线段LS'，我需要找到将LS转换成LS‘的变换矩阵。假定线段的长度相等。这是我的算法：平移(-P)*旋转(V)*平移(P)
一些好奇的背景:我正在用XNA构建这个，尽管数学问题应该是相当普遍的线段是连接段的较大结构的一部分。对于每个片段，我将预先计算每个动画帧的转换矩阵。
浏览 1提问于2010-03-05得票数 0
回答已采纳
5回答
从这些圆的交点画出的一条线将与你正在测试的线段相交，给出这条线的中点。我确信，算法在100%的时间内都能工作。不确定我的简单算法看起来太简单了。
浏览 7提问于2011-11-11得票数 7
回答已采纳
1回答
我有以下问题：一个矩形，具有定义的高度(Y)和宽度(X)(A和BA点在分段C内给定的线段)rectangleForms与相交--通过C的线段形成垂直于AB的线段
为了解决这个问题，我首先尝试计算斜率并创建一个直线函数，但是我所看到的求直线与多边形交集的所有答案都使用一个线段，而不是一个直线函数。
浏览 4提问于2020-08-28得票数 1
回答已采纳
我用下面的代码画了这条线，它的工作原理非常棒，
1>检测该行是否与自身相交。2)检测CCSprite是否在这条闭合线内。我给他们中的一个检测一个交集，但它也检测它时，没有相交的线。
浏览 5提问于2013-03-22得票数 10
1回答
我尝试使用boost几何学方法intersects与我自己的point类，成功地注册到boost几何学库。#include <iostream>#include <boost/geometry.hpp>using namespace std;
class c
浏览 4提问于2020-07-27得票数 2
回答已采纳
2回答
在极平面上求交的算法
、、、、
that is northern relative to other Node southern;我想知道从基点到每个段节点的红线是否与任何其他段相交在这个例子中，红线是相交的。
浏览 6提问于2015-09-12得票数 2
回答已采纳
我有4条线段，A，B，C和D。每条线表示为两点。例如：A行表示为点A1和点A2。
我该怎么做？
浏览 2提问于2018-12-22得票数 2
2回答
线段集合的最佳交集？
、、、
我有许多2D线段，它们应该在一个点上全部相交，但由于计算中早期无法减少的噪声，它们不会相交。
像是到所有线段的平均距离最小的点，而不一定位于任何线段上？
浏览 0提问于2012-11-14得票数 4
回答已采纳
1回答
我只需要一个方法来告诉我3D中轴对齐的边界框是否与线段(而不是射线)相交。我不需要交叉点。长方体由两个相对的角定义，线段由其起点和终点定义，如下所示：
Boolean intersection(Vector3 boxStart, Vector3 boxEnd, Vector3 segmentStart我做了很多研究，还没能找到一个我能理解或至少能用的代码(最好是用C#或Java )。我需要的是方法，而不是一个可以完成这项工作的库。我的问题是，它需要100%精确，如果线段只是接触到盒子(即它们共享一个点)，
浏览 1提问于2011-08-14得票数 2
1回答
每个线段都包含在一个尺寸为WxH的盒子中(因此，集合S有四个额外的线段，每个线段对应于盒子的每一侧)和一个要添加到S的线段s。线段s从点A(属于S中的一个线段)开始，在B点结束。我想要计算的是点B‘，使得B’属于S中的一个线段，并且A-B‘不与S中的任何其他线段相交。是否有一种不使用暴力算法(即，AB与S中的所有其他线段相交)的wat来计算B’？
浏览 1提问于2012-06-03得票数 1
回答已采纳
1回答
我想找出两个线段是否相交，如果它们相交，则查找并存储和切割点。现在已经证实，其中一个线段将始终平行于x轴或y轴。那么，在这种情况下，我们应该如何重新制定检查直线段交集的基本算法呢？
浏览 0提问于2016-03-04得票数 4
4回答
我正在尝试确定线段(即两点之间)是否与球体相交。我对交点的位置不感兴趣，只对线段是否与球面相交感兴趣。有没有人有任何关于这方面最有效的算法的建议？(我想知道是否有比通常的光线-球体相交算法更简单的算法，因为我对相交位置不感兴趣)
浏览 2提问于2010-01-14得票数 5
回答已采纳
2回答
大家好，该图解释了我的疑虑。如何区分案例A和案例B？请注意，在这两种情况下，红线在两个顶点中与多边形相交，一个顶点与外部相接，另一个顶点与内部相交。我有一个线段-线段相交算法，但我不知道如何正确使用它。任何帮助都是非常感谢的。
浏览 0提问于2010-09-19得票数 7
回答已采纳
1回答
给定一组N个不相交的水平线段(平行于X轴)，它们之间的长度和垂直距离都是可变的，我们需要放置与至少一个线段或一个单位盘相交的最小数量的单位盘，以便线段和盘的并集连接在一起。
浏览 0提问于2016-11-17得票数 2
3回答
圆锥线段相交2D
、、
我想知道是否有任何方法来确定一个锥是否与(有限)线段相交。锥实际上是位于P(x，y)处的圆，其视场为θ度，半径为r：
如果线段与圆相交，那么我使用找到的函数检查线段中的每个点
浏览 9提问于2010-05-17得票数 3
回答已采纳
1回答
线段与凸多边形的相交
、、、
寻找一个O(logn)算法来识别与扩展线段相交的凸多边形的线段。众所周知，直线段完全位于凸多边形内。输入: ab /Line段/，{1,2,3,4,5,6} /Convex多边形顶点，其坐标/
这可以通过获得所有行的方程并检查它们是否相交来实现，但这将是O(n)，因为n条直线需要检查是否相交。
浏览 2提问于2013-11-28得票数 5
回答已采纳
1回答
我有一些线段(它们的坐标)的数组，需要确定它们中哪些是相交的。我知道如何确定两个线段是否相交，这一点很明显，但如何处理线段数组并保持良好的时间。
浏览 1提问于2013-12-11得票数 0
1回答
给定直线段列表，查找交点的最简单方法是遍历直线段列表，检查它们是否相交，如果相交，则记录交点。
但是这种方法的运行时是O(n^2)，效率非常低。有没有其他算法可以加速这个过程？
浏览 1提问于2010-11-08得票数 20
回答已采纳
1回答
确定两条线是否相交
、、、
它的意思是:如果两条线相交，那么十字乘积就会为左边和右侧产生两个不同的结果。一个是积极的，一个是否定的。否则两者都有相同的标志。到目前为止还可以。使用的公式是，AB是一条线，CD是另一条。
浏览 4提问于2013-08-14得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
