線分と線分が交わる条件を簡単に求める方法ってないでしょうか?
線分が2つ(8つの値)があります
(ax1,ay1)-(ax2,ay2)
(bx1,by1)-(bx1,by1)
この8つの値の大小関係だけで交差するかどうかの判定って
可能でしょうか?
直線の式y = ax + bを2つをわりだし
その解がそれぞれの線分の範囲内にあるかで求めていたのですが
線分の数が多いためパフォーマンスに影響がでてきてしまいました。
(C言語で計算させています。)
数学は苦手なので、困っております。
或いは良い案があればお願いします
No.3ベストアンサー
- 回答日時:
説明は省略しますが、
(ay1-ay2)(bx1-ax1)-(ax1-ax2)(by1-ay1)・・・(1)式
(ay1-ay2)(bx2-ax1)-(ax1-ax2)(by2-ay1)・・・(2)式
(by1-by2)(ax1-bx1)-(bx1-bx2)(ay1-by1)・・・(3)式
(by1-by2)(ax2-bx1)-(bx1-bx2)(ay2-by1)・・・(4)式
(1)式と(2)式の積が0以下で
(3)式と(4)式の積が0以下の場合交差します。
No.2
- 回答日時:
8つの値の大小関係だけでは交差するかどうかは分かりませんが、
交差しないことが判定できる場合があります。
ax1、ax2のいずれもがbx1、bx2の両者より大きい場合などです。
(あとは、共に小さい場合とyについて同じことが言える場合。)
このようなケースを予め判定して除外してしまえば、
パフォーマンスは、ある程度改善すると思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 関数f(x)=x^3+ax^2+bx+cとする。このとき、y=f(x)は以下の条件を満たしている。 1 2023/02/11 14:40
- 数学 数学直線の方程式とベクトル方程式について 直線の方程式で 点(x1,y1)を通り、直線ax+by+c 1 2022/08/12 12:13
- 数学 微分積分の変曲点、接線についての問題がわからないです。 1 2023/01/08 13:41
- 数学 球面と接する直線の軌跡が表す領域 4 2023/07/30 12:37
- 統計学 統計学の問題です よろしくお願いします 回帰直線 次のデータから集計表を作成し,以下の問いに答えよ。 2 2023/01/31 23:36
- 統計学 統計学の問題です よろしくお願いします 回帰直線 次のデータから集計表を作成し,以下の問いに答えよ。 1 2023/01/31 18:55
- 数学 二次不等式 y=ax^2+bx+c<x y>0に対応するxの値の範囲が図2よりα<x<βなのは分かる 2 2023/02/08 08:13
- 数学 4次関数と二重接線に囲まれる面積を求めるときに、まず4次関数と1次関数の交点を求めたいのですが ax 2 2022/10/16 12:42
- 数学 数II 質問 放物線y=3-x²(-√3≦x≦√3)とx軸に平行な直線が異なる2点A,Bで交わるとき 3 2023/08/16 18:17
- 数学 数学の問題の解き方を教えてください! 3 2022/11/02 17:32
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学II 直線y=2x+kが放物線y=3x...
-
外心と内心、もしくは重心と外...
-
3次元空間上の2点を結ぶ線分の...
-
折戸の軌跡
-
空間上の格子点の問題
-
放物線y^2=4pxの焦点F...
-
二次関数のグラフがx軸から切り...
-
二等辺三角形の作図について
-
青チャート基本例題119
-
数学Aの問題です △ABCの辺ABを5...
-
ある点からある直線へ降ろした...
-
正五角形の作図の証明!
-
円が直線から切り取る線分の長...
-
同値関係とは
-
数学
-
直角二等辺三角形の書き方教え...
-
単純無向グラフが図のように定...
-
円を切り取った線分の長さ
-
数学Aの外分がわかりません。 ...
-
正五角形の作図の方法
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ベクトルの問題。解説お願いし...
-
外心と内心、もしくは重心と外...
-
数学Aの外分がわかりません。 ...
-
円が直線から切り取る線分の長...
-
ある点からある直線へ降ろした...
-
至急です!お願いします! 図の...
-
数学「図形の性質」
-
二等辺三角形の性質(定理)の...
-
高校数学です。 △ABCにおいて、...
-
写真のような図形の時、opとcp...
-
2線分の最短距離
-
三点の座標から中心点の求め方
-
組み合わせ
-
ベクトルと平面図形の問題です。
-
3次元空間上の2点を結ぶ線分の...
-
正四面体の問題
-
直角二等辺三角形の書き方教え...
-
ヤングの実験で質問です。この...
-
正三角形でない△ABCの重心G,外...
-
正五角形の等分線の問題
おすすめ情報