ポリゴン メッシュ データの入力 (数値データ形式) に基づくハーフエッジ構造の数値データを表示する出力を生成したいと考えています。
基本的にポリゴン モデルを読み取るための概念は次のとおりです。
INPUT の場合、ファイルは OFF 形式で、次のようなデータが含まれます
(a) 最初の部分: 頂点の数、面の数、およびエッジの数。
(b) 2 番目の部分: 各頂点の線、
(c) 最後の部分: 各ポリゴン面の線。
例: (上から)
最初の部分:
4 4 6
後半:
-1.7 0.0 1.0
1.7 0.0 1.0
0.0 0.0 -2.0
0.0 3.0 0.0
最後の部分:
3 0 1 2
3 0 3 2
3 3 2 1
3 0 2 3
また、プログラムは次のデータを生成できる必要があります。
(a) 頂点:
1. 頂点インデックス (頂点入力の総数)
2. 各 x 座標、y 座標、z 座標、およびハーフ エッジ
(b) ハーフ エッジ:
1. ハーフ エッジ インデックス (頂点入力の総数)上記 a.2. から生成されるハーフ エッジ)
2. 開始頂点、面、次のハーフ エッジ、および隣接するハーフ エッジ。
(c) フェース:
1. フェース インデックス (b.2. に示すように、0 から始まるフェースの総数)
2. ハーフ エッジ。
視覚的なグラフィックを表示する必要はなく、アルゴリズムを使用して単純な Half-Edge Structure データを生成し、メモ帳などを使用して OUTPUT ファイルを読み込む必要がある、というような概念です。