凹型ポリゴンの三角形分割
小ネタです。 OpenGL では描くのは三角形ベース（モノによっては四角形も使用できる）です。 もしある平面が全体に凸型なのであれば、以下のような組み合わせで頂点を結び、三角形を描いていけば面を埋めることができます。 {0, 1, 2} {0, 2, 3} {0, 3, 4} {0, 1, 5} ・・・ ※平面の頂点の番号が0, 1, 2, 3,,,,, と並んでいて、平面に穴が無いことが条件。 しかし凹型の場合は一筋縄ではいきません。で、調べてみると、 http://www.gamedev.net/topic/483457-dividing-concave-polygon-into-convex-ones/ の Dave さんの返答がドンピシャ。 この情報を元にたどり着いたのが以下の2つのページ。 http://www.cgal.org/Manual/3.2/doc_html/cgal_
Old&New: Software: 本の紹介: CG / アルゴリズム / ソフトウェア開発についての解説書
-DATA- 著者：Christer Ericson：realtimecollisiondetection.net 翻訳：中村達也 出版社：ボーンデジタル ISBN：4-939007-91-X 価格：￥8,400 （税込） Amazonで購入できます。 まるまる一冊「当たり判定」の本です。 聞き覚えのある用語がたくさんありますが、Web上を探してもなかなか見つかりません。この本の中には、そんな情報がたくさん詰まっています。 イントロダクション 概要 ソースコードについて 衝突判定における設計上の問題点 衝突アルゴリズムの設計要素 アプリケーション領域に対する記述方法 クエリの種類 環境シミューレーションパラメータ 性能 頑健性 実装および使用の容易さ 数学と幾何学の基礎 行列 座標系と点 ベクトル 重心座標 直線、光線、線分 平面と半空間 ポリゴン 多面体 凸包の計算 ボロノイ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
楓 software: 基本テクニック アーカイブ
