まったりとした風邪の症状

2001-11-01

喉がかすれる，眠い，だるい，おなかの調子が微妙に悪い，そんな感じでまったりとした風邪の症状が続いている。でも，めしを食ったりすると治ったりして，なんかもう，ほんと微妙です。今は先週のアレほど忙しい状況でもないんで，素直に帰宅することに。流行ってるみたいだから気をつけないと。

GTS を使ったストリップ化なんだけど，とりあえず，今まで適当にやってたのはさらっと水に流して，素の状態で作り直してみることにした。すると，いままでやっていたのがそうとう適当だったのか知らんけど，こんどは２，３回のトライ＆エラーですんなり通るように。なんだかなあ……。

んで，メイン部分は，こんな感じ。

com = gts_triangles_common_edge( tri->data, tri->next->data );

gts_triangle_vertices_edges( tri->data, com,
    &v[0], &v[1], &v[2], &e[0], &e[1], &e[2] );
gts_triangle_normal( tri->data, &nx, &ny, &nz );

output_vertex( v[2], nx, ny, nz );
output_vertex( v[0], nx, ny, nz );
output_vertex( v[1], nx, ny, nz );

tri = tri->next;

for ( sw=0 ; tri ; sw^=1, tri=tri->next )
{
  gts_triangle_vertices_edges( tri->data, com,
      &v[0], &v[1], &v[2], &e[0], &e[1], &e[2] );
  gts_triangle_normal( tri->data, &nx, &ny, &nz );

  if ( tri->next )
  {
    com = gts_triangles_common_edge( tri->data, tri->next->data );

    if ( com->segment.v1!=v[sw] && com->segment.v2!=v[sw] )
    {
      sw ^= 1;
      output_vertex( v[sw], nx, ny, nz );
    }
  }

  output_vertex( v[2], nx, ny, nz );
}

三角形 tri において，そのひとつ前の三角形との共有辺 com に含まれない第３点 v[2] を次々に出力していく。ここで，ひとつ前のステップで出力した点 v[sw] と v[2] によってなす辺が，次のステップの共有辺と一致しない場合，そこがファンになっているとみなす。ファンを検出した場合は， v[2] を出力するまえに v[sw^1] を出力して，辺の構成を入れ換えておく。これをリストの末尾までくりかえすだけだ。

ファンを作るさいに頂点を再出力している部分は，ようするにストリップを「まくりなおしている」だけなんで，実際に描画する必要はない。頂点スキップをサポートしている API なら，スキップを使うべきだし，ストリップ中の頂点スワップをサポートしている API ならば，それを使って再出力を避けることができる。

こんな感じで，ファンになっているところは頂点１個を余分に出力することでストリップ化することができる。昨日と同じモデルを変換してみると，総計で３６５５頂点になった。このモデルは実際には２９１８トライアングルで構成されているんで，１トライアングルあたり１．２５頂点ぐらいの割合になる。……まあこんなもんかなあ。

次は， GTS の頂点オペレーションをちょっと調べておこうとおもっている。頂点の法線を算出したり，テクスチャ座標を持たせたりするのに必要そうだからだ。

まったりとした風邪の症状

むりやり OOP

チタン製のマグカップ

頂点の法線

Videogame Competition

DXF

伽藍とバザール

NMesh

Irradiance Environment Maps

コーヒー飲んでも眠くて

隣の部屋の住人

OpenGL SDK

ThumbDrive

ローポラー

hemisphere lighting

複雑な理論

高校からやりなおし

ノンレム睡眠

涙が出るほどに

標準形式

XGL, XML

むりやり OOP

勤労感謝

コーディング規約

赤い星と

フレネル効果

FontMachine

HDR

パノラマ

過剰輝度