デジタルジオメトリ処理(1)

いくつかの定義:

  1図の頂点と辺れます

  2.頂点度(頂点の度合い):頂点とこの点エッジの数。

  任意の2つの頂点、それらを結ぶ経路が存在するエッジ:図3は、(結合)通信であります

  4.G「はGのサブグラフである:G」頂点集合は、G、Gのエッジの組の頂点の集合の部分集合である「Gは、セットのサブセットの側にあります。

  図5埋め込みR&LT 次元空間(R&LTに埋め込まD)、図R&LTの各頂点Dは、座標空間を有しています。

  6(平面図)の平面図:図の頂点と辺はR&LT埋め込まれていてもよい2空間、彼の側は互いに素です。各プランは直線平面(直線平面グラフ)で表すことができます。

  7.三角:三角計画のストレート全ての面があります。

  8.Delauney三角:三角形の外接円のいずれかが、他の頂点が含まれていません。

  9.メッシュ(メッシュ):R&LT 3。図において直線に埋め込ま。

  10.境界エッジ(境界エッジ):エッジに隣接する面のみ。

  11.従来のエッジ(正規エッジ):両側面が隣接あります。

  12.特異(単数エッジ):つ以上の隣接する側縁。

  グリッドの自由境界エッジ:13グリッド(閉じたメッシュ)を閉じました。

  14.グリッド・マニフォールド(マニホールドメッシュ):特異無料メッシュ。

  15.オイラーの公式:

    V + FE = 2(CG)-b

  16.右手または左手法則ルール定義によって定義される平面の方向は、表面が通常の定義します。

  図17は、直線配向(配向性)である:各辺が2つの方向を有するように、グラフの各顔の向きを選択することができます。メビウスの帯やクラインの壷は、無指向性です。

  18.現像グリッド:メッシュは、R&LTに埋め込まれていてもよい2ねじれが発生しません。

  

おすすめ

転載: www.cnblogs.com/picturesqueillusion/p/11598711.html