JPS61199173A - 図形の編集方法 - Google Patents
図形の編集方法Info
- Publication number
- JPS61199173A JPS61199173A JP3872785A JP3872785A JPS61199173A JP S61199173 A JPS61199173 A JP S61199173A JP 3872785 A JP3872785 A JP 3872785A JP 3872785 A JP3872785 A JP 3872785A JP S61199173 A JPS61199173 A JP S61199173A
- Authority
- JP
- Japan
- Prior art keywords
- page
- editing
- line
- pages
- edition
- 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
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、図面のデータベースに格納された図形データ
の編集に係り、特にページと称する多数の小領域間にま
たがった図形に好適な編集方法に関する。
の編集に係り、特にページと称する多数の小領域間にま
たがった図形に好適な編集方法に関する。
［発明の背景］
従来、空間的な広範囲の広がりを持つ地図情報をデータ
ベース化する手法として、情報処理学会第２６口金国大
会予稿（昭和５８年度）において、浅野他４名により「
地図情報システムＷＩＮＧ（データベース）」と題する
文献で述べられているように、ページに分割して記憶・
管理する手法が提案されている。この手法によれば、表
示や編集の対象とする領域を、必要な量だけ計算機のメ
モリ上ヘローディングする上で効果があった。しかし本
発明で述べるように、多数のページにまたがった図形を
、ページ境界を意識しないで、編集する方法については
考慮されていなかった。
ベース化する手法として、情報処理学会第２６口金国大
会予稿（昭和５８年度）において、浅野他４名により「
地図情報システムＷＩＮＧ（データベース）」と題する
文献で述べられているように、ページに分割して記憶・
管理する手法が提案されている。この手法によれば、表
示や編集の対象とする領域を、必要な量だけ計算機のメ
モリ上ヘローディングする上で効果があった。しかし本
発明で述べるように、多数のページにまたがった図形を
、ページ境界を意識しないで、編集する方法については
考慮されていなかった。
本発明の目的は、大規模な図面データベースにおいて、
図面の種類や尺度など特性別のページに分割管理されて
いる図形を、ページの境界を意識しないで、編集可能な
方法を提供することにある。
図面の種類や尺度など特性別のページに分割管理されて
いる図形を、ページの境界を意識しないで、編集可能な
方法を提供することにある。
このような目的を達成するために１編集の対象となる複
数のページを、連続するように一時エリアに転送した後
、ページ境界で切断している図形要素を接合するととも
に、その境界で直線をなす辺を連続化することにより、
ページ境界のない図形を作成し、この図形を編集の対象
とすることに特徴がある。
数のページを、連続するように一時エリアに転送した後
、ページ境界で切断している図形要素を接合するととも
に、その境界で直線をなす辺を連続化することにより、
ページ境界のない図形を作成し、この図形を編集の対象
とすることに特徴がある。
以下本発明の一実施例を図面を参照して説明する。第１
図は１本発明による図形編集の全体の手順を示す概念図
である。この図は右側には、処理手順を示す流れ図、左
側には各処理の途中で得られる図面データの内容を示す
、この図において、個々の手順の内容は、次の通りであ
る。まず編集の対象となる領域と関係のある全てのペー
ジをリスト化する（ＳＴＥＰｌｏｏ）、その結果、（ａ
）のように４つのページ（ＰＯＩ、ＰＯ２，ＰＯ３゜Ｐ
Ｏ４）が編集の対象領域に関係すると仮定する。
図は１本発明による図形編集の全体の手順を示す概念図
である。この図は右側には、処理手順を示す流れ図、左
側には各処理の途中で得られる図面データの内容を示す
、この図において、個々の手順の内容は、次の通りであ
る。まず編集の対象となる領域と関係のある全てのペー
ジをリスト化する（ＳＴＥＰｌｏｏ）、その結果、（ａ
）のように４つのページ（ＰＯＩ、ＰＯ２，ＰＯ３゜Ｐ
Ｏ４）が編集の対象領域に関係すると仮定する。
次にこれらのページ全体を処理可能な一時メモリに、（
ｂ）のような編集用ページとして連続的にマツピングす
る（ＳＴＥＰＩＯＩ）、そして各ページの境界において
、不連続となっている図形を連続化して、（ｃ）のよう
にページ境界のない連続した編集用ページを定義する（
ＳＴＥＰ１０２）。
ｂ）のような編集用ページとして連続的にマツピングす
る（ＳＴＥＰＩＯＩ）、そして各ページの境界において
、不連続となっている図形を連続化して、（ｃ）のよう
にページ境界のない連続した編集用ページを定義する（
ＳＴＥＰ１０２）。
編集はこの連続化された編集用ページ内の図形を対象と
する（ＳＴＥＰ１０３）、例えば（ｄ）のように面Ａと
線Ｂを、それぞれ連続した図形要素として移動などの図
形編集操作を加える。このように編集を行った後のペー
ジは、最初のページの単位に再分離して記憶しなおす（
ＳＴＥＰ１０４）。
する（ＳＴＥＰ１０３）、例えば（ｄ）のように面Ａと
線Ｂを、それぞれ連続した図形要素として移動などの図
形編集操作を加える。このように編集を行った後のペー
ジは、最初のページの単位に再分離して記憶しなおす（
ＳＴＥＰ１０４）。
以上これらの処理を実行するためのシステム構成を第２
図に示す、２００は各処理を実行するためのＣＰＵ、２
０１は図面情報を図面の尺度や種類などの特性別にペー
ジ化して記憶するためのファイル装置、２０２は、図面
情報に編集等の手続を加えるための一時メモリ、２０３
は図面情報を表示するためのＣＲＴ、２０４は、キーボ
ード、２０５と２０６は１編集対象位置などを指定する
ためのタブレットとスタイラス、２０７は図面データを
画像として取り込んだり、さらにこれをベクトル化し、
座標値として入力するための図面入力装置で、文献「パ
ターン認識に関するアイトリプルイー第７回国際会議論
文集」 （“Ａｎｔｏ■ａｔｉｃＰｅｃｏｇｎｉｔｉｏ
ｎ ｏｆ Ｄｅｓｉｇｎ Ｄｒａｗｉｎｇｓ ａｎｄ
Ｎａｐｓ”ｂｙ Ｅｊｉｒｉ ｅｔｃ、 Ｉ Ｅ Ｅ
Ｅ ７ｔｈ ＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅ
ｒｅｎｃｅ ｏｎ Ｐａｔｔｅｒｎ Ｒｅｃｏｇ
ｎｉｔｉｏｎ １９８４Ｍｏｎｔｒｅａｌ Ｃａｎａ
ｄａ （ｐｐ１２９６〜１３０５））に述べられている
装置をそれぞれ示す、このような構成で、以下各手順の
詳細を説明する。まず最初に第１図（ａ）に示すような
図形データをページに分割して記憶するためのデータ構
造について述べる。第３図（ａｌ）、 （ａ２）、 （
ａ３）、 （ａ４）で示す図面データは。
図に示す、２００は各処理を実行するためのＣＰＵ、２
０１は図面情報を図面の尺度や種類などの特性別にペー
ジ化して記憶するためのファイル装置、２０２は、図面
情報に編集等の手続を加えるための一時メモリ、２０３
は図面情報を表示するためのＣＲＴ、２０４は、キーボ
ード、２０５と２０６は１編集対象位置などを指定する
ためのタブレットとスタイラス、２０７は図面データを
画像として取り込んだり、さらにこれをベクトル化し、
座標値として入力するための図面入力装置で、文献「パ
ターン認識に関するアイトリプルイー第７回国際会議論
文集」 （“Ａｎｔｏ■ａｔｉｃＰｅｃｏｇｎｉｔｉｏ
ｎ ｏｆ Ｄｅｓｉｇｎ Ｄｒａｗｉｎｇｓ ａｎｄ
Ｎａｐｓ”ｂｙ Ｅｊｉｒｉ ｅｔｃ、 Ｉ Ｅ Ｅ
Ｅ ７ｔｈ ＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅ
ｒｅｎｃｅ ｏｎ Ｐａｔｔｅｒｎ Ｒｅｃｏｇ
ｎｉｔｉｏｎ １９８４Ｍｏｎｔｒｅａｌ Ｃａｎａ
ｄａ （ｐｐ１２９６〜１３０５））に述べられている
装置をそれぞれ示す、このような構成で、以下各手順の
詳細を説明する。まず最初に第１図（ａ）に示すような
図形データをページに分割して記憶するためのデータ構
造について述べる。第３図（ａｌ）、 （ａ２）、 （
ａ３）、 （ａ４）で示す図面データは。
第２図２０７の図面入力装置又は、タブレット２０５と
スタイラス２０６を図面内容点の位置へ移動操作するこ
とにより、各図面単位にそれぞれ０１− Ｏｘ−０３−
０４を原点とする座標系（Ｘｔ、ｏ １＊ｙ１）（Ｘｘ
ｔｏ ｘｐ’／ ｇ）（Ｘ ３ｅｏ ３ｔ７３）（ｘａ
、ｏａｅＶ ４）で、面テーブル（（ｂｌ）、（ｂｚ）
、（ｂｓ）、（ｂｅ））を線テーブル（（ａｘ）、（ｃ
ｓ＋）、（ｃ３）、（ｃ４））、及び点テーブル（（ｄ
□）、（ｄｚ）−（ｄ３Ｌ（ｄ４））として記述した後
、ファイル装置２０１に記憶する。例えば、第３図（ａ
ｌ）のページＰＯＩの図面に着目すると、２本の線要素
ＬＮＯＩＯＩ、ＬＮ０１０２と１つの面要素ＦＣ：ＯＬ
ＯＬの３つで構成され、さらに（ｂｌ）のＦＡＣＥ−
ＴＡＢ−０１の内容をみると、面ＦＣＯ１０１は、２本
の線ＬＮＯ１０３とり、Ｎ０１０４で構成される。この
テーブルＦＡＣＥ−ＴＡＢ−０１の内容で。
スタイラス２０６を図面内容点の位置へ移動操作するこ
とにより、各図面単位にそれぞれ０１− Ｏｘ−０３−
０４を原点とする座標系（Ｘｔ、ｏ １＊ｙ１）（Ｘｘ
ｔｏ ｘｐ’／ ｇ）（Ｘ ３ｅｏ ３ｔ７３）（ｘａ
、ｏａｅＶ ４）で、面テーブル（（ｂｌ）、（ｂｚ）
、（ｂｓ）、（ｂｅ））を線テーブル（（ａｘ）、（ｃ
ｓ＋）、（ｃ３）、（ｃ４））、及び点テーブル（（ｄ
□）、（ｄｚ）−（ｄ３Ｌ（ｄ４））として記述した後
、ファイル装置２０１に記憶する。例えば、第３図（ａ
ｌ）のページＰＯＩの図面に着目すると、２本の線要素
ＬＮＯＩＯＩ、ＬＮ０１０２と１つの面要素ＦＣ：ＯＬ
ＯＬの３つで構成され、さらに（ｂｌ）のＦＡＣＥ−
ＴＡＢ−０１の内容をみると、面ＦＣＯ１０１は、２本
の線ＬＮＯ１０３とり、Ｎ０１０４で構成される。この
テーブルＦＡＣＥ−ＴＡＢ−０１の内容で。
Ｌ−ＬＯＲＤＥＲは、面を構成する線の順序を与える値
であり、ＤＩＲＥＣＴＩＯＮは１面を右まわりに定義す
るように線の方向を与えるための指標で、０の場合には
線テーブルにおけるＰ−ＯＲＤＥＲが小さな値の順に点
をたどり、１の場合には大きな値の順に点をたどること
を指定する。一方線テーブルのＬＩＮＥ−ＴＡＢ−Ｏｆ
は、各線を構成する点ＰＯＩＮＴと、その点の順序を与
える値Ｐ−ＯＲＤＥＲを関係付ける。又点テープ／Ｌ／
ＰＯＩＮＴ−ＴＡＢ−０１は、点ＰＯＩＮＴと位置座標
Ｘ、Ｙとを関係付ける。二：でＰＯＩＮＴ−ＴＡＢ−０
１（７）ＸとＹの値は、座標系（ｘ ｅ Ｏｅ ｙ ）
を基準とした値となっており、その他のページｐｏ２．
ｐ０３．ＰＯ４とは独立している。そしてこれらのペー
ジ単位の図面データを１枚の連続した図面としての一時
メモリ２０２へ連続的にマツピングするため、第４図に
示すページオフセット管理表によって、各座標値に付加
すべきオフセット値を管理する６例えば、ページＰＯＩ
の内容を一時メモリ２０２へ転送する場合には、ＰＯＩ
ＮＴ−ＴＡＢ−０１の（ｘ、ｙ）の値にページオフセッ
ト管理表における座標系オフセット補正値 （ＸＦｏｚ−ＹＦｏｔ）をそれぞれ加えた値（Ｘ ＋
Ｘ Ｆ Ｏ１ｅ Ｙ ＋ Ｙ Ｆ ｏ １）に変更しな
がら転送する。
であり、ＤＩＲＥＣＴＩＯＮは１面を右まわりに定義す
るように線の方向を与えるための指標で、０の場合には
線テーブルにおけるＰ−ＯＲＤＥＲが小さな値の順に点
をたどり、１の場合には大きな値の順に点をたどること
を指定する。一方線テーブルのＬＩＮＥ−ＴＡＢ−Ｏｆ
は、各線を構成する点ＰＯＩＮＴと、その点の順序を与
える値Ｐ−ＯＲＤＥＲを関係付ける。又点テープ／Ｌ／
ＰＯＩＮＴ−ＴＡＢ−０１は、点ＰＯＩＮＴと位置座標
Ｘ、Ｙとを関係付ける。二：でＰＯＩＮＴ−ＴＡＢ−０
１（７）ＸとＹの値は、座標系（ｘ ｅ Ｏｅ ｙ ）
を基準とした値となっており、その他のページｐｏ２．
ｐ０３．ＰＯ４とは独立している。そしてこれらのペー
ジ単位の図面データを１枚の連続した図面としての一時
メモリ２０２へ連続的にマツピングするため、第４図に
示すページオフセット管理表によって、各座標値に付加
すべきオフセット値を管理する６例えば、ページＰＯＩ
の内容を一時メモリ２０２へ転送する場合には、ＰＯＩ
ＮＴ−ＴＡＢ−０１の（ｘ、ｙ）の値にページオフセッ
ト管理表における座標系オフセット補正値 （ＸＦｏｚ−ＹＦｏｔ）をそれぞれ加えた値（Ｘ ＋
Ｘ Ｆ Ｏ１ｅ Ｙ ＋ Ｙ Ｆ ｏ １）に変更しな
がら転送する。
次に第１図５ＴＥＰ１００の関係ページのリスト化の手
順について説明する。第５図破線で示したページ境界を
持つ複数のページの図面データから編集対象領域（ｖ、
、ｖ、、ｖ、、ｖ４）に関係するページをリスト化する
。この関係は、同日特許出願の「図面データの管理方式
」に述べられているような方法で求めることが可能であ
る。即ち第４Ｉ！１ページオフセツトテーブルに格納さ
れているページ境界多角形座標値と、第５図斜線で示し
た編集の対象とする領域多角形座標値（ｖｌ。
順について説明する。第５図破線で示したページ境界を
持つ複数のページの図面データから編集対象領域（ｖ、
、ｖ、、ｖ、、ｖ４）に関係するページをリスト化する
。この関係は、同日特許出願の「図面データの管理方式
」に述べられているような方法で求めることが可能であ
る。即ち第４Ｉ！１ページオフセツトテーブルに格納さ
れているページ境界多角形座標値と、第５図斜線で示し
た編集の対象とする領域多角形座標値（ｖｌ。
Ｖ ２ 、Ｖ ３− Ｖ ４ ）とを使って、多角形同
士の重畳関係を調べる。その結果第５１！Ｉの場合には
、（ＰＯＩ、ＰＯ２，ＰＯ３，ＰＯ４） の４ページがリスト化される。
士の重畳関係を調べる。その結果第５１！Ｉの場合には
、（ＰＯＩ、ＰＯ２，ＰＯ３，ＰＯ４） の４ページがリスト化される。
第１図５ＴＥＰＩＯＩの編集用ページへの連続化マツピ
ングの手順について述べる。前ステップで得られたペー
ジに登録されている全ての内容を一時メモリ２０２に転
送し、編集用ページを定義するため次のような手続を行
う、まず第３図における面テーブル（（ｂｘ）、（ｂｚ
）−（ｂｓ）、（ｂｓ））と線テーブル（（ｃｌ）、（
ｃ＊Ｌ （Ｃ３）、（Ｃ４））の内容は、線が右まわり
に面を構成するように再構成して、第６図に示すような
編集用ページのＦＡＣＥ−ＴＡＢとＬＩＮＥ−ＴＡＢへ
転送する。
ングの手順について述べる。前ステップで得られたペー
ジに登録されている全ての内容を一時メモリ２０２に転
送し、編集用ページを定義するため次のような手続を行
う、まず第３図における面テーブル（（ｂｘ）、（ｂｚ
）−（ｂｓ）、（ｂｓ））と線テーブル（（ｃｌ）、（
ｃ＊Ｌ （Ｃ３）、（Ｃ４））の内容は、線が右まわり
に面を構成するように再構成して、第６図に示すような
編集用ページのＦＡＣＥ−ＴＡＢとＬＩＮＥ−ＴＡＢへ
転送する。
即ち面テーブル（ＦＡＣＥ−ＴＡＢ−０１〜ＦＡＣＥ−
ＴＡＢ−０４）における ＤＩＲＥＣＴＩＯＮの値が１となっている線成分は、新
たな線ラベルＬＮＯ１０３０や−ＬＮ０２０３０などを
発生してＦＡＣＥ−ＴＡＢに登録するとともに、線テー
ブルＬＩＮＥ−ＴＡＢには、そのラベルのもとに点の順
序を反対にした新しい線を登録する１例えば第３図（ｂ
ｌ）のＦＡＣＥ−ＴＡＢ−０１の内容を第６図のＦＡＣ
Ｅ−ＴＡＢに転送する場合に着目すると。
ＴＡＢ−０４）における ＤＩＲＥＣＴＩＯＮの値が１となっている線成分は、新
たな線ラベルＬＮＯ１０３０や−ＬＮ０２０３０などを
発生してＦＡＣＥ−ＴＡＢに登録するとともに、線テー
ブルＬＩＮＥ−ＴＡＢには、そのラベルのもとに点の順
序を反対にした新しい線を登録する１例えば第３図（ｂ
ｌ）のＦＡＣＥ−ＴＡＢ−０１の内容を第６図のＦＡＣ
Ｅ−ＴＡＢに転送する場合に着目すると。
ＦＡＣＥ−ＴＡＢ−０１におけるＬＩＮＥ０１０３は、
ＤＩＲＥＣＴＩＯＮ値が１であルノで、ＬＮＯ１０３０
という新しい線ラベルを発生させ、ＦＡＣＥ−ＴＡＢに
登録するとともに、Ｌ Ｉ ＮＥ−ＴＡＢ−０１におけ
る線ＬＮＯ１０３１７）ＰＯＩ ＮＴ内容（ＰＮＯ１０
５，ＰＮＯ１０６゜ＰＮＯ１０７）をＰ−ＯＲＤＥＲの
値の大きい順からＬＩＮＥ−ＴＡＢに転送し、それを新
たな線ＬＮＯ１０３０として登録する。−力点テーブル
（（ｄｔ）、（ｄ２）−（ｄ３）−（ｄ４））の各座標
値には。
ＤＩＲＥＣＴＩＯＮ値が１であルノで、ＬＮＯ１０３０
という新しい線ラベルを発生させ、ＦＡＣＥ−ＴＡＢに
登録するとともに、Ｌ Ｉ ＮＥ−ＴＡＢ−０１におけ
る線ＬＮＯ１０３１７）ＰＯＩ ＮＴ内容（ＰＮＯ１０
５，ＰＮＯ１０６゜ＰＮＯ１０７）をＰ−ＯＲＤＥＲの
値の大きい順からＬＩＮＥ−ＴＡＢに転送し、それを新
たな線ＬＮＯ１０３０として登録する。−力点テーブル
（（ｄｔ）、（ｄ２）−（ｄ３）−（ｄ４））の各座標
値には。
第４図のページオフセット管理表の座標値オフセット補
正値（ＸＦ０□、ＹＦｏ、）（ｉ＝１〜４）を加えてか
ら第６図ＰＯＩＮＴ−ＴＡＢに転送する。
正値（ＸＦ０□、ＹＦｏ、）（ｉ＝１〜４）を加えてか
ら第６図ＰＯＩＮＴ−ＴＡＢに転送する。
次に第１図ステップ１０２のページ境界における接続処
理について述べる。前ステップまでに得られた編集用ペ
ージにおけるＦＡＣＥ−ＴＡＢやＬＩＮＥ−ＴＡＢでは
、各ページの境界における図形の不連続性がまだ残って
いる。そこで次に示すような接続処理を行うことによっ
て、第７図に示すような完全にページ境界のない連続し
た編集用ページを作成する。処理は次に示すように、大
きく２つに分類される。
理について述べる。前ステップまでに得られた編集用ペ
ージにおけるＦＡＣＥ−ＴＡＢやＬＩＮＥ−ＴＡＢでは
、各ページの境界における図形の不連続性がまだ残って
いる。そこで次に示すような接続処理を行うことによっ
て、第７図に示すような完全にページ境界のない連続し
た編集用ページを作成する。処理は次に示すように、大
きく２つに分類される。
（１）線の接続処理
この処理は、ページ境界において線の構成点の座標値が
一致するように隣接する複数の線を接続して１つのまと
まった線にする処理で、さらに次のような２つの場合に
分かれる。
一致するように隣接する複数の線を接続して１つのまと
まった線にする処理で、さらに次のような２つの場合に
分かれる。
（１−１）、ページ境界において隣接する線が。
−直線状をなすように配置している線、例えば第６図の
ページＰＯＩの線ＬＮＯ１０１と、ページの線ＬＮＯ２
０１のような線を、その接続点を消去し、完全な直線と
して再定義する場合。
ページＰＯＩの線ＬＮＯ１０１と、ページの線ＬＮＯ２
０１のような線を、その接続点を消去し、完全な直線と
して再定義する場合。
（１−２）、ページ境界上で丁度屈曲点をなすように隣
接する線１例えば第６図のＰＯＩのＬＮＯ１０３０とＰ
Ｏ２の線ＬＮＯ２０３０のような線を、その接続点を新
たな屈曲点とする線として再定義する場合。
接する線１例えば第６図のＰＯＩのＬＮＯ１０３０とＰ
Ｏ２の線ＬＮＯ２０３０のような線を、その接続点を新
たな屈曲点とする線として再定義する場合。
前者の場合の具体的接続処理の内容について、ＬＮＯ１
０１とＬＮＯ２０１の接続を例ニシテ説明すると１次の
ようになる。
０１とＬＮＯ２０１の接続を例ニシテ説明すると１次の
ようになる。
まず、両者の線テーブルの内容がそれぞれのように記憶
されているとすると、境界において座標値が一致する点
ＰＮＯ１０１とＰＮＯ２０２とを斜線で示すように消去
し１番号の小さいページ内の点から、番号の大きいペー
ジ内の点へと新たな線ラベルＬＮＯＯＩを付した線の位
置へ内容を順に転送した後、ＬＮＯｌｏｌとＬＮＯ２０
２とを消去する。その結果線テーブルの内容をと変更す
ると同時に１面テーブルＦＡＣＥ−ＴＡＢに含まれる線
のうち変更した線成分は、新たな線のラベルに置きかえ
ておく、この操作は、ページ境界を介して一直線状をな
す、隣接した線成分がなくなるまで繰り返す、一方後者
の場合の具体的接続処理の内容については、第６図のＬ
Ｎ０１０３０とＬＮＯ２０３０（７）接続を例にして説
明すると次のようになる。まず両者の線テーブルの内容
がそれぞれ のように記憶されているとすると、境界において座標値
が一致する点即ちＰＮＯ１０５とＰＮ０２０６とが現わ
れた場合には、数字の若いページの点のラベルを優先さ
せ、他の点を消去する。
されているとすると、境界において座標値が一致する点
ＰＮＯ１０１とＰＮＯ２０２とを斜線で示すように消去
し１番号の小さいページ内の点から、番号の大きいペー
ジ内の点へと新たな線ラベルＬＮＯＯＩを付した線の位
置へ内容を順に転送した後、ＬＮＯｌｏｌとＬＮＯ２０
２とを消去する。その結果線テーブルの内容をと変更す
ると同時に１面テーブルＦＡＣＥ−ＴＡＢに含まれる線
のうち変更した線成分は、新たな線のラベルに置きかえ
ておく、この操作は、ページ境界を介して一直線状をな
す、隣接した線成分がなくなるまで繰り返す、一方後者
の場合の具体的接続処理の内容については、第６図のＬ
Ｎ０１０３０とＬＮＯ２０３０（７）接続を例にして説
明すると次のようになる。まず両者の線テーブルの内容
がそれぞれ のように記憶されているとすると、境界において座標値
が一致する点即ちＰＮＯ１０５とＰＮ０２０６とが現わ
れた場合には、数字の若いページの点のラベルを優先さ
せ、他の点を消去する。
具体的には、上図斜線で示したＰＮＯ２０６を消去する
。そして新たな線ラベルＬＮＯＯ２を付した線の位置に
内容を順に転送することにより、線テーブルの内容を と変更するとともに、面テーブルＦＡＣＥ−ＴＡＢに含
まれる線のうち変更した線成分は、新たな線のラベルに
置きかえておく０以上この処理も、各ページ境界で、同
一座標値を持つ点がなくなるまで繰返す、ただし上記（
１−１）（１−２）いずれの場合も接続の対象となる線
の中に、ページ境界の上に完全に重畳する線がある場合
には。
。そして新たな線ラベルＬＮＯＯ２を付した線の位置に
内容を順に転送することにより、線テーブルの内容を と変更するとともに、面テーブルＦＡＣＥ−ＴＡＢに含
まれる線のうち変更した線成分は、新たな線のラベルに
置きかえておく０以上この処理も、各ページ境界で、同
一座標値を持つ点がなくなるまで繰返す、ただし上記（
１−１）（１−２）いずれの場合も接続の対象となる線
の中に、ページ境界の上に完全に重畳する線がある場合
には。
接続処理を行わない０例えばページＰＯＩのＬＮｏ１０
４やページＰＯ２（７）ＬＮＯ２０４は、ページ境界と
完全に重畳しており、ページ境界上で接合する点ＰＮＯ
１０５やＰＮＯ２０６を有しているが、（１−１）や（
１−２）で示した接続処理は行わない。
４やページＰＯ２（７）ＬＮＯ２０４は、ページ境界と
完全に重畳しており、ページ境界上で接合する点ＰＮＯ
１０５やＰＮＯ２０６を有しているが、（１−１）や（
１−２）で示した接続処理は行わない。
（２）面の接続処理
この処理は、ページ境界で辺の一部を共有するような位
置関係にある複数の面を接合して、新たな面を定義する
処理である。この場合、前段に示した線の接続処理によ
り、その処理の一部、即ち面を構成する線の接続は完了
しており、ＦＡＣＥ−ＴＡＢは次に示すような内容とな
っている。
置関係にある複数の面を接合して、新たな面を定義する
処理である。この場合、前段に示した線の接続処理によ
り、その処理の一部、即ち面を構成する線の接続は完了
しており、ＦＡＣＥ−ＴＡＢは次に示すような内容とな
っている。
そこで、面の接続処理としては、次に示すような内容を
実行する。即ち、ページ境界と完全に重畳するために、
前段で接続処理の対象とならなかった線成分を、斜線で
示すように消去するとともに、冗長になっているＦＡＣ
Ｅのラベル （ＦＣＯＩＯＩ、ＦＣＯ２０１，ＦＣＯ３０１゜ＦＣＯ
４０１）を統合化してＦＣＯｏｌとする。
実行する。即ち、ページ境界と完全に重畳するために、
前段で接続処理の対象とならなかった線成分を、斜線で
示すように消去するとともに、冗長になっているＦＡＣ
Ｅのラベル （ＦＣＯＩＯＩ、ＦＣＯ２０１，ＦＣＯ３０１゜ＦＣＯ
４０１）を統合化してＦＣＯｏｌとする。
以上線の接続処理と面の接続処理によって、２０２の一
部メモリに編集用ページとしてマツピングされた図面情
報は完全に連続化され、第７図に示すような内容となる
。
部メモリに編集用ページとしてマツピングされた図面情
報は完全に連続化され、第７図に示すような内容となる
。
さて第１図ステップ１０３の連続化した図形の編集処理
について簡単に述べる。この処理は従来、次のような文
献「コンピュータグラフィックスとイメージ処理」第６
巻第４５２〜４８４ （“ＴｈｅＬｉｎｅ Ｄｒａｗｉ
ｎｇ Ｅｄｉｔｏｒ ： Ｓｃｈｅｍａｔｉｃ Ｄｉａ
ｇｒａｍＥｄｉｔｉｎｇ Ｕｓｉｎｇ Ｐａｔｔｅｒｎ
ＲｅｃｏｇｎｉｔｉｏｎＴ ｅｃｈｎｉｇｎｅｓ”ｂ
ｙ Ｊ ｏｈｎ Ｆ 、 Ｊ ａｒｎｉｓ、 Ｃｏｍｐ
ｕｔｓｒＧｒａｐｈｉｃｓ ａｎｄ Ｉｍａｇｅ Ｐｒ
ｏｃａｓｓｉｎｇ ６ （１９７７））で述べられてい
るような方法により実現可能である１例えば第８図に示
すような図形Ａ、Ｂをそれぞれ平行移動させ、Ａ’、Ｂ
’にするような操作を行う、この操作には、第２図２０
３上に２０２の編集ページにマツピングされている線図
形を表示し、２０５と２０６のタブレットとスタイラス
を使って１図形Ａ及びＢを指定するとともに、移動先の
基準位置を指定することにより、図形Ａ′。
について簡単に述べる。この処理は従来、次のような文
献「コンピュータグラフィックスとイメージ処理」第６
巻第４５２〜４８４ （“ＴｈｅＬｉｎｅ Ｄｒａｗｉ
ｎｇ Ｅｄｉｔｏｒ ： Ｓｃｈｅｍａｔｉｃ Ｄｉａ
ｇｒａｍＥｄｉｔｉｎｇ Ｕｓｉｎｇ Ｐａｔｔｅｒｎ
ＲｅｃｏｇｎｉｔｉｏｎＴ ｅｃｈｎｉｇｎｅｓ”ｂ
ｙ Ｊ ｏｈｎ Ｆ 、 Ｊ ａｒｎｉｓ、 Ｃｏｍｐ
ｕｔｓｒＧｒａｐｈｉｃｓ ａｎｄ Ｉｍａｇｅ Ｐｒ
ｏｃａｓｓｉｎｇ ６ （１９７７））で述べられてい
るような方法により実現可能である１例えば第８図に示
すような図形Ａ、Ｂをそれぞれ平行移動させ、Ａ’、Ｂ
’にするような操作を行う、この操作には、第２図２０
３上に２０２の編集ページにマツピングされている線図
形を表示し、２０５と２０６のタブレットとスタイラス
を使って１図形Ａ及びＢを指定するとともに、移動先の
基準位置を指定することにより、図形Ａ′。
Ｂ′とすることが可能である。この場合の編集操作は、
図形の幾何的な特性を変えないで、単に平行移動だけで
あるので、第７図のＰＯＩＮＴ−ＴＡＢのＸ、Ｙの値が
、移動先までのオフセット値を加算（又は減算）するこ
とにより実現する。
図形の幾何的な特性を変えないで、単に平行移動だけで
あるので、第７図のＰＯＩＮＴ−ＴＡＢのＸ、Ｙの値が
、移動先までのオフセット値を加算（又は減算）するこ
とにより実現する。
一方、図形の幾何的特性を変える場合１例えば複数図形
を１つの図形に接続する場合には、前ステップ１０２で
説明した内容と同等の処理を行い、又逆に１つの図形を
複数図形に分割する場合、次に述べるステップ１０４と
同等の処理を行う。
を１つの図形に接続する場合には、前ステップ１０２で
説明した内容と同等の処理を行い、又逆に１つの図形を
複数図形に分割する場合、次に述べるステップ１０４と
同等の処理を行う。
最後に、第１図ステップ１０４の指定ページへの再分割
とファイル化処理について述べる。第８図のように２０
１の一部メモリ上で編集の完了した図形データは、再び
２０１のファイル装置にページ別に記憶するため、図形
をページ境界で分割する処理を行う、このページ境界は
、第１図ステップ１０１の編集用ページへの連続化マツ
ピング処理で用いたように、第４図のページオフセット
管理表におけるページ境界を用いる場合と、全く新たな
ページ境界を定義する場合とが考えられる。
とファイル化処理について述べる。第８図のように２０
１の一部メモリ上で編集の完了した図形データは、再び
２０１のファイル装置にページ別に記憶するため、図形
をページ境界で分割する処理を行う、このページ境界は
、第１図ステップ１０１の編集用ページへの連続化マツ
ピング処理で用いたように、第４図のページオフセット
管理表におけるページ境界を用いる場合と、全く新たな
ページ境界を定義する場合とが考えられる。
しかし分割処理の内容は、単にページ境界座標値が異な
るだけで同等となる。またこの分割処理は、線の分割処
理と、面の分割処理によって構成される。まず線の分割
処理について、第９図（ａ）で示した図形 （ＰＮＯＩ、ＰＮＯ２，ＰＮＯ３，ＰＮＯ４，ＰＮＯＩ
）をページ境界 ＢＸＳ ＢＸＥ、ＢＹＳ ＢＹＥ
で分割する方法について説明する。第９図（ａ）で示す
図形は、線テーブルＬＩＮＥ−ＴＡＢとして（ｂ、）の
ような形式でファイル２０１に記憶されているものとす
る。そこで、処理対象とする図形の２点で構成される辺
に着目し、各辺とページ境界線との交点を求める。例え
ば１，１ｌｌＬＮＯ１の辺ＰＮＯ１は交点ＰＮＯ６，Ｐ
ＮＯ７、及びＰＨ１０でそれぞれページ境界線と交差す
る。このような交点や、ＰＮＯＩ ＰＮＯ２，辺ＰＮ
Ｏ２ＰＮＯ６のように接触する辺上の点ＰＮＯ２は（ｂ
２）斜線で示すようにＬＩＮＥ−ＴＡＢ上のＰＯＩＮＴ
ラベルを重複さるとともに、Ｐ−ＯＲＤＥＲの値も１重
複した線ラベルから重複した線ラベルの間を張るように
値をふりなおす。そして（ｂ２）におけるＰ−ＯＲＤＥ
ＲＯからＯまでの間の内容をページ単位に分割し、異な
った線ラベルを持つテーブルに転送しなおす、ただし、
同じページに属していても、テーブルが分割している場
合１例えば（ｂ２）において。
るだけで同等となる。またこの分割処理は、線の分割処
理と、面の分割処理によって構成される。まず線の分割
処理について、第９図（ａ）で示した図形 （ＰＮＯＩ、ＰＮＯ２，ＰＮＯ３，ＰＮＯ４，ＰＮＯＩ
）をページ境界 ＢＸＳ ＢＸＥ、ＢＹＳ ＢＹＥ
で分割する方法について説明する。第９図（ａ）で示す
図形は、線テーブルＬＩＮＥ−ＴＡＢとして（ｂ、）の
ような形式でファイル２０１に記憶されているものとす
る。そこで、処理対象とする図形の２点で構成される辺
に着目し、各辺とページ境界線との交点を求める。例え
ば１，１ｌｌＬＮＯ１の辺ＰＮＯ１は交点ＰＮＯ６，Ｐ
ＮＯ７、及びＰＨ１０でそれぞれページ境界線と交差す
る。このような交点や、ＰＮＯＩ ＰＮＯ２，辺ＰＮ
Ｏ２ＰＮＯ６のように接触する辺上の点ＰＮＯ２は（ｂ
２）斜線で示すようにＬＩＮＥ−ＴＡＢ上のＰＯＩＮＴ
ラベルを重複さるとともに、Ｐ−ＯＲＤＥＲの値も１重
複した線ラベルから重複した線ラベルの間を張るように
値をふりなおす。そして（ｂ２）におけるＰ−ＯＲＤＥ
ＲＯからＯまでの間の内容をページ単位に分割し、異な
った線ラベルを持つテーブルに転送しなおす、ただし、
同じページに属していても、テーブルが分割している場
合１例えば（ｂ２）において。
の２つに分割する場合には、ＰＯＩＮＴのラベルの値が
同一の位置で接合し のようにＰ−ＯＲＤＥＲも連続するようにふりなおす。
同一の位置で接合し のようにＰ−ＯＲＤＥＲも連続するようにふりなおす。
次に面の分割処理について述べる０面データは、第９図
（ａ）の図形を第１０図（ａ）のような形式で定義され
ている場合、これをページ境界ＢＸＳＢＸＥ、ＢＹＳ
ＢＹＥで分割する手順について考える。ところが、線
の分割処理により、ＬＮｏｌは既に（ＬＮｌｏｌ、ＬＮ
２０１．ＬＮ３０１゜ＬＮ４０１）の４つに分割されて
いる。ところがこのままでは面とした閉図形にはなって
いない。
（ａ）の図形を第１０図（ａ）のような形式で定義され
ている場合、これをページ境界ＢＸＳＢＸＥ、ＢＹＳ
ＢＹＥで分割する手順について考える。ところが、線
の分割処理により、ＬＮｏｌは既に（ＬＮｌｏｌ、ＬＮ
２０１．ＬＮ３０１゜ＬＮ４０１）の４つに分割されて
いる。ところがこのままでは面とした閉図形にはなって
いない。
これはページ境界が１面を構成する線の一部となってい
るためで、ページ境界線ＢＸＳ ＢＸＥ。
るためで、ページ境界線ＢＸＳ ＢＸＥ。
ＢＹＳ ＢＹＥのうち、右まわりに面を構成するよう
な境界線を使った線データを、第１ｏ（ｂｚ）（ｂ ２
）（ｂ ３ ）（ｂ ４ ）のような形式で定義し、
これを使ってさらに第１１１！ｌ（ａ ｘ ）（ａ ２
）（ａ ３ ）（ａ ４ ）のように各ページに分割
した面テーブルを作成する。
な境界線を使った線データを、第１ｏ（ｂｚ）（ｂ ２
）（ｂ ３ ）（ｂ ４ ）のような形式で定義し、
これを使ってさらに第１１１！ｌ（ａ ｘ ）（ａ ２
）（ａ ３ ）（ａ ４ ）のように各ページに分割
した面テーブルを作成する。
このような手続により得られる面テーブルと線テーブル
及び点テーブルを第２図２０１のファイルに転送し、記
憶する。
及び点テーブルを第２図２０１のファイルに転送し、記
憶する。
本発明によれば、地図のように応用範囲に広がった図面
情報を適当な大きさに分割して管理されている状態から
、編集用ページに連続してマツピングを行うことにより
、図面境界を意識することなく連続した空間で編集がで
きるので、地図データの編集能率を大幅に向上させる効
果がある。
情報を適当な大きさに分割して管理されている状態から
、編集用ページに連続してマツピングを行うことにより
、図面境界を意識することなく連続した空間で編集がで
きるので、地図データの編集能率を大幅に向上させる効
果がある。
第１図は本発明による処理の流れを示す図、第２図はシ
ステム構成図、第３図はページ別に管理されている様子
を示す図、第４図はページのオフセット値を管理する表
を示す、第５図は編集領域と関係するページとの関係を
示す図、第６図は編集ページへ図面データをマツピング
した様子を示す、第７図はページ境界のない編集ページ
上の図形を示す図、第８図は編集の様子を示す図、第９
図は連続した図面データを分割するための概念を示す図
、第１０図はページ境界のなす線を示す図、第１１図は
面データをページに分割して記憶することを示すための
図、をそれぞれ示す。 ２００はＣＰＵ、２０１は、図面データを記憶するファ
イル装置、２０２は処理を行うための一部メモリ、２０
３は処理結果を表示するためのＣＲＴ、２０４はキーボ
ード、２０５は座標位置を求めるためのタブレット、２
０６はスタイラス。 ２０７は図面入力装置。 目面デ°−入り九れ 処３１４３丸ね２り
ｌ 躬３旧 （ｂｌ） （Ｃυ ￥ 〕８ 図４２） 躬３図 （ｂ３） （Ｑυ 第３図 （ｂ４） （Ｃ４ｔ） 第４図 ８ｒａ Ｍ咋ガ蓼輌 躬乙図 （砂 第４目 （６ｔ） ８７図 の ７７回 Ｃす ωυ 第７図 第ｑ国 （ＩＬ） （ｂｔ） ％７０図 （Ｖ （Ａｃｔ） （１！２．／） （ｌＬ２） （ρ３） （〆Ｖ
ステム構成図、第３図はページ別に管理されている様子
を示す図、第４図はページのオフセット値を管理する表
を示す、第５図は編集領域と関係するページとの関係を
示す図、第６図は編集ページへ図面データをマツピング
した様子を示す、第７図はページ境界のない編集ページ
上の図形を示す図、第８図は編集の様子を示す図、第９
図は連続した図面データを分割するための概念を示す図
、第１０図はページ境界のなす線を示す図、第１１図は
面データをページに分割して記憶することを示すための
図、をそれぞれ示す。 ２００はＣＰＵ、２０１は、図面データを記憶するファ
イル装置、２０２は処理を行うための一部メモリ、２０
３は処理結果を表示するためのＣＲＴ、２０４はキーボ
ード、２０５は座標位置を求めるためのタブレット、２
０６はスタイラス。 ２０７は図面入力装置。 目面デ°−入り九れ 処３１４３丸ね２り
ｌ 躬３旧 （ｂｌ） （Ｃυ ￥ 〕８ 図４２） 躬３図 （ｂ３） （Ｑυ 第３図 （ｂ４） （Ｃ４ｔ） 第４図 ８ｒａ Ｍ咋ガ蓼輌 躬乙図 （砂 第４目 （６ｔ） ８７図 の ７７回 Ｃす ωυ 第７図 第ｑ国 （ＩＬ） （ｂｔ） ％７０図 （Ｖ （Ａｃｔ） （１！２．／） （ｌＬ２） （ρ３） （〆Ｖ
Claims (1)
- 【特許請求の範囲】 １、図面を範囲別、縮尺度別、及び建物・道路等の図形
要素別などの小領域に分割してファイル化した記憶部、
及びこれらの小領域を連続的に管理するための座標補正
値の記憶部、編集の図形処理を行うための一時記憶部を
備え、ファイルに記憶されている図面データを、座標補
正値を加えながら一時メモリへ連続するように転送し、
転送後の図面データの不連続部分を接合することにより
、一つの連続した図形を得、この図形に移動・接合・分
離などの図形編集操作を加えることを特徴とする図形の
編集方法。 ２、特許請求範囲第１項記載の図形の編集方法において
、分離ファイル化されている領域の境界で、分離してい
る図形を接続する方法として、接合することにより線が
一直線状をなす場合にはその境界上の端点を消去し、境
界で屈曲をなす場合にはその端点を線の屈曲の一部とな
るようにすることを特徴とする図形の編集方法。 ３、特許請求範囲第１項記載の図形の編集方法において
、連続した図形に編集を加えた後、この図形を再び指定
したページに再分離してファイル記憶することを特徴と
する図形の編集方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3872785A JPH0640344B2 (ja) | 1985-03-01 | 1985-03-01 | 図形の編集方法 |
| US06/828,711 US4847788A (en) | 1985-03-01 | 1986-02-12 | Graphic data processing method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3872785A JPH0640344B2 (ja) | 1985-03-01 | 1985-03-01 | 図形の編集方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61199173A true JPS61199173A (ja) | 1986-09-03 |
| JPH0640344B2 JPH0640344B2 (ja) | 1994-05-25 |
Family
ID=12533357
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3872785A Expired - Lifetime JPH0640344B2 (ja) | 1985-03-01 | 1985-03-01 | 図形の編集方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0640344B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63189883A (ja) * | 1987-02-02 | 1988-08-05 | 松下電器産業株式会社 | 車載用ナビゲ−シヨン装置 |
| JPH0239362A (ja) * | 1988-07-29 | 1990-02-08 | Canon Inc | 文書処理装置 |
| US6636802B1 (en) | 1998-11-24 | 2003-10-21 | Matsushita Electric Industrial Co., Ltd. | Data structure of digital map file |
| US7599529B2 (en) | 2002-11-12 | 2009-10-06 | Fujitsu Limited | Organism characteristic data acquiring apparatus, authentication apparatus, organism characteristic data acquiring method, organism characteristic data acquiring program and computer-readable recording medium on which the program is recorded |
| US8513852B2 (en) | 2007-09-17 | 2013-08-20 | Robert Bosch Gmbh | Commutation device and electric machine |
-
1985
- 1985-03-01 JP JP3872785A patent/JPH0640344B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63189883A (ja) * | 1987-02-02 | 1988-08-05 | 松下電器産業株式会社 | 車載用ナビゲ−シヨン装置 |
| JPH0239362A (ja) * | 1988-07-29 | 1990-02-08 | Canon Inc | 文書処理装置 |
| US6636802B1 (en) | 1998-11-24 | 2003-10-21 | Matsushita Electric Industrial Co., Ltd. | Data structure of digital map file |
| US7599529B2 (en) | 2002-11-12 | 2009-10-06 | Fujitsu Limited | Organism characteristic data acquiring apparatus, authentication apparatus, organism characteristic data acquiring method, organism characteristic data acquiring program and computer-readable recording medium on which the program is recorded |
| US8513852B2 (en) | 2007-09-17 | 2013-08-20 | Robert Bosch Gmbh | Commutation device and electric machine |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0640344B2 (ja) | 1994-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3195498B2 (ja) | 三次元形状作成方法及びその装置 | |
| EP0509839B1 (en) | Digital cartographic system for geographical information processing | |
| JPH0251786A (ja) | 走査変換方法 | |
| JPS6074003A (ja) | 形状創成装置 | |
| US6337685B2 (en) | Three-dimensional model generation system, three-dimensional model generation method, and recording medium storing a three-dimensional model generation program | |
| JPS61199173A (ja) | 図形の編集方法 | |
| WO2023160556A1 (zh) | 量子芯片版图的构建方法和装置及存储介质 | |
| CN109933588B (zh) | 一种dwg数据转gdb数据的方法和系统 | |
| Kalay | Worldview: An integrated geometric-modeling/drafting system | |
| JPH08180200A (ja) | 図形配置装置 | |
| Saltel et al. | EMC2 Wysiwyg 2D finite elements mesh generator | |
| JPS60163162A (ja) | ３次元連接体の形状定義方法 | |
| EP0619904B1 (en) | Method using relational entities for object-oriented computer-aided geometric design | |
| JP3168117B2 (ja) | ３次元形状モデル処理装置 | |
| WO2023236734A1 (zh) | 一种地图区域分割方法、芯片、终端及机器人系统 | |
| JP2708418B2 (ja) | データベースの構成方法 | |
| Mahdavi-Amiri et al. | Adaptive atlas of connectivity maps | |
| JPH07104876B2 (ja) | 設計支援方法及び設計支援装置 | |
| JPH0421229B2 (ja) | ||
| JPH11306221A (ja) | ３次元ｃａｄモデルの分割装置 | |
| JPH054715B2 (ja) | ||
| Press et al. | Application of Computer Aided Design (CADD) in data display and integration of numerical and field results-Stripa phase 3 | |
| JPH03174659A (ja) | データの表示方法 | |
| JPH07160560A (ja) | データ蓄積版管理システムおよび版管理方法 | |
| JP2002117086A (ja) | 設計図書の変換処理方法及び変換処理システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |