line-intersection

0熱

1答えて

クラスのプロジェクトを作成する際には、明らかにShapeクラスの助けなしに図形（三角形、四角形、五角形）を定義しています。形状が有効であることを確認するために、Line2D.Double linesIntersect()を使用して、2つの点セット間の接続があるかどうかを確認します(p1-p4 x p2-p3)。私はlinesIntersect(double,double,double,doubl

0熱

1答えて

Matlab：交点のxとyの値を与える出力ベクトル

ax + +の2つの線方程式の3つの入力（係数のベクトル[abc]とxの値からなる2つのベクトル）を持つ関数を書くにはどうすればよいですか？ = cは、交点のxとyの値を与えるベクトルを出力します。例：solveSystem（[1 -1 -1]、[3 1 9]、 - 5：5）これまで [2 3]を生成しなければならない： function coeff=fitPoly(mat) % this

0熱

1答えて

Sql 2行の交差点

私は地理プロジェクトに取り組んでおり、それについて何か質問があります。私は下の図のような緯度経度データを描いています。 1,2,3は、私がdbから得るポジションです。私はそのルート（A、Bはラインの始まりと終わりです）に線を引いて、AからBまでの交差点データ（交差位置またはの距離）を取得します。合理的な方法このプロセスにはどのようなものがありますか？

0熱

1答えて

境界線を定義して線の交差を簡単にする良い方法は何ですか？

境界面、つまり3次元空間の矩形を定義したいと思います。私はそれが4つの頂点を宣言するだけで定義できることに気がついていますが、この形で何度も線の交差アルゴリズムを使用していますので、定義をその目的にいくらか役立たせたいと思います。このようなものを定義する標準的な方法はありますか？

4熱

1答えて

N行の交差点を見つけるのにかかる時間を短縮する

Nの線分が水平または垂直のいずれかです。今度は、線分ごとに交差点の総数と交差点の総数を調べる必要があります。 Nは、まで行くことができます。私はすべての行をチェックしようとしました。答えは正しいですが、私は時間がかかることを減らす必要があります。ここでは私のコードです： using namespace std; typedef struct Point { long long i

-3熱

1答えて

2行の交点の計算結果は-1です。CSVファイル内の＃IND

私のソフトウェアでは、2本の線の交点を計算しようとしています。最初の行には4つの二重変数（xは2つ、yは2つ）から始まり、2行目は4つの二重変数から始めます。数学は私には分かりやすく、紙の上ではうまくいきます。さらに処理するために、私はCSVファイルに交点を保存する必要があります。しかし、私がファイルを開くとき、私が持っているのは-1.#INDです。私が理解するところではnegative infi

-3熱

1答えて

テストは2本の線が交差しています

この質問にはすでに多くの回答がありますが、私の特定の問題を見つけることができませんでした。私はいつも常に同じx値または同じy値を持つ正の整数だけの非常に特殊なケースを持っています。私はこのような2つの行を持っていて、どこに交差しているのか知る必要があるだけです。私は普通のアルゴリズムを使うことができると知っていますが、それはそれを完全に過ぎてしまうと思います。もし私に言わないならば。私がすでに持っ

5熱

2答えて

Bentley-Ottmannアルゴリズムの実装

C＃またはJavaには既存のBentley-Ottmannアルゴリズム実装/ライブラリはありますか？

0熱

2答えて

3Dの線と三角間の交差

3D空間のどこかに線と三角形があります。言い換えれば、私は三角形の3点（それぞれ[x、y、z]）とその線の2つの点（[x、y、z]）を持っています。私は、線が三角形を横切るかどうかを判断するために、C++を使ってうまくいけばよい方法を見つけ出す必要があります。三角形に平行で、複数の点が共通する線は、「交差しない」と数えます。私はすでにいくつかのコードを作っていますが、それはうまくいかず、視覚的