腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3138)
视频
沙龙
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
回答已采纳
2
回答
直线绘制+该直线与自身的交点,并检测出该绘制线内的CCSprites
、
、
、
、
我用下面的代码画了这条线,它的工作原理非常棒, 1>检测该行是否与自身
相交
。2)检测CCSprite是否在这条闭合线内。我给他们中的一个检测一个交集,但它也检测它时,没有
相交
的线。
浏览 5
提问于2013-03-22
得票数 10
1
回答
用boost几何
求
线段
的
相交
、
我尝试使用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
回答已采纳
1
回答
如何在OpenCV中较好地计算射线
线段
交点?得到它的交叉点和离原点的距离?
、
我有4条
线段
,A,B,C和D。每条线表示为两点。例如:A行表示为点A1和点A2。 我该怎么做?
浏览 2
提问于2018-12-22
得票数 2
2
回答
线段
集合的最佳交集?
、
、
、
我有许多2D
线段
,它们应该在一个点上全部
相交
,但由于计算中早期无法减少的噪声,它们不会
相交
。 像是到所有
线段
的平均距离最小的点,而不一定位于任何
线段
上?
浏览 0
提问于2012-11-14
得票数 4
回答已采纳
1
回答
简单的三维AABB-
线段
碰撞检测(交点)
、
、
、
、
我只需要一个方法来告诉我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个
线段
、
、
给定一组N个不
相交
的水平
线段
(平行于X轴),它们之间的长度和垂直距离都是可变的,我们需要放置与至少一个
线段
或一个单位盘
相交
的最小数量的单位盘,以便
线段
和盘的并集连接在一起。
浏览 0
提问于2016-11-17
得票数 2
3
回答
圆锥
线段
相交
2D
、
、
我想知道是否有任何方法来确定一个锥是否与(有限)
线段
相交
。锥实际上是位于P(x,y)处的圆,其视场为θ度,半径为r: 如果
线段
与圆
相交
,那么我使用找到的函数检查
线段
中的每个点
浏览 9
提问于2010-05-17
得票数 3
回答已采纳
1
回答
如何移动
线段
以消除交叉点的最小移动?
、
、
、
给定2D中的一组
线段
,如何移动
线段
(水平或垂直)以消除
相交
,从而使整体移动最小化?可以允许在端点处
相交
。
浏览 0
提问于2011-03-08
得票数 1
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元无门槛券
手把手带您无忧上云
相关
资讯
新手都该知道怎么让cad的两条线相交呢?
金鉴李工:如何计算和标注TEM图中的晶格间距?
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
零基础学java看什么书?求大神推荐几本实用的书
Moldex3D模流分析之使用金线精灵与样板快速建立金线元件
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券