「Quadric Error Metrics」の版間の差分
Administrator (トーク | 投稿記録) 編集の要約なし |
|||
| (2人の利用者による、間の6版が非表示) | |||
| 1行目: | 1行目: | ||
'''Quadric Error Metrics'''（通称：QEM) | '''Quadric Error Metrics'''（通称：QEM)とは、[[3DCG]]において[[メッシュ]]の[[ポリゴン]]数を減らす[[アルゴリズム]]のひとつである。 | ||
== 概要 == | == 概要 == | ||
最近の[[GPU]]界隈でよく聞く[[テッセレーション]]（[[ポリゴン]]を増やす処理）の逆パターンで、主に[[プリレンダリング]] | 最近の[[GPU]]界隈でよく聞く[[テッセレーション]]（[[ポリゴン]]を増やす処理）の逆パターンで、主に[[プリレンダリング]]向けのポリゴン多めのモデルや[[3Dスキャナ]]で読み取ったモデルを、[[リアルタイムレンダリング]]向けにポリゴン少なめのモデルに変換する処理方法のひとつである。 | ||
個人的には[[3Dカメラ]]([[Kinect]])で撮影したものを[[3Dプリンタ]]に出力すべく[[STLファイル]] | [[ZBrush]]や[[Fusion 360]]などの[[スカルプト]]機能が付いたモデリングソフトで作図すると[[ポリゴン]]多めになるため、それらを[[ゲーム]]や[[3Dプリンタ]]で使う場合に威力を発揮する。 | ||
個人的には[[3Dカメラ]]([[Kinect]])で撮影したものを[[3Dプリンタ]]に出力すべく[[STLファイル]]として保存したところ、[[ギガバイト]]単位という恐ろしいものが出来上がり、このままでは使えないためポリゴンを減らす手法を調べていてたどりついた。 | |||
== 資料 == | == 資料 == | ||
| 10行目: | 12行目: | ||
* http://www.cs.virginia.edu/~gfx/Courses/2008/AdvancedGraphics/snipets/quadric.pdf | * http://www.cs.virginia.edu/~gfx/Courses/2008/AdvancedGraphics/snipets/quadric.pdf | ||
[[ググる]]と様々な[[言語]]での[[実装]]が公開されている。詳細は[[ソース読め]]。 | |||
* JavaScript: https://github.com/ataber/mesh-simplify | * JavaScript: https://github.com/ataber/mesh-simplify | ||
* C#: https://github.com/smiley22/MeshSimplify | * C#: https://github.com/smiley22/MeshSimplify | ||
| 16行目: | 18行目: | ||
== 関連項目 == | == 関連項目 == | ||
* [[テッセレーション]] | * [[テッセレーション]] | ||
* [[スタンフォードドラゴン]] | |||
[[category: 3DCG]] | |||
[[category: アルゴリズム]] | |||
2020年3月31日 (火) 05:44時点における最新版
Quadric Error Metrics（通称：QEM)とは、3DCGにおいてメッシュのポリゴン数を減らすアルゴリズムのひとつである。
概要[編集 | ソースを編集]
最近のGPU界隈でよく聞くテッセレーション（ポリゴンを増やす処理）の逆パターンで、主にプリレンダリング向けのポリゴン多めのモデルや3Dスキャナで読み取ったモデルを、リアルタイムレンダリング向けにポリゴン少なめのモデルに変換する処理方法のひとつである。
ZBrushやFusion 360などのスカルプト機能が付いたモデリングソフトで作図するとポリゴン多めになるため、それらをゲームや3Dプリンタで使う場合に威力を発揮する。
個人的には3Dカメラ(Kinect)で撮影したものを3Dプリンタに出力すべくSTLファイルとして保存したところ、ギガバイト単位という恐ろしいものが出来上がり、このままでは使えないためポリゴンを減らす手法を調べていてたどりついた。
資料[編集 | ソースを編集]
- http://d.hatena.ne.jp/tueda_wolf/20070607/p1
- http://www.cs.virginia.edu/~gfx/Courses/2008/AdvancedGraphics/snipets/quadric.pdf
ググると様々な言語での実装が公開されている。詳細はソース読め。