JP3024254B2

JP3024254B2 - 曲線描画方法及び装置

Info

Publication number: JP3024254B2
Application number: JP11457791A
Authority: JP
Inventors: 雅之岡本; 智博福岡
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1991-05-20
Filing date: 1991-05-20
Publication date: 2000-03-21
Anticipated expiration: 2015-03-21
Also published as: JPH04342084A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータディスプ
レイにおいてウインドウ表示を行う場合等、限定された
特定の表示領域内に曲線を描画する場合等に適用して好
適な曲線描画方法及び装置、より詳しくは、表示領域外
にある曲線の処理に関する。

【０００２】

【従来の技術】従来、限定された特定の表示領域に曲線
を描画する場合において、表示領域外に存在する曲線を
描画の対象から除外する方法としては、入力される曲
線上の点の座標を１点ずつ算出した後、算出された点の
座標が表示領域内にあるか否かを判断して、表示領域外
に存在する曲線を描画の対象から除外する方法や、入
力される曲線を直線列に近似した後、この近似した直線
列を構成する各直線につき、表示領域内に存在する直線
か否か、あるいは、表示領域内と表示領域外にわたる直
線か否かを判断して、完全に表示領域外に存在する直
線、及び、表示領域内と表示領域外にわたる直線につい
ては表示領域外の部分を描画の対象から除外する方法が
使用されていた。

【０００３】

【発明が解決しようとする課題】これら従来の曲線描画
方法においては、曲線上の点の算出や、曲線の直線列へ
の近似処理を行った後に、表示領域外の部分を描画の対
象から除去するようにしているため、表示領域外の曲線
について行われる曲線上の点の算出や、直線列への近似
処理は、多大な計算処理を必要とするにも関わらず、全
く無駄となってしまい、これが描画処理の高速化を阻害
しているという問題点があった。

【０００４】本発明は、かかる点に鑑み、描画処理の高
速化を図ることができるようにした曲線描画方法及び装
置を提供することを目的とする。

【０００５】

【課題を解決するための手段】本発明による曲線描画方
法は、凸閉包性を有する曲線について描画を行う場合、
描画を行うに必要な曲線処理を行う前に、曲線の形状を
制御する制御点の表示領域に対する位置を検出し、制
御点が全て、表示領域のＸ方向の下限よりも更に下限の
領域に存在している曲線、制御点が全て、表示領域の
Ｘ方向の上限よりも更に上限の領域に存在している曲
線、制御点が全て、表示領域のＹ方向の下限よりも更
に下限の領域に存在している曲線、及び、制御点が全
て、表示領域のＹ方向の上限よりも更に上限の領域に存
在している曲線については、描画を行うに必要な曲線処
理を行わないか、又は、始点と終点とを結ぶ直線に処理
するか、又は、制御点間を結ぶ直線列に処理する、とい
うものである。

【０００６】また、本発明による曲線描画装置は、凸閉
包性を有する曲線の形状を制御する制御点のデータを入
力する制御点データ入力手段と、この制御点データ入力
手段を介して入力された制御点のデータから制御点の表
示領域に対する位置を検出する制御点位置検出手段と、
この制御点位置検出手段により検出された制御点の位置
情報から曲線の表示領域に対する位置を判定する曲線領
域判定手段とを設け、この曲線領域判定手段によって、
表示領域のＸ方向の下限よりも更に下限の領域に存在
している曲線、表示領域のＸ方向の上限よりも更に上
限の領域に存在している曲線、表示領域のＹ方向の下
限よりも更に下限の領域に存在している曲線、又は、
表示領域のＹ方向の上限よりも更に上限の領域に存在し
ていると判断された曲線については、描画を行うに必要
な曲線処理を行わないように構成するか、又は、始点と
終点とを結ぶ直線に処理するように構成するか、又は、
制御点間を結ぶ直線列に処理するように構成するという
ものである。

【０００７】

【作用】本発明によれば、凸閉包性を有する曲線につい
て描画を行う場合、表示領域外に存在している曲線につ
いては、描画に必要な曲線処理の対象から除外すること
ができるので、曲線処理を行った後に表示領域外に存在
している曲線を描画の対象から除去する場合に比較し
て、曲線処理に費やす時間を短くすることができる。な
お、曲線の始点と終点とを結ぶ直線への処理及び制御点
間を結ぶ直線列への処理は、例えば、対象となる曲線
が、その内部を塗り漬す輪郭の一部となっている場合に
有効な処理である。

【０００８】

【実施例】以下、図１〜図９を参照して本発明の第１実
施例及び第２実施例について説明する。

【０００９】第１実施例・・・図１〜図７図１は本発明による曲線描画装置の第１実施例の要部を
示す図であり、本実施例は、３次Ｂスプライン曲線を描
画する装置の例である。図中、１は３次Ｂスプライン曲
線の制御点データを入力する制御点データ入力手段であ
り、この制御点データ入力手段１は、具体的には図２に
示すように、制御点データ入力路２と、レジスタ選択信
号発生回路３とを設けて構成されている。ここに、レジ
スタ選択信号発生回路３には制御点データ書込み信号が
入力されるが、このレジスタ選択信号発生回路３は、制
御点データ書込み信号が入力された場合に、順次入力さ
れる制御点データを後述する制御点データ格納手段のレ
ジスタに順に書き込むためのレジスタ選択信号ＲＳ１〜
ＲＳｍを出力するものである。

【００１０】また、図１において、４は制御点データ入
力手段１を介して入力される制御点データを格納する制
御点データ格納手段であり、この制御点データ格納手段
４は、具体的には図３に示すように、ｍ個の制御点
Ｑ₁、Ｑ₂・・・Ｑ_mのデータ（座標値）を格納するｍ個
のレジスタ５₁、５₂・・・５_mを設けて構成されてい
る。なお、制御点Ｑ₁、Ｑ₂・・・Ｑ_mの座標値は、それ
ぞれ制御点データ入力手段１のレジスタ選択信号発生回
路３から供給されるレジスタ選択信号ＲＳ１、ＲＳ２・
・・ＲＳｍに基づいてそれぞれレジスタ５₁、５₂・・・
５_mに格納される。

【００１１】また、図１において、６は各制御点Ｑ₁、
Ｑ₂・・・Ｑ_mが表示領域に対してどの領域に存在してい
るかを検出する制御点位置検出手段であるが、本実施例
においては、図４ａに示すように、四辺形の表示領域７
と、この表示領域７の周辺領域８からなる四辺形の平面
領域９を設定し、図４ｂに斜線を施して示すように、表
示領域７のＸ方向の下限よりも更に下限の領域を領域Ｚ
１、図４ｃに斜線を施して示すように、表示領域７のＸ
方向の上限よりも更に上限の領域を領域Ｚ２、図４ｄに
斜線を施して示すように、表示領域７のＹ方向の下限よ
りも更に下限の領域を領域Ｚ３、図４ｅに斜線を施して
示すように、表示領域７のＹ方向の上限よりも更に上限
の領域を領域Ｚ４と定義して、制御点Ｑ₁、Ｑ₂・・・Ｑ
_mの位置を検出するようにしている。

【００１２】そこで、本実施例においては、制御点位置
検出手段６は、図５に示すように構成されている。図
中、１０は表示領域７のＸ方向の下限値を格納するレジ
スタ、１１は表示領域７のＸ方向の上限値を格納するレ
ジスタ、１２は表示領域７のＹ方向の下限値を格納する
レジスタ、１３は表示領域７のＹ方向の上限値を格納す
るレジスタである。また、１４は制御点データ格納手段
４のレジスタ５₁、５₂・・・５_mに格納された制御点
Ｑ₁、Ｑ₂・・・Ｑ_mの座標値とレジスタ１０に格納され
ている表示領域７のＸ方向の下限値とを比較する比較回
路、１５は制御点データ格納手段４のレジスタ５₁、５₂
・・・５_mに格納された制御点Ｑ₁、Ｑ₂・・・Ｑ_mの座標
値とレジスタ１１に格納されている表示領域７のＸ方向
の上限値とを比較する比較回路、１６は制御点データ格
納手段４のレジスタ５₁、５₂・・・・５_mに格納された
制御点Ｑ₁、Ｑ₂・・・Ｑ_mの座標値とレジスタ１２に格
納されている表示領域７のＹ方向の下限値とを比較する
比較回路、１７は制御点データ格納手段４のレジスタ５
₁、５₂・・・５_mに格納された制御点Ｑ₁、Ｑ₂・・・Ｑ_m
の座標値とレジスタ１３に格納されている表示領域７の
Ｙ方向の上限値とを比較する比較回路である。また、１
８は比較回路１４〜１７から出力される比較結果に基づ
いて制御点Ｑ₁、Ｑ₂・・・Ｑ_mの位置が領域Ｚ１、Ｚ
２、Ｚ３、Ｚ４のどの領域に存在しているかを示す制御
点位置情報を生成する制御点位置情報生成回路である。

【００１３】また、図１において、１９は制御点位置検
出手段６から出力される制御点位置情報に基づいて、制
御点Ｑ₁、Ｑ₂・・・Ｑ_mで表示される曲線が表示領域外
に存在しているか否かを判定する曲線領域判定手段であ
り、具体的には、図６に示すように構成されている。図
中、２０₁、２０₂・・・２０_mは制御点Ｑ₁、Ｑ₂・・・
Ｑ_mの位置情報を格納するレジスタ、２１はレジスタ２
０₁、２０₂・・・２０_mに格納されている制御点位置情
報から曲線が表示領域外に存在しているか否かを判定
し、制御点データ格納手段４のレジスタ５₁、５₂・・・
５_mに格納されている制御点Ｑ₁、Ｑ₂・・・Ｑ_mにより表
示される曲線はその一部又は全部が表示領域内に存在す
る可能性がある旨あるいは制御点データ格納手段４のレ
ジスタ５₁、５₂・・・５_mに格納されている制御点Ｑ₁、
Ｑ₂・・・Ｑ_mにより表示される曲線は表示領域外に存在
する旨の曲線領域判定情報を出力する曲線領域判定回路
である。

【００１４】また、図１において、２２は曲線処理手段
であり、この曲線処理手段２２は、曲線領域判定手段１
９から出力される曲線領域判定情報が、制御点データ格
納手段４のレジスタ５₁、５₂・・・５_mに格納されてい
る制御点Ｑ₁、Ｑ₂・・・Ｑ_mにより表示される曲線はそ
の一部又は全部が表示領域内に存在する可能性がある旨
の情報である場合には、制御点データ格納手段４のレジ
スタ５₁、５₂・・・５_mに格納されている制御点Ｑ₁、Ｑ
₂・・・Ｑ_mの座標値を取り込み、対応する曲線を直線列
に処理し、また、曲線領域判定手段１９から出力される
曲線領域判定情報が、制御点データ格納手段４のレジス
タ５₁、５₂・・・５_mに格納されている制御点Ｑ₁、Ｑ₂
・・・Ｑ_mにより表示される曲線は表示領域外に存在す
る旨の情報である場合には、制御点データ格納手段４の
レジスタ５₁、５₂・・・・５_mに格納されている制御点
Ｑ₁、Ｑ₂・・・Ｑ_mの座標値を取り込まず、なんら曲線
処理を行わないように構成される。

【００１５】また、図１において、２３は曲線処理手段
２２から出力される表示情報を格納する表示用メモリ、
２４は表示用メモリ２３に格納された表示情報に基づい
て曲線を表示するＣＲＴである。

【００１６】このように構成された第１実施例におい
て、例えば、図７に示すように、制御点Ｑ₁₁〜Ｑ₁₄、Ｑ
₂₁〜Ｑ₂₄、Ｑ₃₁〜Ｑ₃₄がそれぞれ入力された場合につ
き、これがどのように処理されるかについて説明する。

【００１７】（１）制御点Ｑ₁₁〜Ｑ₁₄が入力された場合制御点データ入力手段１を介して入力された制御点Ｑ₁₁
〜Ｑ₁₄は制御点データ格納手段４のレジスタ５₁〜５₄に
格納され、制御点位置検出手段６によって領域Ｚ１〜Ｚ
４のうち、どの領域に存在しているか、即ち、どの領域
に属しているかが判断される。この例では、表１に示す
ように、制御点Ｑ₁₁は領域Ｚ１、Ｚ４に属し、制御点Ｑ
₁₂は領域Ｚ１、Ｚ４に属し、制御点Ｑ₁₃は領域Ｚ４に属
し、制御点Ｑ₁₄は領域Ｚ４に属していると判断される。

【００１８】

【表１】

【００１９】この結果、曲線領域判定手段１９は、制御
点Ｑ₁₁〜Ｑ₁₄の全てが領域Ｚ４に共通して属しているこ
とを確認するが、この場合には、制御点Ｑ₁₁〜Ｑ₁₄で表
示される３次Ｂスプライン曲線２５（図７に示した曲線
２５は正確な３次Ｂスプライン曲線ではない）は、表示
領域７の外側に存在することになるので、曲線領域判定
手段１９は、その旨の情報を曲線処理手段２２に伝え
る。この結果、曲線処理手段２２は、制御点Ｑ₁₁〜Ｑ₁₄
の座標値を制御点データ格納手段４から取り込まず、制
御点Ｑ₁₁〜Ｑ₁₄で表示される３次Ｂスプライン曲線につ
いては、曲線処理を行わない。

【００２０】（２）制御点Ｑ₂₁〜Ｑ₂₄が入力された場合この場合には、表２に示すように、制御点Ｑ₂₁は領域Ｚ
２、Ｚ４に属し、制御点Ｑ₂₂は領域Ｚ２に属し、制御点
Ｑ₂₃は領域Ｚ２、Ｚ３に属し、制御点Ｑ₂₄は領域Ｚ３に
属していると判断される。

【００２１】

【表２】

【００２２】この結果、曲線領域判定手段１９は、領域
Ｚ１〜Ｚ４のいずれか一の領域内に制御点Ｑ₂₁〜Ｑ₂₄の
全てが共通して属していない場合であることを確認する
が、この場合には、制御点Ｑ₂₁〜Ｑ₂₄で表示される３次
Ｂスプライン曲線２６（図７に示した曲線２６は正確な
３次Ｂスプライン曲線ではない）はその一部又は全部が
表示領域７内に存在する可能性があるので、曲線領域判
定手段１９は、制御点Ｑ₂₁〜Ｑ₂₄で表示される３次Ｂス
プライン曲線２６はその一部又は全部が表示領域７に存
在する可能性がある旨の曲線領域判定情報を曲線処理手
段２２に伝える。この結果、曲線処理手段２２は、制御
点Ｑ₂₁〜Ｑ₂₄の座標値を制御点データ格納手段４から取
り込み、制御点Ｑ₂₁〜Ｑ₂₄で表示される３次Ｂスプライ
ン曲線２６を直線列に処理することになる。

【００２３】（３）制御点Ｑ₃₁〜Ｑ₃₄が入力された場合この場合には、表３に示すように、制御点Ｑ₃₁は領域Ｚ
１、Ｚ３に属し、制御点Ｑ₃₂は領域Ｚ１に属し、制御点
Ｑ₃₃はどの領域にも属さず、制御点Ｑ₃₄は領域Ｚ２に属
していると判断される。

【００２４】

【表３】

【００２５】この結果、曲線領域判定手段１９は、領域
Ｚ１〜Ｚ４のいずれか一の領域内に制御点Ｑ₃₁〜Ｑ₃₄の
全てが共通して属していない場合であることを確認する
が、この場合には、制御点Ｑ₃₁〜Ｑ₃₄で表示される３次
Ｂスプライン曲線２７（図７に示した曲線２７は正確な
３次Ｂスプライン曲線ではない）はその一部又は全部が
表示領域７内に存在する可能性があるので、曲線領域判
定手段１９は、制御点Ｑ₃₁〜Ｑ₃₄で表示される３次Ｂス
プライン曲線２７はその一部又は全部が表示領域７内に
存在する可能性がある旨の曲線領域判定情報を曲線処理
手段２２に伝える。この結果、曲線処理手段２２は、制
御点Ｑ₃₁〜Ｑ₃₄の座標値を制御点データ格納手段４から
取り込み、制御点Ｑ₃₁〜Ｑ₃₄で表示される３次Ｂスプラ
イン曲線２７を直線列に処理することになる。

【００２６】かかる第１実施例によれば、３次Ｂスプラ
イン曲線については、描画を行うに必要な曲線処理を行
う前に、表示領域にあるか否かを判断して、表示領域外
にしている場合、即ち、描画処理が必要でない場合に
は、曲線処理を行わないようにしているので、曲線処理
を行った後に、表示領域外の部分を描画の対象から除去
する処理を行う場合に比較して、曲線処理に費やす時間
を短くし、描画処理の高速化を図ることができる。

【００２７】第２実施例・・・図８、図９図８は本発明による曲線描画装置の第２実施例の要部を
示す図であり、本実施例は、３次ベジェ曲線を含む原パ
ターンを復元する装置の例である。

【００２８】図中、２８は３次ベジェ曲線の制御点デー
タを入力する制御点データ入力手段、２９は制御点デー
タ入力手段２８を介して入力される制御点データを格納
する制御点データ格納手段、３０は制御点が図４に示す
ように定義される領域Ｚ１〜Ｚ４のどの領域に存在する
かを検出する制御点位置検出手段、３１は制御点位置検
出手段３０から出力される制御点位置情報に基づいて制
御点で表示される曲線が表示領域外に存在しているか否
かを判定する曲線領域判定手段、３２は曲線領域判定手
段３１から出力される曲線領域判定情報が、制御点デー
タ格納手段２９に格納された制御点により表示される３
次ベジェ曲線の線分の一部又は全部が表示領域７内に存
在している旨の情報である場合には、制御点データ格納
手段２９に格納されている制御点の座標値を取り込み、
対応する曲線を直線列に近似処理し、また、曲線領域判
定情報が、制御点データ格納手段２９に格納された制御
点により表示される３次ベジェ曲線が表示領域７外に存
在している旨の情報である場合には、制御点データ格納
手段２９に格納されている制御点の座標値中、始点及び
終点となる制御点の座標値を取り込み、対象となる曲線
を始点と終点とを結ぶ直線に処理する曲線処理手段であ
る。なお、制御点データ入力手段２８、制御点データ格
納手段２９、制御点位置検出手段３０、曲線領域判定手
段３１は、第１実施例と同様に構成される。

【００２９】また、３３は曲線処理手段３２から出力さ
れる輪郭データを入力するための輪郭データ入力手段、
３４は輪郭データ入力手段３３を介して入力される輪郭
データについてＸ方向の始点及び終点の座標値が復元領
域の走査方向に対してどの位置にあるかを判断する直線
領域判断手段、３５は直線領域判断手段３４からの情報
から対象としている直線のＸ方向の座標値が復元領域の
Ｘ方向の下限値よりも小さい場合には、その直線をＹ方
向に平行な直線に変更する直線座標変更手段、３６は輪
郭を復元する輪郭復元手段、３７は復元された輪郭から
判別点を抽出する判別点抽出手段、３８は抽出された判
別点が復元領域に対してどの領域に存在しているかを判
定する領域判定手段、３９は領域判定手段３８の情報を
もとに、判別点が復元領域内部に存在している場合に
は、対応する位置にそのまま判別点を設定し、判別点が
復元領域Ｘ方向の下限値より小さくてＹ方向では復元領
域の下限値と上限値の間に存在している場合には、その
判別点を復元領域のＸ方向の下限値上に設定し、それ以
外の場合には、判別点を設定しない処理を行う判別点設
定手段、４０は判別点を設定し原画像を復元するための
原画像復元領域、４１は設定された判別点間の画素を設
定し、輪郭内部を塗りつぶす処理を行う塗り漬し手段、
４２は表示用メモリ、４３はＣＲＴである。

【００３０】このように構成された本実施例において、
例えば、図９に示すように、３次ベジェ曲線４４（図９
に示した曲線４４は正確な３次ベジェ曲線ではない）を
表示する制御点Ｑ₄₁〜Ｑ₄₄、直線４５を表示する制御点
Ｑ₄₄、Ｑ₅₁、３次ベジェ曲線４６（図９に示した曲線４
６は正確な３次ベジェ曲線ではない）を表示する制御点
Ｑ₅₁〜Ｑ₅₄、直線４７を表示する制御点Ｑ₅₄、Ｑ₆₁、直
線４８を表示する制御点Ｑ₆₁、Ｑ₄₁が入力された場合に
ついて説明する。

【００３１】（１）制御点Ｑ₄₁〜Ｑ₄₄が入力された場合制御点データ入力手段２８を介して入力された制御点Ｑ
₄₁〜Ｑ₄₄は制御点データ格納手段２９に格納され、制御
点位置検出手段３０によって、領域Ｚ１〜Ｚ４のうち、
どの領域に存在しているか、即ち、どの領域に属してい
るかが判断される。この例では、表４に示すように、制
御点Ｑ₄₁は領域Ｚ１、Ｚ３に属し、制御点Ｑ₄₂は領域Ｚ
１、Ｚ３に属し、制御点Ｑ₄₃は領域Ｚ１に属し、制御点
Ｑ₄₄は領域Ｚ１、領域Ｚ４に属していると判断される。

【００３２】

【表４】

【００３３】この結果、曲線領域判定手段３１は、制御
点Ｑ₄₁〜Ｑ₄₄の全てが、領域Ｚ１に共通して属している
場合であることを確認するが、この場合には、制御点Ｑ
₄₁〜Ｑ₄₄で表示される３次ベジェ曲線４４は、表示領域
７の外側に存在することになるので、曲線領域判定手段
３１は、制御点Ｑ₄₁〜Ｑ₄₄で表示される３次ベジェ曲線
４４は表示領域７の外部にある旨の曲線領域判定情報を
曲線処理手段３２に伝える。この結果、曲線処理手段３
２は制御点Ｑ₄₁〜Ｑ₄₄の座標値を制御点データ格納手段
２９から取り込み、制御点Ｑ₄₁〜Ｑ₄₄で表示される３次
ベジェ曲線４４を制御点Ｑ₄₁（始点）と制御点Ｑ₄₄（終
点）とを結ぶ直線に処理する。

【００３４】（２）制御点Ｑ₄₄、Ｑ₅₁が入力された場合かかる直線４５を表示する制御点Ｑ₄₄、Ｑ₅₁は、制御点
データ入力手段２８、制御点データ格納手段２９、曲線
処理手段３２を介して輪郭点データ入力手段３３に出力
される。

【００３５】（３）制御点Ｑ₅₁〜Ｑ₅₄が入力された場合この場合には、表５に示すように、制御点Ｑ₅₁は領域Ｚ
４に属し、制御点Ｑ₅₂は領域Ｚ２に属し、制御点Ｑ₅₃は
領域Ｚ２に属し、制御点Ｑ₅₄は領域Ｚ２、Ｚ３に属して
いると判断される。

【００３６】

【表５】

【００３７】この結果、曲線領域判定手段３１は、領域
Ｚ１〜Ｚ４のいずれか一の領域内に制御点Ｑ₅₁〜Ｑ₅₄の
全てが存在していない場合であることを確認するが、こ
の場合には、制御点Ｑ₅₁〜Ｑ₅₄で表示される３次ベジェ
曲線４６はその一部又は全部が表示領域７内に存在する
可能性があるので、曲線領域判定手段３１は、制御点Ｑ
₅₁〜Ｑ₅₄で表示される３次ベジェ曲線４６はその一部又
は全部が表示領域７に存在する可能性がある旨の情報を
曲線処理手段３２に伝える。この結果、曲線処理手段３
２は、制御点Ｑ₅₁〜Ｑ₅₄の座標値を制御点データ格納手
段２９から取り込み、制御点Ｑ₅₁〜Ｑ₅₄で表示される３
次ベジェ曲線４６を直線列に近似処理することになる。

【００３８】（４）制御点Ｑ₅₄、Ｑ₆₁が入力された場合かかる直線４７を表示する制御点Ｑ₅₄〜Ｑ₆₁は、制御点
データ入力手段２８、制御点データ格納手段２９、曲線
処理手段３２を介して輪郭点データ入力手段３３に出力
される。

【００３９】（５）制御点Ｑ₆₁、Ｑ₄₁が入力された場合かかる直線４８を表示する制御点Ｑ₆₁〜Ｑ₄₁は、制御点
データ入力手段２８、制御点データ格納手段２９、曲線
処理手段３２を介して輪郭点データ入力手段３３に出力
される。

【００４０】かかる第２実施例によれば、３次ベジェ曲
線については、描画を行うに必要な曲線処理を行う前
に、表示領域にあるか否かを判断して、曲線が表示領域
外に存在している場合には、輪郭内を塗り漬すに必要な
最小限の処理を行うようにしているので、曲線上の点の
算出や、曲線の直線列への近似処理等、描画を行うに必
要な曲線処理を行った後に、輪郭処理を行う場合に比較
して、曲線処理に費やす時間を短くし、描画処理の高速
化を図ることができる。

【００４１】なお、第２実施例においては、３次ベジェ
曲線が表示領域外にある場合、始点と終点とを結ぶ直線
に処理するようにした場合につき述べたが、この代わり
に、制御点間を結ぶ直線列に処理するようにしても良
い。

【００４２】

【発明の効果】本発明によれば、凸閉包性を有する曲線
について描画を行う場合、表示領域外に存在している曲
線については、描画に必要な曲線処理の対象から除外す
ることができるので、曲線処理を行った後に表示領域外
の曲線を描画の対象から除去する場合に比較して、曲線
処理に費やす時間を短くし、描画処理の高速化を図るこ
とができる。

【図面の簡単な説明】

【図１】本発明の第１実施例の要部を示す図である。

【図２】本発明の第１実施例を構成する制御点データ入
力手段を示す図である。

【図３】本発明の第１実施例を構成する制御点データ格
納手段を示す図である。

【図４】表示領域及び制御点の位置を確認するための領
域を示す図である。

【図５】本発明の第１実施例を構成する制御点位置検出
手段を示す図である。

【図６】本発明の第１実施例を構成する曲線領域判定手
段を示す図である。

【図７】本発明の第１実施例の動作を説明するための図
である。

【図８】本発明の第２実施例の要部を示す図である。

【図９】本発明の第２実施例の動作を説明するための図
である。

【符号の説明】

１制御点データ入力手段４制御点データ格納手段６制御点位置検出手段１９曲線領域判定手段２２曲線処理手段２３表示用メモリ２４ＣＲＴ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平２−231681（ＪＰ，Ａ) 特開平４−115379（ＪＰ，Ａ) ＦｕｈｕａＣｈｅｎｇａｎｄＣｈｉ−ＣｈｅｎｇＬｉｎ “Ｃｌｉｐｐｉｎｇｏｆｂｅｚｉｅｒｃｕｒｖｅｓ”，ＡＣＭＡＮＮＵＡｌＣＯＮＦＥＲＥＮＣＥＰＲＯＣＥＥＤＩＮＧＳ，ＯＣＴ 1985，Ｖｏｌ．1985, Ｐ．74−84 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/00 - 11/80

Claims

(57)【特許請求の範囲】

【請求項１】曲線の形状を制御する制御点データが入力
される制御点データ入力手段と、前記制御点データが格納される制御点データ格納手段
と、前記制御点データに基づいて制御点の位置を検出する制
御点位置検出手段と、前記検出された制御点の位置に基づいて該制御点が表示
領域内に存在するか否かを判定する曲線領域判定手段
と、前記曲線領域判定手段の出力結果に基づいて前記曲線を
直線列に近似処理するか又は該曲線を該曲線の始点と終
点とを結ぶ直線に処理する曲線処理手段とを有すること
を特徴とする曲線描画装置。
【請求項２】前記曲線処理手段は、前記曲線領域判定手段が前記曲線の一部又は全部が前記
表示領域内に存在する可能性があると判定した場合には
該曲線を直線列に近似処理し、前記曲線領域判定手段が前記曲線の全部が前記表示領域
内に存在する可能性がないと判定した場合には該曲線を
該曲線の始点と終点とを結ぶ直線に処理することを特徴
とする請求項１記載の曲線描画装置。