JP2667187B2 - マルチウインドウにおける線分クリップ方法 - Google Patents

Description

【発明の詳細な説明】 ［目次］ 概要 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 発明の効果 ［概要］ マルチウインドウの画面において、他のウインドウが
上重ね表示されたウインドウの表示領域内に限って線表
示を行なう線分クリップ処理の方法に関するものであ
り、 クリップ処理を高速化できる方法の提供を目的とし、 このため、他のウインドウが上重ね表示されたウイン
ドウを両ウインドウの境界辺が各々含まれる直線で複数
の部分領域に分割し、全境界のうち隣合う部分領域に共
有されない辺のみを記憶し、与えられた線と各記憶辺と
の全ての交点を算出し、算出された各交点と前記線の位
置情報とによりウインドウ表示領域内のみ前記線を表示
して構成する。

［産業上の利用分野］ 本発明は、マルチウインドウの画面において、他のウ
インドウが上重ね表示されたウインドウの表示領域内で
のみ、線を表示する線分クリップ処理の方法に関するも
のである。

CAD入力やグラフィック入力に際しては入力画面にマ
ルチウインドウが導入されており、これによりそれらの
入力操作を大幅に容易化されている。

［従来の技術］ マルチウインドウの表示画面では、例えば第８図のよ
うに先のウインドウWDに重ねて新たなウインドウWUが表
示される。

そして先のウインドウWDにおいて線分表示が行なわれ
る場合には、第９図のようにこのウインドウWDが両ウイ
ンドウWU,WDのウインドウ辺を含む直線で部分領域A1,A
2,A3に分割される。

さらに第10図のように、ウインドウWD内で表示すべき
線分ｌと部分領域A1,A2,A3の各辺とその交点a,b,c,dが
求められ、それら交点a,b,c,dと線分ｌの始点Ｓ及び終
点Ｅとに基づいてウインドウWDの表示領域内でのみ線分
ｌが第11図のように表示される。

［発明が解決しようとする課題］ しかしながら従来においては、ウインドウWDの表示領
域内でのみ線分ｌを表示するために、交点a,dとともに
交点b,cを求めることが必要となるので、クリップ処理
の速度をより高めることが困難となる問題があった。

本発明は上記従来の課題に鑑みてなされたものであ
り、その目的は、クリップ処理を高速化することが可能
となる方法を提供することにある。

［課題を解決するための手段］ 上記目的を達成するために、本発明では第１図の方法
が採られている。

同図において、ウインドウが上重ね表示されたウイン
ドウが両ウインドウの境界辺を各々含む直線で複数の部
分領域に分割される（ステップ10）。

そして、全境界辺のうち、隣合う部分領域が共有しな
い辺のみが記憶される（ステップ12）。

さらに、与えられた線と各記憶辺との全交点が算出さ
れると（ステップ14）、これら交点と前記線の位置情報
とによりウインドウ表示領域内でのみ前記線の成分が表
示される（ステップ16）。

［作用］ 本発明では、部分領域境界辺のうち隣合う部分領域が
共有しないもののみが記憶され、与えられた線と各記憶
辺との全交点が算出されるので、隣合う部分領域の共有
する境界辺が交点の算出から除外され、したがって部分
領域共有の境界辺と前記線との交点算出は行なわれな
い。

［実施例］ 以下、図面に基づいて本発明に係る方法の好適な実施
例を説明する。

第２図には本発明が適用されたシステムが示されお
り、このシステムはMPU20,DDA回路22,フレームメモリ2
4,ディスプレイ26,メモリ28,クリッピング回路30により
構成されている。

そしてクリッピング回路30の交点計算回路32で交点計
算が行なわれており、また、ソーティング回路34では交
点ソートの処理が行なわれている。

第３図には本実施例の処理手順がフローチャートで示
されており、先ず、ウインドウ分割（ステップ300,10）
が行なわれる。

その結果、先のウインドウWDに重ねて新たなウインド
ウWDが表示される第８図の場合であってウインドウWDに
おいてのみ線分ｌが表示されるときには、第９図のよう
にウインドウWDが両ウインドウWU,WDのウインドウ辺を
含む直線で部分領域A1,A2,A3へ従来と同様に分割され
る。

そして第４図に示されたテーブルが作成され（ステッ
プ302,12）、このテーブルにおいては、部分領域A1,A2,
A3の各辺に対応したアドレスへ値０または値１が書き込
まれる。

本実施例では第９図及び第10図からも理解されるよう
に、部分領域A1,A2,A3の境界辺のうち、隣合う部分領域
A1及びA2,A2及びA3が共有しない辺と対応したアドレス
に値０が書き込まれ、また、隣合う部分領域A1及びA2,A
2及びA3が共有する境界辺と対応したアドレスに値１が
書き込まれる。

このテーブルが作成されると、表示すべき線分ｌが第
５図（Ａ）のように部分領域A1,A2,A3の外側に位置する
か、同図（Ｂ）のように部分領域A1,A2,A3と交差する
か、あるいは同図（Ｃ）のように部分領域A1,A2,A3の内
側に位置するか、が判断される（ステップ304,306 但
し、第５図は部分領域A2の例）。

それらの判断は部分領域A1,A2,A3の順で逐次行なわ
れ、領域外の場合（ステップ304でYES）には次のものに
対して直ちに上記判断が行なわれる（ステップ308でN
O）。

また、領域交差の場合（ステップ304及び306でNO）に
は部分領域境界辺と線分ｌとの交点が求められ（ステッ
プ310）、次のものに対して上記判断が行なわれる（ス
テップ308でNO）。

その後、それら判断が部分領域A1,A2,A3の全てに対し
て行なわれると（ステップ308でYES）、部分領域境界辺
と線分ｌとの交点の有無が判断され（ステップ312）、
求められた交点が確認されなかった場合（ステップ312
でNO）には、第５図（Ａ）のように線分ｌが表示されな
い（ステップ314）。

さらに交点の求められたことが確認された場合（ステ
ップ312でYES）には、線分ｌと部分領域A1,A2,A3の各辺
との交点がソートされ（ステップ316）、そのソート順
で線分ｌの一部が第５図（Ｂ）のように部分領域A1,A2,
A3内において各々表示され（ステップ318）、その結
果、第11図のようにウインドウWDと重なる線部分のみが
表示される。

なお、線分ｌが部分領域A1,A2又はA3の内側に位置す
ることが確認された場合には（ステップ306でYESU）、
その時点でこのときの部分領域A1,A2又はA3内に線分ｌ
が第５図（Ｃ）のように表示され（ステップ320）、処
理が直ちに終了する。

ここで、交点計算（ステップ310）においては、前記
第４図のテーブルで値１が書き込まれたアドレスに対応
した境界辺、すなわち隣合う部分領域A1及びA2,A2及びA
3が共有する境界辺、が第６図のように無視される。

したがって本実施例では、第８図及び第９図でウイン
ドウWUからその背後より露出して表示されているウイン
ドウWDの輪郭線と線分ｌとの交点は求められるが、この
輪郭線の内側における部分領域A1,A2,A3の境界辺と線分
ｌとの交点は求められず、その計算が省略される。

例えば第７図において、部分領域A2（領域）の周囲
に領域，，，，，，，が想定され場合
であって線分ｌの始点Ｓと終点Ｅとが領域と領域に
各々存在していたときには、実際には線分ｌが部分領域
A2の上辺Ｕと交わるものの、部分領域A2の上辺Ｕが第４
図のテーブル内容により無視されるので、それらの交点
が求められることはない。

また同様な場合において、線分ｌの始点Ｓと終点Ｅと
が領域と領域に各々存在し、線分ｌが部分領域A2の
右辺R,左辺Ｌと交わるとき、あるいは右辺R,下辺Ｄと交
わるときには、左辺Ｌが第４図のテーブル内容により無
視されるので、線分ｌと右辺Ｒまたは下辺Ｄとの交点が
求められるものの、左辺Ｌとの交点が求められることは
ない。

以上説明したように本実施例によれば、隣合う部分領
域A1及びA2,A2及びA3が共有する境界辺と対応したテー
ブルアドレスに値１が予め書き込まれ、そのアドレス対
応の部分領域境界辺が線分ｌとの交点の計算時に無視さ
れるので、無視された境界辺と線分ｌとの交点計算が省
略され、このため、線分クリップ処理の速度を高めるこ
とが可能となる。

［発明の効果］ 以上説明したように本発明によれば、隣合う部分領域
が共有する境界辺が交点の算出から除外され、部分領域
共有の境界辺と前記線との交点算出が省略されるので、
線分クリップ処理の高速化を図ることが可能となる。

【図面の簡単な説明】

第１図は発明の原理説明図、 第２図は実施例の構成説明図、 第３図は実施例の作用を説明するフローチャート、 第４図はウインドウテーブルの記憶内容説明図、 第５図は部分領域と入力線分の位置関係説明図、 第６図は交点計算不要辺の説明図、 第７図は交点計算対象辺の決定作用説明図、 第８図はマルチウインドウ表示画面の説明図、 第９図はウインドウの分割作用説明図、 第10図は従来における交点計算作用の説明図、 第11図はクリップ表示例の説明図である。 10……ウインドウ分割、 12……境界辺記憶、 14……交点算出、 16……クリップ表示、 20……MPU、 26……ディスプレイ、 28……メモリ、 30……クリッピング回路、 32……交点計算回路、 34……ソーティング回路。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】他のウインドウが上重ね表示されたウイン
   ドウを両ウインドウの境界辺が各々含まれる直線で複数
   の部分領域に分割し（10）、 全境界辺のうち隣合う部分領域に共有されない辺のみを
   記憶し（12）、 与えられた線と各記憶辺との全交点を算出し（14）、 算出された各交点と前記線位置情報とによりウインドウ
   表示領域内でのみ前記線を表示する（16）、 ことを特徴とするマルチウインドウにおける線分クリッ
   プ方法。