ユーザ用ツール

サイト用ツール


ハーフエッジデータ構造

half edge data structure

 境界表現モデルにおいて,その位相構造を稜線(りょうせん)の接続関係に基づいて表現するデータ構造の一つ.稜線を,左右の面に属するものにそれぞれ二つに分けたデータ構造であるため,このような名前がついた.