2010-01-21から1日間の記事一覧

Shortstraw: A simple and effective corner finder for polylines

Wolin A., Eoff B., Hammond T. EUROGRAPHICS 5th Annual Workshop on Sketch-Based Interfaces and Modeling (2008), pp. 33-40.手書きの図形の角を検出するアルゴリズム.こういうシンプルなものは面白いけど,もちろん角をすべて検出するような保証はない…

On Drawing Graphs With Right Angle Crossings

Radoslav Fulek, Balázs Keszegh, Filip Morić http://arxiv.org/abs/1001.3117以前紹介したWADS2009の論文の改善. 直角に辺交差するように描けるグラフ (ただし,辺は折れ線として描く) の辺の数がいくつになるか,という問題を考える. この論文では各辺…