私は4点を持っています。もし私があらゆる点から他の点まで線を描くならば、私は4本の外線と2本の線を真ん中に渡します。私が識別しようとしているのは、2本の交差線が交差する点です。私が知っているのは、4つの点（x0、y0、x1、y1、x2、y2、x3、y3）のそれぞれの座標です。4点間の交点
私が欠けているこれに対する簡単な解決策はありますか？
編集：編集：固定。 x = x1 + ua（x2 - x1）と y = y1 + ua（y2 - y1）の2つの公式が欠落していました。
四角形の対角線の交差に特別なものはありません。 2つの線分の交点にはどのような方法でも使用できます。 Wiki（おそらくポイント順はあなたのものとは異なるかもしれないことに注意してください）
もっと簡単な方法はありますか？宇宙の4点の関係についての何か？私が作ることができるいくつかの前提があります。たとえば、クロスオーバーポイントが外ではなく4ポイント内にあることがわかります。私はまた、クロスオーバーポイントが、4つのポイントのうちの最も近いものに近いと仮定することができます。 無限の線を仮定し、示唆するような交差式を使用する最も簡単な方法はありますか？ –
いいえ、残念ながら。交差点が内部にあるという知識は、セグメントが実際に交差するかどうかのチェックを省略することができますが、位置の計算は同じままです（平行四辺形のような特殊な場合を除く）。 – MBo
三つの点によって形成される三角形の内部に一点がある場合もあります。いずれのセグメントも交差しない。 – coproc