如何检测2D平面中两点之间是否有对象？

文章/答案/技术大牛

发布

1回答

python、python-3.x、matplotlib、motion-planning

我使用matplotlib创建了一个2D平面，并生成了用户输入的随机放置的三角形数量。给定两(2)个随机点、一个原点和一个端点，我该如何检测创建的线段是否会接触或相交其中一个形状？在提供的照片中，我如何确保程序检测到与三角形相交的直线？

浏览 11提问于2020-05-13得票数 1

1回答

如何在vtk中将曲线投影到平面上

projection、vtk、curve、plane

我使用了vtkDijkstraGraphGeodesicPath类(例如：)来查找网格上两点之间的最短路径，下一步是将路径(曲线)投影到平面。在vtk中是否有一个类或函数将曲线投影到平面？另一种方法是对路径(曲线)进行采样，然后将采样点投影到平面上，那么如何对曲线进行采样，得到采样点呢？提前谢谢你！‍

浏览 0提问于2014-10-31得票数 1

回答已采纳

2回答

计算点之间的角度

c++、opencv

使用C++和opencv 我正在尝试计算两点之间的角度……我有一个2D平面，它的边界框的中心点正在变化，现在如果帧1中的中心点改变了它在帧2中的位置，我需要找到这两个点的角度。

浏览 7提问于2013-04-09得票数 13

回答已采纳

3回答

从矢量计算相交坐标

c#、vector、coordinates、cudafy.net

给定一个向量(或两点)，如何得到该向量在给定区间内相交的离散坐标？此外，向量来自另一个坐标系，而不是用于图像索引的坐标系，但这只是坐标系统之间的缩放。我正在寻找一个三维解决方案，但2D可以接受。编辑:间隔是一个2d空间，所以解决方案是这个2d间隔中的一组点。这将在带有CUDAfy.NE

浏览 4提问于2015-03-09得票数 0

回答已采纳

1回答

将2D/3D对象投影到平面上的算法(增强现实)？

algorithm、direct3d、transformation、augmented-reality

我正在做一个关于增强现实的项目，使用一个标记(这是一个棋盘)，从网络摄像头获取图像，并将2D/3D对象插入到棋盘平面(实时)。现在我停留在这个阶段。我知道有ARToolkit等库，但是我想了解它背后的技术和算法。如何找到可以将3D对象映射到棋盘平面</e

浏览 0提问于2011-04-01得票数 6

回答已采纳

2回答

用OpenCV求图像中两点间的夹角

c++、opencv

我正在尝试找出图像中两点之间的角度。角度是相对于相机的中心线的。在这个图像中，中心点沿着图像的中心(假设，我仍然需要弄清楚如何实际计算它)，我想要找出连接点1和相机中心的线与连接所需点和相机中心的线之间的角度。现在我想知道关于寻找角度的两件事-假设两个点位于图像中的同一平面，如果距离未知(但可以在运行时由人估计)，是否有可能知道角度-如果这两个点不在同一平面，我应该如何处

浏览 0提问于2014-04-18得票数 4

5回答

如何测试两个移动的2d方向边界框的碰撞？

collision-detection

OBBs有一个位置(x，y)，一个速度(x，y)和一个方向(矩阵)。在给定定期更新的情况下，OBBs必须相互冲突，返回被认为成功的移动的部分。我已经看过GPWiki - 上的多边形测试，但它没有考虑到移动的对象或完全在OBB中的对象。《实时碰撞检测》一书在第4章:边界体积中涵盖了3D OBBs，但在3维中进行测试的方法明显比在2D中复杂。

浏览 0提问于2009-04-19得票数 5

1回答

纹理物体的实时姿态估计

opencv、3d-reconstruction

现在，我的第一个问题是，如何确定每个3d点的描述符，因为我们知道3d点是从一组相似的2d特性中提取出来的，这意味着有许多类似的描述符，每个描述符对应一个2d点，那么我们应该选择哪一个描述符呢？它们并不完全相同，相反，彼此之间略有不同。提前感谢

浏览 1提问于2017-06-23得票数 0

回答已采纳

2回答

连续搜索空间的路径算法？

algorithm、path-finding、a-star

我目前正在制作一个统一的RTS游戏，我需要一种方法来计算在连续的2d平面上有一定障碍的两点之间的最短路径。我有一个开始位置，一个结束位置，以及一个可以测试位置是否有效的函数。我会自己将平面划分为网格，但我担心这会导致沿着对角线移动时看起来非常不自然的Z字形图案。有没有办法缓解这个问题，或者我可以使用不同的路径算法？

浏览 2提问于2016-04-30得票数 0

3回答

直线三角形的Actionscript角度

actionscript-3、geometry

如何在actionscript 3中找到两点之间的直线角度。我有一个对象，在给定代表起点、弯头和终点的点的情况下，动态地向外显示箭头。我可以很容易地得到直角线的角度，通过检测其中一个轴是否为0，但需要两点之间的任何线的角度。

浏览 4提问于2009-08-19得票数 2

回答已采纳

1回答

问题：给定平面上的一组2D点，找出一组边E，使任意两点之间的平均行程时间和E: E的大小最小化，方法是将一个成本r与每一个行程时间单位相关联，并将该集合中每条边的成本e关联起来。我确信有一套算法可以解决这个问题，但我似乎找不到合适的搜索词。我已经考虑过从一个完整的图开始，并进行剪枝，但我想不出一个有效的方法来计算通过删除一个边缘所造成的损害。有什么建议吗？请告诉我，我对这个问题的陈述是否可以改进或澄清。

浏览 2提问于2014-02-15得票数 1

回答已采纳

5回答

用于2D碰撞检测的技术资源？

algorithm、collision-detection

在您看来，描述用于2D环境中碰撞检测的算法或技术的最佳资源(书籍或网页)是什么？我只是渴望学习不同的技术来制作更复杂和高效的游戏。…

浏览 0提问于2008-08-27得票数 12

1回答

AR标记角间距离的确定

c#、math、xna、computer-vision

现在我想找出两个标记的相关角之间的距离。下面是一个例子：距离是指欧氏距离(sqrt(x^2 + y^2 + z^2))。我认为这应该是可能的，因为我有一个mm距离的引用(任何标记的边缘都是一个已知的mm距离)，但我不确定如何从我的两个转换矩阵中得到这一点。编辑：我想，我可以得到每个标记的平面，通过得到正常值和点。从那里，我应该能够得到一个角落的三维coord，通过

浏览 3提问于2012-05-27得票数 0

2回答

使用pcl或opencv匹配2d场景中的3d模型

c++、3d、2d、opencv3.0

我有一个用3d扫描仪获得的3d模型，我想在2d场景中匹配它(包含模型的简单2d视频)。我知道pcl只处理具有2d图像的点云和opencv，是否可以使用它们中的任何一个从3d模型中提取关键点，然后使用它们在2d图像中找到模型？

浏览 4提问于2017-06-16得票数 1

回答已采纳

2回答

用于碰撞检测的四叉树实现

c++、tree、quadtree

我正试图为我的3D环境创建一个四叉树(所有元素都在一个平坦的地形上，因此它们可以用2D数据表示)，但是我对它的更精细部分的实现有点迷茫。检查当前节点是否有子节点。如果是这样的话，检查对象是否能够完全是否适合于这四个节点中的任何一个。如果可能的话，恢复并重复。如果对象不完全适应这四个节点，或者根本没有节点，它将将其添加到std向量中

浏览 3提问于2015-01-26得票数 1

1回答

如何检测对象是否位于两点之间

math、geometry、vertex

目前我有两个数组:一个是x坐标上的邻接点排序，另一个是y坐标上的点列表。此外，我通过简单地查看两个列表中附近的点来找到邻接关系，如果这些点具有相同的y(在按x相邻排序的列表中)，则它们位于同一条线上。类似地，如果他们有相同的x(在y列表上)，那么谎言在同一条线上。v22，v16，v14，v9，v4，v13，v8，v3，v21，...v5，v1} (基本上是y=x上图形的反映) 因为x相邻的列表将具有

浏览 5提问于2013-05-28得票数 0

回答已采纳

0回答

是否可以执行部分ARWorldMap重新本地化，而不是立即添加所有ARAnchors？

ios、swift、augmented-reality、arkit

我目前正在开发ARKit 2.0应用程序，用户需要找到地图空间周围的虚拟对象，我已经利用AR持久性，我意识到在重新定位初始ARWorldMap后，所有对象立即出现，即使是远离我并在我和虚拟对象之间有墙的对象也是如此当当前摄像机检测到与初始世界地图会话的平面相似的平面时，是否可以仅添加锚点，而不是使用初始世界地图进行映射，所有锚点都已映射？

浏览 6提问于2018-07-12得票数 0

3回答

如何找到两个超平面相交的平面？

linear-algebra、intersection、plane

在寻找两个平面相交的直线的情况下，你需要取两个平面的法线的叉积。这个叉积简单地取矩阵的行列式：x1 y1 z1其中(x，y，z)是每个平面的法向量。从那里你需要找到一个位于两个平面上的点。这两个部分结合在一起，就形成了一条完全定义好的线。谁能给我解释一下如何找到超平面的交点<e

浏览 5提问于2012-04-29得票数 2

回答已采纳

3回答

如何获取图像或矩形以检测与另一图像的冲突

java、programming-languages

有谁能给我解释一下如何检测与另一张图像的碰撞吗？我正在看的教程解释了如何检测两个矩形之间是否发生碰撞，但我想用两个图像代替。请看下面的代码。height); System.out.println("Collision Detected"); repaint(); 如何检测r1是否与yellowBall而不是r2相交？

浏览 0提问于2014-06-18得票数 0

回答已采纳

点击加载更多