抄録

A-009
16次格子モデルによる不均一型矩形分割の層の挿入操作

多層型矩形分割は複数シートの表や地層図などを表現する方法として有効である。表や地層図の変形操作には罫線を使った操作がしばしば現れる。一方、多層型矩形分割のためのデータ構造として、8次格子グラフの拡張である16次格子グラフが知られている。本論文では、16次格子グラフによる、層の挿入のアルゴリズムと応用例を示す。