tkenichi の日記

毒舌皮肉系恥さらし日記

2015-04-12から1日間の記事一覧

組み合わせ三角形ポリゴンの判定アルゴリズム(1)

2次元の有限単体的複体を考える。頂点集合を自然数で番号付けして、三角形の集合と考えると、相異なる3つの自然数の組の集合と考えることができる。 四角形の頂点を 0,1,2,3 とすると、三角形分割して単体的複体とみなすと である。次の条件を判定するできる…