JPS6282484A - 線形図形の変換方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［技術分野゛１ 本発明は線形図形、例えば文字図形をベクトルデータと
して持つ図形処理装置における線形図形の変換方法に関
するものである。

［従来技術］ 文字図形をベクトルデータ化する方式（文字図形の輪郭
−１−の座標値を表現する文字図形データフォーマット
、例えば各点の座標値の連なり、又はスタート点座標値
と変位値の連なりで表わす方式）は、高いデータ圧縮率
と任意の拡大縮小などの図形変換による高品位な表示が
可能な優れた方式である。しかしながら従来の図形の拡
大縮小の方式では第２図“Ｈ”の文字を単純に相似拡大
し、第２図ＣＢ）又は（Ｃ）に示すように拡大するのみ
であった。

一方今日、図形編集に対する要望は高まりつつあり、従
来のような単純な拡大縮小のみならず前述ベクトルデー
タに対し、ベクトルデータの輪郭を太めたり細めたりす
ることにより新たな輪郭を１つ又は複数形成し、それら
を合成する（アウトライン文字）等視覚的な効果が求め
られている。　　　　　１しかし前述の如く計算機処理
では不可能又は視覚的均一性がとれないなど問題が多く
、実際には写真処理を伴う複雑で１間がかかる４−程に
頼らざるを１４ないのが実情である。

［発明が解決しようとする問題点］ 本発明は上述した従来技術の欠点に鑑みてなされたもの
であり、その［１的とする所は、線形図形の変換を行い
、又、その変換を必要であれば複数回繰り返し、又は必
要に応じ、元となる線形図形と合成することにより、視
覚的に全く均一な太め及び細め処理を行うことができる
線形図形の変換方法又は上記線形図形の変換を行うこと
が可能な文字等の線形図形処理システムを提供すること
にある。又、線形図形の輪郭線をベクトルデータとして
持つ図形処理装置における線形図形の変換方法であって
、線形図形のベクトルデータ中の各輪郭線に対するモ行
線及びその交点座標を所定の演算処理をもって求めるこ
とにより、線形図形に対し各輪郭に対し４１行にかつ視
覚的に全く均一太め及び細めを施すことをＯｆ能とする
線形図形の変換方法を提供することにある。

［問題点を解決するためのｆ段］ この問題を解決する１段として、例えば第１図に示す線
形図形処理システムはベクトル処理部ｌ、パターン発生
部３．パターン−・時記憶部４゜ベクトルデータ記憶部
２を有する。

［作　用１ かかる第１図の構成において、実施例の線形図形処理シ
ステムは、ベクトル処理部１でベクトルデータ（座標デ
ータ）の変換処理を行い、処理のベクトルデータな実際
のベクトルパターンに展開して外部から読み出される。

［実施例］ 以下１図面を参照して本発明に係る一実施例を詳説する
。

前述したが、第１図は本発明に係る一実施例のブロック
図であり、図中１はベクトル処理部、２はベクトルデー
タ記憶部、３はパターン発生部、４はパターン一時記憶
部である。

ベクトル化された文字データは、ベクトルデータ記憶部
２に記憶されている。外部から処理実行命令を受けたベ
クトル処理部１は、処理に必要なデータをベクトルデー
タ記憶部２より読み出し、発生すべきデータに従い、ベ
クトルデータに処理を加えて処理済のベクトルデータを
パターン発生ＦｆＢ３に渡す、このベクトル処理部１に
は不図示のＣＰＵ、第６図にｔｌ＜　した制御プログラ
ムが格納されたＲＯＭ＄が含まれるものとする。パター
ン発生部３は、数値データであるベクトルデータを実際
のベクトルパターンに展開して、パターン−・時記憶部
４に書き込む、書き込まれたパターンは処理データ出力
として外部から読み出される。

一方、文字図形の輪郭は第３図に示すように。

Ｏ印で示されたベクトルデータ点（座標点）列を線分又
は曲線で補間することにより表される。

今、各ベクトルデータを矢印で示すように常にベクトル
の進行方向に対して右側に文字の内部（輪郭の内側）を
見るように各点列を発生するものとする。

この第３図に示したベクトルデータパターン”Ｐ″を太
め（細め）る場合について説明する。

令弟３図に示した矢印付の線で表わされたベクトルを文
字”　Ｐ　”の輪郭線と考えても説明り問題はないので
、輪郭線と呼ぶとするとその輪郭線をｄだけ太めて、第
４図点線で示す輪郭線にする場合について説明する。こ
の第４図に示した太め処理は、ベクトル方向に関係なく
、各ベクトル（輪郭線）を同一の距＃ｄだけＹ行移動し
たもので、この方法をとることにより該移動酸における
文字パターン“Ｐ″の視覚的に均一性のとれたパターン
を得ることができる。

第５図は、パターン“Ｐ″′を第４図に示した様に太め
る方法の説明図であり、第６図り記太め処理の制御フロ
ーチャートである。

まず第５図において、ベクトルＶｏ、Ｖ、は第３．４図
に示したパターンの輪郭を表わす複数のベクトルの任意
の隣接する２つのベクトルデータで、この輪郭を表わす
直線をＷｏ、ｗｌ　とする。

直線Ｗｏは２点（Ｘｏ　ｌ　Ｎ’ｏ　）、　（Ｘｔ　ｌ
　ｙｔ　）を通り、直線Ｗ、は（ＸＩ　　＊　７１　）
、（Ｘ２　、Ｖ２）を通り、直線ＷＯと直線Ｗ１の交点
が（Ｘｌ　。

ｙｓ）となっている０以上のデータを用いて、文字の太
め処理を行う、第６図のステップ１において、まず平行
移動量（太め或いは細めＭｌ）ｄが入力されると、まず
ベクトルデータのデコード（座標値変換）を行い、直線
Ｗｏ、Ｗ１からそれぞれ距離ｄだけ離れた平行線ｗｏ’
、ｗ、’を求める（ステップ３）、そしてステップ３に
おいて、該直線ＷｇとＷ１／の交点を求める（ステップ
４）。この処理を１つの輪郭を表わすｍ個のベクトルル
ープ（閉じた領域）について行う。第３図の場合であれ
ば外側の輪郭はｍ＝　Ｉ　Ｏ、内側の輪郭であればｍ＝
８である（ステップ３〜ステツプ５）。ステップ７では
全輪郭が終了かつまり第３図で説明すると外側輪郭ｍ＝
ｌ０と内側輪郭ｍ＝８の２つでＳ３〜Ｓ６を２回繰り返
すとパターンＰの全輪郭についてのデータをベクトルデ
ータエンコードし、ベクトルデータ化する。

次に第５図についてステップＳ３．３４の処理について
詳細に説明する。

直線ＷＯは図から明らかな様に ”Ｉ　　　Ｎ’ｏ＝Δｙｏ／ΔＸｏ　　・　（ｘ−ｘｏ
）−−一−−（１） で表わせる。なおΔ”１　ｏ　ｒΔＸｏは明らかなよう
に直線ＷＯを表わすｘ、ｙ座標における増分である。Δ
Ｎ’１１ΔＸ□も同様である。

Ｌ聞直線Ｗ。と平行な直線Ｗｇは、 Ｗｏ’：”ｊ　　（Ｙｏ＋ｅｏ）＝Δ”ｌｏ／ΔＸ。

ｅ（ｘ　−Ｘｏ　）　　　　　　−−−−−（２）であ
る。

ここでｅＯは直線ＷＯよりＷＪへ変移するときｙ切片移
動量で、 ｅ（、＝ｄ（、の四乙ゴ肩−１τ〕Δｘ０（３）式を（
２）式に代入することにより求めるべき平行線ＷＯ’を
上記座標値（Ｘｏ　ｒ　Ｙｏ　Ｌ　（Ｘｉ　　＊ｙｔ）
及び平行移動量ｄより求めることができる。

更にベクトル■。に隣接するベクトル■１に関し、同様
に直線Ｗ１から平行線Ｗｌ’を求める式を以下に示す。

直線Ｗ１’　　Ｎ’　　（ｙｌ　＋ｅｌ　）　＝Δ”Ｉ
ｓ／ΔＸ１１１（ｘ　−ＸＯ）　　　　　　　　−−−
−−（４）更に　ｅ、＝ｄｏ　ΔＸ、２＋ΔｙＩ２／Δ
Ｘ１が求められる。

行移動したときに新たに発生させる交点（Ｘｔ’＊ｙ五
′）を求めるには（２）式及び（４）式から成る連立方
程式の解（ｘ　、　ｙ）を求めればよい。

簡単のため ａｏ＝ΔＶｏ／Δｘ０ ａｌ−Δｙ１／ΔＸ　ｔ　　　　　　−−−−−（８）
とすると、 Ｘ＊’＝（（ａｏ　・ｘ（、−ａｌ　　・Ｘｉ）　　（
（Ｖ。

＋ｅｏ）　　（ｙｔ　＋ｅ１）））／　（ａｏ−ａ　ｓ
　）　　　　　　　　　　　　−−−−−（７）Ｖｔ’
＝ａ　（ＸＩ’　　ＸＯ）＋　（Ｙｏ　＋ｅ０）以上の
解を求める式（７）、（８）及び既知の値ｅＯ＋　ｅｌ
　　＊　ａＯ＋　ａｌより新たに発生させる交点（Ｘｓ
’　＋　Ｖｔ’）が求まる。

ある線形図形を構成するベクトルがｍ個あった場合、以
上の処理をｍ回繰り返すことにより輪郭線を均一値ｄだ
け太めを施した新しい輪郭線を発生させることができる
。又輪郭をｎ個持つ図形ではこれをｎ回繰返す（第３図
ではｎ＝２）。

尚、（６）式でΔＸ０＝０又はΔＸ１＝０の場合、（７
）式でａ□＝ａｌの場合は計算不能となるので例外処理
を行う。

平行移動量ｄは太め値又は細め値（以後単に太め値と称
す）として与えられるが、（３）式より求まるｙ切片移
動量ｅｏはｄ＞０の場合、各ベクトル成分方向に対し輪
郭を太める方向になり、またｄ＜Ｏの場合、細める方向
になる。

［効　果１ 以上、詳述したように本発明による変換処理を行う前に
回転変換、側体変換などいかなる線形変換を行った図形
に対しても視覚的に極めて均一性　　　　：のあるパタ
ーン変換処理が可能である。　　　　　　　　　１又、
本発明による太め処理を行った後、輪郭内部を塗りつぶ
すことによりドツトパターン化し、更にそのドツトパタ
ーンを−・定嵯移動させながら合成させる等の処理によ
りシャドウ効果を得ることが可能となる。又、元となる
ベクトルデータに対し、視覚的に全く均一な太め又は細
め処理を行ない新たなベクトルデータを容易に発生きせ
ることができる。

尚、本発明は文字図形のみならず、同様のベクトルデー
タ化された一般図形に対しても有効である。

尚本発明は、杆々の応用が考えられ例えば、図形処理、
組版処理等かり能な特願昭５Ｅｌ−２４Ｈ１７号の明細
書に記載の画像処理システムにも搭載可能である。

【図面の簡単な説明】

第１図は本発明に係る一実施例のブロック図、第２図は
従来の文字データの拡大・縮小例を示す図、 第３図は本実施例における文字図形の輪郭のベクトルデ
ータ化の例を示す図、 第４図は本実施例における輪郭のベクトルデータと１１
行線の関係を示す図、 ｆ５５図は太め処理における新たに発生させる輪郭座標
点を示す図、 第６図は太め処理の制御フローチャート。 図中 １−−−ベクトル処理部 ２−−−ベクトルデータ記憶部 ３−ｍ−パターン発生部 ４−一一パターン一時記憶部

Claims (2)

【特許請求の範囲】
1. （１）線形図形の輪郭線をベクトルデータとして持つ図
   形処理装置における線形図形の変換方法であって、線形
   図形のベクトルデータ中の各輪郭線に対する平行線及び
   その交点座標を所定の演算処理をもって求めることによ
   り、線形図形に対し各輪郭に対し平行にかつ視覚的に全
   く均一太め及び細めを施すことを可能とする線形図形の
   変換方法。
2. （２）第１項において、上記線形図形の変換方法は、各
   輪郭に対して平行に太め及び細め処理をすることができ
   、更に、辺によって太め細め量が異なることを特徴とす
   る第１項記載の線形図形の変換方法。