Articles of 相交

三维空间中的三角形平面交叉

我想剪下一个三角形,如果它的边界部分地位于一个立方体外面,那么我想我需要某种三角形平面交叉点代码,我对math不熟悉,但是我确实有三角形的三维点空间(P1,P2,P3)。 如何获得三角形与立方体的一个平面的交点?

检测点是否在网格内的快速方法

我试图从大量的粒子构建一个3d对象。 我认为这被称为BVH( 边界卷层次 )。 我想最好的方法是在网格内画出粒子,然后让它们落下。 经常重复以产生合适的结果。 为此,我需要检查每个点是否位于3D模型中。 我可能使用的是一百万个粒子,所以网格中的代码需要很快。 我有一些关于创建2d模板投影的线索,并检查这一点。 但是我不太确定这是什么聪明的方法。

二维中的三角形 – 矩形相交

我以前曾经要求过这个 3D,但现在我改变了我的策略,并想在2D中做交叉。 矩形是轴alignment的,并且总是处于固定的位置,并且具有恒定的形状和大小,基本上我想要剪切延伸到矩形边界之外的三角形的红色区域。三角形可以在任何位置,形状或大小,我的代码我有一个循环,我一个接一个地检查三角形,但是我仍然对math毫无头绪。 我已经确定了5例三角形矩形相交,如下所示。 我如何find三角形和矩形的交点?

我如何find相撞的圆圈之间的交叉点?

我想知道是否有两个圆与r1和r2相交,如果是, 他们在哪里 。 有一个简单的解决scheme吗?