こちらの続きです。
端点一致を探る、組み合わせテスト8 - C#ATIA
忙しいので進められる状態では無いのですが、考えもまとまらない為
ｺｰﾄﾞ無しです。
最初は端点同士の比較の為、空間を跨ぐ事は無いなぁ と考えていました。
今回の様に数値を比較する際、ｲｺｰﾙで一致を判断するのはちょっと
まずかったりします。特に実数の場合は。
その為ﾄﾚﾗﾝｽを導入するのですが、この扱いに悩んでます。
組み合わせ数を減らす為空間を分割し、基本的に同一空間と最上位のまでの
親空間との一致を見るだけで済むようになるのですが、極端な表現をすれば
同一ﾚﾍﾞﾙの隣の空間との一致は見ないことになります。
そうなると困るのがﾄﾚﾗﾝｽの扱いでした。
赤いラインは空間の境界ﾗｲﾝです。こんな感じで隣り合った空間に
ﾄﾚﾗﾝｽ以内の距離で端点があると、本来 " 一致する " と判断されるべき
ものが、空間が異なる為に一致を検証されなくなってしまいます。
そこで思いついたのが、端点を重心とし一辺を ﾄﾚﾗﾝｽ X 2 とした
立方体を想定しﾓｰﾄﾝ順序を求めようと考えました。点なのにﾎﾞﾘｭｰﾑで
ﾓｰﾄﾝ順序を求めようとしたのは、これが理由なんです。
本来なら、各空間の境界をﾄﾚﾗﾝｽ分広げてﾓｰﾄﾝ順序を求められると
効率良いだろうと思うのですが、僕の知識ではどの様な計算式にすれば
良いのかわかりませんでした。言葉じゃ表現しにくいのですが･･･。
ﾄﾚﾗﾝｽやﾃﾞｰﾀの状態によって何とも言えませんが、これに引っかかる
要素は恐らく少ない気がするのですが、無視するわけにはいかないので。
さらに問題はここからなんです。 ｵﾘｼﾞﾅﾙの説明での「衝突ｵﾌﾞｼﾞｪｸﾄﾘｽﾄ」と
説明されている部分です。こちらの ④ の説明部分です。
その８ 4分木空間分割を最適化する！
こんなｲﾒｰｼﾞで進めようかとは考えてはいるのですが、
ここで悩むのが、
このチェック後は次の空間に移動する予定なのですが、②の場合は子空間を 持ちません。この場合、スタックにオブジェクトE,Fを登録せずに親の空間に 戻ります。
の部分なんです。
仮に分割ﾚﾍﾞﾙ2とした場合、ﾙｰﾄ空間 - 子空間 - 孫空間 の形になります。
今回は一辺を ﾄﾚﾗﾝｽ X 2 とした立方体なので、要素が極小な為大半は
孫空間に収まるのだろうと想定しています。 その為、生成された孫空間の
上の子空間が生成されない可能性が有り、生成されていない子空間の下の
孫空間はｵﾘｼﾞﾅﾙｻｲﾄの考え方では、巡回されない事になってしまいます。
これは困った･･･。
幸い、ﾙｰﾄ空間・子空間でも自身の下の空間番号がわかる為、最小ﾚﾍﾞﾙ空間
以外の要素を、全て最小ﾚﾍﾞﾙ空間にぶち込んでしまおうかと思ってはいるも
のの、それを行うと一度ﾁｪｯｸした組み合わせを再度ﾁｪｯｸしてしまう事になり、
折角のｱﾙｺﾞﾘｽﾞﾑを効率悪くしてしまいそうな気がして･･･。
しかも、こちらで示した極端に離れた要素がある場合への対処が
上手くできない可能性も。
端点一致を探る、組み合わせテスト4 - C#ATIA
ん～何か良い方法ないかな？
