2006年10月29日
カテゴリ： カテゴリ未分類
Real-Time Collision Detection という本を読んでいます。
http://www.realtimecollisiondetection.net/
12.1 Vertex Welding
頂点の結合。衝突用幾何形状がポリゴンから構築される際には接続されているべきポリゴンの頂点がうまく接続されていない場合は割れ目が生じて問題が生じます。
隣接している頂点のペアを見つけて1つの頂点にまとめる作業を頂点の結合(vertex welding,vertex shifting, vertex merging)と言います。頂点がお互いに隣接していると考えられる範囲を結合許容範囲(welding tolerance)あるいは結合イプシロン(welding epsilon)と呼びます。また、ある頂点の結合許容範囲の空間をその頂点の結合隣接(welding neighborhood)と呼びます。
ある頂点が結合距離の範囲内に見つかった場合は以下のような選択肢が考えられます。
1.現在の頂点を以前の保持されている頂点で置き換える。
2.以前の保持している頂点を現在の頂点で置き換える
3.両方の頂点を半分の距離にある頂点で置き換える。
次に解決すべき問題として結合範囲内にある頂点をどのようにして見つけるかですが空間分割を行う方法やハッシュを用いる方法がここでは紹介されています。ハッシュを用いた例が本文にソースコードつきで説明されています。
また、洗練されていない手法になりますが成分の絶対値の和でソートする手法もあるようです。
http://www.realtimecollisiondetection.net/
12.1 Vertex Welding
頂点の結合。衝突用幾何形状がポリゴンから構築される際には接続されているべきポリゴンの頂点がうまく接続されていない場合は割れ目が生じて問題が生じます。
隣接している頂点のペアを見つけて1つの頂点にまとめる作業を頂点の結合(vertex welding,vertex shifting, vertex merging)と言います。頂点がお互いに隣接していると考えられる範囲を結合許容範囲(welding tolerance)あるいは結合イプシロン(welding epsilon)と呼びます。また、ある頂点の結合許容範囲の空間をその頂点の結合隣接(welding neighborhood)と呼びます。
ある頂点が結合距離の範囲内に見つかった場合は以下のような選択肢が考えられます。
1.現在の頂点を以前の保持されている頂点で置き換える。
2.以前の保持している頂点を現在の頂点で置き換える
3.両方の頂点を半分の距離にある頂点で置き換える。
次に解決すべき問題として結合範囲内にある頂点をどのようにして見つけるかですが空間分割を行う方法やハッシュを用いる方法がここでは紹介されています。ハッシュを用いた例が本文にソースコードつきで説明されています。
また、洗練されていない手法になりますが成分の絶対値の和でソートする手法もあるようです。
お気に入りの記事を「いいね！」で応援しよう
【毎日開催】
15記事にいいね！で1ポイント
PR
キーワードサーチ
▼キーワード検索
大鳥居.
人生ゲーム
コメント新着
© Rakuten Group, Inc.
