私は「似ている」と多くの質問を読んだが、誰も私には良いことはなかった。私は曲線と直線からの最長距離を知りたいと思っています。曲線はユーザのタッチ入力であり、すべての点であり、直線は開始タッチ点から終了タッチ点までである。UNITYの直線と曲線との間の最長距離
それを達成するための最善かつ効率的な方法は何ですか?
ありがとうございます。
私は「似ている」と多くの質問を読んだが、誰も私には良いことはなかった。私は曲線と直線からの最長距離を知りたいと思っています。曲線はユーザのタッチ入力であり、すべての点であり、直線は開始タッチ点から終了タッチ点までである。UNITYの直線と曲線との間の最長距離
それを達成するための最善かつ効率的な方法は何ですか?
ありがとうございます。
あなたの曲線はIEnumerable<Point> curve
で与えられ、あなたの行は2点start
とend
で与えられているとします。
Func<Point, double> distance = p =>
Math.Abs(
(end.Y - start.Y)*p.X
- (end.X - start.X)*p.Y
+ end.X*start.Y
- end.Y*start.X
)
/Math.Sqrt(
(end.Y - start.Y)*(end.Y - start.Y)
+ (end.X - start.X)*(end.X - start.X));
Point nearest = curve.OrderBy(distance).First();
Point farthest = curve.OrderByDescending(distance).First();
データ上の1回の反復が十分であるため、これは、それを行うための最も効率的な方法ではないとソートが過剰です。しかしLinqにはArgMinAndMaxBy
が組み込まれておらず、速度は問題にならないかもしれません。
タイプPoint
(System.Drawing
)をVector2
タイプで置き換えることができます。
私のカーブは、2倍のVector2によって与えられています。あなたのコードにあるポイントがそれぞれの値であるかどうかはわかりません。私はC#のかなりのnoobです、申し訳ありません。 EDIT:スピードが問題ですが、ゲームに遅れをとらないほど速ければ良いでしょう。それは私が持っている主要な問題であり、私はそれを解決する方法を知らない。 –
@DanielBlanco私はあなたが 'System 'の' Point'を置き換えることができると確信しています。描画 ')を 'Vector2'で描画します。 – Lumen
直線と曲線の間の最長距離を求めるのであれば...曲線は最も長い距離を持っています。計算を使用して曲線の正確な距離を推定できます曲線上の直線セグメントの数。より多くの線分は、距離の近似を改善する可能性が高くなります。
これはC#の問題よりも数学的な問題だと思います。この式は、距離を得るために使用できるhttps://en.wikipedia.org/wiki/Distance_from_a_point_to_a_line#Line_defined_by_two_pointsです。 – Fif
基本的には、直線/曲線上の任意の点から最短距離の最長距離が必要です。あなたはそれぞれの候補を個別に計算し、最も長い候補を選択する必要があります。 –
作業するコードを教えてもらえますか?たとえば、コードにカーブはどのように存在しますか?それは 'IEnumerable'ですか?あなたのラインはどのように存在していますか? –
Lumen