問題タブ [line-intersection]

これは、メッシュを変形する (流暢な CFD ソフトウェア) のユーザー定義関数のコードの一部です。

コメントは、2 つの線の交点を見つけると述べています。

私の質問は次のとおりです。

1.値 t1 と t2 は交点の X 座標と Y 座標を表していますか?

2.交点はどのように見つけますか? ((*t1 と *t2) について書かれた式を認識できない数学を教えてください)。式の幾何学的な説明をしていただければ幸いです。

次の関数を使用して、2 つの線の交点を計算しています。

ただし、d1 または d2 が大きくなるにつれて (垂直線の場合)、結果の精度が大幅に低下します。どうすればこれを防ぐことができますか?

私の場合、互いに垂直な 2 本の線があります。線が 45 度回転すると、正確な結果が得られます。線が 0 度または 90 度の場合、不正確な結果が得られます(交点の 1 つの軸は正しく、もう 1 つの軸はいたるところにあります。

編集

外積を使用する:

Boost Geometryを使用して線をどのように表現できますか?

有限のセグメントは必要ありませんが、無限の線が必要です (おそらくセグメントまたはラインストリングを拡張できますか?)

私が理解しているように、使用できますboost::geometry::intersectsが、無限の行を定義する方法がわかりません。

2 つの 3D ライン セグメントが、各ラインの始点と終点に指定された XYZ 座標と交差するかどうかを判断するにはどうすればよいですか? 交差する場合、どの XYZ で交差しますか?

私は 2D 線についてのみ答えを見つけることができました: 2 つの線分が交差する場所をどのように検出しますか?

次の問題があります。2D 空間の 2 つのデータ セットが与えられます。2 つのデータ セットは、例で (0,0) によって指定された中心点からの 2D 測定点です。ポイント間の線形補間を使用して、2 番目のデータ セットによって定義された線分に最初のデータ セット (x1、y1) のポイントを集中投影する必要があります。

set1 をソース ポイントと set2 の線分に接続するすべての線に対して、従来の線交差計算を既に実装しています。残念ながら、ネストされた for ループはあまり効率的ではありません。

このアルゴリズムをより速く実行する方法はありますか? おそらくベクトル化された実装ですか？

何か案は？前もって感謝します。

わかった。問題を再定義させてください。

次のコードがあります。

コード central は、線形補間を使用して set2 の点によって定義される曲線上に set1 の点を投影します。

私はC ++が初めてです。

2 つの線が交点を持っているかどうかを教えてくれるこのコードを以下に書きました。そのため、y=Mx+B 方程式で等しい "M" を持つ 2 つの線は交差してはならず、他のすべての線は交差するはずであると考えました。

プログラムはこれを理解しているようですが、入力された線分の傾きが 0 でない限り、inf または -inf を出力します。

なぜこうなった？

OK、ここに問題があります。一連の csv ファイルから読み出された複数の線分を比較して、2 つの線の交点を計算しようとしています。次のように、各線分の x、y 座標ペアをタプル内のタプルのリストに既に取得しています。

回線の問題

連続線に沿って交差する線を反復して、連続線に沿って各交差線が交差する場所を見つける方法を見つけようとしています。

基本的に私が欲しい（以下にリストされている疑似コード）：

私はコーディングに慣れていないため、他の人を助けることができないため、これについて助けを求めるのは嫌いですが、誰かが私と一緒にこれを解決できることを願っています.

イテレータを見つけたら、交点を計算するために機能すると思われる方法があります。