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で質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
先着1,000名様に1,000円分もらえる!
教えて!gooから感謝をこめて電子書籍1,000円分プレゼント
-
★点と線分の距離??★
数学
-
3次元空間内での線分の交差判定について
数学
-
任意の点と任意の線分との最短距離となる点
数学
-
4
2線分の最短距離。
数学
-
5
2直線のベクトルの最短距離 (空間)
数学
-
6
当たり判定後に面に沿って動かしたい(壁ずり)
その他(プログラミング・Web制作)
-
7
3Dでの、壁との衝突判定
C言語・C++・C#
-
8
球面と直線の交点
数学
-
9
線分同士の交点の判定
C言語・C++・C#
-
10
3次元座標2点からの直線式の求め方
数学
-
11
3次元空間の点と直線の距離の公式って?
数学
-
12
以下のプログラムは重心を求めるプログラムなそうなのですが、例えば検出した円や四角形の重心を取るとしま
C言語・C++・C#
-
13
多角形ポリゴン同士の衝突判定をしたいのですが。。。
数学
-
14
4点が同一平面上にあることを示す問題
数学
-
15
DirectXでの変数の表示について
C言語・C++・C#
-
16
PowerPointに動画をはった時の、動画の再生速度について
その他(ソフトウェア)
-
17
物理エンジンの自作はできるのでしょうか?
その他(プログラミング・Web制作)
-
18
Debug Assertion Failed?
C言語・C++・C#
-
19
直線と線分の交差判定について高速なアルゴリズム
C言語・C++・C#
-
20
3次元座標上の2直線の交点判定について
Visual Basic(VBA)
関連するQ&A
おすすめ情報
このQ&Aを見た人がよく見るQ&A
人気Q&Aランキング
-
4
正四面体の問題
-
5
内心の証明
-
6
数学A 三角形の内心の問題です
-
7
数学のベクトルの問題です。 四...
-
8
正六角形 ベクトル
-
9
辺の定義について
-
10
三角形の五心
-
11
ニュートン線
-
12
長さ1の線分が与えられたとき,...
-
13
有限と無限の違いは何なのでし...
-
14
aからbまでの整数の個数の計算式
-
15
あみだクジの証明
-
16
直角二等辺三角形の書き方教え...
-
17
三角錐ABCDがあり, AC = 3, BC ...
-
18
四角形の2等分線の問題です。
-
19
数学Aの外分がわかりません。 ...
-
20
下の図において、直線ABな円O、...
おすすめ情報