「Quadric Error Metrics」を編集中

'''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

[[ググる]]と様々な[[言語]]での[[実装]]が公開されている。詳細は[[ソース読め]]。
* JavaScript: https://github.com/ataber/mesh-simplify
* C#: https://github.com/smiley22/MeshSimplify

== 関連項目 ==
* [[テッセレーション]]
* [[スタンフォードドラゴン]]

[[category: 3DCG]]
[[category: アルゴリズム]]