JPH05274445A

JPH05274445A - 画像処理方法及び装置

Info

Publication number: JPH05274445A
Application number: JP4067353A
Authority: JP
Inventors: Hiroaki Takagi; 宏明高城
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1992-03-25
Filing date: 1992-03-25
Publication date: 1993-10-22

Abstract

(57)【要約】【目的】２次元情報で表現された角錐台図形を手軽な
操作及び安い計算コストで生成し隠面を消去して表示す
ること。【構成】２次元座標情報により表現した角錐台形状の
図形から角錐形状の図形を想定したときの仮想先端点Ｔ
の位置を求め、角錐台形状の図形の上面側の各辺Ｅ₁，
Ｅ₂・・から仮想先端点Ｔまでの２次元上の距離Ｌ₁，
Ｌ₂，・・を求め、距離同志を比較して各辺の仮想先端
点Ｔからの遠近順序を求め、仮想先端点Ｔまでの距離が
小さい側面程、表示順序が先になるように側面を選択し
て表示順序を暫定的に決定し、選択した側面が未選択側
面と重なりを持ち且つ重なる範囲内で選択面より仮想先
端点Ｔに近い側面が有るか否かを判別し、有る場合には
選択した側面の表示順序が後になるように表示順序を変
更して最終的な表示順序を決定し、この表示順序に従っ
て図形を表示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、隠面消去表示する画像
処理方法及び装置に関し、特に、立体的な形状の図形の
１種である角錐台形状の図形を対象として隠面消去表示
を行う画像処理方法及び装置に関する。

【０００２】

【従来の技術】カタログやパンフレットなどのプレゼン
テーションを目的とする資料には、見やすさや理解度の
向上をはかるために立体的な図形のイラストが多く用い
られている。オフィスにおける一般ユーザがそのような
図形を作成するときには、できるだけ手軽に作成できる
ことが望ましい。

【０００３】立体図形を作成する一般的な方法の一つに
３次元グラフィックス（たとえば、樋田、「Ｍａｃｉｎ
ｔｏｓｈで作るフルカラー３ＤグラフィックＳｔｒａ
ｔａＶＩＳＩＯＮ３ｄ」、月刊アスキー、１９９０．
５、ｐｐ３２１〜３２８）の利用がある。しかしこの方
法は２次元グラフィックスの平面的な操作に比べて高度
な操作が必要とされる他、計算量が少なくないために計
算コストが高く、オフィスユースには適さない。

【０００４】また、立体図形を作成する別の方法として
２次元グラフィックス（たとえば、Ｖｉｅｗｐｏｉｎｔ
（登録商標）、富士ゼロックス株式会社製）の利用があ
る。この方法によれば線図形や面図形を組み合せて作図
を行うことになるが、立体形状にあわせこむ作業は面倒
である。さらに立体的な形状変更を行う場合にも修正作
業は面倒であり、これらの面倒さは立体図形を構成する
面の数が多くなるほど著しくなる。

【０００５】その他に、座標データは２次元情報であり
ながら、立体図形を作成する方法の試みもある。この場
合には、立体画像と見えるように画像を生成表示する処
理が必要となる。そこで本出願人は、立体的な形状の図
形を２次元情報で入力し、その図形を表示するものとし
て、隠面消去表示を行う図形処理方法を特願平３−１８
１１６６号として出願している。

【０００６】

【発明が解決しようとする課題】上記特願平３−１８１
１６６号明細書に記載されている図形処理方法は、角柱
形状の図形を対象としたものであり、柱状以外の形状の
図形には適用できない。これは図形作成機能の性能を制
限することになる。そこで少しでも多様な形状の図形画
像の作成が可能となるような方法が望まれている。多種
多様な形状のうち、角柱形状以外の必要性の高い形状の
一つに角錐台形状がある。

【０００７】本発明は、２次元情報で表現された角錐台
図形を手軽な操作及び安い計算コストで生成し隠面を消
去して表示することを目的とする。

【０００８】

【課題を解決するための手段】本発明の画像処理方法
は、前記目的を達成するため、２次元座標情報により表
現した角錐台形状の図形から角錐形状の図形を想定した
ときの仮想先端点の位置を求め、前記角錐台形状の図形
の上面側の各辺から前記仮想先端点までの２次元上の距
離を求め、前記距離同志を比較して前記各辺の前記仮想
先端点からの遠近順序を求め、前記仮想先端点までの距
離が小さい側面程、表示順序が先になるように側面を選
択して表示順序を暫定的に決定し、選択した側面が未選
択側面と重なりを持ち且つ重なる範囲内で選択面より前
記仮想先端点に近い側面が有るか否かを判別し、有る場
合には前記選択した側面の表示順序が後になるように表
示順序を変更して最終的な表示順序を決定することを特
徴とする。

【０００９】また、本発明の画像処理装置は、２次元平
面上に位置する第１の任意多角形と、該第１の任意多角
形と対応関係にある相似形状で同じ向きの２次元平面上
に位置する第２の任意多角形と、両任意多角形の対応す
る頂点間を結ぶことにより形成される複数の側面により
構成される立体的な角錐台形状の図形を隠面消去表示す
る画像処理装置であって、前記第１及び第２の任意多角
形の各頂点の座標を記憶する図形情報記憶手段と、前記
第１及び第２の任意多角形より角錐形状の図形を想定し
たときの仮想先端点の位置を求める仮想先端点位置算出
手段と、図形の上側となる前記第１の任意多角形の各頂
点の位置を前記仮想先端点を中心とした角度に関する情
報として算出する頂点位置角度算出手段と、算出した各
頂点における位置情報を絶対的な位置情報に変換する頂
点位置算出手段と、前記仮想先端点と各頂点間の距離を
求める距離情報算出手段と、前記仮想先端点位置算出手
段，頂点位置算出手段及び距離情報算出手段にて求めた
各情報を記憶する隠面処理情報記憶手段と、前記隠面処
理情報記憶手段に記憶されている各距離情報の大きさを
比べる距離情報比較手段と、前記隠面処理情報記憶手段
に記憶されている位置情報に基づいて側面同志の重なり
を判定する面重なり判定手段と、重なる側面の間で重な
る範囲を求める面重なり部分抽出手段と、前記距離情報
比較手段による距離情報の比較より側面の遠近順序また
は表示順序を決定する面順序決定手段と、前記面順序決
定手段により決定された各側面の仮想先端点からの近さ
の順序を記憶する遠近順序記憶手段と、前記面順序決定
手段により決定された各側面の表示順序を記憶する表示
順序記憶手段とを有することを特徴とする。

【００１０】

【作用】本発明の作用を、図１に示す原理的なブロック
図を参照して説明する。

【００１１】図１は、本発明の図形の隠面消去処理を行
うための処理部を示しており、この処理部は、図形の頂
点座標や頂点リスト情報などを記憶する図形情報記憶手
段１と、角錐形状の図形を想定したときの先端頂点の位
置を求める仮想先端点位置算出手段２と、図形の上側の
面の各頂点の位置を角度に関する情報として求める頂点
位置角度算出手段３と、角度で表現した頂点の位置を絶
対的な位置情報として表現するように変換する頂点位置
算出手段４と、二つの頂点間や位置間の距離を求める距
離情報算出手段５と、上記各算出手段にて求めた各情報
を記憶する隠面処理情報記憶手段６と、二つの距離の大
きさを比べる距離情報比較手段７と、距離情報の比較に
より面の遠近順序または表示順序を決める面順序決定手
段８と、各側面の仮想先端点からの近さの順序を記憶す
る遠近順序記憶手段９と、決定された側面の表示順序を
記憶する表示順序記憶手段１０と、側面同志が仮想先端
点から見たときに重なって見える位置にあるかを調べる
面重なり判定手段１１と、重なる面の間で重なる一つの
位置を求める面重なり部分抽出手段１２と、上記各手段
を制御する制御手段１３とから構成される。

【００１２】本発明においては、図形情報記憶手段１に
記憶されている２次元座標情報により表現した角錐台形
状の図形の頂点座標に基づいて、仮想先端点位置算出手
段２により角錐台形状の図形から角錐形状の図形を想定
したときの先端頂点（仮想先端点）の位置が求められ、
隠面処理情報記憶手段６に記憶される。また、距離情報
算出手段５により図形の上面側の各辺から仮想先端点ま
での２次元上の距離が求められ、隠面処理情報記憶手段
６に記憶される。また、仮想先端点と基準となる頂点と
を結ぶ線分に対する各頂点の位置が頂点位置角度算出手
段３により角度表現で求められ、更に、角度で表現した
頂点の位置が頂点位置算出手段４により絶対的な位置情
報に変換される。この位置情報も隠面処理情報記憶手段
６に記憶される。また、図形の上面側の各辺から先端頂
点までの２次元上の距離同志が距離情報比較手段７にお
いて比較され、この比較結果は隠面処理情報記憶手段６
に記憶される。

【００１３】隠面処理情報記憶手段６に記憶されている
距離情報は距離情報比較手段７に供給され、仮想先端点
と側面を含む各頂点との距離が比較され、面順序決定手
段８により距離が短い側の側面が先に表示されるように
暫定的な遠近順序及び表示順序が決定され、それぞれ、
遠近順序記憶手段９及び表示順序記憶手段１０に記憶さ
れる。遠近順序の情報は面重なり判定手段１１に供給さ
れ、順序未決の側面の中で選択面と重なりを持ち且つ重
なる範囲内で選択面より仮想先端点に近い側面が有るか
否かが調べられ、該当する側面が有る場合には選択面の
表示順序が後にされる。上述の処理が各側面毎に繰り返
され最終的な表示順序が決定される。

【００１４】この決定順序に基づいて各面を上書きしな
がら表示することにより、隠面処理された角錐台形状の
図形が得られる。

【００１５】

【実施例】本発明の一実施例を図面を参照しながら説明
する。

【００１６】図２は、本発明の図形処理装置において作
成・表示される角錐台形状の図形の一例を示したもの
で、同図（ａ）はワイヤーフレームにて表示したもの、
同図（ｂ）は陰影までは施していないが隠面消去表示し
たものである。同図（ａ）においてＰ₁，Ｐ₂，Ｐ₃，
Ｐ₄，Ｑ₁，Ｑ₂，Ｑ₃，Ｑ₄は頂点の名前である。頂
点Ｐ₁，Ｐ₂，Ｐ₃，Ｐ₄と頂点Ｑ₁，Ｑ₂，Ｑ₃，Ｑ
₄はそれぞれ対応しており、説明の都合上、隠面消去表
示したときに見える頂点Ｐ₁〜Ｐ₄で構成される図形を
上面、そしてもう一方の頂点Ｑ₁〜Ｑ₄で構成される見
えない側の図形を下面と便宜的に呼ぶことにする。ま
た、図形のこれら２面以外の面を側面と呼ぶことにす
る。

【００１７】本発明では、図形情報は２次元で表現す
る。図３にその情報の内容を一般形で表したものを示
す。同図（ａ）は上面図形の各頂点の２次元座標値を、
（ｂ）は下面図形の各頂点の２次元座標値を、（ｃ）は
上面図形側を用いてのその図形の各辺Ｅ₁，Ｅ₂，
Ｅ₃，Ｅ₄の両端の頂点番号の情報を、それぞれ示して
いる。辺番号を付けた図形の例を図４に示す。

【００１８】図形の形状は一つの平面図形を複写し、そ
れらを関連づけておき、どちらか一方を拡大／縮小する
ことにより得られる。

【００１９】本実施例では、図２のように４角形の角錐
台図形を用いて説明するが、本発明で提案する方法は任
意の頂点数の角錐台図形に適用するものである。ただし
上面図形と下面図形は２次元的に相似関係であり、かつ
同じ向きであるものを対象とする。

【００２０】隠面消去表示処理を含む、図形の入力から
表示処理までを行う処理部のブロック図を図５に示す。
頂点座標値入力手段２１は、図３（ａ）、（ｂ）に示し
た図形の各頂点の座標値の入力を行う。図形属性入力手
段２２は、たとえばワイヤフレーム表示か隠面消去表示
かの表示方法の種類などの各種情報の入力を行う。図形
情報記憶手段２３は、上記頂点座標値入力手段２１及び
図形属性入力手段２２により入力した各種情報を記憶す
る。図３（ｃ）に示した頂点リスト情報も座標値入力時
にあわせてここで作成され記憶される。表示制御手段２
４は、入力情報を用いて図形の各面の表示順序を決定す
る。図１に示した隠面消去処理を行う処理部（手段１〜
１３）は、図形情報記憶手段２３及び表示制御手段２４
の中に含まれる。描画処理手段２５は表示順序に従って
図形を表示メモリ２６に展開する。制御手段２７は上記
各手段２１〜２６の処理及び動作を制御する。

【００２１】次に、本実施例における処理内容を説明す
る。図６は隠面消去表示処理の概略フローである。ステ
ップＳ１１では、側面を面単位で重ね表示していく際の
表示順序を先に決定する。ステップＳ１２では、ステッ
プＳ１１にて定めた表示順序に従い側面を１面づつ順番
に上書きしながら表示する。ステップＳ１３では、上面
の図形を表示する。このフローのステップＳ１１が側面
に対する隠面消去処理であり、これについては後ほど詳
細に説明する。なお、陰影づけ処理については特に触れ
ないが、全面を同じ明るさや色で表示すると面の区別が
できなくなり、形状の認識ができなくなるため、各面の
輪郭線を図形の面と異なる色で表示する、または各面を
異なる色や明るさで表示するなどすればよい。

【００２２】図７は、側面に対する隠面消去処理のフロ
ーチャートである。

【００２３】ステップＳ２１では、図８に示すように角
錐台図形を拡張した角錐形状の図形を想定し、その先端
点の位置Ｔを求める。上面と下面との対応した頂点同志
を結ぶ線分Ｐ_kＱ_k（ｋ＝１〜ｎ）の中で、重ならない
２本の稜線を延長し、それらの交点の位置を求め、それ
を仮想先端点Ｔとする。ステップＳ２２では、仮想先端
点Ｔから上面の各頂点Ｐ_k（ｋ＝１〜ｎ）までの距離｜
ＴＰ_k｜を求め、Ｌ_k（ｋ＝１〜ｎ）とする。図９はそ
の距離を求める様子を図で示したものであり、図１０は
距離情報を記憶したテーブルである。

【００２４】ステップＳ２３では、図３（ｃ）の頂点リ
スト及び図１０の距離情報を用いて、上面の各辺につい
て、その辺の両端の頂点における距離Ｌの大きさを比較
し、その大きさの小さい側の頂点番号と大きい側の頂点
番号を求めて、テーブルに記憶する。図１１はそのテー
ブルの様子を示したものである。この処理は、たとえば
上面の辺Ｅ₂を例にとると、両端の頂点Ｐ₂とＰ₃に関
する距離Ｌ₂とＬ₃との大きさを比較し、この場合Ｌ₂
の方が小さいため、小さい側の頂点番号を２、大きい側
の頂点番号を３とする。

【００２５】ステップＳ２４では、仮想先端点Ｔと頂点
Ｐ₁とを結ぶ線分ＴＰ₁に対して、仮想先端点Ｔと頂点
Ｐ_k（ｋ＝２〜ｎ）とを結ぶｎ−１本の線分ＴＰ_kの向
きの変化を角度として計算し、Ａｎとする。変化方向は
反時計回りを正とする。図１２はその様子を図で示した
もので、図１３は変化角度を記憶したテーブルである。
図１２の例では、頂点Ｐ₁が一番左端にあるので、変化
角度Ａ_nはいづれも正の値になる。

【００２６】ステップＳ２５では、一つ前のステップＳ
２４で求めた変化角度を０から１の範囲の値を取るよう
に正規化し、存在位置情報ａ_kとして記憶する。図１４
は存在位置情報を記憶したテーブルである。

【００２７】ここから先はこれまでに入力及び算出した
各種情報を用いて側面の表示順序を決定するソーティン
グ処理を行う。この処理では、仮想先端点Ｔまでの距離
が小さい側面ほど、表示順序が先になるように順序を決
定する。

【００２８】ステップＳ２６では、上面同志でその各辺
の両端点に関する距離Ｌをそれぞれ比較しあい、小さい
値を持つ辺ほど、仮想先端点Ｔから近くにあるものと見
なし、近さの遠近順序を決める。これは各辺の両端点に
関する距離Ｌのうち、先に値の小さいもの同志を用いて
判定する。この比較で同じ値を持つ辺が複数ある場合に
は、それらの辺の大きいもの同志の値、すなわちそれら
の辺の利用した頂点と反対側の頂点側に関する距離Ｌを
用いて判定する。図１２に示された図をもとに処理の具
体例を示すと、たとえば、辺Ｅ₁と辺Ｅ₄との比較を例
にとると、小さい値同志の比較ではどちらも距離情報は
Ｌ₁となり同じであるため、もう一方の距離であるＬ₂
とＬ₄を用いて比較し、Ｌ₂の方が小さくなるため、辺
Ｅ₁の方が辺Ｅ₄より仮想先端点Ｔに近いと判定する。
このような比較処理を続けると、仮想先端点Ｔからの辺
の近さはＥ₁，Ｅ₄，Ｅ₂，Ｅ₃の順番になる。

【００２９】最後のステップＳ２７では、前のステップ
Ｓ２６で求めた遠近順序をもとに、最終的な表示順序を
決定する。これは仮想先端点Ｔから近い順番に上面の辺
を選択し、この辺を含む側面を選択面としたとき、選択
面以外の表示順序の未決定な側面のなかで選択面と重な
りを持ち、かつ重なる範囲内で選択面より仮想先端点Ｔ
に近い側面がないかどうかを調べることで表示順序を順
々に決定する方法をとる。側面同志の重なり判定は、図
３（ｃ）の頂点リストと図１４の存在位置情報とにより
参照される側面の存在分布を利用して行う。この処理も
図１２の図をもとに具体例を示すと、側面の存在分布に
ついては、たとえば、辺Ｅ₁の場合には０〜ａ₂とな
る。また順序決定においては、たとえば辺Ｅ₂と辺Ｅ₄
とを含む重なり合う側面同志を比べた場合、ステップＳ
２６で決めた遠近順序では、辺Ｅ₄の方が仮想先端点Ｔ
に近く、先にこれを含む面が選択面となるが、辺Ｅ₂を
含む面と重なる範囲では、辺Ｅ₂を含む面の方が仮想先
端点Ｔに近くなり、これらの２面の間では選択面の方が
表示順序が後になる。重なる範囲内での距離比較は線分
ＴＰ₂上またはＴＰ₄上で行うことができる。たとえば
線分ＴＰ₂側を利用する場合は、辺Ｅ₂側では距離Ｌ₂
を用い、辺Ｅ₄側では線分ＴＰ₂と線分Ｐ₄Ｐ₁の交点
Ｐ₅から仮想先端点Ｔまでの距離Ｌ₅を計算して用いれ
ばよい。

【００３０】上述の処理により、最終的な表示順序が決
定されるので（図６のステップＳ１１参照）、この表示
順序に従って側面を１面づつ上書きしながら表示し（ス
テップＳ１２）、最後に上面を表示すれば (ステップＳ
１３）、図２（ｂ）に示されるような隠面処理された角
錐台形状の図形を得ることができる。

【００３１】図１５は、本発明を実施するためのハード
ウェア構成の一例を示したものである。同図において、
３１は計算機、３２は中央演算処理装置、３３は図形情
報処理部、３４は画像メモリ、３５は入力装置、３６は
ディスプレイ、３７はスキャナ、３８はプリンタ、３９
はバスである。入力装置３５は計算機に命令等を与える
ためのものである。ディスプレイ３６は図形を含む画像
を出力表示するものである。スキャナ３７は画像を入力
するもので、プリンタ３８は画像を出力するものであ
る。バス３９は画像データや図形データや制御情報を受
渡しする役割を果たす。画像メモリ３４は画像データを
記憶するものであり、中央演算処理装置３２は処理装置
全体の制御や一般的な演算を行うものである。図形情報
処理部３３は図形の生成／表示を行うもので、図１に示
した隠面消去処理を行う処理部を含むものである。

【００３２】なお、上述の実施例においては、４角錐台
形状の図形を対象とて説明を行ったが、処理の原理から
明らかなように他の角錐形状の図形に対しても適用でき
る。

【００３３】

【発明の効果】以上のように本発明によれば、２次元座
標情報により表現した角錐台形状の図形から角錐形状の
図形を想定したときの先端頂点の位置を求め、図形の上
面側の各辺から先端頂点までの２次元上の距離同志を比
較しあうことにより、各側面の隠面消去表示処理のため
の表示順序を決定するようにしたので、２次元情報で表
現した角錐台形状の図形に対して簡単に隠面消去表示を
行うことができる。これにより、角錐台図形を２次元グ
ラフィックス環境で手軽に作成することが可能となり、
複雑な操作で高い計算コストを必要とする３次元グラフ
ィックス環境を使用することなく、立体図形の作成を低
コストで効率よく行えるという効果を奏する。

【図面の簡単な説明】

【図１】本発明の画像処理装置において図形の隠面消
去処理を行うための処理部の原理的なブロック図であ
る。

【図２】角錐台形状の図形の一例を説明する説明図で
ある。

【図３】図形情報の内容を説明する説明図である。

【図４】図２に示す角錐台図形に付け加えた辺番号を
説明する説明図である。

【図５】図形の入力から表示処理までを行う処理部の
ブロック図である。

【図６】隠面消去表示処理の概略を示すフローチャー
トである。

【図７】側面に対する隠面消去処理を示すフローチャ
ートである。

【図８】角錐図形の仮想先端点を求める様子を示す説
明図である。

【図９】仮想先端点と上面の各頂点間の距離情報を求
める様子を示す説明図である。

【図１０】距離情報を記憶したテーブルの例を示す説
明図である。

【図１１】各辺における距離情報の大小関係を記憶す
るテーブルの例を示す説明図である。

【図１２】線分の変化角度を求める様子を示す説明図
である。

【図１３】変化角度を記憶したテーブルの例を示す説
明図である。

【図１４】頂点の存在位置情報を記憶したテーブルの
例を示す説明図である。

【図１５】本発明を実施するためのハードウェア構成
の一例を説明するブロック図である。

【符号の説明】

１図形情報記憶手段、２仮想先端点位置算出手段、
３頂点位置角度算出手段、４頂点位置算出手段、５
距離情報算出手段、６隠面処理情報記憶手段、７
距離情報比較手段、８面順序決定手段、９遠近順序
記憶手段、１０表示順序記憶手段、１１面重なり判定
手段、１２面重なり部分抽出手段、１３制御手段、
２１頂点座標値入力手段、２２図形属性入力手段、
２３図形情報記憶手段、２４表示制御手段、２５描
画処理手段、２６表示メモリ、２７制御手段、３１
計算機、３２中央演算処理装置、３３図形情報処
理部、３４画像メモリ、３５入力装置、３６ディ
スプレイ、３７スキャナ、３８プリンタ

Claims

【特許請求の範囲】

【請求項１】２次元座標情報により表現した角錐台形
状の図形から角錐形状の図形を想定したときの仮想先端
点の位置を求め、前記角錐台形状の図形の上面側の各辺から前記仮想先端
点までの２次元上の距離を求め、前記距離同志を比較して前記各辺の前記仮想先端点から
の遠近順序を求め、前記仮想先端点までの距離が小さい側面程、表示順序が
先になるように側面を選択して表示順序を暫定的に決定
し、選択した側面が未選択側面と重なりを持ち且つ重なる範
囲内で選択面より前記仮想先端点に近い側面が有るか否
かを判別し、有る場合には前記選択した側面の表示順序
が後になるように表示順序を変更して最終的な表示順序
を決定することを特徴とする画像処理方法。
【請求項２】２次元平面上に位置する第１の任意多角
形と、該第１の任意多角形と対応関係にある相似形状で
同じ向きの２次元平面上に位置する第２の任意多角形
と、両任意多角形の対応する頂点間を結ぶことにより形
成される複数の側面により構成される立体的な角錐台形
状の図形を隠面消去表示する画像処理方法であって、前記第１及び第２の任意多角形より角錐形状の図形を想
定したときの仮想先端点の位置を求め、前記仮想先端点と各頂点間の距離を求め、前記各距離を比べ、距離が短い側の辺を含む側面を先に
表示すべき側面として選択し表示順序を暫定的に決定
し、図形の上側となる前記第１の任意多角形の各頂点の位置
を前記仮想先端点を中心とした角度に関する情報として
算出し、算出した各頂点における位置情報を絶対的な位置情報に
変換し、前記位置情報に基づいて選択側面と未選択側面の重なり
を判定し、側面同志が重なる場合には重なる範囲を求め、前記重なる範囲内における各側面の前記仮想先端点から
の距離を求め、選択側面側の距離の方が大きな場合には選択側面側の表
示順序を重なった未選択側面より後に変更することによ
り最終的な表示順序を決定することを特徴とする画像処
理方法。
【請求項３】２次元平面上に位置する第１の任意多角
形と、該第１の任意多角形と対応関係にある相似形状で
同じ向きの２次元平面上に位置する第２の任意多角形
と、両任意多角形の対応する頂点間を結ぶことにより形
成される複数の側面により構成される立体的な角錐台形
状の図形を隠面消去表示する画像処理装置であって、前記第１及び第２の任意多角形の各頂点の座標を記憶す
る図形情報記憶手段と、前記第１及び第２の任意多角形より角錐形状の図形を想
定したときの仮想先端点の位置を求める仮想先端点位置
算出手段と、図形の上側となる前記第１の任意多角形の各頂点の位置
を前記仮想先端点を中心とした角度に関する情報として
算出する頂点位置角度算出手段と、算出した各頂点における位置情報を絶対的な位置情報に
変換する頂点位置算出手段と、前記仮想先端点と各頂点間の距離を求める距離情報算出
手段と、前記仮想先端点位置算出手段，頂点位置算出手段及び距
離情報算出手段にて求めた各情報を記憶する隠面処理情
報記憶手段と、前記隠面処理情報記憶手段に記憶されている各距離情報
の大きさを比べる距離情報比較手段と、前記隠面処理情報記憶手段に記憶されている位置情報に
基づいて側面同志の重なりを判定する面重なり判定手段
と、重なる側面の間で重なる範囲を求める面重なり部分抽出
手段と、前記距離情報比較手段による距離情報の比較より側面の
遠近順序または表示順序を決定する面順序決定手段と、前記面順序決定手段により決定された各側面の仮想先端
点からの近さの順序を記憶する遠近順序記憶手段と、前記面順序決定手段により決定された各側面の表示順序
を記憶する表示順序記憶手段とを有することを特徴とす
る画像処理装置。