JPH04152483A - 図形切り出し境界の抽出装置および抽出方法 - Google Patents
図形切り出し境界の抽出装置および抽出方法Info
- Publication number
- JPH04152483A JPH04152483A JP27818490A JP27818490A JPH04152483A JP H04152483 A JPH04152483 A JP H04152483A JP 27818490 A JP27818490 A JP 27818490A JP 27818490 A JP27818490 A JP 27818490A JP H04152483 A JPH04152483 A JP H04152483A
- Authority
- JP
- Japan
- Prior art keywords
- area
- boundary
- graphic
- storage unit
- display
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 18
- 238000000605 extraction Methods 0.000 claims description 34
- 238000005520 cutting process Methods 0.000 claims description 25
- 239000000284 extract Substances 0.000 claims description 4
- 239000002131 composite material Substances 0.000 abstract description 4
- 230000011218 segmentation Effects 0.000 abstract 3
- 238000010586 diagram Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 101100400452 Caenorhabditis elegans map-2 gene Proteins 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、２次元図形あるいは３次元図形を、ＣＲＴデ
イスプレィなどの表示装置をマトリックス状に配置した
複合表示装置に表示する際に必要となる、図形切り出し
処理の前処理を行うための、図形切り出し境界の抽出装
置および抽出方法に関するものである。
イスプレィなどの表示装置をマトリックス状に配置した
複合表示装置に表示する際に必要となる、図形切り出し
処理の前処理を行うための、図形切り出し境界の抽出装
置および抽出方法に関するものである。
２次元図形あるいは３次元図形をデイスプレィなどの表
示装置に表示する際には、各図形に対して、表示装置の
表示領域からはみ出した部分を切り取る処理（クリッピ
ング処理）を施す必要がある。この処理では通常、領域
を決定する４つの境界線（境界面）に対して、再帰的に
図形の表示部分の抽出を行わねばならない（参考文献二
Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ｏｆ ｔｈｅ ＡＣＭ
、 Ｖｏｌ、１７． Ｎｏ、１＋ １９７４＋ ｐｐ。
示装置に表示する際には、各図形に対して、表示装置の
表示領域からはみ出した部分を切り取る処理（クリッピ
ング処理）を施す必要がある。この処理では通常、領域
を決定する４つの境界線（境界面）に対して、再帰的に
図形の表示部分の抽出を行わねばならない（参考文献二
Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ｏｆ ｔｈｅ ＡＣＭ
、 Ｖｏｌ、１７． Ｎｏ、１＋ １９７４＋ ｐｐ。
３２−４２）。また一般に、浮動小数点演算による処理
であるために、計算コストが高い。
であるために、計算コストが高い。
従来手法をそのまま、ＣＲＴデイスプレィなどの表示装
置をマトリックス状に配置した複合表示装置に表示する
場合のように、複数の矩形領域から構成される表示領域
に対して適用することも可能である。
置をマトリックス状に配置した複合表示装置に表示する
場合のように、複数の矩形領域から構成される表示領域
に対して適用することも可能である。
しかしながら、矩形領域数がＮのとき、各図形に対して
４Ｎ回のクリッピング処理が必要となるため、全図形に
対する処理量は膨大なものとなる。
４Ｎ回のクリッピング処理が必要となるため、全図形に
対する処理量は膨大なものとなる。
実際には多くの場合において、１つの図形は１つの矩形
領域にのみ表示されるため、クリッピング処理を施す必
要がない。また、１つの図形が複数の矩形領域にまたが
って表示される場合においても、表示領域を構成する矩
形領域間のすべての境界と交わるわけではないため、全
境界に対してクリッピング処理を施す必要はない。すな
わち、矩形領域数がＮであっても、多くの場合において
クリッピング処理は不要であり、また必要な場合でも４
ｎ（ただし、０＜ｎ＜Ｎ）回収下の処理で十分である。
領域にのみ表示されるため、クリッピング処理を施す必
要がない。また、１つの図形が複数の矩形領域にまたが
って表示される場合においても、表示領域を構成する矩
形領域間のすべての境界と交わるわけではないため、全
境界に対してクリッピング処理を施す必要はない。すな
わち、矩形領域数がＮであっても、多くの場合において
クリッピング処理は不要であり、また必要な場合でも４
ｎ（ただし、０＜ｎ＜Ｎ）回収下の処理で十分である。
本発明の目的は、複数の表示装置で構成された複合表示
装置に３次元図形を表示する際に、不要な図形切り出し
処理を回避するために、切り出しに必要な境界を予め抽
出すると同時に、切り出し処理の必要性の有無を判定信
号として出力する、図形切り出し境界の抽出装置および
抽出方法を提供することにある。
装置に３次元図形を表示する際に、不要な図形切り出し
処理を回避するために、切り出しに必要な境界を予め抽
出すると同時に、切り出し処理の必要性の有無を判定信
号として出力する、図形切り出し境界の抽出装置および
抽出方法を提供することにある。
本発明の図形切り出し境界の抽出装置は、第１図に示す
ように、図形を表示装置の表示領域に合わせて切り出す
ための境界を抽出するために、初期データとして、図形
データを格納しておく図形記憶部１と、図形記憶部１に
格納された′図形データに対して、その図形を包含する
最小矩形の２つの対角頂点の座標を算出する図形領域抽
出部２と、図形領域抽出部２で算出された２つの頂点の
座標値のうち、小さい方を格納するＮ域最小値記憶部３
と、大きい方を格納する領域最大値記憶部４と、矩形の
表示領域を構成する部分表示領域の数を格納しておく領
域数記憶部５と、領域最小値記憶部３、領域最大値記憶
部４．領域数記憶部５に格納された値から、図形切り出
し処理で必要とする切り出し境界のうち、最大矩形を構
成する境界群を抽出する境界抽出部６と、境界抽出部６
で算出された境界のうち、左端および下端の境界の識別
番号を格納する境界最小値記憶部７と、右端および上端
の境界の識別番号を格納する境界最大値記憶部８とから
構成される。
ように、図形を表示装置の表示領域に合わせて切り出す
ための境界を抽出するために、初期データとして、図形
データを格納しておく図形記憶部１と、図形記憶部１に
格納された′図形データに対して、その図形を包含する
最小矩形の２つの対角頂点の座標を算出する図形領域抽
出部２と、図形領域抽出部２で算出された２つの頂点の
座標値のうち、小さい方を格納するＮ域最小値記憶部３
と、大きい方を格納する領域最大値記憶部４と、矩形の
表示領域を構成する部分表示領域の数を格納しておく領
域数記憶部５と、領域最小値記憶部３、領域最大値記憶
部４．領域数記憶部５に格納された値から、図形切り出
し処理で必要とする切り出し境界のうち、最大矩形を構
成する境界群を抽出する境界抽出部６と、境界抽出部６
で算出された境界のうち、左端および下端の境界の識別
番号を格納する境界最小値記憶部７と、右端および上端
の境界の識別番号を格納する境界最大値記憶部８とから
構成される。
さらに本発明の図形切り出し境界の抽出装置によれば、
境界抽出部６は、境界の抽出と同時に、図形切り出し処
理および表示処理の必要性の有無を、判定信号９として
発生することができる。
境界抽出部６は、境界の抽出と同時に、図形切り出し処
理および表示処理の必要性の有無を、判定信号９として
発生することができる。
また本発明は、２次元図形あるいは３次元図形を表示装
置に表示する場合に、図形を表示装置の表示領域に合わ
せて切り出すための境界を抽出する方法において、図形
領域の最大値と最小値および部分表示領域の数から、図
形切り出しのための境界を抽出することを特徴とする。
置に表示する場合に、図形を表示装置の表示領域に合わ
せて切り出すための境界を抽出する方法において、図形
領域の最大値と最小値および部分表示領域の数から、図
形切り出しのための境界を抽出することを特徴とする。
さらに本発明の図形切り出し境界の抽出方法によれば、
図形切り出しのための境界を抽出すると同時に、図形切
り出し処理および表示装置の必要性の有無を判定するこ
とができる。
図形切り出しのための境界を抽出すると同時に、図形切
り出し処理および表示装置の必要性の有無を判定するこ
とができる。
８今、第４図（ａ）に示すように、三角形２１を３×３
個の矩形領域で構成された表示領域２２に表示する場合
について考えてみる。ここでは、第４図ら）に示すよう
に、Ｘ方向の境界を抽出する場合を述べるが、Ｙ方向に
関しても同様の手続きで境界を抽出できる。
個の矩形領域で構成された表示領域２２に表示する場合
について考えてみる。ここでは、第４図ら）に示すよう
に、Ｘ方向の境界を抽出する場合を述べるが、Ｙ方向に
関しても同様の手続きで境界を抽出できる。
まず、三角形２１の各頂点の座標値に基づいて、それを
囲む最小の包含矩形２３を求める。すなわち、包含矩形
２３の小さい方の対角頂点２４．と大きい方の対角頂点
２４□とを求める。次に、部分表示領域２５、〜２５．
を形成する境界２６．〜２６４と対角頂点２４１、２４
□の位置とを比較して、図形切り出し処理に必要な境界
を求める。この場合、左端（最小境界）は境界２６１で
あり、右端（最大境界）は２６□となる。また、図形の
切り出し処理を実際に行う必要があるため、「処理必要
」の判定信号を出力する。
囲む最小の包含矩形２３を求める。すなわち、包含矩形
２３の小さい方の対角頂点２４．と大きい方の対角頂点
２４□とを求める。次に、部分表示領域２５、〜２５．
を形成する境界２６．〜２６４と対角頂点２４１、２４
□の位置とを比較して、図形切り出し処理に必要な境界
を求める。この場合、左端（最小境界）は境界２６１で
あり、右端（最大境界）は２６□となる。また、図形の
切り出し処理を実際に行う必要があるため、「処理必要
」の判定信号を出力する。
本発明である図形切り出し境界の抽出装置の一実施例を
、第２図を用いて説明する。
、第２図を用いて説明する。
図形領域抽出回路１２は、メモリ１１から座標データで
構成される図形データを読み込んで、図形領域抽出回路
１２で図形を囲む最小の包含矩形を求める。求まった矩
形の対角線状に位置する２つの頂点の座標値のうち、小
さい方を領域最小値レジスタ１３に、大きい方を領域最
大値レジスタ１４に書き込む。また、領域数レジスタ１
５には、表示領域を構成する矩形領域の数を予め書き込
んでおく。
構成される図形データを読み込んで、図形領域抽出回路
１２で図形を囲む最小の包含矩形を求める。求まった矩
形の対角線状に位置する２つの頂点の座標値のうち、小
さい方を領域最小値レジスタ１３に、大きい方を領域最
大値レジスタ１４に書き込む。また、領域数レジスタ１
５には、表示領域を構成する矩形領域の数を予め書き込
んでおく。
境界抽出回路１６は、領域最小値レジスタ１３．領域最
大値レジスタ１４．領域数レジスタ１５に書き込まれた
値を読み込んで、第３図のフローチャートに従い、図形
切り出し処理で必要となる境界のうち端に位置するもの
を求める。求まった境界のうち、小さい方（下端／左端
）を境界最小レジスタ１７に、大きい方（上端／右端）
を境界最大レジスタ１８に書き込む。また、第５図に示
すように、図形２Ｌのように図形がひとつの矩形領域に
おさまる場合には“Ｏ”を、図形２１□のように図形が
いずれも矩形領域にも入らない場合にはパ１”を、図形
２１３のように図形が複数の矩形領域にまたがる場合に
は“２”を、信号値として判定信号線１９に出力する。
大値レジスタ１４．領域数レジスタ１５に書き込まれた
値を読み込んで、第３図のフローチャートに従い、図形
切り出し処理で必要となる境界のうち端に位置するもの
を求める。求まった境界のうち、小さい方（下端／左端
）を境界最小レジスタ１７に、大きい方（上端／右端）
を境界最大レジスタ１８に書き込む。また、第５図に示
すように、図形２Ｌのように図形がひとつの矩形領域に
おさまる場合には“Ｏ”を、図形２１□のように図形が
いずれも矩形領域にも入らない場合にはパ１”を、図形
２１３のように図形が複数の矩形領域にまたがる場合に
は“２”を、信号値として判定信号線１９に出力する。
本発明である図形切り出し境界の抽出方法を、第３図の
フローチャートを用いて説明する。まず、ステップ１０
１で図形領域の最大値と数値Ｏとを比較する。図形領域
の最大値が負であれば、図形切り出し処理および表示処
理を必要としないため、ステップ１０７に進み判定信号
“１”を出力して終了する。図形領域の最大値が負でな
いときは、ステップ１０２で図形領域の最小値と部分表
示領域数とを比較する。図形領域の最小値の方が大きい
ときには、図形切り出し処理および表示処理を必要とし
ないため、ステップ１０７に進み判定信号“１″を出力
して終了する。図形領域の最小値の方が小さいときには
、ステップ１０３で図形領域の最大値と図形領域の最小
値とを比較する。これらの値が等しい場合には、表示処
理は必要であるが図形切り出し処理は不要であるため、
ステップ１０５に進み判定信号“°Ｏ”を出力して終了
する。図形領域の最大値と図形領域の最小値とが等しく
ない場合には、ステップ１０４に進み図形領域の最小値
に１を加えた値を境界領域の最小値の値とし、また図形
領域の最大値を境界領域の最大値の値として、次のステ
ップ１０６で、図形切り出し処理および表示処理がとも
に必要であることを示す判定信号“２”を出力して終了
する。
フローチャートを用いて説明する。まず、ステップ１０
１で図形領域の最大値と数値Ｏとを比較する。図形領域
の最大値が負であれば、図形切り出し処理および表示処
理を必要としないため、ステップ１０７に進み判定信号
“１”を出力して終了する。図形領域の最大値が負でな
いときは、ステップ１０２で図形領域の最小値と部分表
示領域数とを比較する。図形領域の最小値の方が大きい
ときには、図形切り出し処理および表示処理を必要とし
ないため、ステップ１０７に進み判定信号“１″を出力
して終了する。図形領域の最小値の方が小さいときには
、ステップ１０３で図形領域の最大値と図形領域の最小
値とを比較する。これらの値が等しい場合には、表示処
理は必要であるが図形切り出し処理は不要であるため、
ステップ１０５に進み判定信号“°Ｏ”を出力して終了
する。図形領域の最大値と図形領域の最小値とが等しく
ない場合には、ステップ１０４に進み図形領域の最小値
に１を加えた値を境界領域の最小値の値とし、また図形
領域の最大値を境界領域の最大値の値として、次のステ
ップ１０６で、図形切り出し処理および表示処理がとも
に必要であることを示す判定信号“２”を出力して終了
する。
以上説明したように、本発明を適用すると、複数の矩形
領域で構成された表示領域における図形の切り出しを必
要最小限の処理で実現できるため、複数の表示装置で構
成された複合表示装置に２次元あるいは３次元の図形を
高速に表示することが可能となる。これにより、大画面
・高解像度の図形表示装置（例えば、デイスプレィをマ
トリックス状に配置することで実現できる）への応用が
可能であることを考えれば、この利点は極めて大きいも
のであるといえる。
領域で構成された表示領域における図形の切り出しを必
要最小限の処理で実現できるため、複数の表示装置で構
成された複合表示装置に２次元あるいは３次元の図形を
高速に表示することが可能となる。これにより、大画面
・高解像度の図形表示装置（例えば、デイスプレィをマ
トリックス状に配置することで実現できる）への応用が
可能であることを考えれば、この利点は極めて大きいも
のであるといえる。
第１図は本発明の構成を示す図、
第２図は本発明の一実施例を説明するための図、第３図
は境界抽出を実行するためのフローチャート、 第４図は本発明により境界を抽出した例を示す図、 第５図は表示空間内の種々の位置に存在する図形の例を
示す図である。 １・・・・・図形記憶部 ２・・・・・図形領域抽出部 ３・・・・・領域最小値記憶部 ４・・・・・領域最大値記憶部 ５・・・・・領域数記憶部 ６・・・・・境界抽出部 ７・・・・・境界最小値記憶部 ８・・・・・境界最大値記憶部 ９・・・・・判定信号 １１・・・・・メモリ １２・・・・・図形領域抽出回路部 １３・・・・・領域最小値レジスタ記憶部１４・・・・
・領域最大値レジスタ １５・・・・・領域数レジスタ １６・・・・・境界抽出回路 １７・・・・・境界最小値レジスタ １８・・・・・境界最大値レジスタ １９・・・・・判定信号線 ２１、２Ｌ〜２１３・・・三角形 ２２・・・・・表示領域 ２３・・・・・包含矩形 ２４、〜２４□・・・対角頂点 ２５１〜２５３・・・部分表示領域 ２６、〜２６４・・・境界 殆 図 馬２図 ｙ （ｂ） 第４図 莞５図
は境界抽出を実行するためのフローチャート、 第４図は本発明により境界を抽出した例を示す図、 第５図は表示空間内の種々の位置に存在する図形の例を
示す図である。 １・・・・・図形記憶部 ２・・・・・図形領域抽出部 ３・・・・・領域最小値記憶部 ４・・・・・領域最大値記憶部 ５・・・・・領域数記憶部 ６・・・・・境界抽出部 ７・・・・・境界最小値記憶部 ８・・・・・境界最大値記憶部 ９・・・・・判定信号 １１・・・・・メモリ １２・・・・・図形領域抽出回路部 １３・・・・・領域最小値レジスタ記憶部１４・・・・
・領域最大値レジスタ １５・・・・・領域数レジスタ １６・・・・・境界抽出回路 １７・・・・・境界最小値レジスタ １８・・・・・境界最大値レジスタ １９・・・・・判定信号線 ２１、２Ｌ〜２１３・・・三角形 ２２・・・・・表示領域 ２３・・・・・包含矩形 ２４、〜２４□・・・対角頂点 ２５１〜２５３・・・部分表示領域 ２６、〜２６４・・・境界 殆 図 馬２図 ｙ （ｂ） 第４図 莞５図
Claims (4)
- （１）２次元図形あるいは３次元図形を表示装置に表示
する場合に、図形を表示装置の表示領域に合わせて切り
出すための境界を抽出する装置において、 初期データとして、図形データを格納しておく図形記憶
部と、 前記図形記憶部に格納された図形データに対して、その
図形を包含する最小矩形の２つの対角頂点の座標を算出
する図形領域抽出部と、 前記図形領域抽出部で算出された２つの頂点の座標値の
うち、小さい方を格納する領域最小値記憶部と、大きい
方を格納する領域最大値記憶部と、矩形の表示領域を構
成する部分表示領域の数を格納しておく領域数記憶部と
、 前記領域最小値記憶部、前記領域最大値記憶部、前記領
域数記憶部に格納された値から、図形切り出し処理で必
要とする切り出し境界のうち、最大矩形を構成する境界
群を抽出する境界抽出部と、前記境界抽出部で算出され
た境界のうち、左端および下端の境界の識別番号を格納
する境界最小値記憶部と、右端および上端の境界の識別
番号を格納する境界最大値記憶部とから構成される図形
切り出し境界の抽出装置。 - （２）請求項１記載の図形切り出し境界の抽出装置にお
いて、 前記境界抽出部は、境界の抽出と同時に、図形切り出し
処理および表示処理の必要性の有無を、判定信号として
発生することを特徴とする図形切り出し境界の抽出装置
。 - （３）２次元図形あるいは３次元図形を表示装置に表示
する場合に、図形を表示装置の表示領域に合わせて切り
出すための境界を抽出する方法において、 図形領域の最大値と最小値および部分表示領域の数から
、図形切り出しのための境界を抽出することを特徴とす
る図形切り出し境界の抽出方法。 - （４）請求項３記載の図形切り出し境界の抽出方法にお
いて、 図形切り出しのための境界を抽出すると同時に、図形切
り出し処理および表示装置の必要性の有無を判定するこ
とを特徴とする図形切り出し境界の抽出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27818490A JPH04152483A (ja) | 1990-10-17 | 1990-10-17 | 図形切り出し境界の抽出装置および抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27818490A JPH04152483A (ja) | 1990-10-17 | 1990-10-17 | 図形切り出し境界の抽出装置および抽出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04152483A true JPH04152483A (ja) | 1992-05-26 |
Family
ID=17593760
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27818490A Pending JPH04152483A (ja) | 1990-10-17 | 1990-10-17 | 図形切り出し境界の抽出装置および抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04152483A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002529868A (ja) * | 1998-11-06 | 2002-09-10 | イマジネイション テクノロジーズ リミテッド | ３次元コンピュータ生成画像のシェーディング |
-
1990
- 1990-10-17 JP JP27818490A patent/JPH04152483A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002529868A (ja) * | 1998-11-06 | 2002-09-10 | イマジネイション テクノロジーズ リミテッド | ３次元コンピュータ生成画像のシェーディング |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6437780B1 (en) | Method for determining tiles in a computer display that are covered by a graphics primitive | |
| Pavlidis | Filling algorithms for raster graphics | |
| US5012433A (en) | Multistage clipping method | |
| CA2060039C (en) | Line draw pre-clipping method | |
| KR0180253B1 (ko) | 도형 묘화 장치 및 도형 묘화 방법 | |
| JP3110837B2 (ja) | 地図図形データ管理方式 | |
| JPH04152483A (ja) | 図形切り出し境界の抽出装置および抽出方法 | |
| US6437791B1 (en) | Method and apparatus for supporting texture patterns larger than supported natively by a graphics chip | |
| GB2514410A (en) | Image scaling for images including low resolution text | |
| JPS6231478A (ja) | 対話型分割画像作画装置 | |
| KR100586602B1 (ko) | 라스터 맵 오버레이 방법 | |
| JP2977226B2 (ja) | 文字の非線形正規化法 | |
| JP2642374B2 (ja) | 図形クリツピング方法 | |
| CN114997094A (zh) | Gds图像fov内多边形单元的坐标获取方法和设备 | |
| Herman et al. | New methods for improving the GKS fill area output primitive | |
| JPH08297746A (ja) | 画像処理方法及び装置 | |
| CN112419141A (zh) | 图片处理方法、装置、计算机设备 | |
| JPH02118782A (ja) | 画像処理方法 | |
| JPH01134673A (ja) | ブロック図のデータ表示処理装置 | |
| JPS60201475A (ja) | 図形デ−タ処理装置 | |
| JPS62237584A (ja) | シザリング処理方式 | |
| JPS61267096A (ja) | 多角形図形のぬりつぶし描画表示装置 | |
| JPH04153893A (ja) | 図形クリップ装置 | |
| JPH0969166A (ja) | 情報処理装置及び方法及び記憶媒体 | |
| JPH028960A (ja) | ２多角形の共通部分抽出処理方法 |