ストリード
「ポリゴンタイル法」仮
ネットワークで３ＤのＭＭＯＲＰＧやるとか言う場合には、結構意味はあるかもしれない。ゲームに限定？するなら従来の３Ｄモデルデータ量が半分になる、可能性はある。
2012/08/09
森宮 照
プロデューサーシート
タイトル「ポリゴンタイル法」仮
概略 ３Ｄモデルデータアルゴリズム
コンセプト「軽い」
ハード的テーマ「３Ｄモデルデータの構成方法」肯定否定
ゲームなどに使用する３Ｄモデルデータを記録するアルゴリズム
ソフト的テーマ「軽量」肯定否定
従来のそれよりも軽く、また取り廻しやすいデータ形式
目的 ３Ｄモデルデータの圧縮
それは無い 従来よりも重い
ディレクターノート
概略
３Ｄモデルデータのデータ構成法の一案。
ポリゴンにパターンを用意し、それを並べて張り合わせる事で従来よりも軽いデータ量での記録を可能にする。
詳細
エンコード
３Ｄモデルデータを用意。
まずモデルデータの”ポリゴン（３頂点で構成された面）”を、パターン分類する。
ポリゴン形状として幾つか（２５６個とか）基本形を用意しておき、そのどれか？に相当するパターン番号を抽出。後は角度と位置を記録して、それを並べる。
※従来型
頂点を全てナンバリングし、その頂点番号を３つ列記する事でポリゴンを形成する。
デコード
データのポリゴンを空間に並べる。この時点ではポリゴンの頂点がズレている事はさほど気にしない。
データを並べたら、各頂点の「隣接」を調べる。頂点が非常に近い（同一点と判断して良い）なら同一点として、両者をその”中間値”にしてしまう。それにより、頂点同士を連結させ、タイル化による誤差を埋めてしまう。
従来型とのデータ比較
約千頂点、３００ポリゴン程度。座標軸は２バイト、角度は１バイトで。
従来型
頂点。Ｘ，Ｙ，Ｚで６バイト、＊１０００。６ＫＢ
ポリゴン。頂点番号３つで６バイト、カラー情報等で２バイト。３００枚＊８＝２４００。
６ＫＢ＋２．４ＫＢ＝９ＫＢ程度。
ポリゴンタイル法
頂点無し。
ポリゴン。位置情報でＸ，Ｙ，Ｚの６バイト。角度で３バイト。タイルパターンで２バイト（パターン＆拡大率）、カラー情報等で２バイト。１ポリゴン１３バイト。
３００ポリゴンだとすると、３００＊１３＝３９００バイト。約４ＫＢ未満。
問題
ポリゴンをタイル化するので、どうしてもデータ的には再現度が低くなる可能性が有る。その為、「デコードし、エンコードした結果」の３Ｄモデルに合うようにテクスチャなどは張る必要が有るかも知れない。ただ、ゲームなどの利用に限定するなら、従来に比べてデータ量が半分になる場合があるので、ネットワーク環境を考えると利用価値はあると思われる。
end