境界表現データ構造

Question

私は使用について読んでいます 翼のあるデータ構造 境界表現を保存するため。しかし、リンクされたサイトによると、これはB-repsを保存するための最も古いデータ構造の1つであると言いますが、より良いものはありますか？

第二に、C＃でこれの実装はありますか？

Answer 1

B -REPに使用されるデータストラクチャは、多角形のモデリングに使用されるデータと非常に似ています。エッジを曲線に置き、表面に面を置き換えるだけです。

ポリゴナルメッシュのウィキペディアページ 翼のあるエッジを含むいくつかのタイプがリストされています。個人的には、ハーフエッジメッシュが好きです。彼らがうまくできない唯一のことは、あなたが必要としないかもしれない、または必要でないかもしれない非マニホールドトポロジーです。もしそうなら、放射状のエッジトポロジを探してください。

aもあります 自由に利用可能なB-REPデータストラクチャ から OpenNurbs （RhinoのメーカーであるMcNeel）。また、IOをファイルすることもできます。これはいいことです。

Answer 2

Ian Stroudによる境界表現モデリング手法 すべてのオイラー演算子との多くの図と、B-REPを命令するための具体的なデータ構造とアルゴリズムとともに、人々がB-Repsにアプローチした方法の調査を提供します。

いくつかの文字をF＃に前方に移動するかどうかにかかわらず、ソースコードからかなりの情報を収集することができます Wings3d （Erlangで書かれています）。宇宙船を作ることに迷い込んではいけません。

また GML B-Repsとデータ構造でできることをインタラクティブに調査できるようになります は コード。

Answer 3

これが役立つかどうかはわかりませんが、3D構造を扱うためのXNAライブラリにジオメトリオブジェクトがあります。そこに何かがあるかもしれません。ただし、私の推測では、ポイントベースまたは三角形ベースのエッジベースのいずれかになると思います。

しかし、それは見る場所かもしれません。