A 回答 (5件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
#1,#2,#4です。
>2次元の2つの線分の最短距離についてです。
2つの線分をAB,CDとすると、
最短距離は以下の手順で4つの候補を求め、その中の最小の長さが求める最短距離になります。
その中で、点と直線の距離(垂線の長さ)の公式、2点間の距離の公式、直線上の点が直線上の線分の範囲内にあるか、無いかの判別式を使います。
(1)端点Cから線分ABまたはその延長線に垂線CHを下ろして垂線の足Hが線分AB上にあればCDを候補とします。Hが線分AB上になければCAとCBの短い方の長さを候補とします。
(2)端点Dから線分ABまたはその延長線に垂線DKを下ろして垂線の足Kが線分AB上にあればDKを候補とします。Kが線分AB上になければDAとDBの短い方の長さを候補とします。
(3)端点Aから線分CDまたはその延長線に垂線AMを下ろして垂線の足Mが線分CD上にあればAMを候補とします。Mが線分CD上になければACとADの短い方の長さを候補とします。
(4)端点Bから線分CDまたはその延長線に垂線BNを下ろして垂線の足Nが線分CD上にあればBNを候補とします。Nが線分CD上になければBCとBDの短い方の長さを候補とします。
(5)(1)~(4)の候補の内、最小の長さの線分を2つの線分ABとCDの間の最小距離とする。
No.4
- 回答日時:
#1,#2です。
A#2は三次元の2直線間の(最短)距離を対象とした回答です。
質問が2次元で、2線分間の距離の場合なら、補足でそのようにお書き下さい。
また三次元空間における2線分間の距離の場合も。補足にその様にお書き下さい。
この場合、直線間の最短距離の点が線分上にない場合は、最短点に最も近い線分の端点からの距離が最短になりますが、最短点がどちらの線分上の外に出てしまうか、あるいは、どちらの線分上にもない場合は、端点間の距離を比較して線分上の最短となる端点を選びます。
質問の内容が2次元か3次元か、線分の位置関係によって条件が変わってきますので、質問の問題をはっきり書いて、問題が不明確にならないようにして下さい。
この回答への補足
書き方が悪かったようですみません。
シューティングのレーザーorビーム類の当たり判定に使いたいと思っていますので、
2次元の2つの線分の最短距離についてです。
しかし後々3次元にも拡張したいと思っています
当たり判定用なので、線分同士の位置関係がどのようになるかは解りません。
No.3
- 回答日時:
あなたがお聞きしたいのは2"線分"の最短距離ですか。
それとも2"直線"の最短距離ですか。
2"直線"の最短距離であれば#2での回答に従えばもとめることができます。
2"線分"の最短距離であれば場合わけが必要になります。
No.2
- 回答日時:
#1です。
補足です。
過去に私が解答したQA
qa4673776.html
また参考となるURLがありますので挙げておきます。
http://ahirujigen.hp.infoseek.co.jp/coding002.html
No.1
- 回答日時:
>点と線ばかりでした。
それが分かれば、その点をもう一本の直線に代入して、距離が最小になる点の座標を求めれば良いだけです。
あるいは、それぞれの直線の法線が一致する条件から、最短となる直線上のそれぞれの点が決定できますので、その2点間の距離を計算すれば良いでしょう。
一般論で考えるのではなく、具体的な2本の直線の式を与えてやってみたらどうでしょう。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- ベクトル方程式(ヘッセの標準形)についての質問
- 前方でウーバーの配達員みたいでアプリスマホ見ながら運転のノロノロ原付がゆっくり迷った運転していて自分
- 西武鉄道40000系は長距離列車には不向きですね?
- バイク 右折時に中央線に寄るタイミング
- 数Ⅱの軌跡という単元について質問です。 問題の最後に、逆に、この~上の全ての点は条件を満たすとかく場
- 有線LANスイッチングハブの接続
- 数B 2直線のなす角 ベクトル(-1,√3)に垂直で、原点Oからの距離が4である直線の方程式を求めよ
- 2点の住所を入力して直線距離を算出する方法・サイト
- 数学ベクトルに関しての質問
- 数学 軌跡の問題で2点から等しい距離にある点の軌跡を求めるので三平方の定理を使うのですが、求める点の
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
直角二等辺三角形の書き方教え...
-
数学Aの外分がわかりません。 ...
-
正四面体の問題
-
長さ1の線分が与えられたとき,...
-
複素数平面において、3点から...
-
線分ABを引き,その線分に次の点...
-
数学Aの問題です △ABCの辺ABを5...
-
3次元空間上の2点を結ぶ線分の...
-
至急です!お願いします! 図の...
-
数学A 三角形の内心の問題です
-
2線分の最短距離
-
正四面体の内接球
-
三点の座標から中心点の求め方
-
最短経路の問題
-
平行線と線分の比について
-
二等辺三角形の性質(定理)の...
-
おうぎ形の二等分線は垂直二等...
-
正六角形 ベクトル
-
円が直線から切り取る線分の長...
-
どうして中点になるのか教えて...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
中線定理の証明問題
-
直角二等辺三角形の書き方教え...
-
数学Aの外分がわかりません。 ...
-
至急です!お願いします! 図の...
-
複素数平面において、3点から...
-
ある点からある直線へ降ろした...
-
高校数学です。 △ABCにおいて、...
-
三角形と比
-
3次元空間上の2点を結ぶ線分の...
-
辺の定義について
-
数Aの証明
-
2線分の最短距離
-
ベクトルの問題。解説お願いし...
-
正四面体の問題
-
やっぱりナゾの「円を直線で切...
-
△OABに対し、OPベクトル=sOAベクトル+...
-
ヤングの実験で質問です。この...
-
組み合わせ
-
円が直線から切り取る線分の長...
-
数学A 三角形の内心の問題です
おすすめ情報