球面オイラー三角化とSteiner triple trade

  • [:title=こちら]に、球面オイラー三角化とSteiner triple tradeとの関係が書いてある
  • 簡単に言うと:
    • 三角形の頂点ノードを三つ組み(x,y,z)とする
    • オイラー三角化では、三角形が2色に塗り分けられるが、各色ごとに三角をグループ分けすることにする
    • 今、色1のグループに(x,y,z)があったとき、それは色2のグループに(x',y,z),(x,y',z),(x,y,z')が必ず帰属していることを意味する。ただし、xとx'は違う(y,zも同様)
  • このような三つ組みのペアが、オイラー三角化に対応していることを利用して、オイラー三角化を組み合わせの論理で書き進めているのが、リンク先のペイパー