JPH07262394A - 隣接多角形統合装置 - Google Patents

隣接多角形統合装置

Info

Publication number
JPH07262394A
JPH07262394A JP6049492A JP4949294A JPH07262394A JP H07262394 A JPH07262394 A JP H07262394A JP 6049492 A JP6049492 A JP 6049492A JP 4949294 A JP4949294 A JP 4949294A JP H07262394 A JPH07262394 A JP H07262394A
Authority
JP
Japan
Prior art keywords
polygon
polygons
coordinate point
coordinate
integrated
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
Application number
JP6049492A
Other languages
English (en)
Other versions
JP3361606B2 (ja
Inventor
Shinji Tonokawa
伸次 殿川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP04949294A priority Critical patent/JP3361606B2/ja
Publication of JPH07262394A publication Critical patent/JPH07262394A/ja
Application granted granted Critical
Publication of JP3361606B2 publication Critical patent/JP3361606B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Processing Or Creating Images (AREA)

Abstract

(57)【要約】 【目的】 本発明は隣接多角形統合方式に関し、指定す
る数が少なく、かつ指定する範囲が大きく、操作が簡単
かつ容易となることを目的とする。 【構成】 表示手段M1は、複数の多角形を表示する。
指定手段M2は、表示手段M1にて表示された複数の多
角形について、隣接する複数の多角形を指定する。隣接
多角形座標点算出手段M3は、指定手段M2にて指定さ
れた複数の多角形から一つの統合した多角形の座標点を
求める。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は隣接多角形統合装置に関
し、隣接する複数の多角形を1つの面に統合する装置に
関する。
【0002】
【従来の技術】従来より、コンピュータマッピングやC
AD(コンピュータ・エイティッド・デザイン)の分野
では隣接する複数の多角形を1つの多角形に統合する必
要を生じる場合がある。例えば、固定資産税管理システ
ムにおいては、一筆と呼ばれる土地登記上の単位で登録
された土地(多角形)が複数隣接している場合、これら
を画地と呼ばれる課税上の単である1つの土地(多角
形)に統合する必要がある。
【0003】従来のシステムでは多角形の統合を行なう
場合、ディスプレイ表示画面上で、互いに隣接する複数
の多角形を統合しようとするとき、統合された多角形の
全ての頂点座標を例えばマウスによりクリックして指定
入力し、この指定された頂点座標点列を統合した多角形
のベクトルデータとして登録している。
【0004】
【発明が解決しようとする課題】従来方法では、統合さ
れた多角形の全ての頂点座標を順に指定入力しなければ
ならないため、指定する座標の数が多くなり、かつ指定
する座標は頂点であるため、正確に指定しなければなら
ず、入力操作に神経を使い手間がかかるという問題があ
った。
【0005】本発明は上記の点に鑑みなされたもので、
指定する数が少なく、かつ指定する範囲が大きく、操作
が簡単かつ容易となる隣接多角形統合装置を提供するこ
とを目的とする。
【0006】
【課題を解決するための手段】本発明の隣接多角形統合
装置は、図1の原理図に示す如く、複数の多角形を表示
する表示手段M1と、上記表示手段M1にて表示された
複数の多角形について、隣接する複数の多角形を指定す
る指定手段M2と、上記指定手段M2にて指定された複
数の多角形から一つの統合した多角形の座標点を求める
隣接多角形座標点算出手段M3とを有する。
【0007】また、前記隣接多角形座標点算出手段M3
が、指定された複数の多角形の予め登録されている頂点
座標点列を抽出する抽出手段M4と、上記抽出手段M4
により抽出した頂点座標列のうち、複数の多角形で共有
される座標で内角の和が180度の整数倍となる不要座
標点を求める不要座標点算出手段M5と、上記抽出手段
M4で求めた頂点座標列から上記不要座標点列を排除し
て統合多角形の座標点を求める座標点算出手段M6を備
える。
【0008】
【作用】本発明においては、複数の多角形夫々を1点で
指定すれば、複数の多角形の頂点座標から統合多角方形
の外形線座標点列及び不要座標点が求められ、更に外形
線座標点列から不要座標点を排除した統合多角形の頂点
座標点列が得られるため、各多角形の指定範囲が大き
く、各多角形を1点で指定すれば良い。
【0009】
【実施例】図2は本発明装置としての図形処理システム
の一実施例のブロック図を示す。同図中、処理装置11
は例えばワークステーション等のコンピュータであり、
図形処理を実行する。入力装置12は例えばキーボード
であり、コマンド、数値等を隣接多角形座標点算出手段
M3に対応する処理装置11に入力する。表示手段M1
に対応する表示装置14は例えばCRTディスプレイで
あり、処理装置11で作図された図形等を表示する。指
定手段M2に対応するポインティングデバイス15は例
えばマウスであり、表示装置14に表示されるカーソル
の位置を指定し処理装置11に供給する。出力装置16
は例えばプリンタであり、処理装置11で作図された図
形等をプリントアウトする。
【0010】図3,図4は処理装置11が実行する隣接
多角形統合処理のフローチャートを示す。図3におい
て、ステップS10で統合しようとする多角形を指定す
る。この指定は表示装置14に表示された図5に示す如
き多角形A,B,Cを統合しようとするとき、多角形
A,B,C夫々の内側の任意の点を例えばポインティン
グデバイス15でクリックすることにより行なわれる。
次にステップS20で多面体の指定が終了したかどうか
を判別し、終了していなければステップS10,S20
を繰り返し、終了した場合はステップS30に進む。
【0011】抽出手段M4に対応するステップS30で
は統合しようとする多角形A,B,C夫々の頂点座標点
列を抽出する。なお、各多角形はベクトル方式、つまり
頂点座標点列として予め登録されている。図5の例では
次の頂点座標点列群が得られる。
【0012】A={(1,8),(2,4),(5,
5),(5,8)} B={(5,8),(5,1),(9,1)} C={(2,4),(1,1),(5,1),(5,
5)} 次のステップS40では抽出した頂点座標点列群内で共
有する座標(同一座標)を求めると共に、頂点座標点列
群から共有座標を除いた非共有座標点列群を求める。図
5では次の共有座標点列が求められる。
【0013】共有座標={(2,4),(5,1),
(5,5),(5,8)} ステップS50では共有座標の有無を判別し、共有座標
が無ければステップS120に進み、有ればステップS
60に進む。
【0014】ステップS60では各多角形につれて共有
座標を含む線分対を求める。例えば共有座標(5,1)
については多角形B,Cから次の線分対が求められる。
【0015】B={(5,1),(9,1)},
{(5,8),(5,1)} C={(1,1),(5,1)},{(5,1),
(5,5)} 次のステップS70で共有点の各線分対の内角の和を求
める。この各線分対の内角は余弦定理及び逆余弦関数
(又は逆正弦関数)を用いて求める。
【0016】次にステップS80で上記内角の和が18
0度の倍数かどうかを判別し、180度の倍数の場合に
はステップS90に進み、内角の和が180度の倍数と
なった座標点を不要座標点として、ステップS40で抽
出した共有座標点列から排除して必要共有座標点を求め
る。次にステップS100では他に共有座標点が有るか
どうかを判別し、まだ有ればステップS60に進んでス
テップS60〜S100の処理を繰り返す。これによ
り、図5の例では、(5,1),(5,5)が不要座標
点とされ、(5,8),(2,4)が必要共有座標点と
なる。他に共有座標がなければステップS110に進
み、ステップS40で求めた非共有座標点列群とステッ
プS90で求めた必要共有座標点との論理和から統合多
角形座標点列を求める。図5の例では{(1,1),
(9,1),(1,8),(5,8),(2,4)}と
なる。上記のステップS40〜S110が不要座標点算
出手段M5に対応している。次に、図4のステップS1
20では統合多角形座標点列の中から、任意の座標点を
とって開始点とする。この開始点としては例えばX座標
が最小の座標点(1,1)を選択することが考えられ
る。但し、以下の説明では開始点を(2,4)に決定し
たものとする。この後、ステップS130で、図5に示
す多角形A,B,Cを構成する頂点座標点列群の線分の
うち、開始点(2,4)を始点とする線分{(2,
4),(1,1)},{(2,4),(5,5)}を求
める。なお、線分{(1,8),(2,4)}は点
(2,4)を終点としているため除かれる。次に、ステ
ップS140でこの線分が複数存在するかどうかを判別
し、単一であればステップS180に進む。
【0017】複数存在する場合はステップS150に進
み、頂点座標点列群の全線分の中で逆向きの線分が存在
するかどうかを判別する。例えば、上記線分{(2,
4),(1,1)}は逆向きの線分が存在しないが、線
分{(2,4),(5,5)}は逆向きの線分{(5,
5),(2,4)}が多角形Cに存在する。逆向きの線
分が存在すれば、ステップS160で該当する線分
{(2,4),(5,5)}を排除してステップS15
0に進む。逆向きの線分が存在しなければステップS1
80に進み、残った線分{(2,4),(1,1)}の
終点(1,1)を次の開始とする。この後ステップS1
90で次の開始点がステップS120で決めた開始点と
一致するかどうかを判別し、一致しなければステップS
130に進んでステップS130〜S190の処理を繰
り返す。一致すれば、統合多角形を一周したとして次の
ステップS200に進む。上記のステップS120〜S
190では統合多角形の頂点及び外形線上の点を算出し
ている。
【0018】ステップS200ではステップS120〜
S190で開始点(次の開始点を含む)の座標点列
{(1,1),(5,1),(9,1),(5,8),
(1,8),(2,4)}の中に、ステップS90で求
めた不要座標点(5,1),(5,5)が存在するかど
うかを判別し、存在した場合にのみ、ステップS210
で開始点の座標点列から不要座標点を排除する。この後
ステップS220で開始点の座標点列を統合多角形頂点
座標点列として登録し、処理を終了する。上記のステッ
プS200〜S220が座標点算出手段M6に対応して
いる。
【0019】このように上記実施例では多角形A,B,
C夫々の内側の1点を3点指定すれば、この多角形A,
B,Cを統合した多角形が得られ、従来は多角形Aの頂
点を4点、多角形Bの頂点を4点多角形Cの頂点を3点
と、合計11点を指定する必要があったのに対し、指定
する点数が大幅に少なくなり、従来の頂点を指定するの
に対し、本実施例では多角形の内側の任意の点を指定す
れば良く入力操作が容易となり、手間を省くことができ
る。
【0020】上記実施例では内角が全て90度以下の凸
多角形の統合を例にとって説明したが、90度以上の内
角を持つ凹多角形の統合についても可能である。
【0021】
【発明の効果】上述の如く、本発明の隣接多角形統合装
置によれば、複数の多角形夫々を1点で指定すれば、複
数の多角形の頂点座標から統合多角形の外形線座標点列
及び不要座標点が求められ、更に外形線座標点列から不
要座標点を排除した統合多角形の頂点座標点列が得られ
るため、各多角形の指定範囲が大きく、各多角形を1点
で指定すれば良く、操作が簡単かつ容易となり、実用上
きわめて有用である。
【図面の簡単な説明】
【図1】本発明の原理図である。
【図2】本発明装置としての図形処理システムのブロッ
ク図である。
【図3】多角形統合処理のフローチャートである。
【図4】多角形統合処理のフローチャートである。
【図5】本発明を説明するための図である。
【符号の説明】
11 処理装置 12 入力装置 14 表示装置 15 ポインティングデバイス 16 出力装置 M1 表示手段 M2 指定手段 M3 隣接多角形座標点算出手段 M4 抽出手段 M5 不要座標点算出手段 M6 座標点算出手段

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 複数の多角形を表示する表示手段(M
    1)と、 上記表示手段(M1)にて表示された複数の多角形につ
    いて、隣接する複数の多角形を指定する指定手段(M
    2)と、 上記指定手段(M2)にて指定された複数の多角形から
    一つの統合した多角形の座標点を求める隣接多角形座標
    点算出手段(M3)とを有することを特徴とする隣接多
    角形統合装置。
  2. 【請求項2】 前記隣接多角形座標点算出手段(M3)
    が、指定された複数の多角形の予め登録されている頂点
    座標点列を抽出する抽出手段(M4)と、 上記抽出手段(M4)により抽出した頂点座標列のう
    ち、複数の多角形で共有される座標で内角の和が180
    度の整数倍となる不要座標点を求める不要座標点算出手
    段(M5)と、 上記抽出手段(M4)で求めた頂点座標列から上記不要
    座標点列を排除して統合多角形の座標点を求める座標点
    算出手段(M6)を備えたことを特徴とする請求項1記
    載の隣接多角形統合装置。
JP04949294A 1994-03-18 1994-03-18 隣接多角形統合装置 Expired - Lifetime JP3361606B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP04949294A JP3361606B2 (ja) 1994-03-18 1994-03-18 隣接多角形統合装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP04949294A JP3361606B2 (ja) 1994-03-18 1994-03-18 隣接多角形統合装置

Publications (2)

Publication Number Publication Date
JPH07262394A true JPH07262394A (ja) 1995-10-13
JP3361606B2 JP3361606B2 (ja) 2003-01-07

Family

ID=12832654

Family Applications (1)

Application Number Title Priority Date Filing Date
JP04949294A Expired - Lifetime JP3361606B2 (ja) 1994-03-18 1994-03-18 隣接多角形統合装置

Country Status (1)

Country Link
JP (1) JP3361606B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100439577B1 (ko) * 2001-08-25 2004-07-12 이상욱 표면 법선 기반의 삼각형 메쉬 영역화 장치 및 그 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100439577B1 (ko) * 2001-08-25 2004-07-12 이상욱 표면 법선 기반의 삼각형 메쉬 영역화 장치 및 그 방법

Also Published As

Publication number Publication date
JP3361606B2 (ja) 2003-01-07

Similar Documents

Publication Publication Date Title
US4982345A (en) Interactive computer graphics display system processing method for identifying an operator selected displayed object
JPH05250472A (ja) 画像の残りの部分から切離すべく、興味あるエリアの画像上の境界の微細マスクを準備する方法および装置
JPH07262394A (ja) 隣接多角形統合装置
EP0841639A2 (en) Method and apparatus for automatic gap closing in computer aided drawing
US7714861B1 (en) Method of producing electronically readable documents with updatable pie charts
JP4138018B2 (ja) 物体の2次元画像のシェーディングにより物体の3次元形状をモデル化するシステムおよびコンピュータによるその実現方法
US9063950B2 (en) Methods and systems for modifying raster graphics software programs
JP3089525B2 (ja) Cadシステム
JP3647075B2 (ja) 画像検索方法及びその装置
JP2854588B2 (ja) ラスタベクタ変換方法及び線図形入力装置
JPH0785302A (ja) 情報処理装置
JPH06202304A (ja) 割付処理装置
JPH06231261A (ja) 折線近似によりパラメトリックトリミング曲線を表示する方法およびグラフィック表示システム
JP2714114B2 (ja) グラフィック処理方法及びグラフィックシステム
JPH05257632A (ja) マルチウィンドウ表示処理方式
JP3089740B2 (ja) 線分描画装置
JP2002042160A (ja) 3次元形状処理装置、3次元形状処理方法およびその方法を実施するためのプログラムを記憶した記憶媒体
JP2001357076A (ja) Cadシステムにおける画像表示方法
JPH061483B2 (ja) 正規化図形入力装置
JPH06259525A (ja) 文字配置方式
JPH05242235A (ja) 画像処理装置
JPH1031760A (ja) 図形処理装置
JPH05173750A (ja) 図形処理装置
JPH06176130A (ja) 対話式ポリゴン選択装置
JPH09223223A (ja) イメージデータのトリミング処理装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20021001

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071018

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081018

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081018

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091018

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091018

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101018

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101018

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111018

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111018

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121018

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121018

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131018

Year of fee payment: 11

EXPY Cancellation because of completion of term