数値化文字の補間

ソフトウェア実験室

数値化文字の補間

最終更新：2006/02/24 修正

　文字列の極座標変換(T3611)で、結果を良く見ると、文字の変形具合は座標の極率に完全には一致していないことに気づく。

楕円座標上の文字

●原因

　これは、文字列を線分化して点集合にしているが、直線区間が長いと、この部分が座標変換の影響を受けないからである。例えば、ゴシックの漢数字の一では、下図のように、単純な矩形となってしまう。演算は、点に施されるので、直線は直線のままになる。

●解決法

　二点間が直線であっても、中間点を追加すれば良い。つまり補間すれば良い。下図のように、比較的長いスパンの直線を保管する。

●方法

　既に、文字を点集合にできるし、それらがポリゴンの集合であることも認識できる。補間は、ポリゴン単位でおこない、新しい点集合とPathTypesテーブルを生成すれば良い。PathTypesは、文字として再現する時必要になる。

漢数字"一"の点集合

　上図の場合、始点(補間)中間点(補間)中間点(補間)終点(補間)始点とすれば良い。終点と始点間も補間し、ブロックの最後の補間点が新しい終点となる。補間は、線形補間とする。元の点は維持する。

●アルゴリズム

　閾値dLを設け、二点間(x₁,y₁)(x₂,y₂)の距離Lをこの閾値で除した数を分割数Nとする。閾値は、文字のサイズや描画の解像度などで決める。

N = Int(L/dL) + 1 1 ≦ N
dX = (x₂ - x₁)/N 補間間隔
dY = (y₂ - y₁)/N

などなど。

●結果

○漢数字の一

○漢字の田

内部の空白も正しく処理されている