JPH0785293A

JPH0785293A - 情報処理装置

Info

Publication number: JPH0785293A
Application number: JP18090993A
Authority: JP
Inventors: Yoshihiro Onishi; 芳裕大西; Osamu Kondo; 近藤　　治; Koji Gotoda; 浩二後藤田
Original assignee: JustSystems Corp
Current assignee: JustSystems Corp
Priority date: 1993-06-26
Filing date: 1993-06-26
Publication date: 1995-03-31

Abstract

(57)【要約】【目的】ベジェ曲線により滑らかな平行曲線を高速で
描画する。【構成】制御点決定手段２により、入力手段１から入
力された制御点Ｐと線幅Ｗから、または、分割手段で分
割された基準ベジェ曲線Ｌの制御点Ｐと線幅Ｗから、平
行ベジェ曲線Ｍを描画するための新たな制御点Ｑを決定
する。ここで決定された制御点Ｑによる平行ベジェ曲線
Ｍと基準ベジェ曲線Ｌとの平行度、例えばＭとＬのｔ＝
０．５の点間の距離ｄ、が所定の基準値を満たしている
か否かを平行度評価手段３で評価し、満たしている場合
には、平行ベジェ曲線描画手段５で平行曲線を描画す
る。一方、満たしていない場合には、基準ベジェ曲線分
割手段４により、基準ベジェ曲線Ｌを、例えばｔ＝０．
５の点で分割する。この分割後の両ベジェ曲線Ｌに対し
て、同様に、新たな制御点Ｑの決定、平行度評価、およ
び分割を、平行度が所定の基準を満たすまで繰り返す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、情報処理装置に係
り、詳細には、ベジェ曲線による平行曲線の描画機能を
備えた情報処理装置に関する。

【０００２】

【従来の技術】パーソナルコンピュータやオフィスコン
ピュータ、ワークテーション、電子出版システム、ワー
ドプロセッサその他各種の情報処理装置が、オフィス、
工場、設計事務所、家庭等に普及し、広く使用されてい
る。このような情報処理装置において、道路地図や建築
図面等の各種図面を作成する場合、曲線を描画すること
が必要となる。曲線の描画を実現する方法として、４つ
の制御点の座標情報を使用して近似直線を描画する曲線
補間方式としてベジェ曲線が使用されることがある。

【０００３】図４はベジェ曲線による曲線の描画状態を
表したものである。この図４に示すように、４つの制御
点Ｐ０、Ｐ１、Ｐ２、Ｐ３（以下、符号Ｐで代表す
る。）のうち、点Ｐ０を始点とし、点Ｐ３を終点とし
て、始点Ｐ０、終点Ｐ３を通り、２つの制御点Ｐ１、Ｐ
２の方向と距離によって決定されるベジェ曲線Ｌ０が描
画されることとなる。このベジェ曲線Ｌ０は、次の３次
ベジェ関数Ｂ（ｔ）によって演算される。Ｂ（ｔ）＝（１−ｔ）³・Ｐ０＋３（１−ｔ）²・ｔ・Ｐ１＋３（１−ｔ）・ｔ²・Ｐ２＋ｔ³・Ｐ３ここで、０≦ｔ≦１であり、Ｐ０、Ｐ１、Ｐ２、Ｐ３は
制御点を示す。ところで、このような曲線を情報処理装
置を使用して作図をする場合、互いに等間隔な曲線（こ
の明細書において、平行曲線という。）を描画すること
がある。

【０００４】図１１、図１２は、４つの制御点Ｐ０、Ｐ
１、Ｐ２、Ｐ３で指定されたベジェ曲線Ｌ０に幅Ｗの平
行曲線を描画する状態を表したものである。図１１に示
すように、平行曲線を描画する場合、制御点Ｐ０、Ｐ
１、Ｐ２、Ｐ３を単純に所定の方向（例えば、矢印Ａ方
向）に幅Ｗだけ平行移動させた制御点Ｐ０′、Ｐ１′、
Ｐ２′、Ｐ３′から、ベジェ曲線Ｌ０′を描画しても、
一般に平行曲線にはならない。そこで、従来の情報処理
装置では、ベジェ曲線による平行曲線を描画する場合、
基本となるベジェ曲線Ｌ０上の複数の各点で、法線方向
に幅Ｗの直線３１を描画する。または、これら各直線３
１の両端の各点をそれぞれ直線で結ぶことで平行曲線を
描画している。

【０００５】

【発明が解決しようとする課題】しかし、法線方向の直
線３１により平行曲線を描画する場合、法線方向の直線
３１の両端の座標数を非常に多くとる必要があり、描画
処理に時間がかかるという問題があった。一方、法線方
向の直線３１の数を減らすことで描画処理を早くするこ
とが可能であるが、この場合には、滑らかな平行曲線を
描画することができないという問題があった。更に、各
直線３１の間隔が短いと、法線方向が実際の線幅方向と
異なり、綺麗な平行曲線を描画することができない場合
があった。

【０００６】そこで、本発明の目的は、ベジェ曲線によ
り滑らかな平行曲線を高速で描画することが可能な情報
処理装置を提供することにある。

【０００７】

【課題を解決するための手段】本発明では、図１に原理
的に示されるように、４つの制御点からベジェ曲線を描
画する情報処理装置において、基準ベジェ曲線Ｌの制御
点Ｐと線幅Ｗを入力する入力手段１と、基準ベジェ曲線
Ｌの制御点Ｐと線幅Ｗから、平行ベジェ曲線Ｍを描画す
るための新たな制御点Ｑを決定する制御点決定手段２
と、この制御点決定手段で決定された新たな制御点Ｑに
よる平行ベジェ曲線Ｍと基準ベジェ曲線Ｌとの平行度が
所定の基準値を満たしているか否かを評価する平行度評
価手段３と、この平行度評価手段により基準値を満たし
ていないと判断された場合に、中心線ベジェ曲線Ｌを分
割する基準ベジェ曲線分割手段４と、前記平行度評価手
段により基準値を満たしていると判断された平行ベジェ
曲線Ｍを描画する平行ベジェ曲線描画手段５、とを情報
処理装置に具備させて、前記目的を達成する。

【０００８】請求項２記載の発明では、請求項１記載の
情報処理装置において、中心線ベジェ曲線Ｌから線幅Ｗ
／２の平行ベジェ曲線Ｍを、中心線ベジェ曲線Ｌの両側
に描画する。請求項３記載の発明では、請求項２記載の
情報処理装置において、制御点決定手段は、各制御点Ｐ
をＰ０、Ｐ１、Ｐ２、Ｐ３とした場合に、直線〔Ｐ０Ｐ
１〕と制御点Ｐ０で直交する直線上で、始点Ｐ０から距
離Ｗ／２の点を始点Ｑ０とし、直線〔Ｐ２Ｐ３〕と制御
点Ｐ３で直交する直線上で、終点Ｐ３から距離Ｗ／２の
点を終点Ｑ３とし、直線〔Ｐ１Ｐ２〕から距離Ｗ／２の
平行線と、前記始点Ｑ０を通り直線〔Ｐ０Ｐ１〕に平行
な直線との交点を制御点Ｑ１とし、前記平行線と、前記
終点Ｑ３を通り直線〔Ｐ２Ｐ３〕に平行な直線との交点
を制御点Ｑ２とする。請求項４記載の発明では、請求項
１または請求項２記載の情報処理装置において、平行度
評価手段は、基準ベジェ曲線Ｌのｔ＝０．５の点と、平
行ベジェ曲線Ｍのｔ＝０．５の点との距離ｄと幅Ｗとか
ら平行度を判断する。請求項５記載の発明では、請求項
１または請求項２記載の情報処理装置において、基準ベ
ジェ曲線分割手段は、基準ベジェ曲線Ｌをｔ＝０．５の
点で分割する。

【０００９】

【作用】本発明では、制御点決定手段２により、入力手
段１から入力された制御点Ｐと線幅Ｗから、または、分
割手段で分割された基準ベジェ曲線Ｌの制御点Ｐと線幅
Ｗから、平行ベジェ曲線Ｍを描画するための新たな制御
点Ｑを決定する。ここで決定された制御点Ｑによる平行
ベジェ曲線Ｍと基準ベジェ曲線Ｌとの平行度、例えばＭ
とＬのｔ＝０．５の点間の距離ｄ、が所定の基準値を満
たしているか否かを平行度評価手段３で評価し、満たし
ている場合には、平行ベジェ曲線描画手段５で平行曲線
を描画する。一方、満たしていない場合には、基準ベジ
ェ曲線分割手段４により、基準ベジェ曲線Ｌを、例えば
ｔ＝０．５の点で分割する。この分割後の両ベジェ曲線
Ｌに対して、同様に、新たな制御点Ｑの決定、平行度評
価、および分割を、平行度が所定の基準を満たすまで繰
り返す。

【００１０】

【実施例】以下、本発明の情報処理装置における一実施
例を図２ないし図１０を参照して詳細に説明する。図２
は情報処理装置のハード構成を表したものである。この
図１に示すように、情報処理装置は、本実施例による平
行曲線の描画処理等の各種処理動作を行うＣＰＵ（中央
処理装置）１１を備えている。このＣＰＵ１１には、デ
ータバス等のバスライン１３を介して、ＲＯＭ１５、Ｒ
ＡＭ１７、画像メモリ１９、入力装置２１、スキャナ２
３、プリンタ２５、ディスプレイ２７、通信制御部２９
の各部が接続されている。

【００１１】ＲＯＭ１５は、装置全体をＣＰＵ１１で制
御するための各種プログラムや、各種データが格納され
たリード・オンリ・メモリである。このＲＯＭ１３に
は、本実施例によるベジェ曲線による平行曲線描画処理
プログラム等の図形処理プログラムや、ベジェ関数、平
行曲線描画処理におけるデータ等が格納されている。Ｒ
ＡＭ１７は、ＣＰＵ１１で行われる各種処理動作におい
て使用されるワーキングメモリとして使用され、また各
種データの保存に使用されるランダム・アクセス・メモ
リである。このＲＡＭ１７には、図形処理により描画さ
れる、直線や平行曲線といった各種図形の座標値や図形
の種類を特定する図形描画データが格納される。

【００１２】画像メモリ１９は、画像データを記憶する
ものであり、ＲＡＭ１７に格納されている図形描画デー
タで描画される図形が格納され、この画像メモリ１９に
格納されるデータが、プリンタ２３やディスプレイ２５
に出力されるようになっている。入力装置２１は、ポイ
ンティングデバイスとしてのマウス２１１やキーボード
２１３等の各種入力装置を備えている。また、入力装置
２１には、図示しないタブレットやデジタイザ等の各種
入力装置も接続が可能になっている。スキャナ２３は、
画像データを読み込む入力装置で、読み込まれた画像デ
ータは、画像メモリ１９に格納されるようになってい
る。プリンタ２５およびディスプレイ２７は、図形描画
データに従って画像メモリ１９に展開された図形データ
を出力する装置である。プリンタ２５としては、ドット
プリンタ、レーザプリンタ、ＸＹプロッタ等の各種装置
が使用される。また、ディスプレイ２７としては、ＣＲ
Ｔディスプレイや、液晶ディスプレイ等の各種ディスプ
レイが使用される。

【００１３】通信制御部２９は、ＬＡＮ（ローカル・エ
リア・ネットワーク）、ファクシミリ通信網、ＩＳＤＮ
（サービス総合ディジタル網）等の各種通信網を介し
て、パーソナルコンピュータやオフィスコンピュータ、
ワークテーション、電子出版システム、ワードプロセッ
サその他各種の情報処理装置や、異機種装置と接続され
ている。この通信制御部２９を介して他の情報処理装置
間において、図形描画データ等の各種データの通信が行
われるようになっている。

【００１４】次に、このように構成された情報処理装置
における平行曲線描画処理について説明する。１．平行曲線描画処理の原理３次ベジェ曲線は、形状を変えずに２つの３次ベジェ曲
線に分割することができる。特に、３次ベジェ曲線をＰ
（ｔ）（０≦ｔ≦１）なるパラメトリック曲線で表現し
た際の、点ｔ＝０．５において２つの３次ベジェ曲線に
分割する方法は容易であることからよく使用される。

【００１５】例えば、図３に示す４点Ｐ０、Ｐ１、Ｐ
２、Ｐ３で定義される３次ベジェ曲線Ｌ０は形状を変え
ることなく２つの３次ベジェ曲線に分割することがてき
る。すなわち、ベジェ曲線Ｌ０は、４点Ｐ０、Ｐ４、Ｐ
７、Ｐ９で定義される３次ベジェ曲線Ｌ１および４点Ｐ
９、Ｐ８、Ｐ６、Ｐ３で定義される３次ベジェ曲線Ｌ２
に分割できる。ここで、Ｐ４＝（Ｐ０＋Ｐ１）／２Ｐ５＝（Ｐ１＋Ｐ２）／２Ｐ６＝（Ｐ２＋Ｐ３）／２Ｐ７＝（Ｐ４＋Ｐ５）／２＝（Ｐ０＋２Ｐ１＋Ｐ２）／
４Ｐ８＝（Ｐ５＋Ｐ６）／２＝（Ｐ１＋２Ｐ２＋Ｐ３）／
４Ｐ９＝（Ｐ７＋Ｐ８）／２＝〔Ｐ０＋３（Ｐ１＋Ｐ２）
＋Ｐ３〕／４である。このように３次ベジェ曲線は、分割を繰り返し
再帰的に適用することで、際限なく細分することができ
るという性質をもっている。

【００１６】ベジェ曲線による平行曲線（この明細書に
おいて、平行ベジェ曲線という。）を描画する場合、マ
ウス２１１等から入力された４つの制御点Ｐ０、Ｐ１、
Ｐ２、Ｐ３と、平行曲線の線幅Ｗから、新たな４つの制
御点Ｑ０、Ｑ１、Ｑ２、Ｑ３（以下、符号Ｑで代表す
る。）を算出する。そして、ベジェ曲線Ｌ０のｔ＝０．
５の点（点Ｐ９）と、新たな制御点Ｑ０、Ｑ１、Ｑ２、
Ｑ３、から描画される平行ベジェ曲線Ｍのｔ＝０．５の
点との距離ｄが所定の基準値以下であれば、平行ベジェ
曲線Ｍを描画する。一方、距離ｄが所定の基準値以下で
なければ、上述したベジェ曲線の性質を利用し、元の基
準ベジェ曲線Ｌ０をＬ１、Ｌ２に分割し、ｔ＝０．５の
点間の距離ｄを算出する。この距離ｄが所定の基準値以
下となるまで分割を繰り返す。

【００１７】次に平行曲線描画動作を図３から図９を参
照して詳細に説明する。図４は、平行曲線の描画する際
の基準となる基準ベジェ曲線について表したものであ
る。この図４に示すように、始点、２つの制御点、およ
び終点をそれぞれＰ０、Ｐ１、Ｐ２、Ｐ３とし、これら
４つの制御点によって描画される基準ベジェ曲線をＬ０
とする。そして、描画する平行曲線の幅をＷとする。平
行曲線描画処理では、線幅Ｗとするための新たな制御点
Ｑを自動的に決定する制御点決定処理と、決定した新
たな制御点Ｑによって描画される平行ベジェ曲線Ｍと、
基準ベジェ曲線Ｌとの間隔を評価する平行度評価処
理、および、基準ベジェ曲線を分割しての処理を繰
り返すための基準ベジェ曲線分割処理があり、それぞ
れについて説明する。

【００１８】制御点決定処理図５は、平行ベジェ曲線Ｍの制御点Ｑの決定および平行
度評価について説明するための図である。この図５にお
いて、４つの制御点Ｐ０、Ｐ１、Ｐ２、Ｐ３、および線
幅Ｗが入力され、これらの図形描画情報から平行曲線描
画のための新たな制御点Ｑ０、Ｑ１、Ｑ２、Ｑ３、を求
めるものとする。なお、入力装置から入力された線幅Ｗ
のベジェ曲線を描画するには、４つの制御点Ｐ０、Ｐ
１、Ｐ２、Ｐ３によるベジェ曲線Ｌ０を中心線として両
側に均等に線を太らせることで、より滑らかな平行曲線
が描画される。従って、以下に説明する幅ｗ＝Ｗ／２の
ベジェ曲線をベジェ曲線Ｌ０の両側に、２度描画するこ
ととなる。

【００１９】まず、直線〔Ｐ０Ｐ１〕から距離ｗにある
平行線８１と、直線〔Ｐ１Ｐ２〕から距離ｗにある平行
線８２との交点を新たな制御点Ｑ１とする。平行線８２
と、直線〔Ｐ２Ｐ３〕から距離ｗにある平行線８３との
交点を新たな制御点Ｑ２とする。そして、直線〔Ｐ０Ｐ
１〕と始点Ｐ０において直交する直線と、平行線８１と
の交点を、新たな始点Ｑ０とする。また、直線〔Ｐ２Ｐ
３〕と終点Ｐ３において直交する直線と、平行線８３と
の交点を、新たな終点Ｑ３とする。以上により、新たな
４つの制御点Ｑ０、Ｑ１、Ｑ２、Ｑ３、を決定する。

【００２０】平行度評価処理制御点決定処理で算出した新たな４つの制御点Ｑ０、Ｑ
１、Ｑ２、Ｑ３、に対するベジェ曲線を平行ベジェ曲線
Ｍ０とした場合に、この平行ベジェ曲線Ｍ０と元のベジ
ェ曲線Ｌ０のｔ＝０．５の点を求めて、それぞれＱ９、
Ｐ９とする。そして、点Ｑ９と点Ｐ９との距離ｄ０を算
出し、線幅ｗと比較する。距離ｄと幅ｗとの差（この明
細書において、平行度という。）が所定の基準値以下で
あれば、例えば、｜ｄ−ｗ｜≦（ｗ／２５６）であれ
ば、既に求められている各制御点Ｑを使ってベジェ曲線
による平行曲線を描画する。

【００２１】基準ベジェ曲線分割処理制御点決定処理で算出した新たな制御点Ｑ０、Ｑ１、Ｑ
２、Ｑ３、からベジェ曲線を描画した場合、元のベジェ
曲線Ｌ０との線幅ｄを求めると中間点付近の線幅が端点
付近の線幅と異なる場合がある。そこで、均等な線幅を
実現するために、基準ベジェ曲線に対して、次のように
分割処理を行っている。すなわち、距離ｄと幅ｗとの差
（平行度）が所定値以下でなければ、図３に示すよう
に、中心線となる元の基準ベジェ曲線Ｌ０を、ｔ＝０．
５の点で、制御点Ｐ０、Ｐ４、Ｐ７、Ｐ９による基準ベ
ジェ曲線Ｌ１と、制御点Ｐ９、Ｐ８、Ｐ６、Ｐ３による
基準ベジェ曲線Ｌ２に分割する。

【００２２】以上の基準ベジェ曲線分割処理の後、再
び平行度が基準値以下になるまで、制御点決定処理、
平行度評価処理、および基準ベジェ曲線分割処理を
繰り返す。図６は、分割後の基準ベジェ曲線Ｌ１、Ｌ２
に対する新たな制御点Ｑの決定について説明するための
ものである。この図６に示すように、基準ベジェ曲線Ｌ
０の分割処理の後、分割後の基準ベジェ曲線Ｌ１に対す
る４つの制御点Ｐ０、Ｐ４、Ｐ７、Ｐ９と、基準ベジェ
曲線Ｌ２に対する４つの制御点Ｐ９、Ｐ８、Ｐ６、Ｐ３
に対して、制御点決定処理と、平行度評価処理を行
う。すなわち、基準ベジェ曲線Ｌ０の分割処理の後、図
７に示すように、分割後の基準ベジェ曲線Ｌ１に対する
４つの制御点Ｐ０、Ｐ４、Ｐ７、Ｐ９から、制御点決
定処理によって新たな４つの制御点Ｑ０、Ｑ４、Ｑ７、
Ｑ９を決定する。また、ベジェ曲線Ｌ２に対する４つの
制御点Ｐ９、Ｐ８、Ｐ６、Ｐ３からも、同様にして新た
な４つの制御点Ｑ９、Ｑ８、Ｑ６、Ｑ３を決定する。

【００２３】図７は、分割した基準ベジェ曲線に対する
平行ベジェ曲線の平行度評価処理を説明するためのもの
である。この図７に示すように、制御点Ｑ０、Ｑ４、Ｑ
７、Ｑ９に対する平行ベジェ曲線Ｍ１′のｔ＝０．５の
点Ｑ１０と、分割後の基準ベジェ曲線Ｌ１のｔ＝０．５
の点Ｐ１０との間の距離ｄ１と幅ｗ（＝Ｗ／２）とか
ら、平行ベジェ曲線Ｍ１′に対する平行度評価処理を
行う。同様に、平行ベジェ曲線Ｍ２′と基準ベジェ曲線
Ｌ２間の距離ｄ２と幅ｗから、平行ベジェ曲線Ｍ２′の
平行度評価処理を行う。

【００２４】図８は、分割前後の基準ベジェ曲線に対す
るベジェ曲線Ｍ０とＭ０′の平行度を説明するための図
であり、図４と図７の平行ベジェ曲線の双方を表示した
ものである。この図８に示されるように、分割前の平行
ベジェ曲線Ｍ０は中間点付近の線幅がｗよりも狭い。こ
れに対して分割後の平行ベジェ曲線Ｍ０′は、基準ベジ
ェ曲線Ｌ１のｔ＝０．５の点Ｐ９から幅ｗの点Ｑ９を、
平行ベジェ曲線Ｍ１′の終点、平行ベジェ曲線Ｍ２′の
始点としているので、平行度がより基準値に近い値とな
っている。

【００２５】図９は、以上説明した平行曲線描画処理の
動作を示すフローチャートである。ＣＰＵ１１は、例え
ばキーボード２１３から、平行曲線描画モードが指定さ
れたか否かを監視している（ステップ１１）。平行曲線
描画モードが指定されると（ステップ１１；Ｙ）、ＣＰ
Ｕ１１は、バスラインを介してディスプレイ２７に、平
行曲線の中心となる基準ベジェ曲線Ｌ０に対する制御点
Ｐ０、Ｐ１、Ｐ２、Ｐ３、および平行曲線の線幅Ｗの入
力を求める表示を行う（ステップ１２）。マウス２１１
やキーボード２１３からこれらの値Ｐ、Ｗが入力される
と、ＣＰＵ１１は、基準ベジェ曲線Ｌｎ（ｎは０、１、
２、…）に対する４つの制御点Ｐおよび線幅ｗから新た
な制御点Ｑを算出し（ステップ１３）、その平行ベジェ
曲線Ｍに対する平行度評価処理を行う（ステップ１
４）。

【００２６】平行度が所定の基準値以下でない場合（ス
テップ１４；Ｎ）、基準ベジェ曲線Ｌｎに対して分割処
理を行い（ステップ１５）、ステップ１３に移行する。
一方、平行度が基準値以下の場合（ステップ１４；
Ｙ）、その制御点Ｑに対する平行ベジェ曲線Ｍを描画し
た後（ステップ１６）、分割後の基準ベジェ曲線Ｌｎに
対する平行ベジェ曲線Ｍの描画が終了していなければ
（ステップ１７；Ｎ）、（ステップ１３に移行する。分
割後の基準ベジェ曲線Ｌｎの全てに対して、平行度が基
準値以下となる平行ベジェ曲線Ｍの描画が終了した場合
（ステップ１７；Ｙ）、処理を終了する。以上によっ
て、元の基準ベジェ曲線Ｌ０に対する、一方の側の平行
曲線が描画され、さらに、他方の側のについても同様
に、制御点決定処理、平行度評価処理、および基
準ベジェ曲線分割処理を繰り返して、線幅Ｗ（２ｗ）の
平行曲線が描画される。

【００２７】図１０は他の制御点決定処理を説明するた
めのものである。この制御点決定処理では、基準ベジェ
曲線Ｌ０における両端の曲率中心Ｃ０、Ｃ３から決定す
る。すなわち、基準ベジェ曲線Ｌ０の制御点Ｐ０、Ｐ１
を結ぶ直線〔Ｐ０Ｐ１〕から距離ｗの直線を平行線９
１、９２とする。そして、曲率中心Ｃ０と制御点Ｐ０を
通る直線９３と、平行線９１、９２との両交点を、外側
と内側の両平行ベジェ曲線Ｍの始点Ｑ０とする。また、
曲率中心Ｃ０と制御点Ｐ１を通る直線９４と、平行線９
１、９２との両交点を、外側と内側の両平行ベジェ曲線
Ｍの制御点Ｑ１とする。同様にして、他の曲率中心Ｃ３
と、制御点Ｐ２、Ｐ３とから、制御点Ｑ２と終点Ｑ３を
決定する。

【００２８】以上説明した実施例では、中心線ベジェ曲
線Ｌ０に対して距離ｗ（＝Ｗ／２）となる両側に平行ベ
ジェ曲線を２本引くことで全体の線幅をＷとしたが、基
準ベジェ曲線Ｌ０に対して距離Ｗとなる一方の側にのみ
平行ベジェ曲線Ｍを引き、この平行ベジェ曲線Ｍと基準
ベジェ曲線Ｌ０とにより平行曲線を描画することとして
もよい。この方法による平行曲線の描画は、線幅Ｗが狭
い場合には有効であり、平行ベジェ曲線Ｍが一方のみで
よいため、処理時間がさらに短縮される。

【００２９】また、以上説明した実施例では、平行ベジ
ェ曲線の描画について説明したが、本実施例による平行
曲線から平行ベジェ曲線による太線の描画を行うことも
可能である。すなわち、実施例により描画したベジェ曲
線間に対して塗り潰し処理を行うことで、任意の太さの
ベジェ曲線の描画を高速で行うことが可能となる。

【００３０】

【発明の効果】本発明の情報処理装置によれば、ベジェ
曲線により滑らかな平行曲線を高速で描画することがで
きる。

【図面の簡単な説明】

【図１】本発明の情報処理装置の原理を示す原理図であ
る。

【図２】本発明の情報処理装置における一実施例のハー
ド構成を表したものである。

【図３】同上、ベジェ曲線の分割についての説明図であ
る。

【図４】同上、平行曲線の描画する際の基準となる基準
ベジェ曲線について表した説明図である。

【図５】同上、平行ベジェ曲線Ｍの制御点Ｑの決定およ
び平行度評価についての説明図である。

【図６】同上、分割後の基準ベジェ曲線Ｌ１、Ｌ２に対
する新たな制御点Ｑの決定についての説明図である。

【図８】同上、分割した基準ベジェ曲線に対する平行ベ
ジェ曲線の平行度評価処理についての説明図である。

【図９】同上、平行曲線描画処理の動作を示すフローチ
ャートである。

【図１０】本発明の情報処理装置における制御点Ｑの他
の決定についての説明図である。

【図１１】従来の平行曲線描画についての説明図であ
る。

【図１２】従来の平行曲線描画の方法を示す説明図であ
る。

【符号の説明】

１入力手段２制御点決定手段３平行度評価手段４平行ベジェ曲線描画手段５基準ベジェ曲線分割手段１１ＣＰＵ１３バスライン１５ＲＯＭ１７ＲＡＭ１９画像メモリ２１入力装置２１１マウス２１３キーボード２３スキャナ２５プリンタ２７ディスプレイ２９通信制御部

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成６年３月１６日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図面の簡単な説明

【補正方法】変更

【補正内容】

【図面の簡単な説明】

【図７】同上、分割した基準ベジェ曲線に対する平行ベ
ジェ曲線の平行度評価処理についての説明図である。

【図８】分割前後の基準ベジェ曲線に対するベジェ曲線
Ｍ０とＭ０′の平行度についての説明図である。

【図１１】従来の平行曲線描画についての説明図であ
る。

【符号の説明】１入力手段２制御点決定手段３平行度評価手段４平行ベジェ曲線描画手段５基準ベジェ曲線分割手段１１ＣＰＵ１３バスライン１５ＲＯＭ１７ＲＡＭ１９画像メモリ２１入力装置２１１マウス２１３キーボード２３スキャナ２５プリンタ２７ディスプレイ２９通信制御部

Claims

【特許請求の範囲】

【請求項１】４つの制御点からベジェ曲線を描画する
情報処理装置において、基準ベジェ曲線Ｌの制御点Ｐと線幅Ｗを入力する入力手
段と、基準ベジェ曲線Ｌの制御点Ｐと線幅Ｗから、平行ベジェ
曲線Ｍを描画するための新たな制御点Ｑを決定する制御
点決定手段と、この制御点決定手段で決定された新たな制御点Ｑによる
平行ベジェ曲線Ｍと基準ベジェ曲線Ｌとの平行度が所定
の基準値を満たしているか否かを評価する平行度評価手
段と、この平行度評価手段により基準値を満たしていないと判
断された場合に、中心線ベジェ曲線Ｌを分割する基準ベ
ジェ曲線分割手段と、前記平行度評価手段により基準値を満たしていると判断
された平行ベジェ曲線Ｍを描画する平行ベジェ曲線描画
手段とを具備することを特徴とする情報処理装置。
【請求項２】中心線ベジェ曲線Ｌから線幅Ｗ／２の平
行ベジェ曲線Ｍを、中心線ベジェ曲線Ｌの両側に描画す
ることを特徴とする請求項１記載の情報処理装置。
【請求項３】制御点決定手段は、各制御点ＰをＰ０、
Ｐ１、Ｐ２、Ｐ３とした場合に、直線〔Ｐ０Ｐ１〕と制御点Ｐ０で直交する直線上で、始
点Ｐ０から距離Ｗ／２の点を始点Ｑ０とし、直線〔Ｐ２Ｐ３〕と制御点Ｐ３で直交する直線上で、終
点Ｐ３から距離Ｗ／２の点を終点Ｑ３とし、直線〔Ｐ１Ｐ２〕から距離Ｗ／２の平行線と、前記始点
Ｑ０を通り直線〔Ｐ０Ｐ１〕に平行な直線との交点を制
御点Ｑ１とし、前記平行線と、前記終点Ｑ３を通り直線〔Ｐ２Ｐ３〕に
平行な直線との交点を制御点Ｑ２とすることを特徴とす
る請求項２記載の情報処理装置。
【請求項４】平行度評価手段は、基準ベジェ曲線Ｌの
ｔ＝０．５の点と、平行ベジェ曲線Ｍのｔ＝０．５の点
との距離ｄと幅Ｗとから平行度を判断することを特徴す
る請求項１または請求項２記載の情報処理装置。
【請求項５】基準ベジェ曲線分割手段は、基準ベジェ
曲線Ｌをｔ＝０．５の点で分割することを特徴とする請
求項１または請求項２記載の情報処理装置。