JPH0348983A - 隠線消去処理装置 - Google Patents
隠線消去処理装置Info
- Publication number
- JPH0348983A JPH0348983A JP1185444A JP18544489A JPH0348983A JP H0348983 A JPH0348983 A JP H0348983A JP 1185444 A JP1185444 A JP 1185444A JP 18544489 A JP18544489 A JP 18544489A JP H0348983 A JPH0348983 A JP H0348983A
- Authority
- JP
- Japan
- Prior art keywords
- data
- line
- hidden
- block
- hidden line
- 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
- 238000004364 calculation method Methods 0.000 claims abstract description 36
- 238000003379 elimination reaction Methods 0.000 claims description 31
- 230000008030 elimination Effects 0.000 claims description 30
- 238000006243 chemical reaction Methods 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 5
- 230000008676 import Effects 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000008520 organization Effects 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は隠線消去処理装置、特に建築支援などに使用さ
れるＣＡＤシステムにおいて、３次元的に表現されてい
るデータを、より視覚的に、美しく、２次元図面化する
ための隠線消去処理装置に関する。
れるＣＡＤシステムにおいて、３次元的に表現されてい
るデータを、より視覚的に、美しく、２次元図面化する
ための隠線消去処理装置に関する。
ＣＡＤシステムにおいて、隠線消去技術は、より見やす
い画面を表示し、より美しく、視覚的な図面を作成する
ために必要とされている。また、隠線消去はプレゼンテ
ーション等にも利用されているため、より速いスピード
が重大視されている。
い画面を表示し、より美しく、視覚的な図面を作成する
ために必要とされている。また、隠線消去はプレゼンテ
ーション等にも利用されているため、より速いスピード
が重大視されている。
従来の隠線消去処理装置では、全部のラインデータと全
部のサーフェイスデータとの間で隠線消去計算を行って
おり、それらの要素が構成しているブロックについては
特に意識した処理を行っていなかった。また、視線ベク
トルにより透視変換したデータはワークファイルにセー
ブしている。
部のサーフェイスデータとの間で隠線消去計算を行って
おり、それらの要素が構成しているブロックについては
特に意識した処理を行っていなかった。また、視線ベク
トルにより透視変換したデータはワークファイルにセー
ブしている。
上述した従来の隠線消去処理装置は、ブロックを全く意
識していないため、あきらかに隠線消去計算を行う必要
のないラインとサーフェイスの間でも隠線消去計算を行
ってしまい、その分の時間の無駄が多かった。
識していないため、あきらかに隠線消去計算を行う必要
のないラインとサーフェイスの間でも隠線消去計算を行
ってしまい、その分の時間の無駄が多かった。
また、隠線消去計算のための透視変換済データをファイ
ルにセーブしていたため、ファイル入出力のため多くの
時間を使用していた。
ルにセーブしていたため、ファイル入出力のため多くの
時間を使用していた。
本発明の隠線消去処理装置は、隠線消去を行う３次元デ
ータを取り込み、該３次元データをブロックごとに整理
・変換するデータ変換手段と、変換済データを蓄えてお
くための共有メモリ部と、 該共有メモリにデータを所定の仕様によりセットするデ
ータセット部と、 前記共有メモリ上のデータを利用して前記ブロックを意
識した隠線消去計算を行う隠線消去計算手段と、隠線結
果を順次画面に表示し、２次元データとして登録する表
示・登録部とを有することを特徴とする。
ータを取り込み、該３次元データをブロックごとに整理
・変換するデータ変換手段と、変換済データを蓄えてお
くための共有メモリ部と、 該共有メモリにデータを所定の仕様によりセットするデ
ータセット部と、 前記共有メモリ上のデータを利用して前記ブロックを意
識した隠線消去計算を行う隠線消去計算手段と、隠線結
果を順次画面に表示し、２次元データとして登録する表
示・登録部とを有することを特徴とする。
〔構成〕
第１図に示すように、本発明のブロックを意識した隠線
消去処理装置は、３次元データをとり込みブロックごと
にデータを整理・変換するデータ変換手段１−１と、変
換済データをためておくための共有メモリ部１−２と、
共有メモリ部１−２にデータをセットするデータセット
部１−３と、共有メモリ部１−２上のデータを利用して
隠線消去計算を行う隠線消去計算手段１−４と、隠線結
果を順次画面に表示し２次元データとして登録する表示
・登録部１−５とから構成さｈる。
消去処理装置は、３次元データをとり込みブロックごと
にデータを整理・変換するデータ変換手段１−１と、変
換済データをためておくための共有メモリ部１−２と、
共有メモリ部１−２にデータをセットするデータセット
部１−３と、共有メモリ部１−２上のデータを利用して
隠線消去計算を行う隠線消去計算手段１−４と、隠線結
果を順次画面に表示し２次元データとして登録する表示
・登録部１−５とから構成さｈる。
データ変換手段１−１は、データ取り込み部１−１−−
１によりシステムの主メモリ１−０からデータを取り込
み、判定部１−１−２によって取り込みデータがブロッ
クか否かを判定する。ブロックの場合は、ブロックデー
タ変換部１−１−３によりブロック自体のデータ、ブｐ
、りを構成しているサーフェイスデータ、それらのサー
フェイスを構成しているラインデータに分け、それぞれ
に整理・変換を加え、またブロック以外の場合は、ブロ
ックを意識しない変換処理をブロック外データ変換部１
−１−４により行う。
１によりシステムの主メモリ１−０からデータを取り込
み、判定部１−１−２によって取り込みデータがブロッ
クか否かを判定する。ブロックの場合は、ブロックデー
タ変換部１−１−３によりブロック自体のデータ、ブｐ
、りを構成しているサーフェイスデータ、それらのサー
フェイスを構成しているラインデータに分け、それぞれ
に整理・変換を加え、またブロック以外の場合は、ブロ
ックを意識しない変換処理をブロック外データ変換部１
−１−４により行う。
共有メモリ部１−２は、従来の技術の問題の一つであっ
たファイル入出力時間のロスをなくすために使用され、
第２図、第３図および第４図に示すようなフォーマット
でデータがセットされている。
たファイル入出力時間のロスをなくすために使用され、
第２図、第３図および第４図に示すようなフォーマット
でデータがセットされている。
データセット部分１−３はデータ変換手段１−１で整理
・変換したデータを共有メモリ部１−２に第２図、第３
図および第４図で示した仕様通りにセットする機能を持
つ、第２図は共有メモリ部１−２のブロックデータ格納
部、第３図は共有メモリ部１−２のサーフェイスデータ
格納部、第４図は共有メモリ部１−２のラインデータ格
納部の各゛レコード仕様を示す。
・変換したデータを共有メモリ部１−２に第２図、第３
図および第４図で示した仕様通りにセットする機能を持
つ、第２図は共有メモリ部１−２のブロックデータ格納
部、第３図は共有メモリ部１−２のサーフェイスデータ
格納部、第４図は共有メモリ部１−２のラインデータ格
納部の各゛レコード仕様を示す。
隠線消去計算手段１−４は、変換データ取り込み部１−
４−１により共有メモリ部１−２からデータを取り込み
、隠線計算実行部１−４−２により隠線消去を実行する
。計算実行部１−４−２の詳細を第５図に示す。
４−１により共有メモリ部１−２からデータを取り込み
、隠線計算実行部１−４−２により隠線消去を実行する
。計算実行部１−４−２の詳細を第５図に示す。
第５図において、ステップ４−３〜４−７までの判定で
はねられれば、時間のかかるサーフェイスとラインの隠
線計算は行われない。
はねられれば、時間のかかるサーフェイスとラインの隠
線計算は行われない。
表示・登録部１−５では隠線消去計算手段１−４による
計算のあと、表示・登録されるべきデータがある場合に
、画面へのデータの表示とシステムの主メモリ１−０へ
の２次元データとしての登録を行う。
計算のあと、表示・登録されるべきデータがある場合に
、画面へのデータの表示とシステムの主メモリ１−０へ
の２次元データとしての登録を行う。
第６−１図に示すモデルについて隠線消去して第６−４
図にするまでの動作を以下に述べる。
図にするまでの動作を以下に述べる。
今、システムの主メモリ１−０には第６−１図に示すよ
うな３つのブロックがあるものとする。
うな３つのブロックがあるものとする。
円柱をブロック番号１、円柱の手前の直方体をブロック
番号２、円柱にリンクしている直方体をブロック番号３
とする。
番号２、円柱にリンクしている直方体をブロック番号３
とする。
データ変換手段１−１では、この３つのプロッりを順次
サーチし、データをとり込んで変換し、第２図、第３図
および第４図のようなフォーマットで共有メモリ部１−
２にデータセット部１−３を通してセットする。セット
し終えると隠線消去計算手段１−４に入る。
サーチし、データをとり込んで変換し、第２図、第３図
および第４図のようなフォーマットで共有メモリ部１−
２にデータセット部１−３を通してセットする。セット
し終えると隠線消去計算手段１−４に入る。
円柱の一方のはじの側線５−１−１を例にとって考えて
みる。側線５−１−１のデータは変換データ取り込み部
１−４−１を通じて隠線消去計算手段１−４の中に取り
込まれ、隠線計算実行部１−４−２に渡される。隠線消
去計算部１−４−２の詳細図である第５図を参照すると
、側線５−１−１は円柱の側線ではあるが、見える面に
は１つしか接していないため、ブロックとラインの隠線
処理Ａに入ることがわかる。
みる。側線５−１−１のデータは変換データ取り込み部
１−４−１を通じて隠線消去計算手段１−４の中に取り
込まれ、隠線計算実行部１−４−２に渡される。隠線消
去計算部１−４−２の詳細図である第５図を参照すると
、側線５−１−１は円柱の側線ではあるが、見える面に
は１つしか接していないため、ブロックとラインの隠線
処理Ａに入ることがわかる。
まず、側線５−１−１の属するブロック番号１のプロ、
りと側線５−１−１との間で隠線消去処理を行おうとす
る６判定条件４−４はクリアできる。しかし、次の判定
条件４−５（計算ラインは計算ブロックに属し、かつ計
算ブロックは凸ブロック）でＹｅｓとなる。故に、側線
５−１−１とその属するブロック番号１のブロックとは
隠線消去する必要はない。
りと側線５−１−１との間で隠線消去処理を行おうとす
る６判定条件４−４はクリアできる。しかし、次の判定
条件４−５（計算ラインは計算ブロックに属し、かつ計
算ブロックは凸ブロック）でＹｅｓとなる。故に、側線
５−１−１とその属するブロック番号１のブロックとは
隠線消去する必要はない。
次に、手前の直方体（ブロック番号２）と側線５−１−
１との間の隠線消去処理を行おうとする。
１との間の隠線消去処理を行おうとする。
始点座標系での座標では、ラインの始点、終点座標のＸ
値がブロック番号２のブロックのｍａｘ値のＸ値より大
きくなるから、判定条件４−４ （ラインとブロックの
ｍｉｎ−ｍａｘテスト）ではねられる、故に、側線５−
１−１とブロック番号２のブロックである。直方体とは
隠線消去する必要はない。
値がブロック番号２のブロックのｍａｘ値のＸ値より大
きくなるから、判定条件４−４ （ラインとブロックの
ｍｉｎ−ｍａｘテスト）ではねられる、故に、側線５−
１−１とブロック番号２のブロックである。直方体とは
隠線消去する必要はない。
最後に、ラインａと円柱にリンクしている直方体（ブロ
ック番号３）との間の隠線消去処理であるが、ブロック
番号２のブロックと同じ理由で判定条件４−４にひっか
かるので側線５−１−１とブロック番号２の直方体とは
隠線消去する必要はない。結局、側線５−１−１はどの
ブロックともノ 隠線消去計算する必要がなく、無条件に表示、２次元デ
ータとしての登録を行ってよいことがわかる。
ック番号３）との間の隠線消去処理であるが、ブロック
番号２のブロックと同じ理由で判定条件４−４にひっか
かるので側線５−１−１とブロック番号２の直方体とは
隠線消去する必要はない。結局、側線５−１−１はどの
ブロックともノ 隠線消去計算する必要がなく、無条件に表示、２次元デ
ータとしての登録を行ってよいことがわかる。
側線５−１−２も、ブロック番号２に関する処理以外は
、側線５−１−１と同じである。ラインｂとブａｙり番
号２のプロ、りの間にはステップ４−４から４−６まで
の判定条件は成立しない。
、側線５−１−１と同じである。ラインｂとブａｙり番
号２のプロ、りの間にはステップ４−４から４−６まで
の判定条件は成立しない。
そのため、側線５−１−２はブロック番号２のブロック
の可視面であるサーフェイス５−２−１〜５−２−３と
の間で、隠線計算を行れなければならないが、サーフェ
イスとラインとのｍｉｎ−ｍａｘテスト４−７に、側線
５−１−２とサーフェイス５−２−２がひっかかるため
、実際に計算するのは側線５−１−２とサーフェイス５
−２−１と５−２−３との間のみになる。
の可視面であるサーフェイス５−２−１〜５−２−３と
の間で、隠線計算を行れなければならないが、サーフェ
イスとラインとのｍｉｎ−ｍａｘテスト４−７に、側線
５−１−２とサーフェイス５−２−２がひっかかるため
、実際に計算するのは側線５−１−２とサーフェイス５
−２−１と５−２−３との間のみになる。
また、側線５−１−３は円柱の側線で、かつ２つの可視
面に接しているため、判定条件４−３により、隠線消去
１表示の処理を全てジャンプする。
面に接しているため、判定条件４−３により、隠線消去
１表示の処理を全てジャンプする。
このようにして円柱ブロック（ブロック番号１）を隠線
した結果を第６−２図に示す。また手前の直方体（ブロ
ック番号２）のラインも同様にして隠線処理する。その
結果を第６−３図に示す。
した結果を第６−２図に示す。また手前の直方体（ブロ
ック番号２）のラインも同様にして隠線処理する。その
結果を第６−３図に示す。
円柱にリンクしている直方体（ブロック番号３）も同様
である。また、このブロックはブロック番号１のブロッ
クにリンクしているブロックであり、かつブロック番号
１のブロックは凸ブロックであるため、判定条件４−６
にひっかかり、ブロック番号１のブロックとの間には計
算を行う必要がない。ブロック番号２の直方体との間に
もｍｉｎ−ｍａｘテス）（４−４）ではねられる関係が
あり、ブロック番号３のブロックの自分自身との間には
判定条件４−５を満たす関係が存在しているため、結局
このブロックはサーフェイスとラインとの隠線計算を行
わずに、隠線結果として表示できることがわかる。完成
図を第６−４図に示す。
である。また、このブロックはブロック番号１のブロッ
クにリンクしているブロックであり、かつブロック番号
１のブロックは凸ブロックであるため、判定条件４−６
にひっかかり、ブロック番号１のブロックとの間には計
算を行う必要がない。ブロック番号２の直方体との間に
もｍｉｎ−ｍａｘテス）（４−４）ではねられる関係が
あり、ブロック番号３のブロックの自分自身との間には
判定条件４−５を満たす関係が存在しているため、結局
このブロックはサーフェイスとラインとの隠線計算を行
わずに、隠線結果として表示できることがわかる。完成
図を第６−４図に示す。
隠線消去計算部のラインのデータは表示・登録部１−５
に送られ、画面上での表示と、２次元図面としての登録
が行なわれる。
に送られ、画面上での表示と、２次元図面としての登録
が行なわれる。
以上説明したように本発明は、ブロック間の関係や、計
算しているラインとブロックとの関係を意識したアルゴ
リズムを採用することと、隠線消去のために変換したデ
ータを共有メモリ上にセーブしておくことにより、時間
の無駄をはぶき、隠線消去結果を速く出力することがで
きる。
算しているラインとブロックとの関係を意識したアルゴ
リズムを採用することと、隠線消去のために変換したデ
ータを共有メモリ上にセーブしておくことにより、時間
の無駄をはぶき、隠線消去結果を速く出力することがで
きる。
第１図は本発明の構成を示す図、第２図、第３図および
第４図は共有メモリ部分１−２の詳細（フォーマット）
を示す図、第５図は層線消去計算実行手段１−４−２の
詳細図、第６図は動作で例としてあげた３つのブロック
が順次隠線消去されていく様子を示した図である。 １−〇・・・・・・システムの主メモリ、、’ｌ−１・
・・・・・データ変換手段、１−２・・・・・・共有メ
モリ部、■−３・・・・・・データセット部、１−４・
・・・・・隠線消去計算手段、１−５・・・・・・表示
・登録部、１−１−１・・・・・・データ取り込み部、
１−１−２・・・・・・データ判定部、１−１−３・・
・・・・ブロックデータ整理・変換部、１−１−４・・
・・・・ブロック外データ整理・変換部、１−４−１・
・・・・・変換データ取り込み部、１−４−２・・・・
・・廻線計算実行部、１−５・・・・・・表示・登録部
。
第４図は共有メモリ部分１−２の詳細（フォーマット）
を示す図、第５図は層線消去計算実行手段１−４−２の
詳細図、第６図は動作で例としてあげた３つのブロック
が順次隠線消去されていく様子を示した図である。 １−〇・・・・・・システムの主メモリ、、’ｌ−１・
・・・・・データ変換手段、１−２・・・・・・共有メ
モリ部、■−３・・・・・・データセット部、１−４・
・・・・・隠線消去計算手段、１−５・・・・・・表示
・登録部、１−１−１・・・・・・データ取り込み部、
１−１−２・・・・・・データ判定部、１−１−３・・
・・・・ブロックデータ整理・変換部、１−１−４・・
・・・・ブロック外データ整理・変換部、１−４−１・
・・・・・変換データ取り込み部、１−４−２・・・・
・・廻線計算実行部、１−５・・・・・・表示・登録部
。
Claims (1)
- 【特許請求の範囲】 隠線消去を行う３次元データを取り込み、該３次元デー
タをブロックごとに整理・変換するデータ変換手段と、 変換済データを蓄えておくための共有メモリ部と、 該共有メモリにデータを所定の仕様によりセットするデ
ータセット部と、 前記共有メモリ上のデータを利用して前記ブロックを意
識した隠線消去計算を行う隠線消去計算手段と、隠線結
果を順次画面に表示し、２次元データとして登録する表
示・登録部とを有することを特徴とした隠線消去処理装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1185444A JPH0348983A (ja) | 1989-07-17 | 1989-07-17 | 隠線消去処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1185444A JPH0348983A (ja) | 1989-07-17 | 1989-07-17 | 隠線消去処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0348983A true JPH0348983A (ja) | 1991-03-01 |
Family
ID=16170903
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1185444A Pending JPH0348983A (ja) | 1989-07-17 | 1989-07-17 | 隠線消去処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0348983A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09305791A (ja) * | 1996-05-13 | 1997-11-28 | Nec Corp | 立体画像生成装置および立体画像生成方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS625482A (ja) * | 1985-06-29 | 1987-01-12 | Dainippon Printing Co Ltd | 三次元ワイヤ−フレ−ムモデルの隠線処理方法 |
-
1989
- 1989-07-17 JP JP1185444A patent/JPH0348983A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS625482A (ja) * | 1985-06-29 | 1987-01-12 | Dainippon Printing Co Ltd | 三次元ワイヤ−フレ−ムモデルの隠線処理方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09305791A (ja) * | 1996-05-13 | 1997-11-28 | Nec Corp | 立体画像生成装置および立体画像生成方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3030206B2 (ja) | グラフィック多角形をクリップ領域にクリップする方法および装置 | |
| JP3369734B2 (ja) | ３次元計算機支援設計装置及び方法 | |
| JPH0348983A (ja) | 隠線消去処理装置 | |
| CN102156773A (zh) | 综合了形状和物理性能的实体数据的存储方法 | |
| JP3039387B2 (ja) | ３次元ｃａｄにおけるｂ−スプライン曲線と直線との交点算出装置 | |
| JPH03209499A (ja) | アウトライン・フォントの形成方法およびその描画装置 | |
| JP2790526B2 (ja) | データ管理方式 | |
| JPH0350594A (ja) | 大量データの表示方式 | |
| JPS6114514B2 (ja) | ||
| JPH03222049A (ja) | Ｎｕｌｌ値格納方式 | |
| JPH06332995A (ja) | 有限要素法解析ソフトウェアのプリプロセッサ | |
| JPH0474280A (ja) | 数値解析用要素分割システム | |
| JPH10255078A (ja) | 数値形状データにおける任意点の形状内外判定方法および判定装置 | |
| JPH0668267A (ja) | 描画装置 | |
| JPH01125672A (ja) | 三次元図形入力装置 | |
| JPH0581385A (ja) | 有限要素モデルのチエツク方法 | |
| JPH0766451B2 (ja) | コンピュータ・グラフィック装置 | |
| JPH0480819A (ja) | 画面動作記述方式 | |
| JPH04123490U (ja) | 販売時点情報管理用端末装置 | |
| JP2002014926A5 (ja) | ||
| JPH04148375A (ja) | 座標データ保存処理装置 | |
| JP2003330945A5 (ja) | ||
| JPH02138353U (ja) | ||
| JPS6334669A (ja) | 要素分割情報表示方法 | |
| JPS6274166A (ja) | 走査型デイスプレイ装置における多角形頂点デ−タ追尾装置 |