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
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
る数が少なく、かつ指定する範囲が大きく、操作が簡単
かつ容易となることを目的とする。 【構成】 表示手段M1は、複数の多角形を表示する。
指定手段M2は、表示手段M1にて表示された複数の多
角形について、隣接する複数の多角形を指定する。隣接
多角形座標点算出手段M3は、指定手段M2にて指定さ
れた複数の多角形から一つの統合した多角形の座標点を
求める。
Description
し、隣接する複数の多角形を1つの面に統合する装置に
関する。
AD(コンピュータ・エイティッド・デザイン)の分野
では隣接する複数の多角形を1つの多角形に統合する必
要を生じる場合がある。例えば、固定資産税管理システ
ムにおいては、一筆と呼ばれる土地登記上の単位で登録
された土地(多角形)が複数隣接している場合、これら
を画地と呼ばれる課税上の単である1つの土地(多角
形)に統合する必要がある。
場合、ディスプレイ表示画面上で、互いに隣接する複数
の多角形を統合しようとするとき、統合された多角形の
全ての頂点座標を例えばマウスによりクリックして指定
入力し、この指定された頂点座標点列を統合した多角形
のベクトルデータとして登録している。
れた多角形の全ての頂点座標を順に指定入力しなければ
ならないため、指定する座標の数が多くなり、かつ指定
する座標は頂点であるため、正確に指定しなければなら
ず、入力操作に神経を使い手間がかかるという問題があ
った。
指定する数が少なく、かつ指定する範囲が大きく、操作
が簡単かつ容易となる隣接多角形統合装置を提供するこ
とを目的とする。
装置は、図1の原理図に示す如く、複数の多角形を表示
する表示手段M1と、上記表示手段M1にて表示された
複数の多角形について、隣接する複数の多角形を指定す
る指定手段M2と、上記指定手段M2にて指定された複
数の多角形から一つの統合した多角形の座標点を求める
隣接多角形座標点算出手段M3とを有する。
が、指定された複数の多角形の予め登録されている頂点
座標点列を抽出する抽出手段M4と、上記抽出手段M4
により抽出した頂点座標列のうち、複数の多角形で共有
される座標で内角の和が180度の整数倍となる不要座
標点を求める不要座標点算出手段M5と、上記抽出手段
M4で求めた頂点座標列から上記不要座標点列を排除し
て統合多角形の座標点を求める座標点算出手段M6を備
える。
指定すれば、複数の多角形の頂点座標から統合多角方形
の外形線座標点列及び不要座標点が求められ、更に外形
線座標点列から不要座標点を排除した統合多角形の頂点
座標点列が得られるため、各多角形の指定範囲が大き
く、各多角形を1点で指定すれば良い。
の一実施例のブロック図を示す。同図中、処理装置11
は例えばワークステーション等のコンピュータであり、
図形処理を実行する。入力装置12は例えばキーボード
であり、コマンド、数値等を隣接多角形座標点算出手段
M3に対応する処理装置11に入力する。表示手段M1
に対応する表示装置14は例えばCRTディスプレイで
あり、処理装置11で作図された図形等を表示する。指
定手段M2に対応するポインティングデバイス15は例
えばマウスであり、表示装置14に表示されるカーソル
の位置を指定し処理装置11に供給する。出力装置16
は例えばプリンタであり、処理装置11で作図された図
形等をプリントアウトする。
多角形統合処理のフローチャートを示す。図3におい
て、ステップS10で統合しようとする多角形を指定す
る。この指定は表示装置14に表示された図5に示す如
き多角形A,B,Cを統合しようとするとき、多角形
A,B,C夫々の内側の任意の点を例えばポインティン
グデバイス15でクリックすることにより行なわれる。
次にステップS20で多面体の指定が終了したかどうか
を判別し、終了していなければステップS10,S20
を繰り返し、終了した場合はステップS30に進む。
は統合しようとする多角形A,B,C夫々の頂点座標点
列を抽出する。なお、各多角形はベクトル方式、つまり
頂点座標点列として予め登録されている。図5の例では
次の頂点座標点列群が得られる。
5),(5,8)} B={(5,8),(5,1),(9,1)} C={(2,4),(1,1),(5,1),(5,
5)} 次のステップS40では抽出した頂点座標点列群内で共
有する座標(同一座標)を求めると共に、頂点座標点列
群から共有座標を除いた非共有座標点列群を求める。図
5では次の共有座標点列が求められる。
(5,5),(5,8)} ステップS50では共有座標の有無を判別し、共有座標
が無ければステップS120に進み、有ればステップS
60に進む。
座標を含む線分対を求める。例えば共有座標(5,1)
については多角形B,Cから次の線分対が求められる。
{(5,8),(5,1)} C={(1,1),(5,1)},{(5,1),
(5,5)} 次のステップS70で共有点の各線分対の内角の和を求
める。この各線分対の内角は余弦定理及び逆余弦関数
(又は逆正弦関数)を用いて求める。
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に進む。
み、頂点座標点列群の全線分の中で逆向きの線分が存在
するかどうかを判別する。例えば、上記線分{(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では統合多角形の頂点及び外形線上の点を算出し
ている。
S190で開始点(次の開始点を含む)の座標点列
{(1,1),(5,1),(9,1),(5,8),
(1,8),(2,4)}の中に、ステップS90で求
めた不要座標点(5,1),(5,5)が存在するかど
うかを判別し、存在した場合にのみ、ステップS210
で開始点の座標点列から不要座標点を排除する。この後
ステップS220で開始点の座標点列を統合多角形頂点
座標点列として登録し、処理を終了する。上記のステッ
プS200〜S220が座標点算出手段M6に対応して
いる。
C夫々の内側の1点を3点指定すれば、この多角形A,
B,Cを統合した多角形が得られ、従来は多角形Aの頂
点を4点、多角形Bの頂点を4点多角形Cの頂点を3点
と、合計11点を指定する必要があったのに対し、指定
する点数が大幅に少なくなり、従来の頂点を指定するの
に対し、本実施例では多角形の内側の任意の点を指定す
れば良く入力操作が容易となり、手間を省くことができ
る。
多角形の統合を例にとって説明したが、90度以上の内
角を持つ凹多角形の統合についても可能である。
置によれば、複数の多角形夫々を1点で指定すれば、複
数の多角形の頂点座標から統合多角形の外形線座標点列
及び不要座標点が求められ、更に外形線座標点列から不
要座標点を排除した統合多角形の頂点座標点列が得られ
るため、各多角形の指定範囲が大きく、各多角形を1点
で指定すれば良く、操作が簡単かつ容易となり、実用上
きわめて有用である。
ク図である。
Claims (2)
- 【請求項1】 複数の多角形を表示する表示手段(M
1)と、 上記表示手段(M1)にて表示された複数の多角形につ
いて、隣接する複数の多角形を指定する指定手段(M
2)と、 上記指定手段(M2)にて指定された複数の多角形から
一つの統合した多角形の座標点を求める隣接多角形座標
点算出手段(M3)とを有することを特徴とする隣接多
角形統合装置。 - 【請求項2】 前記隣接多角形座標点算出手段(M3)
が、指定された複数の多角形の予め登録されている頂点
座標点列を抽出する抽出手段(M4)と、 上記抽出手段(M4)により抽出した頂点座標列のう
ち、複数の多角形で共有される座標で内角の和が180
度の整数倍となる不要座標点を求める不要座標点算出手
段(M5)と、 上記抽出手段(M4)で求めた頂点座標列から上記不要
座標点列を排除して統合多角形の座標点を求める座標点
算出手段(M6)を備えたことを特徴とする請求項1記
載の隣接多角形統合装置。
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)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100439577B1 (ko) * | 2001-08-25 | 2004-07-12 | 이상욱 | 표면 법선 기반의 삼각형 메쉬 영역화 장치 및 그 방법 |
-
1994
- 1994-03-18 JP JP04949294A patent/JP3361606B2/ja not_active Expired - Lifetime
Cited By (1)
| 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 |