制約付きドロネー三角形分割を用いた自由形状のイラスト美化手法

本稿では，自由形状のイラストをデザイン原理に基づき美化する手法を提案する．単純な描画を美化ルールに基づき美化する手法はこれまでに盛んに研究されてきた．しかし，それらの美化ルールの自由形状への適応は挑戦的な課題である．本手法では，制約付きドロネー三角形分割を用いて局所的に関連の強い形状を効率的に探索する．また，本手法では，平行・滑らかさ・形状類似性・共曲線性，のデザイン原理を美化ルールとして用い，自由形状を評価する． 本手法は，形状評価，拡散フィルタリング，形状フィッティングの三つのステップによって成り立つ．まず制約付きドロネー分割を行った入力に対して，デザイン原理に基づき形状を評価する．次に，形状評価値に，特徴保存の平滑化処理を行う．最後に，形状フィッティングでは，複数の異なるデザイン原理に対して形状エネルギーを最小化し，最適な形状を生成する．既存手法との比較アンケートからは，本手法はより適切な美化ができることがわかった．

Images