線分の交点の保持

質問

いつもお世話になってます。

２つ以上の線分が２次元上にあって、線分が交差した場合それぞれの交点を保ちながらも移動し、交点で回転しながら他の線分とも衝突判定を行う、というアルゴリズムを考えているのですがなかなかうまくいかず悩んでいます。

最終的にはたくさんの線分がくっついて、くねくねしながら移動するようなイメージです。

速度を同じにして、交点を軸に回転させてみたのですが、３本目の線分が交差したときうまくいかなくなってしまいました・・。

ぜひ皆さんの力を貸してください。よろしくお願いします。

回答No.1

hrm_mmm · ベストアンサー

まずは、幾何学的に考えてみると、線が２本なら交点一個だから、そこを中心に回転もできるけど、３本あると、各２本取り出す組み合わせが３つで、つまり、交点数は３つで、三角形を形成するので、交点が移動しないことには、線分は移動できないでしょう。
ってことで、回転中心をどの交点にするか、もうちょっと考察が必要。
方法１：交差判定で、交差したら、その交点へ回転中心を移して、その線分上の他の交点は、その交点周りを回転させるとか、
方法２：全交点の中心を求めて、そこに回転中心を移すとか、
方法３：それとも、AとB２つで回転していて、Bが別のCにぶつかったら、ぶつかったBとC２つで回転させて、Aは、離れるとか。
他にもいろいろやりかたはあるでしょう。

お礼

お礼が遅くなってしまいすみません。
何とか解決する事ができました。ありがとうございました！