检查矩形是否在三角形内的快速方法(2D)

文章/答案/技术大牛

发布

1回答

geometry、2d、computational-geometry

给定矩形和三角形的顶点，我找不到或找不出一个算法来检查矩形(2D，x-y轴对齐，不旋转)是否在三角形(2D)内。我看到它的唯一方法是检查是否所有矩形points are inside the triangle，但我需要算法尽可能快，所以也许有一个更快的方法来做到这一点。

浏览 22提问于2020-01-19得票数 1

回答已采纳

3回答

三角形内的顶点-碰撞检测

c++、geometry、collision-detection

我正在尝试检查顶点是否在三角形内，但我在为3D环境开发CCW函数时遇到了问题。对于2D环境，CCW函数如下所示 return

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

4回答

高效地找到给定点所在的Delaunay三角化面

c#、math、computational-geometry、delaunay

给定一个点集的Delaunay三角剖分，我应该如何索引我的三角剖分来快速定位点？我现在正在遍历所有的三角形。对于每个三角形，我检查给定点是否在三角形的边界矩形内。如果是，则使用几何方程检查三角形。

浏览 8提问于2014-06-16得票数 2

1回答

二维中点是否存在于大量三角形内的有效检查

algorithm、geometry、computational-geometry

我实现了一个算法，通过调用这个问题中的第一个算法：，来检查一个点是否在2D中的三角形内。这个算法是可行的，但是我认为如果我对三角形进行预处理，并使用智能数据结构，我可以提高效率。我用了大约一千万个三角形。我认为一种快速的方法是计算三角形的边界矩形，并在矩形检查中做一个点，但

浏览 2提问于2017-03-31得票数 7

回答已采纳

1回答

检测非矩形形状的点击

xna-4.0

我是XNA 4.0的新手，有一个问题我似乎不太清楚。到目前为止，我已经通过创建矩形和检查rectangle.contains方法来检测鼠标点击，但是如果我不想在矩形内进行检查呢？在我的地图的一部分，我有一个三角形按钮，我想让用户点击，但我想只计算为点击，如果它实际上是在三角形内。如果我在三角形周围创建一个矩形，

浏览 0提问于2013-01-29得票数 0

回答已采纳

3回答

二维三角平方相交检验

c++、math、geometry、collision-detection、intersection

如何测试三角形和正方形是否相交？编辑：澄清:我试图检查这两种形状是否以任何方式重叠。所以三角形可以在正方形内，正方形可以在三<

浏览 14提问于2012-12-09得票数 7

2回答

如何确定一个点是否位于三维三角形上

algorithm、3d、geometry、point

我需要一个快速算法的例子，允许计算一个点是否在一个三角形上的三维。我的意思是，如果这个点在包含给定三角形的平面上投影在这个三角形的内部。我需要计算一个点和一个三角形之间的距离(如果这个三角形的投影在三角形内，它的投影位于三角形的内部；如果它

浏览 2提问于2014-08-26得票数 1

回答已采纳

25回答

如何确定一个点是否在2D三角形中？

algorithm、math、geometry

有没有一种简单的方法来确定一个点是否在三角形内？这是2D，不是3D。

浏览 13提问于2010-01-12得票数 296

回答已采纳

1回答

Fabric.js画布-使一种类型的对象始终位于另一种对象的下方

javascript、reactjs、canvas、fabricjs

我正在做一个项目，在这个项目中，我必须添加矩形和添加三角形到这些矩形。我使用下面的代码获取当前选定的矩形然后，我检查鼠标是否在矩形内，如果是，则添加一个三角形。strokeLineJoin: 'bevil' canvas.add(myP

浏览 6提问于2021-10-18得票数 5

1回答

如何检查三角形中的一个点(或它的边缘)

c++、math、geometry、computational-geometry

我试图写一个算法来确定点是位于三角形内还是在它的边缘上，在三维坐标空间中。例如，我试图在不同的情况下得到这样的结果。有人能解释如何检查一个点是否在三<e

浏览 4提问于2022-02-16得票数 0

2回答

如何检测三角形区域中的触摸

iphone、cocoa-touch

对于我的应用程序，我需要将iphone的屏幕对角线划分为4个部分，并检测哪个部分被触摸。我很困惑，因为我的区域是三角形而不是正方形，我找不到解决方案来检测哪个三角形被触摸了…… 我用touchesBegan方法得到了接触点，但是我被卡住了……:(如何定义三角形形状并测试它是否被触摸？

浏览 0提问于2010-06-09得票数 2

回答已采纳

4回答

三角形中的线段

c++、geometry

我们如何检查线段是否部分或完全落在三角形内？干杯。

浏览 1提问于2009-11-19得票数 1

回答已采纳

1回答

测试一条直线是否在三角形内有一个点

geometry、2d、line、computational-geometry

如何测试一条线是否有一个位于三角形内部(而不是在三角形边缘)的点。(全部为2D)。定义这条线，三角形的每一侧定义为Ax+By+C=0，并有一个xrange。检查这条线是否与三角形的任何一条线相交。，如果是，则检查这条线是否在行的末尾。有更好的方法吗？

浏览 1提问于2010-08-28得票数 3

回答已采纳

1回答

如何在SFML中屏蔽另一个指定层？

c++、sfml、mask

我有一层sf::ConvexShape，并且知道我想在上面随机画sf::CircleShape，问题是我不能在那个层上画旧的。现在的问题是，如何使一个掩码只在一个或多个(向量)层上绘制。我已经试着把边框从树形段的一个角落划到另一个角落，但是它根本不起作用。

浏览 3提问于2019-12-30得票数 0

回答已采纳

4回答

确定点是否在三维三角形内

graphics、linear-algebra、intersection、raytracing

我正在寻找确认我的看法，一个方法，以确定一个点是否位于一个三角形内，或不在三维。给出一条R(t) =e+ td形式的射线和一组在三维中形成三角形的三点T= {V0，V1，V2}，我知道如何找到三点所形成的平面的参数方程，以及如何确定射线是否与这个平面相交。最后，如果它相交，我想知道交点实际上是否在三角形边的边界

浏览 3提问于2016-05-31得票数 9

回答已采纳

3回答

如何确定三角形是否包含特定的点？

c#、graphics、2d、linear-algebra

现在假设我有一个虚拟网格，并且在这些虚拟网格上有连接点，如下所示现在假设我在这个虚拟网格上画了一个三角形，如下所示现在我想知道虚拟网格的任何一点是否是由三角形所包含的.如何使用C备注：我也知道三角形的点，问题是二维平面。向你问好..。

浏览 2提问于2012-02-23得票数 3

回答已采纳

3回答

如何在OpenGL中利用光栅生成片段

c++、opengl、rasterizing

我遇到了光栅化的描述，它基本上是说，当一个物体被投影到屏幕上时，所发生的事情就是对窗口/屏幕上的所有像素进行扫描，并确定像素/片段是否在三角形内，从而确定像素/片段在三角形内，然后对像素/片段进行进一步的处理既然我正在学习OpenGL，而且我知道OpenGL可能有它自己的这个过程的实现，我想知道这是否也发生

浏览 3提问于2016-04-12得票数 0

回答已采纳

1回答