小编Ano*_*non的帖子

我试图计算任意数量的飞机的最顶部交叉点,没有快乐!我正在使用actionscript,但只需要找到一个我可以实现的算法.

问题:

• 考虑3垂直轴.
• 用户为每个三角形/平面输入3个点,使得三角形的点位于其中一个轴上.
• 用户可以输入任意数量的三角形
• 我需要找到这些三角形的最顶层,并在屏幕上显示它以及相互作用的坐标.

这是一张图片来澄清我对2个三角形的意思:

但是,当我们允许超过2个三角形时,我会遇到尴尬的交叉线.