JPS63118890A - 面塗り多角形画像処理方式 - Google Patents
面塗り多角形画像処理方式Info
- Publication number
- JPS63118890A JPS63118890A JP26433686A JP26433686A JPS63118890A JP S63118890 A JPS63118890 A JP S63118890A JP 26433686 A JP26433686 A JP 26433686A JP 26433686 A JP26433686 A JP 26433686A JP S63118890 A JPS63118890 A JP S63118890A
- Authority
- JP
- Japan
- Prior art keywords
- points
- marks
- polygon
- vertexes
- projecting
- 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
- 238000010422 painting Methods 0.000 title claims 2
- 238000000034 method Methods 0.000 claims description 7
- 238000003672 processing method Methods 0.000 claims description 4
- 238000001514 detection method Methods 0.000 abstract description 24
- 238000010586 diagram Methods 0.000 description 5
- 239000013598 vector Substances 0.000 description 4
- 239000003086 colorant Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
複数の互いに隣接する面塗り多角形の画像情報を生成す
る改良した画像処理方式である。
る改良した画像処理方式である。
より精細な境界を持つ隣接多角形を、後に重畳して描画
することを予定して、先に描く多角形の境界線を、凸頂
点を結んだ線で置換して単純化した多角形で近似する。
することを予定して、先に描く多角形の境界線を、凸頂
点を結んだ線で置換して単純化した多角形で近似する。
この方式により面塗り多角形からなる画像を表す情報量
を減少することができる。
を減少することができる。
本発明は、面塗り多角形からなる画像の処理方式に関す
る。
る。
写真等の画像を、いわゆるベクトル画像情報で表す場合
には、一般に多数の而塗り多角形によって近似される。
には、一般に多数の而塗り多角形によって近似される。
こ＼で面塗り多角形とは、内部を所要の色で塗り潰して
なる多角形である。
なる多角形である。
面塗り多角形からなる画像の情報は、例えば第４図（ａ
ｌに示すような２多角形の例の場合に、（ｂ）に示すよ
うに、それぞれの原多角形をそのま＼表示する２組の画
像情報として、保存され或いは伝送される。
ｌに示すような２多角形の例の場合に、（ｂ）に示すよ
うに、それぞれの原多角形をそのま＼表示する２組の画
像情報として、保存され或いは伝送される。
前記のように写真等の画像をベクトル画像情報による画
像で近似する場合には、一般に比較的多数の面塗り多角
形が必要になり、且つ各多角形が比較的複雑な凹凸を有
する場合が多い。
像で近似する場合には、一般に比較的多数の面塗り多角
形が必要になり、且つ各多角形が比較的複雑な凹凸を有
する場合が多い。
各多角形は境界線を構成する線分を表示するベクトルに
よって、その輪郭が定義されるので、図形が複雑になる
と、ｌ多角形を定義するベクトルが多数になり、画像情
報を大量にする。
よって、その輪郭が定義されるので、図形が複雑になる
と、ｌ多角形を定義するベクトルが多数になり、画像情
報を大量にする。
このために、かかる画像情報を保存し又は伝送する場合
の効率を改善するような、情報量の削減が望まれていた
。
の効率を改善するような、情報量の削減が望まれていた
。
第１図は、本発明の構成を示すブロック図である。
図は画像データから、面塗り多角形からなる画像情報を
生成するための処理方式を示し、ｌは原入力の画像デー
タ、２はｌ多角形について、すべての境界点を検出して
頂点リスト３に各境界点座標を出力する境界点検出部、
４は頂点リストの隣接する境界点座標を照合して、凸頂
点を決定する凸頂点検出部、５は凸頂点を順次結んだ各
線分で、隣接する確定した多角形の領域と交差するもの
を検出し、該当する線分の両端をなす凸頂点の間にあっ
た頂点を、省略できない頂点として決定する領域交差検
出部、６は頂点リスト３の内容を記憶して凸頂点検出部
４へ戻し、前回記憶したリストの内容と変化が無くなっ
たことにより、この多角形の境界線確定と判定して面塗
り多角形の画像情報を出力する処理判定部である。
生成するための処理方式を示し、ｌは原入力の画像デー
タ、２はｌ多角形について、すべての境界点を検出して
頂点リスト３に各境界点座標を出力する境界点検出部、
４は頂点リストの隣接する境界点座標を照合して、凸頂
点を決定する凸頂点検出部、５は凸頂点を順次結んだ各
線分で、隣接する確定した多角形の領域と交差するもの
を検出し、該当する線分の両端をなす凸頂点の間にあっ
た頂点を、省略できない頂点として決定する領域交差検
出部、６は頂点リスト３の内容を記憶して凸頂点検出部
４へ戻し、前回記憶したリストの内容と変化が無くなっ
たことにより、この多角形の境界線確定と判定して面塗
り多角形の画像情報を出力する処理判定部である。
境界点検出部２は、画像データ１の適当な同色が連続す
る領域ごとに、その領域の点で他の色の点と隣接する点
を境界線上の点として検出し、例えば境界線を時計廻り
に検出して、それらの点の座標を頂点リスト３に順に出
力する。
る領域ごとに、その領域の点で他の色の点と隣接する点
を境界線上の点として検出し、例えば境界線を時計廻り
に検出して、それらの点の座標を頂点リスト３に順に出
力する。
凸頂点検出部４は、頂点リスト３の連続する点間の座標
値の比較処理等により、凸頂点を判定し、頂点リスト３
の凸頂点と判定した各点に所定の第１のマークを付ける
。
値の比較処理等により、凸頂点を判定し、頂点リスト３
の凸頂点と判定した各点に所定の第１のマークを付ける
。
領域交差検出部５は、頂点リスト３の凸頂点を示すマー
クのある点を順次結ぶ各線分が、確定している多角形の
領域に交差するかを出力画像データフに出力済のデータ
を参照して判定し、交差する場合には、その部分で省略
された点に、所定の第２のマークを付ける。
クのある点を順次結ぶ各線分が、確定している多角形の
領域に交差するかを出力画像データフに出力済のデータ
を参照して判定し、交差する場合には、その部分で省略
された点に、所定の第２のマークを付ける。
処理判定部６は、頂点リスト３の第１及び第２のマーク
の数を前の数（初期状態は、例えば各マーク数０とする
）と比較し、変化があれば現数を記憶した後、凸頂点検
出部４からの処理を再開する。
の数を前の数（初期状態は、例えば各マーク数０とする
）と比較し、変化があれば現数を記憶した後、凸頂点検
出部４からの処理を再開する。
凸頂点検出部４は、以後の繰り返し処理において、マー
クのある点のみを結んでなる境界線が、凸頂点のみにな
るように、以前に選定して第１のマークを付した頂点の
うち所要の点のマークを消去する。但し、第２のマーク
はそのま＼保存するものとする。
クのある点のみを結んでなる境界線が、凸頂点のみにな
るように、以前に選定して第１のマークを付した頂点の
うち所要の点のマークを消去する。但し、第２のマーク
はそのま＼保存するものとする。
処理判定部６は、マーク数の変化が無（なったことを検
出すると、頂点リスト３の第１及び第２のマークのある
点の座標を、この多角形の境界線を構成する座標として
、出力画像データフに多角形の画像情報を遍加する。
出すると、頂点リスト３の第１及び第２のマークのある
点の座標を、この多角形の境界線を構成する座標として
、出力画像データフに多角形の画像情報を遍加する。
以上の処理方式により、２多角形間の境界線に凹凸があ
るとき、その一方の側では、境界線の凹部を適当に省略
して単純化された多角形が定義されるので、画像情報の
情報量を減少することができる。
るとき、その一方の側では、境界線の凹部を適当に省略
して単純化された多角形が定義されるので、画像情報の
情報量を減少することができる。
（実施例〕
第１図において、画像データ１は、例えば所定の画面上
にとられるすべての点について、各点の色指定等によっ
て画像を表示するようにした、いわゆるドツト表示の画
像データとする。
にとられるすべての点について、各点の色指定等によっ
て画像を表示するようにした、いわゆるドツト表示の画
像データとする。
境界点検出部２は、画像データ１の適当な同色が連続す
る領域ごとに、その領域の点で他の色の点と隣接する点
を境界線上の点として検出し、例えば境界線を時計廻り
に検出して、それらの点の座標を頂点リスト３に順に出
力する。
る領域ごとに、その領域の点で他の色の点と隣接する点
を境界線上の点として検出し、例えば境界線を時計廻り
に検出して、それらの点の座標を頂点リスト３に順に出
力する。
第２図ｆａ）は、このようにして検出された境界線上の
点（図にそれらの点の一部を■〜Ｏで示す）の例を示し
、図の領域１０は境界線に■〜０を含み、以下の説明の
処理で多角形を定義すべき対象の領域、領域１０に隣接
する領域１１は既に処理されて多角形の定義が確定した
領域で、××で示す境界線が確定しているものとし、そ
の他の部分は未確定の領域とする。
点（図にそれらの点の一部を■〜Ｏで示す）の例を示し
、図の領域１０は境界線に■〜０を含み、以下の説明の
処理で多角形を定義すべき対象の領域、領域１０に隣接
する領域１１は既に処理されて多角形の定義が確定した
領域で、××で示す境界線が確定しているものとし、そ
の他の部分は未確定の領域とする。
この例の領域１０について検出された境界線の点■〜Ｏ
等を示す座標が、第３図（ａｌに例示する頂点リスト３
の境界点の欄に順番に並べられる（図では説明のために
、点■〜Ｏに対する各座標をＰ１〜Ｐ１７として示す）
。
等を示す座標が、第３図（ａｌに例示する頂点リスト３
の境界点の欄に順番に並べられる（図では説明のために
、点■〜Ｏに対する各座標をＰ１〜Ｐ１７として示す）
。
凸頂点検出部４は、頂点リスト３の各点について、その
前後に連続する点間でそれらの座標値を比較し、その増
減と、それらの点が領域の何れの側の境界線にあるかに
よって、凸頂点か否かを判定する。
前後に連続する点間でそれらの座標値を比較し、その増
減と、それらの点が領域の何れの側の境界線にあるかに
よって、凸頂点か否かを判定する。
凸頂点と判定した場合には、頂点リスト３の該当の点の
項に所定の第１のマーク （第３図の○）で表示する（
図では、凸頂点とじなかった点を×としである）。
項に所定の第１のマーク （第３図の○）で表示する（
図では、凸頂点とじなかった点を×としである）。
領域交差検出部５は、頂点リスト３の凸頂点を示すマー
クのある点を順次結ぶ各線分が、確定している多角形の
領域に交差するがを出力画像データフに出力済のデータ
を参照して判定し、交差する場合には、その部分で省略
された点に、所定の第２のマークを付ける。
クのある点を順次結ぶ各線分が、確定している多角形の
領域に交差するがを出力画像データフに出力済のデータ
を参照して判定し、交差する場合には、その部分で省略
された点に、所定の第２のマークを付ける。
即ち、第２図（ａ）の例の場合、第３図（ａｌのように
検出された凸頂点の点■と■を結ぶ線分は、既に処理さ
れて出力画像データフに出力されている領域１１のデー
タを参照することによって、領域１１を横切っているこ
とが計算によって求められる。
検出された凸頂点の点■と■を結ぶ線分は、既に処理さ
れて出力画像データフに出力されている領域１１のデー
タを参照することによって、領域１１を横切っているこ
とが計算によって求められる。
この場合には、点■と■の間にあって省略された点■、
■を復活するために、第３図（ｂ）に示すように、頂点
リスト３の各該当の点の項に第２のマーク （図では◎
）を付ける。
■を復活するために、第３図（ｂ）に示すように、頂点
リスト３の各該当の点の項に第２のマーク （図では◎
）を付ける。
処理判定部６は、頂点リスト３の第１及び第２のマーク
の数を前回の数（初期状態は、例えば各マーク数Ｏとす
る）と比較し、変化があれば現数を記憶した後、凸頂点
検出部４からの処理を再開する。
の数を前回の数（初期状態は、例えば各マーク数Ｏとす
る）と比較し、変化があれば現数を記憶した後、凸頂点
検出部４からの処理を再開する。
凸頂点検出部４は、以後の繰り返し処理において、マー
クのある点を結んでなる境界線が、凸頂点のみになるよ
うに、それらの点のみについて前記と同様の５頂点検出
処理を行う。
クのある点を結んでなる境界線が、凸頂点のみになるよ
うに、それらの点のみについて前記と同様の５頂点検出
処理を行う。
その結果凸頂点にならない点が検出されれば、以前に付
けた第１のマークを消去する。但し、第２のマークはそ
のま＼保存するものとする。
けた第１のマークを消去する。但し、第２のマークはそ
のま＼保存するものとする。
このようにして、第３図（ｂ）の状態で凸頂点検出部４
が処理した結果は、（Ｃ）に示すように点■が頂点から
除かれる。
が処理した結果は、（Ｃ）に示すように点■が頂点から
除かれる。
次の領域交差検出部５では、この場合に新たな交差は検
出されず、頂点リスト３は第３図（Ｃ１のまま処理判定
部６に渡る。
出されず、頂点リスト３は第３図（Ｃ１のまま処理判定
部６に渡る。
処理判定部６は、第１のマークの数が減少したことを識
別するので、このマーク数を記憶して、再び凸頂点検出
部４の処理を開始させる。
別するので、このマーク数を記憶して、再び凸頂点検出
部４の処理を開始させる。
但し、この例では今回は、凸頂点検出部４で頂点の変更
は無く、従って領域検出部５による変更も生じない。
は無く、従って領域検出部５による変更も生じない。
処理判定部６は、マーク数の変化が無くなったことを検
出すると、頂点リスト３の第１及び第２のマークのある
点の座標を、この多角形の境界線を構成する座標として
多角形を定義し、出力画像データフに追加する。この結
果、第２図（ａ）の領域１０の境界線として、（ｂ）に
一部を示す境界線が決定する。
出すると、頂点リスト３の第１及び第２のマークのある
点の座標を、この多角形の境界線を構成する座標として
多角形を定義し、出力画像データフに追加する。この結
果、第２図（ａ）の領域１０の境界線として、（ｂ）に
一部を示す境界線が決定する。
以上の処理により、前記第４図（ａ）に示した例の２多
角形の画像に対して、（Ｃ）に示すような２多角形が定
義されるようになり、一方の多角形が単純化されている
。
角形の画像に対して、（Ｃ）に示すような２多角形が定
義されるようになり、一方の多角形が単純化されている
。
このように単純化しても、（Ｃ１の左側の単純化した多
角形を先ず描画した後、右側の多角形を描画し、面塗り
により内部を塗り潰せば、両釜角形の重畳部分は後に描
画した多角形の画像が残り、ｆａ）の画像が得られるこ
とは明らかである。
角形を先ず描画した後、右側の多角形を描画し、面塗り
により内部を塗り潰せば、両釜角形の重畳部分は後に描
画した多角形の画像が残り、ｆａ）の画像が得られるこ
とは明らかである。
以上の説明から明らかなように、本発明によれば、多数
の面塗り多角形からなる画像を表示するために必要な画
像情報量を削減することができるので、画像情報の記憶
のためのメモリ量の減少、伝送時間の縮小等により、画
像処理システムの経済性、サービス性を改善するという
著しい工業的効果がある。
の面塗り多角形からなる画像を表示するために必要な画
像情報量を削減することができるので、画像情報の記憶
のためのメモリ量の減少、伝送時間の縮小等により、画
像処理システムの経済性、サービス性を改善するという
著しい工業的効果がある。
第１図は本発明の構成を示すブロック図、第２図は境界
線処理の説明図、 第３図は頂点リストの説明図、 第４図は面塗り多角形からなる図形の説明図である。 図において、 １は画像データ、 ２は境界点検出部、３は頂点
リスト、 ４は凸頂点検出部、５は領域交差検出
部、 ６は処理判定部、７は出力画像データ、 １０．
１１は領域を示す。
線処理の説明図、 第３図は頂点リストの説明図、 第４図は面塗り多角形からなる図形の説明図である。 図において、 １は画像データ、 ２は境界点検出部、３は頂点
リスト、 ４は凸頂点検出部、５は領域交差検出
部、 ６は処理判定部、７は出力画像データ、 １０．
１１は領域を示す。
Claims (1)
- 【特許請求の範囲】 隣接する面塗り多角形の境界線の決定処理において、 該各多角形について、未確定多角形領域との境界線を、
該境界線の凸頂点のみを接続してなる境界線によって置
換して境界線として、該多角形領域を順次確定する手段
（３、４、５、６）を設けたことを特徴とする面塗り多
角形画像処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26433686A JPS63118890A (ja) | 1986-11-06 | 1986-11-06 | 面塗り多角形画像処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26433686A JPS63118890A (ja) | 1986-11-06 | 1986-11-06 | 面塗り多角形画像処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63118890A true JPS63118890A (ja) | 1988-05-23 |
Family
ID=17401758
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26433686A Pending JPS63118890A (ja) | 1986-11-06 | 1986-11-06 | 面塗り多角形画像処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63118890A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| USRE42366E1 (en) * | 1995-12-18 | 2011-05-17 | Sony Corporation | Computer animation generator |
-
1986
- 1986-11-06 JP JP26433686A patent/JPS63118890A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| USRE42366E1 (en) * | 1995-12-18 | 2011-05-17 | Sony Corporation | Computer animation generator |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3030206B2 (ja) | グラフィック多角形をクリップ領域にクリップする方法および装置 | |
| JPH07104958B2 (ja) | データ表示システムを作動させる方法 | |
| US5546524A (en) | Method and apparatus for interlocking graphical objects | |
| EP0644509B1 (en) | Method and apparatus for filling polygons | |
| JPH1186029A (ja) | 画像描画装置 | |
| JP2901856B2 (ja) | 白版図形修正方法 | |
| JPS63118890A (ja) | 面塗り多角形画像処理方式 | |
| JPH0714029A (ja) | 線描画装置及び方法 | |
| JPH0651937A (ja) | データ処理システム及びデータ制御方法 | |
| JPH09180000A (ja) | ３次元グラフィックス制御装置 | |
| JPH09120450A (ja) | 画像処理装置 | |
| JP2568217B2 (ja) | 文字処理装置 | |
| JP3102421B2 (ja) | 画像処理装置及び方法 | |
| JPH0554151B2 (ja) | ||
| JP3681240B2 (ja) | ３次元形状の表示方法及び該方法を用いる３次元ｃａｄシステム | |
| JPH03209499A (ja) | アウトライン・フォントの形成方法およびその描画装置 | |
| JP2000348211A (ja) | ３次元画像のテクスチャマッピング方法及び装置 | |
| JP2001092954A (ja) | 丸め処理装置 | |
| JPH08279057A (ja) | 三次元図形の輪郭線および稜線強調表示装置 | |
| WO1993002409A1 (en) | Method and apparatus for processing concurrent pick events | |
| JP2986316B2 (ja) | 図形修正方法 | |
| JPS63282886A (ja) | 図形処理装置 | |
| JPS63228383A (ja) | 画像処理装置 | |
| JPH0612497A (ja) | 画像処理方法及びその装置 | |
| JPH02127786A (ja) | 三次元物体の二次元表現方法 |