JPH04342084A

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

Info

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

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

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

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

【０００５】

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

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

【０００７】

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

【０００８】

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

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

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

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

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

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

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

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

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

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

【００１８】

【表１】

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

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

【００２１】

【表２】

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

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

【００２４】

【表３】

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

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

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

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

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

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

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

【００３２】

【表４】

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

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

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

【００３６】

【表５】

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

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

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

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

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

【００４２】

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

【符号の説明】

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

Claims

【特許請求の範囲】

【請求項１】凸閉包性を有する曲線について描画を行う
場合、描画を行うに必要な曲線処理を行う前に、曲線の
形状を制御する制御点の表示領域に対する位置を検出し
、■制御点が全て、表示領域のＸ方向の下限よりも更に
下限の領域に存在している曲線、■制御点が全て、表示
領域のＸ方向の上限よりも更に上限の領域に存在してい
る曲線、■制御点が全て、表示領域のＹ方向の下限より
も更に下限の領域に存在している曲線、及び、■制御点
が全て、表示領域のＹ方向の上限よりも更に上限の領域
に存在している曲線については、描画を行うに必要な曲
線処理を行わないことを特徴とする曲線描画方法。
【請求項２】凸閉包性を有する曲線について描画を行う
場合、描画を行うに必要な曲線処理を行う前に、曲線の
形状を制御する制御点の表示領域に対する位置を検出し
、■制御点が全て、表示領域のＸ方向の下限よりも更に
下限の領域に存在している曲線、■制御点が全て、表示
領域のＸ方向の上限よりも更に上限の領域に存在してい
る曲線、■制御点が全て、表示領域のＹ方向の下限より
も更に下限の領域に存在している曲線、及び、■制御点
が全て、表示領域のＹ方向の上限よりも更に上限の領域
に存在している曲線については、始点と終点とを結ぶ直
線に処理することを特徴とする曲線描画方法。
【請求項３】凸閉包性を有する曲線について描画を行う
場合、描画を行うに必要な曲線処理を行う前に、曲線の
形状を制御する制御点の表示領域に対する位置を検出し
、■制御点が全て、表示領域のＸ方向の下限よりも更に
下限の領域に存在している曲線、■制御点が全て、表示
領域のＸ方向の上限よりも更に上限の領域に存在してい
る曲線、■制御点が全て、表示領域のＹ方向の下限より
も更に下限の領域に存在している曲線、及び、■制御点
が全て、表示領域のＹ方向の上限よりも更に上限の領域
に存在している曲線については、制御点間を結ぶ直線列
に処理することを特徴とする曲線描画方法。
【請求項４】凸閉包性を有する曲線の形状を制御する制
御点のデータを入力する制御点データ入力手段と、該制
御点データ入力手段を介して入力された制御点のデータ
から制御点の表示領域に対する位置を検出する制御点位
置検出手段と、該制御点位置検出手段により検出された
制御点の位置情報から曲線の表示領域に対する位置を判
定する曲線領域判定手段とを設け、該曲線領域判定手段
によって、■表示領域のＸ方向の下限よりも更に下限の
領域に存在している曲線、■表示領域のＸ方向の上限よ
りも更に上限の領域に存在している曲線、■表示領域の
Ｙ方向の下限よりも更に下限の領域に存在している曲線
、又は、■表示領域のＹ方向の上限よりも更に上限の領
域に存在していると判断された曲線については、描画を
行うに必要な曲線処理を行わないように構成されている
ことを特徴とする曲線描画装置。
【請求項５】凸閉包性を有する曲線の形状を制御する制
御点のデータを入力する制御点データ入力手段と、該制
御点データ入力手段を介して入力された制御点のデータ
から制御点の表示領域に対する位置を検出する制御点位
置検出手段と、該制御点位置検出手段により検出された
制御点の位置情報から曲線の表示領域に対する位置を判
定する曲線領域判定手段とを設け、該曲線領域判定手段
によって、■表示領域のＸ方向の下限よりも更に下限の
領域に存在している曲線、■表示領域のＸ方向の上限よ
りも更に上限の領域に存在している曲線、■表示領域の
Ｙ方向の下限よりも更に下限の領域に存在している曲線
、又は、■表示領域のＹ方向の上限よりも更に上限の領
域に存在していると判断された曲線については、始点と
終点とを結ぶ直線に処理するように構成されていること
を特徴とする曲線描画装置。
【請求項６】凸閉包性を有する曲線の形状を制御する制
御点のデータを入力する制御点データ入力手段と、該制
御点データ入力手段を介して入力された制御点のデータ
から制御点の表示領域に対する位置を検出する制御点位
置検出手段と、該制御点位置検出手段により検出された
制御点の位置情報から曲線の表示領域に対する位置を判
定する曲線領域判定手段とを設け、該曲線領域判定手段
によって、■表示領域のＸ方向の下限よりも更に下限の
領域に存在している曲線、■表示領域のＸ方向の上限よ
りも更に上限の領域に存在している曲線、■表示領域の
Ｙ方向の下限よりも更に下限の領域に存在している曲線
、又は、■表示領域のＹ方向の上限よりも更に上限の領
域に存在していると判断された曲線については、制御点
間を結ぶ直線列に処理するように構成されていることを
特徴とする曲線描画装置。