[開設 03/19/01]

PATATE との比較


PATATE とは, 下の論文で発表された, 部分集合規準による hypergraph (Venn 図) 自動描画システム である.

F. Bertault & P. Eades, Drawing hypergraphs in the subset standard, in: J. Marks (Ed.), Graph Drawing, pp. 164-169 (Springer, 2001).


比較1.
A={0,1,2},  B={3,4,5},  C={6,7,8},  D={2,5,8},  E={1,4,7},  F={0,3,6}
に対する出力.
上が PATATE の出力, 下が我々の出力.
形状は似ているが, PATATE の方が美しい.


比較2.
A={0,1,2,3,4,5,6,7,8,9,10,11},  B={8,9,12,13},  C={0,1,4,5,12},  D={3,7,15},  E={11,15},  F={10,14}
に対する出力.
上が PATATE の出力, 下が我々の出力.
この例では, (輪郭線の凸性に多少不満が残るが) 我々の方が見やすい.


我々のシステムの今後の課題:

など...



室伏のホームページ