1回答
求多个平面的平均相贯线
algorithm、3d、language-agnostic、geometry、best-fit
我在3D空间中有一些平面，理论上它们都应该在同一条线上相交。所以在实践中，这些平面并不都在同一条线上相交。如何才能得到所有这些平面的“平均”相交线？
我可以让每个平面与另一个平面相交，然后对这些线进行平均。然而，当两个<em
浏览 4提问于2016-06-28得票数 4
1回答
透视投影-我如何投影点，是后面的‘相机’？
3d、geometry、camera、projection、perspective
我在用Java写我自己的软件光栅化程序，我遇到了一些麻烦.请看一张图片样本：
我使用以下转换方法来投影3D点：
生成要转换<e
浏览 1提问于2010-07-25得票数 9
回答已采纳
7回答
如何检测同一平面中的圆与其他圆之间的交点？
math、computational-geometry、geometry
我正在寻找一种算法来检测一个圆是否与同一平面上的任何其他圆相交(假设一个平面上可能有多个圆)。
但是，我不知道如何将这种方法应用到我的案例<e
浏览 13提问于2011-12-03得票数 38
回答已采纳
1回答
(可能是无界的)凸多边形与半平面的交集
geometry、polygon、computational-geometry、intersection、cgal
这是的后续问题
总而言之，给定一个多边形对象和一条线，我如何找到通过将由线创建的半平面<e
浏览 0提问于2015-04-24得票数 4
4回答
确定线段是否与多边形相交
python、geometry、polygon
如果我在2D平面上有一个向量(由两个点组成的直线)，我如何确定它是否通过了多边形？
我知道我可以取组成多边形的每一条线，看看是否有相交的地方，但是有没有更好的方法呢？我读过一个帖子，它给了我一些关于点是否在多边形内的想法，但我需要看看它是否经过/相交了。
浏览 0提问于2011-05-19得票数 6
1回答
三维凸非平面多边形的线段相交
algorithm、3d、graph-theory、voronoi
我试图找到一个体面的最优算法，以确定线段是否与三维凸非平面多边形相交。我现在能做的最好是画一条线，把非平面多边形分成两半，确定线段是在分裂线的右边还是左边，然后继续分裂，直到我能确定相交为止。它背后的原因是，我可以画出一个给定点所在的三维球面voronoi图的哪个区域。但是，找到解决方案的时间可能取决于我的行拆分的浮动分辨率。图
浏览 4提问于2017-01-13得票数 0
回答已采纳
1回答
在Cramer公钥方案的证明中需要离散日志知识？
public-key、discrete-logarithm、chosen-ciphertext-attack、cramer-shoup
在Cramer公钥方案1的证明中，我了解到对手的观点可以看作方程，如\log c = x_1 + w x_2, \log d = y_1 + w y_2等(1中的等式1和2)，其中\log = \log这是否意味着对手知道如何解决离散日志？如果是这样的话，为什么这是一个合理的假设？否则，对手怎么知道\log c，\log d和w？
1
浏览 0提问于2020-04-16得票数 1
回答已采纳
4回答
如何判断一条线是否与C#中的多边形相交？
c#、geometry、2d、bing-maps、computational-geometry
我有一个非常类似的问题：
我认为是非常有用的，但忽略了最重要的方法，即行到线的相交。有没有人知道一个行交方法来完成的代码，或者有类似的东西？该方法适用于具有禁区特征的Bing地图算法。生成
浏览 5提问于2009-07-13得票数 9
回答已采纳
2回答
将二维点反投影到三维
3d、geometry、reverseprojection
假设我们有一个带有平面的三维空间，上面有一个任意方程: ax+by+cz+d=0，现在假设我们在该平面上选择三个随机点：(x0，y0，z0) (x1，y1，z1) (x1，y1，z1)
现在我对这架飞机有了不同的看法我想从新相机的角度选择一个点，例如(X，Y)，然后告诉它在飞机上的位置。我所知道的是3点，它们在3D空间上的位置，以及它们在新相机视图上的投影位置。你知道平面方程的系数
浏览 4提问于2008-09-24得票数 13
2回答
圆到圆段碰撞
algorithm、collision-detection、trigonometry、geometry、game-physics
我理解如何快速地释放极端情况，我抛弃了任何不与整个圆发生碰撞的目标，并且主圆的中心在目标圆内的任何情况都自动为真(图中的E)。
我很难找到一个好的方法来检查剩下的案子。我试着比较圆心和外线结束点之间的距离，我试着从主圆的中心算出目标圆心的角度，并确定它是否在段内，但这两种方法似乎都不适用于所有的情况。到目前为止，我最成功的尝试是确定向量ca1和ca2的角度，并检查
浏览 2提问于2010-11-19得票数 9
回答已采纳
4回答
不同返回类型的C++函数
c++
假设我想写一个函数，在R^3中取一条平面和一条线，然后返回它们的交集。显然，我必须区分三种可能的情况:一)直线在一个点上与平面相交，二)这条线是平面的一个子集，三)这条线与平面平行(而不是它的一个子集)。这将导致函数的三种可能的返回类型。最近，我一直在使用OCaml，这将使我能够非常明确地区分这些不同的类型，方法是从函数
浏览 1提问于2018-08-02得票数 2
回答已采纳
3回答
用于确定点是否位于有界区域内的算法
c#、algorithm
如何确定一个或多个点是否位于给定边界的区域内？例如，在下图中，三个蓝点位于以红色为边界的区域内，两个红点位于以蓝色为边界的区域内，并且有三个点(两个蓝色和一个红色)不在任何指示的区域内。
浏览 3提问于2011-08-18得票数 1
回答已采纳
7回答
如何在C#中知道直线是否与平面相交？
c#、geometry、2d、computational-geometry
我想知道如何计算线段是否与矩形相交。
浏览 2提问于2008-08-27得票数 35
回答已采纳
3回答
确定三角形和平面的交点
language-agnostic、math、geometry
我有一个三角形和一个平面(在三维空间中)，我如何计算两个相交的线段，如果没有相交，那么我需要检测这种情况。Face face; //a
浏览 0提问于2010-06-30得票数 19
回答已采纳
2回答
设计一组节点间连接图的算法
algorithms、graph
让我们想象一下，我在二维平面上有点，我想在一个无向图中连接。但是，我不希望这些连接重叠。给我的唯一数据是连接在哪里，以及指向什么方向。例如，我的一个(非常简单的)数据集可能如下所示因此，我想要的一个很好的例子是：此图像没有任何重叠的连接点，将是许多解决方案之一。算法的作图部分对我来说不是一个问题。我真的只想要一个算法，它可以把各个点的坐标返回给我，然后我就可以接手了。
浏览 0提问于2016-08-06得票数 2
1回答
求立方体内光线的长度
algorithm、math、shader
我有一条光线，从相机向外延伸，我需要找出立方体内部光线的长度。请注意，摄影机可能在立方体内部，在这种情况下，它应该返回到立方体边缘的距离。
它是用于着色器的，因此它应该相对较小，并且涉及最少的分支。
浏览 0提问于2010-11-23得票数 1
回答已采纳
1回答
AS3障碍hitTest
actionscript-3、hittest
好吧，我读过一些关于基本平台创造的文章，人们说这是最难的部分--在高速下进行正确的碰撞。事实上，即使我有60 fps，一个物体在每勾移动50-100像素是很难追踪的。问题是，如果它碰到墙，它就会通过它，检测出它走得太远，并以速度0(或弹跳)将对象返回到墙旁边的一个定义点。但如果我有一个5像素的墙在一个中间阶段，即使在低速碰撞可能只是错过。是的，你会说“做两个区域，检查物体是否在一个区域中，另一个区域将是一个完整的hitTest区域从其中返回”，但是如果
浏览 2提问于2013-02-23得票数 0
回答已采纳
2回答
探测两个三维飞机之间的碰撞
java、3d、lwjgl、collision
基本上，我有两个计划，我想检查它们是否相交，就像下面的图片。我每架飞机有四分，有人能帮我吗？
浏览 4提问于2013-07-23得票数 2
回答已采纳
1回答
如何知道一个点是否在一个复杂的三维形状内(.ply文件)
java、3d、intersection、java-3d、jbullet
经过几天的研究，在不同的论坛上，寻找我真正需要的，我来寻求您的帮助。我的数据：
如何在内存中表示复杂的三维形状？(我找到了几个库，但对于我想要完成的任务来说，它似乎非常复杂: Java3D、JBullet
浏览 5提问于2013-04-03得票数 4
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号