Winged-Edgeデータ構造
Winged-Edgeデータ構造(ウイングド・エッジデータこうぞう)とは計算幾何学において多角形モデルを表現するために使用される境界表現(B-rep)である。3つ以上の面が集まり辺を共有しているときに面、辺、および頂点の形状と位相を明示的に表現する。面は交差している辺の本来の方向に対して反時計回りに順序付けられる。さらにこの表現では下に示されているような数値的に不安定な状態も可能になる。
Winged-Edgeデータ構造ではネットワークが明示的に結び付けられているため、面、辺、頂点間を高速にトラバースすることができる。This rich form of specifying an unstructured grid is in contrast to simpler specifications of polygon meshes such as a node and element list, or the implied connectivity of a regular grid.