JPS6120128A - Ｃｒｔデイスプレイ装置のクリツプ回路 - Google Patents
Ｃｒｔデイスプレイ装置のクリツプ回路Info
- Publication number
- JPS6120128A JPS6120128A JP59141190A JP14119084A JPS6120128A JP S6120128 A JPS6120128 A JP S6120128A JP 59141190 A JP59141190 A JP 59141190A JP 14119084 A JP14119084 A JP 14119084A JP S6120128 A JPS6120128 A JP S6120128A
- Authority
- JP
- Japan
- Prior art keywords
- point coordinates
- area
- coordinates
- line segment
- starting point
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/30—Clipping
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
この発明はＣＲＴディスプレイ装百のクリップ回路に関
し、特に、ＣＲＴ画面上に表示された予め定める領域内
から領域外または領域外から領域内に延びる線分のうち
、予め定める領域外の部分をクリップするようなＣＲＴ
ディスプレイ装置のクリップ回路の改良に関する。
し、特に、ＣＲＴ画面上に表示された予め定める領域内
から領域外または領域外から領域内に延びる線分のうち
、予め定める領域外の部分をクリップするようなＣＲＴ
ディスプレイ装置のクリップ回路の改良に関する。
従来の技術
第２図および第３図は従来の２次元平面における線分を
クリップする方法を説明するための図であり、第４図は
従来のクリップ回路の概略ブ［１ツク図である。
クリップする方法を説明するための図であり、第４図は
従来のクリップ回路の概略ブ［１ツク図である。
まず、第２図ないし第４図を参照して、従来のクリップ
回路について説明する。ＣＲＴディスプレイ装置におい
ては、第２図に示すように、ＣＲ１画面が領域△ない１
）Ｅに区分されていて、境界線Ｗ ＸＭＡ Ｘ ＋ Ｗ
ＸＭ Ｉ Ｎ ＋ ＷＹＭＡ Ｘ ＋ ＷＹＭｌＮで囲
まれた予め定める領域Ｅからそれ以外の領域Ａないしり
、ＦないしＩへまたは前記領域△ないしり、Ｆないし１
から領域Ｆ内に延びる線分１ないし３のうち、領域Ｅ以
外の部分をクリップする場合がある。
回路について説明する。ＣＲＴディスプレイ装置におい
ては、第２図に示すように、ＣＲ１画面が領域△ない１
）Ｅに区分されていて、境界線Ｗ ＸＭＡ Ｘ ＋ Ｗ
ＸＭ Ｉ Ｎ ＋ ＷＹＭＡ Ｘ ＋ ＷＹＭｌＮで囲
まれた予め定める領域Ｅからそれ以外の領域Ａないしり
、ＦないしＩへまたは前記領域△ないしり、Ｆないし１
から領域Ｆ内に延びる線分１ないし３のうち、領域Ｅ以
外の部分をクリップする場合がある。
このためには、線分１について、その始点Ｆ！標（Ｘｓ
＋ 、Ｙｓ 、）と領域Ｅを囲む境界＄！ Ｗ Ｘ
ＭＡＸＩＷＸＭＩＮＩＷＹＭＡＸＩＷＹＭＩＮについて
、次の演算が行なわれる。
＋ 、Ｙｓ 、）と領域Ｅを囲む境界＄！ Ｗ Ｘ
ＭＡＸＩＷＸＭＩＮＩＷＹＭＡＸＩＷＹＭＩＮについて
、次の演算が行なわれる。
Ｘｓ＋ＷＸＭＩＮ・・・Ｏ
Ｘｓ＋ＷｘＭＡｘ’・・１
Ｙｓ ＋ ＷＹＭ Ｉ Ｎ・・・Ｏ
Ｙｓ＋ＷＹＭＡＸ・・・１
、上述の演算のときに、ｏ ｔｉｔ答が非負、１は答が
負でもあることを示すサインフラグが決定される。
負でもあることを示すサインフラグが決定される。
このサインフラグｒｏ１０１Ｊは領域Ｅを表わしている
。上述の演算は論即演算ユニット（ＡＬＵ）によって行
なわれ、サインフラグｒｏ１０１Ｊは第４図に示すシフ
トレジスタ４に入力される。シフトレジスタ４はサイン
フラグｒ０１０１Ｊを領域ＲＯＭ５に与える。この領域
ＲＯＭ５には、領１１！Ａない（）ｌを表わ寸データが
予め記憶されていて、前述のサインフラグｒ０１０１Ｊ
が入力されると、領域Ｅを表わすデータを出力する。
。上述の演算は論即演算ユニット（ＡＬＵ）によって行
なわれ、サインフラグｒｏ１０１Ｊは第４図に示すシフ
トレジスタ４に入力される。シフトレジスタ４はサイン
フラグｒ０１０１Ｊを領域ＲＯＭ５に与える。この領域
ＲＯＭ５には、領１１！Ａない（）ｌを表わ寸データが
予め記憶されていて、前述のサインフラグｒ０１０１Ｊ
が入力されると、領域Ｅを表わすデータを出力する。
もし、サインフラグが「１１０１」であれば、領域ＲＯ
Ｍ５は領域りを表わすデータを出力する。
Ｍ５は領域りを表わすデータを出力する。
領域ＲＯＭ５から出力されたデータのうち、線分１の始
点座標（Ｘｓ＋、Ｙｓｌ）は始点ラッチ６にラッチされ
、その始点座標（Ｘｓ ＋ 、Ｙｓ ＋ ）はクリップ
ＲＯＭ７に与えられる。
点座標（Ｘｓ＋、Ｙｓｌ）は始点ラッチ６にラッチされ
、その始点座標（Ｘｓ ＋ 、Ｙｓ ＋ ）はクリップ
ＲＯＭ７に与えられる。
また、線分１の終点Ｄ１の座標（Ｘｐ４．ＹＤｌ）の存
在する領域Ｂを表わすデータはクリップＲＯＭ７に与え
られる。クリップＲＯＭ７は始点８．と終点り、のそれ
ぞれの存在する領域に基づいて、線分１が領域Ｅから領
域Ｂに延びるものであるため、ｌＮ−０ＵＴを示すセレ
クト信号を出力４る。すなわち、クリップＲＯＭ７は領
１１Ｒ△Ｍ５および始点ラッチ６から与えられる領域デ
ータに基づいて、線分１が領域Ｅから領域Ｂに延びる線
分であることを示す信号を出力する。もし、線分が領域
Ａから領域Ｂに延びるものであれば、クリップＲｏＭ７
は０ＵＴ−＋ＯＵＴを表わすセレクト信号を出力する。
在する領域Ｂを表わすデータはクリップＲＯＭ７に与え
られる。クリップＲＯＭ７は始点８．と終点り、のそれ
ぞれの存在する領域に基づいて、線分１が領域Ｅから領
域Ｂに延びるものであるため、ｌＮ−０ＵＴを示すセレ
クト信号を出力４る。すなわち、クリップＲＯＭ７は領
１１Ｒ△Ｍ５および始点ラッチ６から与えられる領域デ
ータに基づいて、線分１が領域Ｅから領域Ｂに延びる線
分であることを示す信号を出力する。もし、線分が領域
Ａから領域Ｂに延びるものであれば、クリップＲｏＭ７
は０ＵＴ−＋ＯＵＴを表わすセレクト信号を出力する。
また、クリップＲＯＭ７は線分の始点および終点がとも
に領域Ｅ内にあれば、ＩＮ−＋ＩＮを表わすセレクト信
号を出力する。このセレクト信号はプログラムコントロ
ーラに与えられる。
に領域Ｅ内にあれば、ＩＮ−＋ＩＮを表わすセレクト信
号を出力する。このセレクト信号はプログラムコントロ
ーラに与えられる。
ＡＬＵ８は線分１について中点分割法により線分１と領
域Ｅの境界線を表わす線分ＷＹＭＡＸとの交点Ｐ１を求
める。すなわち、中点分割法により、始点Ｓ１と終点Ｄ
１との中間点Ｃ１を求め、そして、前述の演算式に基づ
いて、サインフラグを求め、シフトレジスタ４に入力し
て、始点Ｓ１６一 と中間点Ｃ１とを結ぶ線分がＷＹｌ、ｌＡｘとクロスす
るかを演算し、クロスしていれば、今度は中間点Ｃ１を
終点とする。この動作を繰返し、始点Ｓ１と中間点Ｃ１
との中間点ｃ２を求め、ｃ２がＩＮなのでこの中間点Ｃ
２を新たな始点とする。このようにして、線分を中間分
割し、分割した線分がＷＹＭＡＸとクロスするように、
各線分を順次分割していけば、始点、終点が交点Ｐ１に
収束することができる。
域Ｅの境界線を表わす線分ＷＹＭＡＸとの交点Ｐ１を求
める。すなわち、中点分割法により、始点Ｓ１と終点Ｄ
１との中間点Ｃ１を求め、そして、前述の演算式に基づ
いて、サインフラグを求め、シフトレジスタ４に入力し
て、始点Ｓ１６一 と中間点Ｃ１とを結ぶ線分がＷＹｌ、ｌＡｘとクロスす
るかを演算し、クロスしていれば、今度は中間点Ｃ１を
終点とする。この動作を繰返し、始点Ｓ１と中間点Ｃ１
との中間点ｃ２を求め、ｃ２がＩＮなのでこの中間点Ｃ
２を新たな始点とする。このようにして、線分を中間分
割し、分割した線分がＷＹＭＡＸとクロスするように、
各線分を順次分割していけば、始点、終点が交点Ｐ１に
収束することができる。
発明が解決しようとする問題点
しかしながら、−Ｆ述の中点分割法により交点Ｐ１を求
めるためには、中点を分割する毎にサインフラグを求め
るための演算を行ない、そのサインフラグをシフトレジ
スタ４に入力して領域ＲＯＭ５で領域を決定し、クリッ
プＲＯＭ７でＩＮ→ＯＵＴまたは０ＬＪＴ−＋ＩＮであ
るかどうかなとの判断を繰返し行なわなければならず、
また始点と終点との距離が一定値以−トになるまでのル
ープ数が多くなってしまい、処理時間が不必要に長くな
ってしまうという欠点があった。
めるためには、中点を分割する毎にサインフラグを求め
るための演算を行ない、そのサインフラグをシフトレジ
スタ４に入力して領域ＲＯＭ５で領域を決定し、クリッ
プＲＯＭ７でＩＮ→ＯＵＴまたは０ＬＪＴ−＋ＩＮであ
るかどうかなとの判断を繰返し行なわなければならず、
また始点と終点との距離が一定値以−トになるまでのル
ープ数が多くなってしまい、処理時間が不必要に長くな
ってしまうという欠点があった。
問題点を解決するための手段
それゆえに、この発明の主たる目的は、中点分割法によ
り、線分と特定の領域を示す境界線との交点を求める場
合に、ループ数を少なくし得て、短時間に交点を求める
ことのできるようなＣＲＴディスプレイ装置のクリップ
回路を提供することである。
り、線分と特定の領域を示す境界線との交点を求める場
合に、ループ数を少なくし得て、短時間に交点を求める
ことのできるようなＣＲＴディスプレイ装置のクリップ
回路を提供することである。
この発明は線分の始点座標と終点座標との間隔および始
点座標または終点座標と予め定める領域の境界線との間
隔の比率を演算でる比率Ｐｆ４粋手投手段比率演算手段
によって演算された比率が予め定める値よりも大きいか
否かを判別する判別手段と、演算した比率が予め定める
値よりも大きいときに線分と予め定める領域の境界線と
の交点の近傍に当該線分の始点座標と終点座標とに代え
て斬たな始点座標と終点座標を設定する設定手段と、設
定された新たな始点座標と終点座標とを結ぶ線分と予め
定める領域の境界線との交点を中点分割法により求める
交点演陣手段を備えて構成したＣＲＴディスプレイ装置
のクリップ回路である。
点座標または終点座標と予め定める領域の境界線との間
隔の比率を演算でる比率Ｐｆ４粋手投手段比率演算手段
によって演算された比率が予め定める値よりも大きいか
否かを判別する判別手段と、演算した比率が予め定める
値よりも大きいときに線分と予め定める領域の境界線と
の交点の近傍に当該線分の始点座標と終点座標とに代え
て斬たな始点座標と終点座標を設定する設定手段と、設
定された新たな始点座標と終点座標とを結ぶ線分と予め
定める領域の境界線との交点を中点分割法により求める
交点演陣手段を備えて構成したＣＲＴディスプレイ装置
のクリップ回路である。
作用
この発明では始点座標または終点座標と予め定める領域
の境界線との間隔に対する始点座標と終点座標との間隔
の比率が大きい場合に、当該線分の始点座標または終点
座標に代えて、新たな始点座標または終点座標を交点の
近くに設定することによって、新たに設定した始点座標
または終点座標と境界線によって表わされる線分を順次
中点分割していくときに、分割した中点が予め定める領
域の境界線にある基準値以内まで近づくまでの時間を短
縮することができる。
の境界線との間隔に対する始点座標と終点座標との間隔
の比率が大きい場合に、当該線分の始点座標または終点
座標に代えて、新たな始点座標または終点座標を交点の
近くに設定することによって、新たに設定した始点座標
または終点座標と境界線によって表わされる線分を順次
中点分割していくときに、分割した中点が予め定める領
域の境界線にある基準値以内まで近づくまでの時間を短
縮することができる。
実施例
以下に、図面に示す実施例とともにこの発明についてよ
り詳細に説明する。
り詳細に説明する。
第１図はこの発明の一実施例の電気的構成を示す概略ブ
ロック図であり、第５図は第１図に示したプライオリテ
ィエンコーダに記憶されるロジックテーブルを示づ図で
ある。
ロック図であり、第５図は第１図に示したプライオリテ
ィエンコーダに記憶されるロジックテーブルを示づ図で
ある。
まず、第１図および第５図を参照して、この発明の一実
施例の構成について説明する。Ａ Ｌ ｔＪ ８の内部
のレジスタには、各線分の始点および終点座標と領域Ｅ
を特定する境界線ＷｙＭ、、ｘ＋ＷｘＭＩＮ、ＷＹＭＡ
ＸおよびＷＹＭＩＮのデータが与えられる。そして、八
Ｌ Ｕ ８はこれらのデータを使って算術演算を行なっ
て、４ビット×８−合計３２ビツトのデータを、ＯＲゲ
ート１２を介してプライオリティエンコーダ１３に与え
る。また、Ａ Ｌ ＬＪ ８は各線分についてのＸ座標
における変化分ΔＸおよびＹ座標における変化分△Ｙを
求め、それを４ビット×８−合計３２ビツトのｆ−夕と
してシフトレジスタ９に与え、さらに、ＯＲゲート１４
を介してプライオリティエンコーダ１５に与える。シフ
トレジスタ９は差分△Ｘ、ΔＹのビットシフトによる割
算を行なう。
施例の構成について説明する。Ａ Ｌ ｔＪ ８の内部
のレジスタには、各線分の始点および終点座標と領域Ｅ
を特定する境界線ＷｙＭ、、ｘ＋ＷｘＭＩＮ、ＷＹＭＡ
ＸおよびＷＹＭＩＮのデータが与えられる。そして、八
Ｌ Ｕ ８はこれらのデータを使って算術演算を行なっ
て、４ビット×８−合計３２ビツトのデータを、ＯＲゲ
ート１２を介してプライオリティエンコーダ１３に与え
る。また、Ａ Ｌ ＬＪ ８は各線分についてのＸ座標
における変化分ΔＸおよびＹ座標における変化分△Ｙを
求め、それを４ビット×８−合計３２ビツトのｆ−夕と
してシフトレジスタ９に与え、さらに、ＯＲゲート１４
を介してプライオリティエンコーダ１５に与える。シフ
トレジスタ９は差分△Ｘ、ΔＹのビットシフトによる割
算を行なう。
プライオリティエンコーダ１３および１５は第５図に示
すように、ＯＲゲート１２．１４から出力されたデータ
のうち、いずれのビットが上位から優先して論理「１」
になっているかをｇ識して、ＡＬ ＬＪ ８から出力さ
れたデータを圧縮するものである。そして、プライオリ
ティエンコーダ１３および１５から出力されたデータが
デコーディングＲＯＭ１６に与えられるとともに、比率
ラッチ１７にラッチさねて、その出力がデコーディング
ＲＯＭ１６に与えられる。デコーディングＲＯＭ１６は
プライオリティエンコーダ１３．１５の出力および比率
ラッチ１７の出力に基づいて、線分の始点座標と終点座
標との間隔および始点座標と境界線ＷＸＭＡＸＩＷＸＭ
ＩＮＩＷＹＭＡＸおよびＷＹＭＩＮとの間隔の比率に応
じて、ソフトセンス信号を出力するとともに、マツプＲ
ＯＭ１８にデコード出力を９える。マツプＲＯＭ１８は
デコーディングＲＯＭ１６からのデコード信号に基づい
て、ソフトブランチ信号を出力する。このソフトブラン
チ信号はプログラムコントローラに与えられる。
すように、ＯＲゲート１２．１４から出力されたデータ
のうち、いずれのビットが上位から優先して論理「１」
になっているかをｇ識して、ＡＬ ＬＪ ８から出力さ
れたデータを圧縮するものである。そして、プライオリ
ティエンコーダ１３および１５から出力されたデータが
デコーディングＲＯＭ１６に与えられるとともに、比率
ラッチ１７にラッチさねて、その出力がデコーディング
ＲＯＭ１６に与えられる。デコーディングＲＯＭ１６は
プライオリティエンコーダ１３．１５の出力および比率
ラッチ１７の出力に基づいて、線分の始点座標と終点座
標との間隔および始点座標と境界線ＷＸＭＡＸＩＷＸＭ
ＩＮＩＷＹＭＡＸおよびＷＹＭＩＮとの間隔の比率に応
じて、ソフトセンス信号を出力するとともに、マツプＲ
ＯＭ１８にデコード出力を９える。マツプＲＯＭ１８は
デコーディングＲＯＭ１６からのデコード信号に基づい
て、ソフトブランチ信号を出力する。このソフトブラン
チ信号はプログラムコントローラに与えられる。
第６図ないし第１０図はこの発明の具体的な動作を説明
するためのクリップされるべき線分の一例を示す図であ
り、第１１図、第１２Ａ図および第１２Ｂ図はこの発明
の一実施例の具体的な動作を説明するためのフロー図で
あり、特に第１１図はメインルーチンを示し、第１２Ａ
図および第１２Ｂ図はＰｉＯルーチンを示す図である。
するためのクリップされるべき線分の一例を示す図であ
り、第１１図、第１２Ａ図および第１２Ｂ図はこの発明
の一実施例の具体的な動作を説明するためのフロー図で
あり、特に第１１図はメインルーチンを示し、第１２Ａ
図および第１２Ｂ図はＰｉＯルーチンを示す図である。
次に、第１図、第４図ないし第１２Ｂ図を参照して、こ
の発明の一実施例の具体的な動作について説明する。
の発明の一実施例の具体的な動作について説明する。
説明の理解を容易にするために、第６図に示すように、
−例として領域Ｅから領域［に延びる線分Ｓ４．Ｄ４を
考エル。コ（ｒ）線分８４．Ｄ４ｔ；ｔ、始点座標８４
（１−Ｉ＃８０．）ｌ＃）ｌ＃ １００） がｆｆｌ
域Ｅに存在し、終点座標Ｄ４ （＋−１＃２８０００．
ｌ−１＃ＤＯＯ）が領域Ｆに存在し、領ＭＥの境界線Ｗ
。
−例として領域Ｅから領域［に延びる線分Ｓ４．Ｄ４を
考エル。コ（ｒ）線分８４．Ｄ４ｔ；ｔ、始点座標８４
（１−Ｉ＃８０．）ｌ＃）ｌ＃ １００） がｆｆｌ
域Ｅに存在し、終点座標Ｄ４ （＋−１＃２８０００．
ｌ−１＃ＤＯＯ）が領域Ｆに存在し、領ＭＥの境界線Ｗ
。
Ｍ ＡＸ ＝１−１＃１００とクロスするものとする。
第６図から明らかなように、始点座標Ｓ４は境界線ＷＸ
ＭＡＸに接近しており、終点座標Ｄ４は境界線ＷＸＭＡ
Ｘから遠くに離れている。そして、この線分Ｓ４．Ｄ４
と境界１１１ＷＸＭＡｙとの交点から終点座標Ｄ／ｌま
での部分をクリップする。
ＭＡＸに接近しており、終点座標Ｄ４は境界線ＷＸＭＡ
Ｘから遠くに離れている。そして、この線分Ｓ４．Ｄ４
と境界１１１ＷＸＭＡｙとの交点から終点座標Ｄ／ｌま
での部分をクリップする。
まず、第１１図に示すステップ（図示ではＳＰと略称す
る）ＳＰＩにおいて、ＡＬＬＩ８は始点座標８４．終点
座標Ｄ４をそれぞれ読出し、ステップＳＰ２およびステ
ップＳＰ３において始点座標＄４と終点座標Ｄ４のサイ
ンフラグを求める。始点ＢＩ！標Ｓ４は領域Ｆに存在す
るため、Ｆ［インフラグはｒｏｌｏｌＪとなり、終点座
標Ｄ／Ｉは領域Ｆに存在するため、その１１インフラグ
はｒｏｏｏｌＪとなる。これらのサインフラグは前述の
第４図に示したシフトレジスタ４に入力され、シフトレ
ジスタ４は領域ＲＯＭ５にアドレス信号を与える。
る）ＳＰＩにおいて、ＡＬＬＩ８は始点座標８４．終点
座標Ｄ４をそれぞれ読出し、ステップＳＰ２およびステ
ップＳＰ３において始点座標＄４と終点座標Ｄ４のサイ
ンフラグを求める。始点ＢＩ！標Ｓ４は領域Ｆに存在す
るため、Ｆ［インフラグはｒｏｌｏｌＪとなり、終点座
標Ｄ／Ｉは領域Ｆに存在するため、その１１インフラグ
はｒｏｏｏｌＪとなる。これらのサインフラグは前述の
第４図に示したシフトレジスタ４に入力され、シフトレ
ジスタ４は領域ＲＯＭ５にアドレス信号を与える。
領域ＲＯＭ５は始点座標Ｓ／Ｉの領域としてＥを示す領
域データを出力するとともに、終点座標Ｄ４の＠域デー
タＦを出力する。クリップＲＯＭ７は領ｔｌｌＥと領域
Ｆを特定するセレクトコード信号を出力する。領域Ｆか
らｆｌ’４ｔｊ！Ｆに延びる線分はＩＮ→ＯＵＴに該当
するため、第１１図に示すステップＳＰ４．ＳＰ５を通
り、ステップＳＰ６においてＩＮ→０ｔｊＴであること
が判別され、ステップＳＰ７におけるＰｉＯルーチンに
進む。
域データを出力するとともに、終点座標Ｄ４の＠域デー
タＦを出力する。クリップＲＯＭ７は領ｔｌｌＥと領域
Ｆを特定するセレクトコード信号を出力する。領域Ｆか
らｆｌ’４ｔｊ！Ｆに延びる線分はＩＮ→ＯＵＴに該当
するため、第１１図に示すステップＳＰ４．ＳＰ５を通
り、ステップＳＰ６においてＩＮ→０ｔｊＴであること
が判別され、ステップＳＰ７におけるＰｉＯルーチンに
進む。
ｐｔｏルーチンにおいては、交点を求める収束のために
始点と終点の座標が変化してゆくので、５Ｐ２０で初期
の始点と終点の座標を未使用の△ＬＵ８の汎用レジスタ
に退避させる。そｌ）で第１２Ａ図および第１２Ｂ図に
示すように、ステップ５Ｐ２１において、境界線Ｗｘで
クリップするか否かを判別する。前述の第４図に示した
クリップＲＯＭ７からのセレクト信号に基づいて、ステ
ップ５Ｐ２２でＷｘを決定する。第６図に示した例では
、ＷＸとしてＷＸＭＡＸ−ト１＃１００を決定する。そ
して、まず、Ｘ方向についての処理を行なう。すなわち
、ステップ５Ｐ２３においてｌＸ５−Ｗｘ ｌ ＝
ｌ Ｈ＃１００−Ｈ＃８０１−１−１＃８０゜１ △
Ｘ１＝１）１＃２８０００−）−１＃１００１ −
ト１＃２７ＦＯＯを第１図に示したＯＲゲート１２゜
１４に出力する。
始点と終点の座標が変化してゆくので、５Ｐ２０で初期
の始点と終点の座標を未使用の△ＬＵ８の汎用レジスタ
に退避させる。そｌ）で第１２Ａ図および第１２Ｂ図に
示すように、ステップ５Ｐ２１において、境界線Ｗｘで
クリップするか否かを判別する。前述の第４図に示した
クリップＲＯＭ７からのセレクト信号に基づいて、ステ
ップ５Ｐ２２でＷｘを決定する。第６図に示した例では
、ＷＸとしてＷＸＭＡＸ−ト１＃１００を決定する。そ
して、まず、Ｘ方向についての処理を行なう。すなわち
、ステップ５Ｐ２３においてｌＸ５−Ｗｘ ｌ ＝
ｌ Ｈ＃１００−Ｈ＃８０１−１−１＃８０゜１ △
Ｘ１＝１）１＃２８０００−）−１＃１００１ −
ト１＃２７ＦＯＯを第１図に示したＯＲゲート１２゜
１４に出力する。
ＯＲゲート１２ｔ、ｔＨ＃０ＯＯＯＯ０８０をＢ＃００
００００１０としてプライオリティエンコーダ１３に出
力する。また、ＯＲゲート１４はト１＃０００２７ＦＯ
ＯをＢ＃０ＯＯ１１１００として圧縮してプライオリテ
ィエンコーダ１５に出力する。プライオリティエンコー
ダ１３および１５は入力されたデータをさらに圧縮する
。すなわち、第５図のロジックテーブルに示すように、
データＢ＃０ＯＯＯＯＯ１０は［１１，データＢ＃００
０１１１００は「４］に対応覆る。圧縮されたデータｒ
ｌＪ、ｒ４ＪはデコーディングＲＯＭ１６と比率ラップ
１７にうえられる。
００００１０としてプライオリティエンコーダ１３に出
力する。また、ＯＲゲート１４はト１＃０００２７ＦＯ
ＯをＢ＃０ＯＯ１１１００として圧縮してプライオリテ
ィエンコーダ１５に出力する。プライオリティエンコー
ダ１３および１５は入力されたデータをさらに圧縮する
。すなわち、第５図のロジックテーブルに示すように、
データＢ＃０ＯＯＯＯＯ１０は［１１，データＢ＃００
０１１１００は「４］に対応覆る。圧縮されたデータｒ
ｌＪ、ｒ４ＪはデコーディングＲＯＭ１６と比率ラップ
１７にうえられる。
ここで、第１０図に示づように、ｌ Ｘ、−Ｗ。
Ｉは、始点Ｓ、と境界線Ｗ、とのＸ方向の間隔を示し、
１Δ、１は始点Ｓ、と終点Ｄ４とのＸ方向の間隔を示し
ている。したがって、プライオリティエンコーダ１３お
よび１５の出力ｒＩＪ、ｒ’ｌＪのうち、上位の桁「１
」が小さく、下位の桁［４−１が大ぎいので、ＩＸ、−
Ｗｘ ｌと１Δ×１の大きさがかけ離れていて、中点分
割法によって線分Ｓ４、Ｄ４と境界線ＷＸとの交点を求
めるためのステップ数が多くなり、処１甲時間が長＜＜
’Ｅることがわかる。
１Δ、１は始点Ｓ、と終点Ｄ４とのＸ方向の間隔を示し
ている。したがって、プライオリティエンコーダ１３お
よび１５の出力ｒＩＪ、ｒ’ｌＪのうち、上位の桁「１
」が小さく、下位の桁［４−１が大ぎいので、ＩＸ、−
Ｗｘ ｌと１Δ×１の大きさがかけ離れていて、中点分
割法によって線分Ｓ４、Ｄ４と境界線ＷＸとの交点を求
めるためのステップ数が多くなり、処１甲時間が長＜＜
’Ｅることがわかる。
そこで、ステップ５Ｐ２＝１において、前述の」；忙の
桁の数値と下位の桁の数値とが極端にかけ離れているか
否かを判別し、極端にかけ１１１１れている場合には、
マツプＲＯＭ１８の出力により第１２８図に示すステッ
プ５Ｐ３１に進む。具体的には、デコーディングＲＯＭ
１６は、その比率−（プライオリティエンコーダ１５の
出力）／＜１３の出力）が予め定める値よりも大きけれ
ば、新た＜ｒ １Ｆ：標の設定が必要であり、それを示
すデコード信号をマツプＲＯＭ１８に与える。
桁の数値と下位の桁の数値とが極端にかけ離れているか
否かを判別し、極端にかけ１１１１れている場合には、
マツプＲＯＭ１８の出力により第１２８図に示すステッ
プ５Ｐ３１に進む。具体的には、デコーディングＲＯＭ
１６は、その比率−（プライオリティエンコーダ１５の
出力）／＜１３の出力）が予め定める値よりも大きけれ
ば、新た＜ｒ １Ｆ：標の設定が必要であり、それを示
すデコード信号をマツプＲＯＭ１８に与える。
第６図に示した例では、始点座標Ｓ／Ｉは境界線Ｗｙに
比較的近く、終点塵ｔｌＤ４は境界線ＷＸよりもかけ離
れている。したがって、この場合には終点塵１！Ｄ４に
代えて境界線ＷＶに接近するような新たな座標を設定づ
る。すなわち、ステップ５Ｐ３１においては、Ｘ方向の
始点座標１−１ ＃ ８０をそのままにしておき、ステ
ップ５Ｐ３２においてＸ方向の終点座標Ｘｏを新たな座
標に設定する。
比較的近く、終点塵ｔｌＤ４は境界線ＷＸよりもかけ離
れている。したがって、この場合には終点塵１！Ｄ４に
代えて境界線ＷＶに接近するような新たな座標を設定づ
る。すなわち、ステップ５Ｐ３１においては、Ｘ方向の
始点座標１−１ ＃ ８０をそのままにしておき、ステ
ップ５Ｐ３２においてＸ方向の終点座標Ｘｏを新たな座
標に設定する。
この新たな終点座標×。は、Δ×を８ピツ］・左シフト
した値と始点座標Ｘ、どを加算することによって求めら
れる。このようにΔＸを８ビツト左シフトするのは、比
率に応じて、始点と終点との間隔を分割１１゛る数を巽
ならせて終点を境界線Ｗｘに接近させる割合を決めた場
合の一例である。具体的には、ΔＸは前述のごと＜ １
−１ ＃ ２７ Ｆ ＯＯであり、これを８ビツト左シ
フトすると１」＃ ２７ Ｆとなる。そして、このＨ＃
２７Ｆと始点比１１」＃ ８０を加算すると、新たな終
点座標ＸｏはＩ」＃ ２ ＦＦとなる。さらに、ステッ
プ５Ｐ３３において、Δ×を８ビツト左シフトした値す
なわちＨ＃２７Ｆに設定し、第１２Δ図に示すステップ
５Ｐ２８に進む。
した値と始点座標Ｘ、どを加算することによって求めら
れる。このようにΔＸを８ビツト左シフトするのは、比
率に応じて、始点と終点との間隔を分割１１゛る数を巽
ならせて終点を境界線Ｗｘに接近させる割合を決めた場
合の一例である。具体的には、ΔＸは前述のごと＜ １
−１ ＃ ２７ Ｆ ＯＯであり、これを８ビツト左シ
フトすると１」＃ ２７ Ｆとなる。そして、このＨ＃
２７Ｆと始点比１１」＃ ８０を加算すると、新たな終
点座標ＸｏはＩ」＃ ２ ＦＦとなる。さらに、ステッ
プ５Ｐ３３において、Δ×を８ビツト左シフトした値す
なわちＨ＃２７Ｆに設定し、第１２Δ図に示すステップ
５Ｐ２８に進む。
ところで、注意寸べきことは１ΔＸ１／（分割数）＞Ｉ
Ｘｓ ｗｘｌでなければならないことである。そうで
なければ新路点（Ｘｏ、Ｖｏ）＝（Ｘｓ＋ｌΔ×１／（
分割数＞、ｖｓ＋ｌΔｙ１／（分割数））が領域Ｅの内
部になってＩＮ→■Ｎとなり、ＩＮ−＋ＯＵＴの条件を
破るからである。
Ｘｓ ｗｘｌでなければならないことである。そうで
なければ新路点（Ｘｏ、Ｖｏ）＝（Ｘｓ＋ｌΔ×１／（
分割数＞、ｖｓ＋ｌΔｙ１／（分割数））が領域Ｅの内
部になってＩＮ→■Ｎとなり、ＩＮ−＋ＯＵＴの条件を
破るからである。
したがって、ＯＲゲートとプライオリティエンコーダで
データの情報圧縮が生じるので、デコーディングＲＯＭ
１６の出力は、最悪の場合も考慮されなければならない
。たとえばデコーディングＲＯＭ１６のアドレスがＭＪ
、ｒ４Ｊとなる場合で、１ΔＸ１がなるべく小さく、＋
ｘｓ−ｗｘ＋がなるべく大きくなる場合とｌノでは、Ｉ
Ｘ−Ｗ。
データの情報圧縮が生じるので、デコーディングＲＯＭ
１６の出力は、最悪の場合も考慮されなければならない
。たとえばデコーディングＲＯＭ１６のアドレスがＭＪ
、ｒ４Ｊとなる場合で、１ΔＸ１がなるべく小さく、＋
ｘｓ−ｗｘ＋がなるべく大きくなる場合とｌノでは、Ｉ
Ｘ−Ｗ。
１ ＝Ｈ＃０ＯＯＯＯＯＦＦ、 ｌ 、！ｌ！
、Ｘ ｌ ＝１−１＃ｏ（’１０１００００が考λ
られる。これらをＯＲグー１〜１２．１４ｋｍ与エルト
、ｌ−１＃ ＯＯＯＯＯＯＦ Ｆ −Ｂ＃０ＯＯＯＯ０
１１，Ｈ＃０Ｏ０１００００−Ｂ＃０Ｏ０１００００ど
なって、デコーディングＲＯＭ１６の出力はＭｌ、ｒ４
Ｊになる。そして１ΔＸ１．／２５６＝ＯＯＯＯＯ０１
００＞ＦＦ二＝ｌＸ、−ＷＸ ＋となる。この場合にも
、デコーディングＲＯＭ１６はステップ５Ｐ３１へ進む
ようなデコード信号をマツプＲＯＭ１８に与える。
、Ｘ ｌ ＝１−１＃ｏ（’１０１００００が考λ
られる。これらをＯＲグー１〜１２．１４ｋｍ与エルト
、ｌ−１＃ ＯＯＯＯＯＯＦ Ｆ −Ｂ＃０ＯＯＯＯ０
１１，Ｈ＃０Ｏ０１００００−Ｂ＃０Ｏ０１００００ど
なって、デコーディングＲＯＭ１６の出力はＭｌ、ｒ４
Ｊになる。そして１ΔＸ１．／２５６＝ＯＯＯＯＯ０１
００＞ＦＦ二＝ｌＸ、−ＷＸ ＋となる。この場合にも
、デコーディングＲＯＭ１６はステップ５Ｐ３１へ進む
ようなデコード信号をマツプＲＯＭ１８に与える。
ステップ５Ｐ２８において、１△Ｘ１が予め定められた
値εたとえばＯよりも小さいか否かを判別する。ここで
、ΔＸ＝２７Ｆであるため、Ｏよりも大きいことを判別
し、ステップＳＰ２１に戻る。この動作を繰返し、ΔＸ
が予め定める値よりも小さくなれば、ステップ５Ｐ２７
において中点分割ルーチンに進み、クロスポイントへ収
束する。
値εたとえばＯよりも小さいか否かを判別する。ここで
、ΔＸ＝２７Ｆであるため、Ｏよりも大きいことを判別
し、ステップＳＰ２１に戻る。この動作を繰返し、ΔＸ
が予め定める値よりも小さくなれば、ステップ５Ｐ２７
において中点分割ルーチンに進み、クロスポイントへ収
束する。
なお、上述の説明において、終点座標Ｘ。が境界線ＷＸ
から上述のごとく遠くにかけはなれていないような場合
で、中点分割法を使用しない場合、たとえばｌ Ｘ、−
Ｗｘ ｌ ＝ ｌ ｌ−１＃ｏｏｏｏｏＯＦＦ ｌ
−Ｉ Ｂ＃０ＯＯＯＯ０１１１、ｌΔ×１−１１−１＃
ｏｏｏ０１０００１ ＝ ｌ Ｂ＃０ＯＯ０１０００１
の場合には、プライオリティエンコーダ１３゜１５はＭ
Ｊ、ｒ３Ｊを出力する。このように比率が前例より小さ
い場合には、ステップ８３４に進み、始点点座標Ｘ、ｌ
よそのままにしておき、終点座標Ｘｏに代えて新たな座
標を設定する。ただし、この場合には、△Ｘを４ビツト
シフトさせる。
から上述のごとく遠くにかけはなれていないような場合
で、中点分割法を使用しない場合、たとえばｌ Ｘ、−
Ｗｘ ｌ ＝ ｌ ｌ−１＃ｏｏｏｏｏＯＦＦ ｌ
−Ｉ Ｂ＃０ＯＯＯＯ０１１１、ｌΔ×１−１１−１＃
ｏｏｏ０１０００１ ＝ ｌ Ｂ＃０ＯＯ０１０００１
の場合には、プライオリティエンコーダ１３゜１５はＭ
Ｊ、ｒ３Ｊを出力する。このように比率が前例より小さ
い場合には、ステップ８３４に進み、始点点座標Ｘ、ｌ
よそのままにしておき、終点座標Ｘｏに代えて新たな座
標を設定する。ただし、この場合には、△Ｘを４ビツト
シフトさせる。
すなわら、終点座標Ｘ。が境界線よりもそれほど遠くに
か１月はなれていない場合には、境界線Ｗｘに接近させ
る終点座標Ｘｏの割合を少＜ｒ くする。
か１月はなれていない場合には、境界線Ｗｘに接近させ
る終点座標Ｘｏの割合を少＜ｒ くする。
なお、第６図に示づ例では、始点座標Ｓ４が境界ｍ Ｗ
ｙ、に接近１ノでおり、終点座標Ｄ４は境界線ＷＸか
ら遠くかけ離れているため、終点座標Ｄ４に代えて境界
線Ｗ、に接近するような斬たな座標を設定した。しかし
、第７図に示す例では、始点座標＄５は境界線Ｗ８から
遠くかけ−１ねでおり、終点座標Ｄ ５１．を境讐ｍｗ
、に接近している。したがっで、この場合には、始点座
標Ｓ５に代えて境界線Ｗｙに接近した新たな座標に設定
する。このためには、第１２Ａ図に示づステップ５Ｐ２
４において、比率が小さいので始点座標がＷｘに近接１
ノでいないことを判別する。そして、ステップ５Ｐ２５
において、終点座標Ｘｏと境界線Ｗ、との差ならびに始
点座標Ｘ、と終点座標Ｘ０との差すなわち１ΔＸ１を出
力する。さらに、ｌＸｏ Ｗｘ １と１△ＸＩとの比
率が大ぎく、しかも終点座標Ｘｏが境界線ＷＸに接近し
ているか否かをステップ５Ｐ２６において判断する。終
点座標Ｘｏが境界１ｌＡＷｘに接近していれば、今度は
ステップ５Ｐ３７に進む。
ｙ、に接近１ノでおり、終点座標Ｄ４は境界線ＷＸか
ら遠くかけ離れているため、終点座標Ｄ４に代えて境界
線Ｗ、に接近するような斬たな座標を設定した。しかし
、第７図に示す例では、始点座標＄５は境界線Ｗ８から
遠くかけ−１ねでおり、終点座標Ｄ ５１．を境讐ｍｗ
、に接近している。したがっで、この場合には、始点座
標Ｓ５に代えて境界線Ｗｙに接近した新たな座標に設定
する。このためには、第１２Ａ図に示づステップ５Ｐ２
４において、比率が小さいので始点座標がＷｘに近接１
ノでいないことを判別する。そして、ステップ５Ｐ２５
において、終点座標Ｘｏと境界線Ｗ、との差ならびに始
点座標Ｘ、と終点座標Ｘ０との差すなわち１ΔＸ１を出
力する。さらに、ｌＸｏ Ｗｘ １と１△ＸＩとの比
率が大ぎく、しかも終点座標Ｘｏが境界線ＷＸに接近し
ているか否かをステップ５Ｐ２６において判断する。終
点座標Ｘｏが境界１ｌＡＷｘに接近していれば、今度は
ステップ５Ｐ３７に進む。
ステップ５Ｐ３７において、終点座標ＸｏからΔＸを８
ビット左シフトした値を引き韓して、新たな始点とし、
ステップ５Ｐ３８で終点Ｘｏはそのままにしておき、ス
テップ５Ｐ３９においてΔ×を４ビツト左シフトして新
たなΔＸを求める。
ビット左シフトした値を引き韓して、新たな始点とし、
ステップ５Ｐ３８で終点Ｘｏはそのままにしておき、ス
テップ５Ｐ３９においてΔ×を４ビツト左シフトして新
たなΔＸを求める。
それ（よって、終点ｙｌｃ標Ｘｏを境界線ＷＸに接近し
た新たな座標に設定できる。
た新たな座標に設定できる。
なお、第８図に示すように、線分が領域［から領域Ｂに
延びている場合には、その線分は境界線Ｗｘとクロスせ
ず、境界線Ｗ、とクロスするため、ステップ５Ｐ２１に
おいて境界１１！ｉ！ＷＸでクリップしないことをｉ１
１別してステップ５Ｐ５１に進む。
延びている場合には、その線分は境界線Ｗｘとクロスせ
ず、境界線Ｗ、とクロスするため、ステップ５Ｐ２１に
おいて境界１１！ｉ！ＷＸでクリップしないことをｉ１
１別してステップ５Ｐ５１に進む。
ステップ５Ｐ５１において、境界線Ｗ１でクリップすべ
きか否かを判別する。そして、ステップ５Ｐ５２ない１
ノステツプ５Ｐ５６の各処理を行なう。
きか否かを判別する。そして、ステップ５Ｐ５２ない１
ノステツプ５Ｐ５６の各処理を行なう。
これらの処理け、前述のＸ軸方向にお（〕るククリアと
同様の処理である。
同様の処理である。
また、第９図に示すＪ：うに、線分が領域Ｅから領ｔｌ
Ｇに延びている場合には、境界線ｗＸ、ＷＹのいずれで
クリップすべきか判別できないので、ステップ５Ｐ５１
において境界線ＷＹでクリップできないと判別Ｍると、
ステップ５Ｐ５７においてＩＸ、、−Ｗ、ｌと１Δ×１
とを入力しその比率を比率ラッチ１７にラッチして、ス
テップ５Ｐ５８においてＩＹｓ−ＷＹ ｌ／ｌΔＹｌを
入力する。
Ｇに延びている場合には、境界線ｗＸ、ＷＹのいずれで
クリップすべきか判別できないので、ステップ５Ｐ５１
において境界線ＷＹでクリップできないと判別Ｍると、
ステップ５Ｐ５７においてＩＸ、、−Ｗ、ｌと１Δ×１
とを入力しその比率を比率ラッチ１７にラッチして、ス
テップ５Ｐ５８においてＩＹｓ−ＷＹ ｌ／ｌΔＹｌを
入力する。
そして５Ｐ５９と５Ｐ６０においてＩＸ、−Ｗ。
１７／１△Ｘ１−ρ、と、ＩＹ、、−ＷＹ ＋、／ｌΔ
Ｙ１−ρ？とを比較］ノで、小さい方の境界線を採用す
る。またρ、とρ２に有意差がない場合は中点分割ルー
チンへ飛ぶ。たとえば、ｌＸ、−Ｗｙ ＋−１−１＃２
０．ｌΔＸ ｌ ＝Ｈ＃５０であれば、プライオリティ
エンコーダ１３．１５の出力はそれぞれＭｌ、ｒＩＪと
なる。また、ＩＹｓ−ＷＹ ＋＝Ｈ９１０，ｌΔＹ ｌ
−Ｈ＃ １０００ｒあれば、プライオリティエンコー
ダ１３．１５の出力は１：３になる。そこで、（１／１
）＞ （１／３）なのでデコーディングＲＯＭ１６か
ら出力をソフトセンスして、境界線Ｗｙ Ｍ Ａ Ｘ
−Ｈ＃ １００を決定し、この境界線に線分が収束する
ように処理する。
Ｙ１−ρ？とを比較］ノで、小さい方の境界線を採用す
る。またρ、とρ２に有意差がない場合は中点分割ルー
チンへ飛ぶ。たとえば、ｌＸ、−Ｗｙ ＋−１−１＃２
０．ｌΔＸ ｌ ＝Ｈ＃５０であれば、プライオリティ
エンコーダ１３．１５の出力はそれぞれＭｌ、ｒＩＪと
なる。また、ＩＹｓ−ＷＹ ＋＝Ｈ９１０，ｌΔＹ ｌ
−Ｈ＃ １０００ｒあれば、プライオリティエンコー
ダ１３．１５の出力は１：３になる。そこで、（１／１
）＞ （１／３）なのでデコーディングＲＯＭ１６か
ら出力をソフトセンスして、境界線Ｗｙ Ｍ Ａ Ｘ
−Ｈ＃ １００を決定し、この境界線に線分が収束する
ように処理する。
なお、上述の説明では、１Ｎ→ＯＩＪ Ｔの場合につい
て述べたが、ＯＵＴ→ＩＮの場合も同様にして処理でき
る。すなわら、０ＵＴ−＋ＩＮの場合には、第１１図の
ステップＳＰ８においてそれを判別し、ステップＳＰ９
のＰＯｉルーチンで処理する。
て述べたが、ＯＵＴ→ＩＮの場合も同様にして処理でき
る。すなわら、０ＵＴ−＋ＩＮの場合には、第１１図の
ステップＳＰ８においてそれを判別し、ステップＳＰ９
のＰＯｉルーチンで処理する。
このようにして改良型中点分割法により交点を求め、領
域外の線分をクリップし、領域内の線分をステップＳＰ
１０において表示する。また、線分＝２２− がｆｆｍ１ｌ！外から領域内に延び、さらに領域外に延
びる場合には、ステップＳＰ１１において、ＯＵＴ→Ｉ
ＮとＩ Ｎ−１０ｊ、＋ １の処理を行４ｒう。
域外の線分をクリップし、領域内の線分をステップＳＰ
１０において表示する。また、線分＝２２− がｆｆｍ１ｌ！外から領域内に延び、さらに領域外に延
びる場合には、ステップＳＰ１１において、ＯＵＴ→Ｉ
ＮとＩ Ｎ−１０ｊ、＋ １の処理を行４ｒう。
発明の効果
以上のように、この発明によねぼ、ＣＲＴ画面上に表示
された予め定める領域内から領域外または領域外から領
域内に延びる線分のうち、予め定める領域外の部分をク
リップづる場合において、線分の始点座標と終点座標と
の間隔お。１、び始点座標または終点座標と予め定める
領域の境界線との間隔の比率を演算し、その比率が予め
定める値よりも大きければ、その線分と予め定める領域
の境界線との交点の近傍に、その線分の始点座標または
終点座標に代えて新たな始点座標また（よ終点座標を設
定し、その新にな始点座標または終点座標と境界線との
交点を中点分割法により求めるようにしたので、中点分
割して線分が境界線に収束されるまでのステップ数を少
なくでき、それによって処理時間を短縮することができ
る。
された予め定める領域内から領域外または領域外から領
域内に延びる線分のうち、予め定める領域外の部分をク
リップづる場合において、線分の始点座標と終点座標と
の間隔お。１、び始点座標または終点座標と予め定める
領域の境界線との間隔の比率を演算し、その比率が予め
定める値よりも大きければ、その線分と予め定める領域
の境界線との交点の近傍に、その線分の始点座標または
終点座標に代えて新たな始点座標また（よ終点座標を設
定し、その新にな始点座標または終点座標と境界線との
交点を中点分割法により求めるようにしたので、中点分
割して線分が境界線に収束されるまでのステップ数を少
なくでき、それによって処理時間を短縮することができ
る。
第１図はこの発明の一実施例の電気的構成を示す概略ブ
ロック図である。第２図および第３図は従来の２次元平
面における線分をクリップする方法を一説明するための
図である。第４図は従来のクリップ回路における概略ブ
ロック図である。第５図は第１図に示すプライオリティ
１−ンコーダに記憶されるロジックテーブルを示す図で
ある。第６図ないし第１０図はこの発明の一実施例の具
体的な動作を説明するためのクリップされるべき線分の
一例を示す図である。第１１図、第１２Ａ図および第１
２Ｂ図は、この発明の一実施例の具体的な動作を説明す
るためのフロー図であり、特に、第１１図はメインルー
チンを示し、第１２Ａ図および第１２Ｂ図はＰｉＯルー
チンを示１図である。 図において、４はシフトレジスタ、５は領域ＲＯＭ、６
は始点ラッチ、７はクリップＲＯＭ、８はＡＬＩＪ、９
はシフトレジスタ、１２．１４はＯＲゲート、１３．１
５はプライオリディ°１ンコーグ、１６はデコーディン
グＲＯＭ、１７Ｌ、を比１１ラッチ、１８はマツプＲＯ
Ｍを示す。
ロック図である。第２図および第３図は従来の２次元平
面における線分をクリップする方法を一説明するための
図である。第４図は従来のクリップ回路における概略ブ
ロック図である。第５図は第１図に示すプライオリティ
１−ンコーダに記憶されるロジックテーブルを示す図で
ある。第６図ないし第１０図はこの発明の一実施例の具
体的な動作を説明するためのクリップされるべき線分の
一例を示す図である。第１１図、第１２Ａ図および第１
２Ｂ図は、この発明の一実施例の具体的な動作を説明す
るためのフロー図であり、特に、第１１図はメインルー
チンを示し、第１２Ａ図および第１２Ｂ図はＰｉＯルー
チンを示１図である。 図において、４はシフトレジスタ、５は領域ＲＯＭ、６
は始点ラッチ、７はクリップＲＯＭ、８はＡＬＩＪ、９
はシフトレジスタ、１２．１４はＯＲゲート、１３．１
５はプライオリディ°１ンコーグ、１６はデコーディン
グＲＯＭ、１７Ｌ、を比１１ラッチ、１８はマツプＲＯ
Ｍを示す。
Claims (3)
- （１）ＣＲＴ画面上に表示された予め定める領域内から
領域外または領域外から領域内に延びる線分のうち、前
記予め定める領域外の部分をクリップするようなＣＲＴ
ディスプレイ装置のクリップ回路であつて、 前記線分の始点座標と終点座標とを表わすデータを出力
する線分データ出力手段、 前記予め定める領域の境界線を表わすデータを出力する
領域データ出力手段、 前記線分データ出力手段からの線分データと前記領域デ
ータ出力手段からの境界線を表わすデータとに基づいて
、前記線分の始点座標と終点座標との間隔および始点座
標または終点座標と前記予め定める領域の境界線との間
隔の比率を演算する比率演算手段、 前記比率演算手段によって演算された比率が予め定める
値よりも大きいか否かを判別する判別手段、 前記比率が予め定める値よりも大きいことを前記判別手
段が判別したことに応じて、前記線分と前記予め定める
領域の境界線との交点の近傍に、当該線分の始点座標ま
たは終点座標に代えて、新たな始点座標または終点座標
を設定する座標設定手段、および 前記座標設定手段によって設定された新たな始点座標ま
たは終点座標ならびに前記領域データ出力手段からの境
界線を表わすデータとに基づいて、当該新たな始点座標
と終点座標とを結ぶ線分と前記予め定める領域の境界線
との交点を中点分割法により求める交点演算手段を備え
た、ＣＲＴディスプレイ装置のクリップ回路。 - （２）前記座標設定手段は、前記比率演算手段によって
演算された比率に応じて、前記線分データ出力手段から
出力された始点座標と終点座標とを結ぶ線分を所定の数
で分割し、その分割された数を単位として新たな始点座
標または終点座標を設定するようにした特許請求の範囲
第１項記載のＣＲＴディスプレイ装置のクリップ回路。 - （３）前記交点演算手段は、前記判別手段が前記比率が
予め定める値よりも小さいことを判別したことに応じて
、前記線分データ出力手段から出力された始点座標と終
点座標とを結ぶ線分と前記予め定める領域の境界線との
交点を中点分割法により求めるようにした、特許請求の
範囲第１項記載のＣＲＴディスプレイ装置のクリップ回
路。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59141190A JPS6120128A (ja) | 1984-07-07 | 1984-07-07 | Ｃｒｔデイスプレイ装置のクリツプ回路 |
| CA000482993A CA1241781A (en) | 1984-07-07 | 1985-05-31 | Clip circuit for crt display unit |
| EP85106790A EP0167797A3 (en) | 1984-07-07 | 1985-06-01 | Clip circuit for crt display unit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59141190A JPS6120128A (ja) | 1984-07-07 | 1984-07-07 | Ｃｒｔデイスプレイ装置のクリツプ回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6120128A true JPS6120128A (ja) | 1986-01-28 |
| JPH0323951B2 JPH0323951B2 (ja) | 1991-04-02 |
Family
ID=15286251
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59141190A Granted JPS6120128A (ja) | 1984-07-07 | 1984-07-07 | Ｃｒｔデイスプレイ装置のクリツプ回路 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0167797A3 (ja) |
| JP (1) | JPS6120128A (ja) |
| CA (1) | CA1241781A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62205478A (ja) * | 1986-03-05 | 1987-09-10 | Daikin Ind Ltd | Ｃｒｔデイスプレイ装置のクリツプ回路 |
| DE3701691A1 (de) * | 1986-07-31 | 1988-02-04 | Toshiba Ceramics Co | Verfahren zum herstellen einer ofenkomponente |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4999789A (en) * | 1987-02-05 | 1991-03-12 | Hewlett-Packard Co. | Method and apparatus for trimming B-spline descriptions of patches in a high performance three dimensional graphics system |
| US5157764A (en) * | 1989-01-13 | 1992-10-20 | Sun Microsystems, Inc. | Apparatus and method for using a test window in a graphics subsystem which incorporates hardware to perform clipping of images |
| GB2227148B (en) * | 1989-01-13 | 1993-09-08 | Sun Microsystems Inc | Apparatus and method for using a test window in a graphics subsystem which incorporates hardware to perform clipping of images |
| US5297240A (en) * | 1989-01-13 | 1994-03-22 | Sun Microsystems, Inc. | Hardware implementation of clipping and intercoordinate comparison logic |
| GB2227147B (en) * | 1989-01-13 | 1994-04-13 | Sun Microsystems Inc | Hardware implementation of clipping and inter-coordinate comparison logic |
| US5079719A (en) * | 1989-06-09 | 1992-01-07 | Sun Microsystems, Inc. | Method and apparatus for clipping polygons |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3639736A (en) * | 1969-11-19 | 1972-02-01 | Ivan E Sutherland | Display windowing by clipping |
-
1984
- 1984-07-07 JP JP59141190A patent/JPS6120128A/ja active Granted
-
1985
- 1985-05-31 CA CA000482993A patent/CA1241781A/en not_active Expired
- 1985-06-01 EP EP85106790A patent/EP0167797A3/en not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62205478A (ja) * | 1986-03-05 | 1987-09-10 | Daikin Ind Ltd | Ｃｒｔデイスプレイ装置のクリツプ回路 |
| DE3701691A1 (de) * | 1986-07-31 | 1988-02-04 | Toshiba Ceramics Co | Verfahren zum herstellen einer ofenkomponente |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0323951B2 (ja) | 1991-04-02 |
| EP0167797A2 (en) | 1986-01-15 |
| EP0167797A3 (en) | 1986-02-26 |
| CA1241781A (en) | 1988-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7554462B2 (en) | Information updating device, its method, its program and storing medium storing the program | |
| JP2002098538A (ja) | ナビゲーション装置および擬似三次元地図情報表示方法 | |
| JPH0333268B2 (ja) | ||
| JPS6120128A (ja) | Ｃｒｔデイスプレイ装置のクリツプ回路 | |
| US10157442B1 (en) | System and method for performing queries and displaying visual representations of their results using graphics processing units | |
| US10209876B2 (en) | Method and apparatus for providing a segmented scrollbar | |
| JPS6048766B2 (ja) | 図面表示装置 | |
| JP3536646B2 (ja) | 地理情報提示装置 | |
| JP3041014B2 (ja) | 図形出力方式 | |
| JP3289725B2 (ja) | 車両用ナビゲーション装置 | |
| JPH10254355A (ja) | ベクトル地図表示装置 | |
| JP2545403Y2 (ja) | 移動体の経路表示装置 | |
| JPH06124320A (ja) | インタラクティブなブロック配置修正方式 | |
| JPH01140270A (ja) | 地図検索方法 | |
| JP2003295761A (ja) | テスト用データ作成システム、テスト用データ作成方法およびテスト用データ作成プログラム | |
| Hamaizia et al. | New Fixed Point Results of Multivalued Contraction Mappings in b-Metric Spaces: Theory, Space and Contraction Mappings | |
| JPS617413A (ja) | 車両用地図表示装置 | |
| WO2023131684A1 (en) | A method, a computer program product and a device for dynamic spatial anonymization of vehicle data in a cloud environment | |
| JP2000330974A (ja) | 演算装置、演算方法、及び演算プログラムを記録した記録媒体 | |
| JPS6098485A (ja) | 表示装置 | |
| JPH11126252A (ja) | 異種図面の重ね合わせ表示方法 | |
| JPS6132676B2 (ja) | ||
| JPH04270418A (ja) | 比較結果表示方式 | |
| US20050280658A1 (en) | Method of accurate fixed-point line clipping | |
| POHÁNKA | Viewing of 2-dimensional data |