JPS6073787A - 近接ラインの検出方法 - Google Patents
近接ラインの検出方法Info
- Publication number
- JPS6073787A JPS6073787A JP58181403A JP18140383A JPS6073787A JP S6073787 A JPS6073787 A JP S6073787A JP 58181403 A JP58181403 A JP 58181403A JP 18140383 A JP18140383 A JP 18140383A JP S6073787 A JPS6073787 A JP S6073787A
- Authority
- JP
- Japan
- Prior art keywords
- disk
- address
- box
- point
- entity
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の属する技術分野〕
本発明は、ディスプレイ・ファイルを採用し、“枠内の
素図形を見付ける機能”を有しているコンピュータ・グ
ラフィックス・システムにおいて、近接しているライン
を高速で検出する方法に関するものである。
素図形を見付ける機能”を有しているコンピュータ・グ
ラフィックス・システムにおいて、近接しているライン
を高速で検出する方法に関するものである。
本発明は、図形等をディスプレイ上に表示しながらコン
ピュータの助けを借りて、各種の設計を行なう、所謂Ｃ
ＡＤ装置に適用するものである。
ピュータの助けを借りて、各種の設計を行なう、所謂Ｃ
ＡＤ装置に適用するものである。
しかし、ただ漠然とＣＡＤ装置として説明するより具体
例を上げて説明した方が理解し易いと思われるので、回
路図作成ＣＡＤ装置を例にあげて、本発明の詳細な説明
を行なう。
例を上げて説明した方が理解し易いと思われるので、回
路図作成ＣＡＤ装置を例にあげて、本発明の詳細な説明
を行なう。
まず、本発明の青用となる技術から説明する。
第１図は、回路図作成ＣＡＤ装置において、ディスプレ
イ上に表示された回路図の一例である。
イ上に表示された回路図の一例である。
同図において、Ｕ１〜Ｕ３はゲート回路、ＣＰ＋〜ＣＰ
３はコネク］〜・ポイント、ｌ−１〜［−５はライン、
ｄｌは接続点である。
３はコネク］〜・ポイント、ｌ−１〜［−５はライン、
ｄｌは接続点である。
第２図は、第１図の回路図をＣＡＤ装置で設計するため
の基礎となるデータであって、ディスク上におけるデー
タ・ベースを示した図である。第１図におけるコネクト
・ポイントＣＰ ＋〜ＣＰ ３については、その座標値
データの他にＧ Ｐ ＋のアドレス・データを持ってい
る。ラインＬ１〜Ｌ５についても同様である。また、第
２図に示すグループＧ Ｐ ＋のデータには、前記した
各ＣＰ＋ 、・・・、ＣＦ２．１−１、・・・、１５等
のアドレス・データが記入されている。第２図において
、→ＧＰ＋、→ＣＰ＋などの記号はこのアト１ノスを持
っていることを示している。
の基礎となるデータであって、ディスク上におけるデー
タ・ベースを示した図である。第１図におけるコネクト
・ポイントＣＰ ＋〜ＣＰ ３については、その座標値
データの他にＧ Ｐ ＋のアドレス・データを持ってい
る。ラインＬ１〜Ｌ５についても同様である。また、第
２図に示すグループＧ Ｐ ＋のデータには、前記した
各ＣＰ＋ 、・・・、ＣＦ２．１−１、・・・、１５等
のアドレス・データが記入されている。第２図において
、→ＧＰ＋、→ＣＰ＋などの記号はこのアト１ノスを持
っていることを示している。
ここで、装置のオペレータがコネクト・ポイン１〜ＣＰ
３に接続されているラインを削除したいとする。このよ
うな場合、従来の装置では次の動作によりコネクト・ポ
イントＣＰ３に近接するラインの検出を行なっていた。
３に接続されているラインを削除したいとする。このよ
うな場合、従来の装置では次の動作によりコネクト・ポ
イントＣＰ３に近接するラインの検出を行なっていた。
オペレータはコネクト・ポイントＣＰ ３をカーソルで
指示する。回路図作成ＣＡ Ｄ ４ｆｆｉ ＠ Ｌ、Ｉ
、コンピュータの助けを借りて、この指示されたコネク
ト・ポイントＣＰ ３のアドレスを直ちに１することが
できる。そして、このアドレスを基にコネクト・ポイン
トの内容をディスク上（データ・ベース上）へ読みに行
（。コネクト・ポイントＣＰ３には第２図に示すように
グループＧＰＩのアドレスが記入されているのでＧＰＩ
の内容をディスク上へ読みに行く。グループＧ Ｐ ＋
には、第１図の論理ネットを構成する全ての要素が入っ
ているので、それらを全て読み込み、コネクト・ポイン
トＣＰ３の座標値と、最も近い座標値を持つラインをＣ
Ｐ ３に近接しているラインと見なす。その結果、ライ
ンＬ５がコネクト・ポイントＣＰ３に近接しているライ
ンであると、認識する。
指示する。回路図作成ＣＡ Ｄ ４ｆｆｉ ＠ Ｌ、Ｉ
、コンピュータの助けを借りて、この指示されたコネク
ト・ポイントＣＰ ３のアドレスを直ちに１することが
できる。そして、このアドレスを基にコネクト・ポイン
トの内容をディスク上（データ・ベース上）へ読みに行
（。コネクト・ポイントＣＰ３には第２図に示すように
グループＧＰＩのアドレスが記入されているのでＧＰＩ
の内容をディスク上へ読みに行く。グループＧ Ｐ ＋
には、第１図の論理ネットを構成する全ての要素が入っ
ているので、それらを全て読み込み、コネクト・ポイン
トＣＰ３の座標値と、最も近い座標値を持つラインをＣ
Ｐ ３に近接しているラインと見なす。その結果、ライ
ンＬ５がコネクト・ポイントＣＰ３に近接しているライ
ンであると、認識する。
更に１−５に近接しているラインを検出するには、同様
にしてグループＧＰ＋上の全ての要素をディスク十へ読
みに行き、Ｌ５の端点座標値と最も近い座標値を持つラ
イン（結果として１４）をめるという手法で゛近接して
いるライン″を見付けている。
にしてグループＧＰ＋上の全ての要素をディスク十へ読
みに行き、Ｌ５の端点座標値と最も近い座標値を持つラ
イン（結果として１４）をめるという手法で゛近接して
いるライン″を見付けている。
しかし、以上のような手段は次の欠点を有している。
（ｉ） 近接しているラインを検出するために、ディ
゛スフ（データ・ベース）へのサーチをその都度行なう
ように動作しているので、高速な検出作業ができないこ
とである。
゛スフ（データ・ベース）へのサーチをその都度行なう
ように動作しているので、高速な検出作業ができないこ
とである。
本発明は、このような欠点を解決したものであり、その
目的はディスク上へのサーチをできるだ５− は最小にしてパ近接しているライン“を高速に検出でき
る方法を提供することにある。
目的はディスク上へのサーチをできるだ５− は最小にしてパ近接しているライン“を高速に検出でき
る方法を提供することにある。
Ｃ本発明のＮ要）
本発明は、ディスプレイ・ファイルを採用し、゛枠内の
素図形を見付ける機能″（つまり、ＦＷＦＩＧ”コマン
ド）を有しているコンピュータ・グラフィックス・シス
テムにおいて、下記の工程により近接しているラインを
検出する方法である。
素図形を見付ける機能″（つまり、ＦＷＦＩＧ”コマン
ド）を有しているコンピュータ・グラフィックス・シス
テムにおいて、下記の工程により近接しているラインを
検出する方法である。
■ 所定の点をカーソル等を使用してコンピュータに指
示する■稈。
示する■稈。
■ 指示された点のディスク上（データ・ベース上）の
アドレスをコンピュータがめるＪ−程。
アドレスをコンピュータがめるＪ−程。
■ このアドレスを基に、ディスク上へ読みに行き、所
定の点の座標値をめる工程。
定の点の座標値をめる工程。
■ 前記座標値を中心として、小さな領域のＢ。
ｘを設定する工程。
■ この［３ｏｘを用いて、デ′イスプレイ・ファイル
・サーチ・コマンドのＦＷＦＩＧを使用して［３ｏｘ内
のエンティティをめる工程。
・サーチ・コマンドのＦＷＦＩＧを使用して［３ｏｘ内
のエンティティをめる工程。
■ ＢＯＸ内にエンティティが存在しない場合は、６−
所定の点に近接しているラインは存在しないと判断する
工程。
工程。
■ １３ｏｘ内にエンティティが存在する場合は、ライ
ンの両端の座標値をディスク上に読みに行く工程。
ンの両端の座標値をディスク上に読みに行く工程。
（実施例による説明）
以下、前記した第１図について、上述と同様に、コネク
１〜・ポイン１〜ＣＰ ３に近接しているラインを消去
する場合を再び例にとり本発明の詳細な説明する。
１〜・ポイン１〜ＣＰ ３に近接しているラインを消去
する場合を再び例にとり本発明の詳細な説明する。
まず、本発明の前提として、ＣＡＤ装置は、ディスプレ
イ・ノアイルを採用しており“枠内の素図形を見付ける
機能”（ＦＷＦＩＧコマンド；指定した枠内の素図形を
みつけ出す機能のコマンド）を有している必要がある。
イ・ノアイルを採用しており“枠内の素図形を見付ける
機能”（ＦＷＦＩＧコマンド；指定した枠内の素図形を
みつけ出す機能のコマンド）を有している必要がある。
即ち、この機能を利用することにより、前記した従来の
方法が持つ問題点を解決したものである。子こて、第３
図を用いて゛′枠内の素図形を見付ける機能″を有した
ＣＡＤ装置の説明をする。
方法が持つ問題点を解決したものである。子こて、第３
図を用いて゛′枠内の素図形を見付ける機能″を有した
ＣＡＤ装置の説明をする。
第３図において、Ｕ１〜Ｕ３はゲート回路である。また
、点線で示したＢＯＸｌ、２は、素図形を見付けるため
の枠〈この枠はメモリプレイン上でのものでありディス
プレイ装置においても第３図の如（表示される）である
。即ち、ディスプレイ・ファイルを採用しているシステ
ムではディスプレイ・ファイルの内容をサーチするコマ
ンドが通常プログラマ−に提供されている。そして、第
３図で示した３ｏｘ１，２で囲んだ領域中に在るエンテ
ィティ（ｅｎｔ ｉ ｔｙ）を取出すことができる。こ
のような機能のことをパ枠内の素図形を見付ける機能′
°という。
、点線で示したＢＯＸｌ、２は、素図形を見付けるため
の枠〈この枠はメモリプレイン上でのものでありディス
プレイ装置においても第３図の如（表示される）である
。即ち、ディスプレイ・ファイルを採用しているシステ
ムではディスプレイ・ファイルの内容をサーチするコマ
ンドが通常プログラマ−に提供されている。そして、第
３図で示した３ｏｘ１，２で囲んだ領域中に在るエンテ
ィティ（ｅｎｔ ｉ ｔｙ）を取出すことができる。こ
のような機能のことをパ枠内の素図形を見付ける機能′
°という。
そこで、本発明では、この１３ｏｘの領域を非常に小さ
くしてエンティティをサーチすることにより″゛近接て
いるライン°′を検出しようとするものである。
くしてエンティティをサーチすることにより″゛近接て
いるライン°′を検出しようとするものである。
この様な機能を有したＣＡＤ装置を用いたとして、本発
明に係る近接したラインを検出する方法は、以下に示す
工程にしたがって動作でる。
明に係る近接したラインを検出する方法は、以下に示す
工程にしたがって動作でる。
（７） オペレータがコネクト・ポイン１〜ＣＰ３の点
をカーソル等を使用してコンピュータに指示する。
をカーソル等を使用してコンピュータに指示する。
（２） 指示されたコネクト・ポイントＣＰ３のディス
ク上（データ・ベース上）のアドレスをコンビコータは
める。
ク上（データ・ベース上）のアドレスをコンビコータは
める。
（３） このアドレスを基に、ディスク上へ読みに行き
、コネクト・ポイントＣＰ３の座標をめる。
、コネクト・ポイントＣＰ３の座標をめる。
（４） コネクト・ポイントＣＰ ３の座標値を中心と
して、例えば、１片１ｍｍのＢｏｘを設定する。
して、例えば、１片１ｍｍのＢｏｘを設定する。
（５） このＢＯｘを用いて、ディスプレイ・ファイル
・サーチ・コマンドのＦＷＦＩＧを使用して３ｏｘ内の
エンティティをめる。もし、ＢＯｘ内にエンティティが
存在しないときは、コネクト・ポイントＧ Ｐ ３に近
接しているラインは存在しないとする。
・サーチ・コマンドのＦＷＦＩＧを使用して３ｏｘ内の
エンティティをめる。もし、ＢＯｘ内にエンティティが
存在しないときは、コネクト・ポイントＧ Ｐ ３に近
接しているラインは存在しないとする。
存在する時は、そのディスク上のアドレスがまるのでデ
ィスク上に読みに行くとラインし５の両端の座標値がま
る。
ィスク上に読みに行くとラインし５の両端の座標値がま
る。
（６） ラインＬ５の一方の座標値を中心とする＝９−
例えば、１片１ｍｍのＢｏｘをめ（５）と同様の処理を
行なう。同様の処理を繰返すことにより、最終的には、
第１図のようにライン１５と１−４が消去された図とな
る。
行なう。同様の処理を繰返すことにより、最終的には、
第１図のようにライン１５と１−４が消去された図とな
る。
なお、ＣＡＤ装置によっては、上記（１）の項で指示さ
れた点くコネクト・ポイントＣＰ３）のアドレスをディ
スク上に読みに行かずに、ディスプレイ・ファイル（コ
アメモリ）から直接水めることが出来るものもある。従
って、このようなＣＡＤ装置に依れば、更に高速の処理
をすることができる。
れた点くコネクト・ポイントＣＰ３）のアドレスをディ
スク上に読みに行かずに、ディスプレイ・ファイル（コ
アメモリ）から直接水めることが出来るものもある。従
って、このようなＣＡＤ装置に依れば、更に高速の処理
をすることができる。
以上述べたように、本発明によれば″′枠内の素図形を
見付ける機能″を使用してディスプレイ・ファイル上で
近接ラインの検出をしているため、データ・ベースのア
クセス回数を減らすことができる。その結果、具体的実
施の効果として、次の効果が得られる。
見付ける機能″を使用してディスプレイ・ファイル上で
近接ラインの検出をしているため、データ・ベースのア
クセス回数を減らすことができる。その結果、具体的実
施の効果として、次の効果が得られる。
■ ディスクへのアクセス回数を第１図の例で述１０−
べると、コネク１〜・ポイントＣＰ３を指定した時は、
従来の方法では、平均して５回アクセスしているが、本
発明によれば、２回で済む。
従来の方法では、平均して５回アクセスしているが、本
発明によれば、２回で済む。
第１図は回路図作成ＣＡＤ装置において、ディスプレイ
上に表示された回路図の一例、第２図は、第１図の回路
図をＣＡＤ装置で設計するための基礎となるデータであ
って、ディスク」二におけるデータ・ベースを示した図
、第３図は゛′枠内の素図形を見付ける機能″を有した
ＣＡＤ装置の説明をするための図、第４図は本発明に係
る方法により第１図でコネクト・ポイントＣＰ ３を指
定した場合の削除結呆を示した図である。 Ｕ１〜Ｕ３・・・ゲート回路、ＣＰ ＋ ” ＣＰ ３
・・・コネクト・ポイント、１−１〜Ｌ５・・・ライン
、ｄｌ・・・接続点。 １１− 第 ｌ 図 第 Ｚ 図
上に表示された回路図の一例、第２図は、第１図の回路
図をＣＡＤ装置で設計するための基礎となるデータであ
って、ディスク」二におけるデータ・ベースを示した図
、第３図は゛′枠内の素図形を見付ける機能″を有した
ＣＡＤ装置の説明をするための図、第４図は本発明に係
る方法により第１図でコネクト・ポイントＣＰ ３を指
定した場合の削除結呆を示した図である。 Ｕ１〜Ｕ３・・・ゲート回路、ＣＰ ＋ ” ＣＰ ３
・・・コネクト・ポイント、１−１〜Ｌ５・・・ライン
、ｄｌ・・・接続点。 １１− 第 ｌ 図 第 Ｚ 図
Claims (2)
- （１） ディスプレイ・ファイルを採用し、″゛枠内系
図形を見付ける機能″を有しているコンピュータ・グラ
フィックス・システムにおいて、下記の工程により近接
しているラインを検出する方法。 ■ 所定の点をカーソル等を使用してコンビコータに指
示する工程。 ■ 指示された点のディスク上（データ・ベース上）の
アドレスをコンピュータがめる工程。 ■ このアドレスを基に、ディスク上へ読みに行き、所
定の点の座標値をめる工程。 ■ 前記座標値を中心として、小さな領域のＢＯＸを設
定する工程。 ■ このＢＯＸを用いて、ディスプレイ・ファイル・サ
ーチ・コマンドのＦＷＦＩＧを使用してＢＯＸ内のエン
ティティをめる工程。 ■ １３ｏｘ内にエンティティが存在しない場合は、所
定の点に近接しているラインは存在しないと判断する工
程。 ■ ［３ｏｘ内にエンティティが存在する場合は、ライ
ンの両端の座標値をディスク上に読みに行くＴ稈。 - （２） 上記■の工程の代りに、下記（Φ項の工程を有
している特許請求の範囲第１項記載の近接しているライ
ンを検出する方法。 ■ ０項で指示された点のディスプレイ・ファイル上の
アドレスをコンピュータがめる工程。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58181403A JPS6073787A (ja) | 1983-09-29 | 1983-09-29 | 近接ラインの検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58181403A JPS6073787A (ja) | 1983-09-29 | 1983-09-29 | 近接ラインの検出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6073787A true JPS6073787A (ja) | 1985-04-25 |
Family
ID=16100141
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58181403A Pending JPS6073787A (ja) | 1983-09-29 | 1983-09-29 | 近接ラインの検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6073787A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62198964A (ja) * | 1986-02-27 | 1987-09-02 | Toshiba Corp | 画像処理装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5561844A (en) * | 1978-11-02 | 1980-05-09 | Fujitsu Ltd | Graphic display unit of raster scan type |
| JPS58117076A (ja) * | 1981-12-30 | 1983-07-12 | Fujitsu Ltd | 図形の検索方式 |
-
1983
- 1983-09-29 JP JP58181403A patent/JPS6073787A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5561844A (en) * | 1978-11-02 | 1980-05-09 | Fujitsu Ltd | Graphic display unit of raster scan type |
| JPS58117076A (ja) * | 1981-12-30 | 1983-07-12 | Fujitsu Ltd | 図形の検索方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62198964A (ja) * | 1986-02-27 | 1987-09-02 | Toshiba Corp | 画像処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2019144681A1 (zh) | 自动化测试方法及装置、存储介质、电子设备 | |
| Laganiere | OpenCV computer vision application programming cookbook second edition | |
| US6826443B2 (en) | Systems and methods for managing interaction with a presentation of a tree structure in a graphical user interface | |
| US7962862B2 (en) | Method and data processing system for providing an improved graphics design tool | |
| CN107274442A (zh) | 一种图像识别方法和装置 | |
| CN104252410A (zh) | 一种对页面中的控件进行测试的方法和设备 | |
| US20090070686A1 (en) | Method, system, and program product for controlling a display on a data editing screen | |
| CN112307408B (zh) | 确定页面中元素信息的方法、装置、电子设备及存储介质 | |
| JPH07200840A (ja) | 画像データ解析方法 | |
| TWI470577B (zh) | 重疊物件的繪製方法及裝置 | |
| WO2018049883A1 (zh) | 文件操作方法及装置 | |
| WO2018233307A1 (zh) | 热力图绘制方法及装置 | |
| CN107621951A (zh) | 一种视图层级优化的方法及装置 | |
| CN111125564B (zh) | 热力图生成方法、装置、计算机设备及存储介质 | |
| WO2019228009A1 (zh) | 一种lsm树的优化方法、装置及计算机设备 | |
| JPS6073787A (ja) | 近接ラインの検出方法 | |
| CN107703537B (zh) | 一种炮检点在三维地表上的展示方法及装置 | |
| Soares et al. | LoCoBoard: Low‐Cost Interactive Whiteboard Using Computer Vision Algorithms | |
| JP2735197B2 (ja) | 図形入力装置 | |
| JP2833158B2 (ja) | ハイパーメディア装置のブラウザ表示方法 | |
| WO2022213802A1 (zh) | 动态图形编辑方法及装置 | |
| JPS63106053A (ja) | デ−タベ−ス書込み／読出し方式 | |
| CN114217709A (zh) | 页面展示方法、阅读器及计算机存储介质 | |
| TW583869B (en) | The complex process system of scan unit | |
| CN112685123A (zh) | 一种页面显示方法、设备、介质及电子设备 |