ポリゴンモデルのデータ構造の1つにHalfedge Structure（ハーフエッジ構造）というものがあって、私自身のプログラムでもよく使っています。次の図は、私が学生のころにtgifで作った説明図（なつかしい！）。Halfedgeには始点と終点があるのですが、データ構…