抽出鋭い三角形メッシュからエッジとその輪郭とOpenGL

Question

Iはワイヤフレーム形式でOpenGLでオブジェクト（3.3）を描画しようとしているとそれをレンダリング、のみ、その鋭い縁部（すなわち、隣接する面の法線が持っている場合あるデルタ角）とその輪郭/シルエット/境界線との間の距離である。私のデータ構造は、三角形とその頂点のみが格納された三角形メッシュです。 私は"Hardware Determined Edge Features" by Morgan McGuire and John F. Hughesと "Hardware Generated Object Silhouettes" by Michal Valient の両方をオンラインで計算しました。これは両方とも、エッジ決定にGPUを使用できるようにするための「回避策」を実装する必要がある理由です。

私はそれがシャープなエッジをオフラインいったん決定し、後でレンダリングのために何とかこの情報を保存し、視点にオンライン依存オブジェクトの輪郭/シルエット/境界を決定するために最善だろうと思いました。

は私の検索の間に私はCGAL、ハーフエッジ、OpenMeshにつまずいたが、それのいずれかを使用しての経験がありません。

私の質問は次のようになります：
鋭いエッジを特定する方法は？または、メッシュを通過して隣接リストを作成し、すべてのエッジをテストしますか？ （顔の法線とドットプロダクトを取得してそれらの間の角度を取得するクロスプロダクト）
これを後で簡単にレンダリングするには、これをどのようにして保存するのですか？鈍いエッジの縮退三角形を作成しますか？あまりにも多くの情報がこの方法で失われますか？行を格納し、描画する形式を使用しますか？ どのようにレンダリングするのですか？オンライン輪郭/シルエットを決定する方法

？

これは広範な質問ですが、誰かが私をある方向に導くことができますし、言及されたライブラリ（CGAL、OpenMesh）のいずれかで前にこれを行ったこともあります。

Answer 1

私が間違っていない場合、鋭いエッジは常に視点に依存します。ノーマルが正面または背面に向かっているかどうかを判断するには、「視点」が必要です。

これは、CPU上で1回だけでなく、ジオメトリシェーダでよく行われることです（カメラを移動する場合は機能しません）。ジオメトリシェーダ技術のために

、あなたは+その隣接関係を三角形を送信する必要があります。この情報を使用してこれは一度だけhalfedges構造（迅速かつ簡単な方法）を用いて計算することができ、またはあなたが、あなたは（あなたがGPUに送信することを）あなたのインデックスリストを作成

for each triangle t1 
    for each triangle t2 
     if t2 has 2 indices common with t1 then 
      add t2 to t1 adjacency list 
     endif 
    endfor 
endfor 

のようなループを持つことができます、

for each triangle t1 
    indexList.append(t1.a, t1.b, t1.c) 
    for each triangle t2 in t1 adjacency 
     idx = find the index not common with t1 
     indexList.append(idx) 
    endfor 
endfor