JPS6152690A - 高速図形表示方法 - Google Patents
高速図形表示方法Info
- Publication number
- JPS6152690A JPS6152690A JP59174285A JP17428584A JPS6152690A JP S6152690 A JPS6152690 A JP S6152690A JP 59174285 A JP59174285 A JP 59174285A JP 17428584 A JP17428584 A JP 17428584A JP S6152690 A JPS6152690 A JP S6152690A
- Authority
- JP
- Japan
- Prior art keywords
- page
- graphic data
- code
- pages
- 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
Landscapes
- Controls And Circuits For Display Device (AREA)
- Digital Computer Display Output (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(産業上の利用分野)
本発明は、LSIの設計データ(図形データ)の検証お
よび修正を、高速でない計算機あるいは高速でないグラ
フィック端末を使用して行う場合に有効な高速図形表示
方法に関する。
よび修正を、高速でない計算機あるいは高速でないグラ
フィック端末を使用して行う場合に有効な高速図形表示
方法に関する。
(従来の技術)
LSIの図形データを検証および修正する場合。
図形データをグラフィック端末上に表示する必要がある
。一方、LSIの集積度の増大や大規模化に伴ってLS
Iの設計データ(図形データンの絶対量は年々増加して
いる。そこで、この処理をワークステーション等の高速
でない計算機あるいは高速でないグラフインク端末を使
用して行う場合は、処理時間の関係から、大量図形デー
タの高速表示を考慮する必要がでてくる。
。一方、LSIの集積度の増大や大規模化に伴ってLS
Iの設計データ(図形データンの絶対量は年々増加して
いる。そこで、この処理をワークステーション等の高速
でない計算機あるいは高速でないグラフインク端末を使
用して行う場合は、処理時間の関係から、大量図形デー
タの高速表示を考慮する必要がでてくる。
ところで、従来1図形データの表示は、全図形データを
調べて表示範囲内に入っているもののみを取り出す方法
により行っている。
調べて表示範囲内に入っているもののみを取り出す方法
により行っている。
(発明が解決しようとする問題点)
しかし、このような方法では、常に全図形データを表示
の対象としているため、小領域の表示の場合でも全領域
を表示させたのと同じだけの時間がかかり2表示速度が
遅く、大量図形データの高速表示は望めない。
の対象としているため、小領域の表示の場合でも全領域
を表示させたのと同じだけの時間がかかり2表示速度が
遅く、大量図形データの高速表示は望めない。
(問題点を解決するための手段)
本発明の高速図形表示方法は、4つの頂点の座標で定ま
る四角形を基本図形とする全図形データを含むアウトラ
インを一定の大きさの矩形の小領域であるページに分割
し、該ページ内に含まれる全図形データを、その図形を
表す座標と1表示しようとしているページ内に存在する
図形データと周りのページとの関係を表すコードとで各
ページごとに管理し、前記ページと該コードの情報に基
いて必要な図形データを取り出して表示させるようにし
たものである。
る四角形を基本図形とする全図形データを含むアウトラ
インを一定の大きさの矩形の小領域であるページに分割
し、該ページ内に含まれる全図形データを、その図形を
表す座標と1表示しようとしているページ内に存在する
図形データと周りのページとの関係を表すコードとで各
ページごとに管理し、前記ページと該コードの情報に基
いて必要な図形データを取り出して表示させるようにし
たものである。
(作用)
ページによって1表示範囲の近辺にある図形データのみ
を表示操作の対象とすることができ、コードによって、
複数のページに重複して登録されている同一の図形デー
タを繰り返し表示処理の対象とすることをなくすことが
できる。
を表示操作の対象とすることができ、コードによって、
複数のページに重複して登録されている同一の図形デー
タを繰り返し表示処理の対象とすることをなくすことが
できる。
(実施例)
全図形データは、第1図に示すように、まず4つの頂点
の座標(Xi、 Yl) 、 (X2. Y2) 、
(X3゜Y3) 、 (X4. Y4)で定まる
四角形を基本図形とし。
の座標(Xi、 Yl) 、 (X2. Y2) 、
(X3゜Y3) 、 (X4. Y4)で定まる
四角形を基本図形とし。
次に、第2図に示すように、全図形データを含むアウト
ライン1を一定の大きさの矩形の小領域であるページ2
・・・に分割する。各ページにはページ番号としてアル
ファベットの符号を附している。
ライン1を一定の大きさの矩形の小領域であるページ2
・・・に分割する。各ページにはページ番号としてアル
ファベットの符号を附している。
そして、それらページ2・・・内に含まれる全図形デー
タは、その図形を表す座標と2値化されたコードのデー
タで各ページごとに管理される。例えば。
タは、その図形を表す座標と2値化されたコードのデー
タで各ページごとに管理される。例えば。
第3図に示すような図形3は、ページD、 E、 G。
H,I内に存在するので、これらの各ページで管理され
る。また、コードは、今1表示しようとしているページ
E(以下、現在のページという。)内に存在する図形デ
ータと1周りのページA、B。
る。また、コードは、今1表示しようとしているページ
E(以下、現在のページという。)内に存在する図形デ
ータと1周りのページA、B。
C,D、F、G、H,Iとの関係を表すものであり、0
000(2)、0001(21,0010(21,0f
00(2)、1000(2)、0101(21,011
0(21゜1010+21. 100 [21の9種類
がある。そして。
000(2)、0001(21,0010(21,0f
00(2)、1000(2)、0101(21,011
0(21゜1010+21. 100 [21の9種類
がある。そして。
各コードは次のように割り当てられる。
(a) 0000 (2)は、第4図(al ニ示す
ようニ、現在のページにのみ図形データが存在する場合
に割り当てられる。
ようニ、現在のページにのみ図形データが存在する場合
に割り当てられる。
(bl 000 [2)は、第4図(b)に示すよう
に、現在のページの左隣のページに図形データが存在す
る場合に割り当てられる。
に、現在のページの左隣のページに図形データが存在す
る場合に割り当てられる。
(C) 0100(21は、第4図(C) ニ示すよ
うに、現在のページの真下のページに図形データが存在
する場合に割り当てられる。
うに、現在のページの真下のページに図形データが存在
する場合に割り当てられる。
(dl 0010(2)は、第4図(d)に示すよう
に、現在のページの右隣のページには図形データが存在
し、左隣のページには存在しない場合に割り当てられる
。
に、現在のページの右隣のページには図形データが存在
し、左隣のページには存在しない場合に割り当てられる
。
(e) 1000 (21は、第4図telに示すよ
うに、現在のページの真上のページに図形データが存在
し。
うに、現在のページの真上のページに図形データが存在
し。
真下のページには存在しない場合に割り当てられる。
(f)’ 0101 T2)は、第4図(f)に示すよ
うに、現在のページの左側のページと下側のページに図
形データが存在する場合に割り当てられる。
うに、現在のページの左側のページと下側のページに図
形データが存在する場合に割り当てられる。
(gl 0110(21は、第4図(g)に示すよう
に、現在のページの右側のページと下側のページに図形
データが存在し、左側のページには図形データが存在し
ない場合に割り当てられる。
に、現在のページの右側のページと下側のページに図形
データが存在し、左側のページには図形データが存在し
ない場合に割り当てられる。
(h) 1001 (21は、第4図(h)に示すよ
うに、現在のページの左側のページと上側のページに図
形データが存在し、下側のページには図形データが存在
しない場合に割り当てられる。
うに、現在のページの左側のページと上側のページに図
形データが存在し、下側のページには図形データが存在
しない場合に割り当てられる。
(1) 1010(2)は、第4図(1)に示すよう
に、現在のページの右側のページと上側のページに図形
データが存在し、左側と下側のページには図形データが
存在しない場合に割り当てられる。
に、現在のページの右側のページと上側のページに図形
データが存在し、左側と下側のページには図形データが
存在しない場合に割り当てられる。
以上説明した9つのコードの関係を第5図に示す。この
図から明らかなように、下位から1ビツト目が1のコー
ドをもつ図形は、現在のページの左側にあるページにも
同じ図形データを含んでいることが分る。同様に、2ビ
ツト目が1のコードをもつ図形は右側のページに、3ビ
ツト目が1のコードをもつ図形は下側のページに、4ビ
ツト目が1のコードをもつ図形は上側のページに、それ
ぞれ同じ図形データを含んでいることが分る。
図から明らかなように、下位から1ビツト目が1のコー
ドをもつ図形は、現在のページの左側にあるページにも
同じ図形データを含んでいることが分る。同様に、2ビ
ツト目が1のコードをもつ図形は右側のページに、3ビ
ツト目が1のコードをもつ図形は下側のページに、4ビ
ツト目が1のコードをもつ図形は上側のページに、それ
ぞれ同じ図形データを含んでいることが分る。
上記したようなページ分割とコード割当を用いて高速図
形表示を実現するには、グラフィック端末への表示領域
を構成するページ群を決定し、該ページ群内の図形表示
規則を基に各ページで管理されている図形データの表示
操作を行えばよい。
形表示を実現するには、グラフィック端末への表示領域
を構成するページ群を決定し、該ページ群内の図形表示
規則を基に各ページで管理されている図形データの表示
操作を行えばよい。
次に1図形表示規則を第6図を参照して説明する。なお
9図中、1はアウトライン、2はページ。
9図中、1はアウトライン、2はページ。
4は表示領域である。
■ Aのページ(左下隅)は、コードの2ビツト目と4
ビツト目がOのもののみを表示する。
ビツト目がOのもののみを表示する。
■ Bのページ(下辺)は、コードの1ビツト目と2ビ
ツト目と4ビツト目が0のもののみを表示する。
ツト目と4ビツト目が0のもののみを表示する。
■ Cのページ(左下隅)は、コードの1ビツト目と4
ビツト目が0のもののみを表示する。
ビツト目が0のもののみを表示する。
■ Dのページ(左辺)は、コードの2ビツト目と3ビ
ツト目と4ビツト目が0のもののみを表示する。
ツト目と4ビツト目が0のもののみを表示する。
■ Eのページ(右辺)は、コードの1ビツト目と3ビ
ツト目と4ビツト目がOのもののみを表示する。
ツト目と4ビツト目がOのもののみを表示する。
■ Fのページ(左上隅)は、コードの2ビツト目と3
ビツト目が0のもののみを表示する。
ビツト目が0のもののみを表示する。
■ Gのページ(上辺)は、コードの1ビツト目と2ビ
ツト目と3ビツト目が0のもののみを表示する。
ツト目と3ビツト目が0のもののみを表示する。
■ Hのページ(右上隅と中央部)は、コードの1ビツ
ト目と3と・ノド目がOのもののみを表示する。
ト目と3と・ノド目がOのもののみを表示する。
■ 現在のページに基本図形の左下隅の頂点が存在する
ものはコードとは無関係に総て表示する。
ものはコードとは無関係に総て表示する。
このように、ページとコードの情報を利用することによ
り、ページ内の図形を表示するとき1表示する必要があ
るかどうかの判断を高速に行うことができ1図形データ
の高速表示が実現できる。
り、ページ内の図形を表示するとき1表示する必要があ
るかどうかの判断を高速に行うことができ1図形データ
の高速表示が実現できる。
よって、ワークステーション等の高速でない計算機を用
いたLSIの設計データの検証や修正等に使用するグラ
フィックシステムに利用できる。
いたLSIの設計データの検証や修正等に使用するグラ
フィックシステムに利用できる。
(発明の効果)
1本発明によれば9図形データが大量であっても
表示操作の対象となる図形データを著しく減少させるこ
とができ2図形表示の高速化を実現することができる。
1本発明によれば9図形データが大量であっても
表示操作の対象となる図形データを著しく減少させるこ
とができ2図形表示の高速化を実現することができる。
【図面の簡単な説明】
第1図乃至第6図は本発明の実施例を示し、第1図は基
本図形を示す図、第2図はアウトラインとページの関係
を示す図、第3図は図形データのページによる管理の一
例を示す図、第4図(a)乃至+1)はコードの割当を
示す図、第5図はコードの関係を示す図、第6図は図形
表示規則を説明する図である。 1・・・アウトライン、2・・・ページ、3・・・図形
ほか1名 第7図 第2図 第3図 第4 図(a) 第4 図(b
)0000tu 00
01tx′第4図(i) 1010t2ノ 第5図 第6図 手続補正書 昭和jワ年/7月2乙日 1、事件の表示 昭和59 年 特 31° 願第17グ2ざ5号3、
補正をする者 事件との関係 特許出願人 庄 所 大阪市阿倍野区長池町22&221
正゛″駅い)(504,)シャープ株式会社代表者
佐伯 旭 5、 補正命令の日付 自発 8、補正の内容 別紙の通り 補正の内容 明細書の第7頁13行の「(左下隅)」を「(右下隅)
」 と訂正する。 □
本図形を示す図、第2図はアウトラインとページの関係
を示す図、第3図は図形データのページによる管理の一
例を示す図、第4図(a)乃至+1)はコードの割当を
示す図、第5図はコードの関係を示す図、第6図は図形
表示規則を説明する図である。 1・・・アウトライン、2・・・ページ、3・・・図形
ほか1名 第7図 第2図 第3図 第4 図(a) 第4 図(b
)0000tu 00
01tx′第4図(i) 1010t2ノ 第5図 第6図 手続補正書 昭和jワ年/7月2乙日 1、事件の表示 昭和59 年 特 31° 願第17グ2ざ5号3、
補正をする者 事件との関係 特許出願人 庄 所 大阪市阿倍野区長池町22&221
正゛″駅い)(504,)シャープ株式会社代表者
佐伯 旭 5、 補正命令の日付 自発 8、補正の内容 別紙の通り 補正の内容 明細書の第7頁13行の「(左下隅)」を「(右下隅)
」 と訂正する。 □
Claims (1)
- 1)4つの頂点の座標で定まる四角形を基本図形とする
全図形データを含むアウトラインを一定の大きさの矩形
の小領域であるページに分割し、該ページ内に含まれる
全図形データを、その図形を表す座標と、表示しようと
しているページ内に存在する図形データと周りのページ
との関係を表すコードとで各ページごとに管理し、前記
ページと該コードの情報に基いて必要な図形データを取
り出して表示させるようにしたことを特徴とする高速図
形表示方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59174285A JPS6152690A (ja) | 1984-08-22 | 1984-08-22 | 高速図形表示方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59174285A JPS6152690A (ja) | 1984-08-22 | 1984-08-22 | 高速図形表示方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6152690A true JPS6152690A (ja) | 1986-03-15 |
Family
ID=15975995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59174285A Pending JPS6152690A (ja) | 1984-08-22 | 1984-08-22 | 高速図形表示方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6152690A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006290018A (ja) * | 2005-04-06 | 2006-10-26 | Ihi Marine United Inc | 船用給電装置とその制御方法 |
-
1984
- 1984-08-22 JP JP59174285A patent/JPS6152690A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006290018A (ja) * | 2005-04-06 | 2006-10-26 | Ihi Marine United Inc | 船用給電装置とその制御方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0172312A2 (en) | Data display systems | |
CA1289263C (en) | Apparatus and process for creating variably sized block diagrams to accommodate variable text contents while yet retaining overall block shape | |
JP3110837B2 (ja) | 地図図形データ管理方式 | |
JPS6152690A (ja) | 高速図形表示方法 | |
US20030107594A1 (en) | Method for mapping screen display objects with spatial coordinates into an HTML table | |
US20020085012A1 (en) | Scan line rendering of convolutions | |
US6801214B1 (en) | Three-dimensional graphics system reducing color data/bits in drawing operations for faster processing | |
JP2575480B2 (ja) | 表構造化方式 | |
JPH0529951B2 (ja) | ||
JPH0449119B2 (ja) | ||
JPH0423080A (ja) | 文字列挿入方式 | |
JPS61194495A (ja) | 罫線表示色制御装置 | |
JPS6352179A (ja) | デイスプレイ用ramの配置方法 | |
JPS59136783A (ja) | マルチウインドウビツトマツプデイスプレイ装置 | |
JPS60239876A (ja) | 広範囲パタ−ン領域の中から特定分割区域を検索する方法 | |
JPS61254986A (ja) | 文字・グラフイツク表示装置 | |
JP3538888B2 (ja) | レイアウト装置 | |
JPH0587839B2 (ja) | ||
JPH01115666A (ja) | 所定書式情報を出力する出力処理装置 | |
JPS5969866A (ja) | 2次元画像デ−タ高速処理装置 | |
JPH06117869A (ja) | 地図情報システムにおける付加情報の表示方法 | |
JPS58146982A (ja) | 文書編集装置 | |
JPS58116581A (ja) | 表示装置 | |
JPS58195245A (ja) | 文書装置のスクロール方法 | |
JPS63195696A (ja) | 高速描画方法 |