JPS6065380A - 等高線追跡処理方法 - Google Patents
等高線追跡処理方法Info
- Publication number
- JPS6065380A JPS6065380A JP17354383A JP17354383A JPS6065380A JP S6065380 A JPS6065380 A JP S6065380A JP 17354383 A JP17354383 A JP 17354383A JP 17354383 A JP17354383 A JP 17354383A JP S6065380 A JPS6065380 A JP S6065380A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- memory
- triangle
- sequence data
- search
- 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 OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａ）発明の技術分野
本発明は三次元点列データがら等直線をめる等高線追跡
処理方処理力首に関するものである。
処理方処理力首に関するものである。
（ｂ）従来技術と問題点
三次元の点列データから等高線をデータ処理装置を利用
してめる場合に、従来は三次元の点列データを三角メソ
シュ化を行い、メツシュ化された各三角形の頂点、と頂
点座標及び各−角形に連なるＦ７？接三角形の関係とを
示ず三１・Ｐ類のテーブルを使用して等高線追跡を行っ
ている。第１図は三角メツシュ化とテーブルの閉１系を
示す１ヌ１であり、（ａ）図は三角メソシュ化図、（ｂ
）図は三角頂点の座標図、（ｃ）図は三角形の隣接三角
形の関連図、（ｄ）図は三角形の頂点図１をそれぞれ示
す。従来等高線をめるには、（ａ）図の三角形１から等
高線をめるとすると、（ｄ）図における１の頂点■と■
と■の頂点座標を（ｂ）図よりめ等高値の有無を調べ、
等高線があれば（璽〕）図より隣接する三角形Ｊの等高
線を調べる。上記した動作を繰り返すことに依って連続
した等直線座標データを得るのである。此の方法は（０
）図が當に介在し処理を行う為に、処理量が多量となる
ばかりで無り、（ｂ）と（Ｃ）と（ｄ）図を格納する記
憶域が増大し、其の分ロジックも複雑となるとばった欠
点もあった。
してめる場合に、従来は三次元の点列データを三角メソ
シュ化を行い、メツシュ化された各三角形の頂点、と頂
点座標及び各−角形に連なるＦ７？接三角形の関係とを
示ず三１・Ｐ類のテーブルを使用して等高線追跡を行っ
ている。第１図は三角メツシュ化とテーブルの閉１系を
示す１ヌ１であり、（ａ）図は三角メソシュ化図、（ｂ
）図は三角頂点の座標図、（ｃ）図は三角形の隣接三角
形の関連図、（ｄ）図は三角形の頂点図１をそれぞれ示
す。従来等高線をめるには、（ａ）図の三角形１から等
高線をめるとすると、（ｄ）図における１の頂点■と■
と■の頂点座標を（ｂ）図よりめ等高値の有無を調べ、
等高線があれば（璽〕）図より隣接する三角形Ｊの等高
線を調べる。上記した動作を繰り返すことに依って連続
した等直線座標データを得るのである。此の方法は（０
）図が當に介在し処理を行う為に、処理量が多量となる
ばかりで無り、（ｂ）と（Ｃ）と（ｄ）図を格納する記
憶域が増大し、其の分ロジックも複雑となるとばった欠
点もあった。
（ｃ）発明の目的
以上従来の欠点に元の本発明は、等画線の追跡ロジック
を簡単にすると共に、記憶域と処理量の減少の計れる等
高線追跡処理力式を提供することを１−１的とするもの
である。
を簡単にすると共に、記憶域と処理量の減少の計れる等
高線追跡処理力式を提供することを１−１的とするもの
である。
（（１）発明の構成
簡単に述べると本発明は、三次元の点列データを格納す
るメモリと前記点列データを三角メソシュ化するジェネ
レータと前記ジェネレータの出力する各三角形の頂点座
標と該頂点番号をそれぞれ格納するスタックメモリとを
備え、前記両スタックメモリの内容に法つき等高値をめ
て、該等高値をヂエーン検索を行うチェーン検索器にて
検索し、検索結果の連続等画線を複数作成し、該不連続
等高線をソーティング処理器にてソーティングすること
を特徴とするものである。
るメモリと前記点列データを三角メソシュ化するジェネ
レータと前記ジェネレータの出力する各三角形の頂点座
標と該頂点番号をそれぞれ格納するスタックメモリとを
備え、前記両スタックメモリの内容に法つき等高値をめ
て、該等高値をヂエーン検索を行うチェーン検索器にて
検索し、検索結果の連続等画線を複数作成し、該不連続
等高線をソーティング処理器にてソーティングすること
を特徴とするものである。
（ｃ）考案の実施例
以下本発明の実施例を図に依って詳れ１に説明する。
第２図は本発明の等直線追跡処理方式を示す一実施例の
ブロック図である。
ブロック図である。
図において、１は三次元列データ・メモり、２は三角メ
ツシュ・ジェネレータ、３と４と８と１２はメモリ、５
はＩＰ？報取り出し部、６は等高値格納メモリ、７は交
点計算部、９と１０は連結検索部、１１はソーティング
部をそれぞれ示す。
ツシュ・ジェネレータ、３と４と８と１２はメモリ、５
はＩＰ？報取り出し部、６は等高値格納メモリ、７は交
点計算部、９と１０は連結検索部、１１はソーティング
部をそれぞれ示す。
三次元点列データ・メモリ１から曲面補間された三次元
データを読み取り、三角メツシュ・ジェネレータ２は三
次元データを三角形要素に分割する。此の三角メソシュ
化され）こ三角形は三角形中位に頂点座標と三角頂点即
ら」二記した第１図ｆｌ＋１と（（ｆ）図に相当する内
容をメモリ３と４にそれぞれ格納する。情報取り出し部
５はメモリ４と３から任意の三角頂点に対応する座標値
を取り出し、交Ｊｊ１ｄ１３？一部７に人力する。交点
ｎ１ｑ部７にはこれからめようとする等高値を格納する
等高値格納メモリ６から所定の等高値も入力される。交
点５１算部７は両入力に等高値が当該三角形に存在する
やを調べる。有れば交点針幹を行い、即ら比例配分形式
でめ請求めた等凸線セクノント座１５をメモリ８に格納
する上記した等青線しグシフトＩＩ標り、１仝三角形に
イス１いて行われる。尚此の等直線セグメン１−をめる
順序は任意であり、格納の際にセグメン１の始点と終点
とは共に格納されている。メモリ８から任意の１セグメ
ント座標を取り出し、セグノントの等高線連結を連結検
索部９と１０とで連結検索を行う、連結検索部９と１０
はそれぞれセグメン１の終点を起点、始点を起点とした
連結検索を行い、ソーティング部１１に入力し一方向に
ソーティングし直して、一本の等高線座標をめる。
データを読み取り、三角メツシュ・ジェネレータ２は三
次元データを三角形要素に分割する。此の三角メソシュ
化され）こ三角形は三角形中位に頂点座標と三角頂点即
ら」二記した第１図ｆｌ＋１と（（ｆ）図に相当する内
容をメモリ３と４にそれぞれ格納する。情報取り出し部
５はメモリ４と３から任意の三角頂点に対応する座標値
を取り出し、交Ｊｊ１ｄ１３？一部７に人力する。交点
ｎ１ｑ部７にはこれからめようとする等高値を格納する
等高値格納メモリ６から所定の等高値も入力される。交
点５１算部７は両入力に等高値が当該三角形に存在する
やを調べる。有れば交点針幹を行い、即ら比例配分形式
でめ請求めた等凸線セクノント座１５をメモリ８に格納
する上記した等青線しグシフトＩＩ標り、１仝三角形に
イス１いて行われる。尚此の等直線セグメン１−をめる
順序は任意であり、格納の際にセグメン１の始点と終点
とは共に格納されている。メモリ８から任意の１セグメ
ント座標を取り出し、セグノントの等高線連結を連結検
索部９と１０とで連結検索を行う、連結検索部９と１０
はそれぞれセグメン１の終点を起点、始点を起点とした
連結検索を行い、ソーティング部１１に入力し一方向に
ソーティングし直して、一本の等高線座標をめる。
尚連結検索の対象とならなかったメモリ８内のセグメン
トも各々連結検索を行い、゛連結結果を等直線座標とし
てメモリ兇に格納する。
トも各々連結検索を行い、゛連結結果を等直線座標とし
てメモリ兇に格納する。
（ｆ）発明の効果
以上詳細に説明したように本発明の等高線追跡処理方式
は、隣接三角形に関係が無く、従って等高線の追跡ロジ
ックを簡単にすると共に、記憶域と処理量の減少の計れ
るものとなり、等画線を追跡する上で利点の多いものと
なる。
は、隣接三角形に関係が無く、従って等高線の追跡ロジ
ックを簡単にすると共に、記憶域と処理量の減少の計れ
るものとなり、等画線を追跡する上で利点の多いものと
なる。
第１図は三角メッシュ化とテーブルの関係を示す図であ
り、（ａ）図は三角メッシュ化図、（１１）図は三角頂
点の座標図、（ｃ）図は三角形の隣接三角形の関連図、
（ｄ）図は三角形の頂点図、第２図は本発明の等高線追
跡処理力式を示す一実施例のブロック図である。 図において、１は三次元列データ・メモリ、２は三角メ
ッシュ・ジェネレータ、３と４と８と１２はメモリ、５
は情報取り出し部、６は等高値格納メモリ、７は交点計
算部、９と１０は連結検索部、１１はソーティング部を
それぞれ示す。 代理人弁理士 松岡宏四郎 第１図 第 ２図
り、（ａ）図は三角メッシュ化図、（１１）図は三角頂
点の座標図、（ｃ）図は三角形の隣接三角形の関連図、
（ｄ）図は三角形の頂点図、第２図は本発明の等高線追
跡処理力式を示す一実施例のブロック図である。 図において、１は三次元列データ・メモリ、２は三角メ
ッシュ・ジェネレータ、３と４と８と１２はメモリ、５
は情報取り出し部、６は等高値格納メモリ、７は交点計
算部、９と１０は連結検索部、１１はソーティング部を
それぞれ示す。 代理人弁理士 松岡宏四郎 第１図 第 ２図
Claims (1)
- 三次元の点列データを格納するメモリと前記点列データ
を三角メツシュ１しするジェネレータと前記ジェネレー
タの出力する各三角形の頂点座標と該ＩＲ点番号をそれ
ぞれ格納するスタックメモリとを備え、前記両スタック
メモリの内容に基づき等高値をめて、該等高値をチエー
ン検索を行うチェーン検索器にて検索し、検索結果の連
続等直線を腹数作成し、該不連続等高線をソーティング
処理器にてソーティングすることを特徴とする等高線追
跡処理力式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17354383A JPS6065380A (ja) | 1983-09-19 | 1983-09-19 | 等高線追跡処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17354383A JPS6065380A (ja) | 1983-09-19 | 1983-09-19 | 等高線追跡処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6065380A true JPS6065380A (ja) | 1985-04-15 |
| JPH0132545B2 JPH0132545B2 (ja) | 1989-07-05 |
Family
ID=15962477
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17354383A Granted JPS6065380A (ja) | 1983-09-19 | 1983-09-19 | 等高線追跡処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6065380A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2643996A1 (fr) * | 1989-03-04 | 1990-09-07 | Brother Ind Ltd | Dispositif pour convertir des donnees d'un contour en des donnees de points, comportant des moyens pour garantir la continuite de representations visibles reproduites au moyen des donnees de points |
-
1983
- 1983-09-19 JP JP17354383A patent/JPS6065380A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2643996A1 (fr) * | 1989-03-04 | 1990-09-07 | Brother Ind Ltd | Dispositif pour convertir des donnees d'un contour en des donnees de points, comportant des moyens pour garantir la continuite de representations visibles reproduites au moyen des donnees de points |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0132545B2 (ja) | 1989-07-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4965009B2 (ja) | オフセット表を使用する完全ハッシュの生成 | |
| JPS6065380A (ja) | 等高線追跡処理方法 | |
| JPH01297723A (ja) | ソート処理装置 | |
| JP3310335B2 (ja) | ３次元グラフイック表示機能を有する数値制御装置 | |
| JP2705549B2 (ja) | 集積回路設計データ変換装置およびそのデータの階層展開方法 | |
| JPS6261427A (ja) | 符号化方式 | |
| JP2717013B2 (ja) | 位置データの近似方法 | |
| JPS6061842A (ja) | 構造体メモリのアクセス方式 | |
| JPH0434193B2 (ja) | ||
| JP2604787B2 (ja) | 二次元データ格納方式 | |
| JPS6148072A (ja) | 図形の論理演算方式 | |
| JP2858552B2 (ja) | テーブル検索方法 | |
| JP2572735B2 (ja) | パターン発生器 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPS61139890A (ja) | 光線追跡画像生成処理方式 | |
| JPH04266146A (ja) | 演算方法 | |
| JPH02311967A (ja) | 二値画像情報の合成方式 | |
| JPS638837A (ja) | スキヤンデ−タ表示方式 | |
| JPH07120303B2 (ja) | デ−タベ−スフアイルの復元方式 | |
| JPH01245360A (ja) | 曲面生成装置 | |
| JPH0668754B2 (ja) | 画像検索装置 | |
| JPH02132533A (ja) | 複数論理ボリューム拡張方式 | |
| JPS60181933A (ja) | オクト・トリ−生成方式 | |
| JPS6367638A (ja) | オブジエクト指向言語におけるオブジエクトの構成方法 | |
| JPH04153769A (ja) | 日本語ワードプロセッサ |