単位球面S2を考える S2上の任意の２点x,yについて、その２点を通る大円を定める 今、x,yの順序を考慮するとき、この大円は方向を持つ 方向を持つ大円は球面を進行方向右側半球面と進行方向左側半球面とに分ける 球面上の第３点zはこの大円上の点であるか、左…

オイラー三角化グラフができたら、三角形の列挙がしたい こちらにあるように行列操作でそれができる やってみる plot(g) ad <- as.matrix(get.adjacency(g)) E <- ad E[lower.tri(E)] <- 0 g <- graph.adjacency(E) #plot(g) #el <- get.edgelist(g) S.list …

づらづらと書いたけれど、今いちなので、その記事は下の方に回して、以下の作戦でやってみる generating spherical eulerian triangulationというタイトルの短い論文によれば シンプルな無向グラフの場合に限るらしいのだが すべての球面に埋め込まれたオイ…