JP3376884B2 - 立体地形表示装置 - Google Patents
立体地形表示装置Info
- Publication number
- JP3376884B2 JP3376884B2 JP26722997A JP26722997A JP3376884B2 JP 3376884 B2 JP3376884 B2 JP 3376884B2 JP 26722997 A JP26722997 A JP 26722997A JP 26722997 A JP26722997 A JP 26722997A JP 3376884 B2 JP3376884 B2 JP 3376884B2
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- small
- divided
- influence
- terrain
- 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.)
- Expired - Fee Related
Links
Landscapes
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、実際の地形の標高
値データを用いて地形形状を立体的に表示する立体地形
表示装置に関し、特に、標高変化を表示色のグラデーシ
ョンで表現することができる立体地形表示装置に関す
る。
値データを用いて地形形状を立体的に表示する立体地形
表示装置に関し、特に、標高変化を表示色のグラデーシ
ョンで表現することができる立体地形表示装置に関す
る。
【０００２】
【従来の技術】従来の立体地形表示装置としては、例え
ば図１２に示すようなものが知れている。この装置は、
地形標高データを記憶する外部記憶部３と、画面上に表
示される地形の対象領域を決定し必要な地形標高データ
を外部記憶部３から読み込む表示対象領域決定部５と、
読み込まれた地形標高データに基づいて地形形状を表す
多面体モデルを作成する地形形状モデル作成部７と、作
成された地形形状モデルを与えられた座標変換パラメー
タに従って座標変換する座標変換部９と、座標変換され
た地形形状モデルに対して描画処理を実行し立体地形画
像として出力する描画処理部１１と、立体地形画像を表
示する画像表示部１３とから構成される。なお、一般
に、５〜１１はグラフィックス機能を有するコンピュー
タ等により実現される。
ば図１２に示すようなものが知れている。この装置は、
地形標高データを記憶する外部記憶部３と、画面上に表
示される地形の対象領域を決定し必要な地形標高データ
を外部記憶部３から読み込む表示対象領域決定部５と、
読み込まれた地形標高データに基づいて地形形状を表す
多面体モデルを作成する地形形状モデル作成部７と、作
成された地形形状モデルを与えられた座標変換パラメー
タに従って座標変換する座標変換部９と、座標変換され
た地形形状モデルに対して描画処理を実行し立体地形画
像として出力する描画処理部１１と、立体地形画像を表
示する画像表示部１３とから構成される。なお、一般
に、５〜１１はグラフィックス機能を有するコンピュー
タ等により実現される。
【０００３】次に、立体地形画像を表示する手順を簡単
に説明する。まず、表示対象領域決定部５が画面上に表
示する地形領域を決定する。例えばある視点を定めて透
視投影法により地形を表示するものとすれば、表示され
る地形領域は図１３に示すように、水平面上で台形領域
となる。視点の位置や視線方向などのパラメータを与え
ることによりこの領域を決定することができ、これに基
づいて表示対象領域決定部５は相当する範囲の地形標高
データを外部記憶部３から読み込む。
に説明する。まず、表示対象領域決定部５が画面上に表
示する地形領域を決定する。例えばある視点を定めて透
視投影法により地形を表示するものとすれば、表示され
る地形領域は図１３に示すように、水平面上で台形領域
となる。視点の位置や視線方向などのパラメータを与え
ることによりこの領域を決定することができ、これに基
づいて表示対象領域決定部５は相当する範囲の地形標高
データを外部記憶部３から読み込む。
【０００４】次に、地形形状モデル作成部７が読み込ま
れた地形標高データに基づいて地形形状を表す多面体モ
デルを作成する。地形標高データは、例えば与えられた
緯度・経度の地点についてその標高値を求めることので
きる形で記述されているから、前段で決定した表示対象
領域内の複数個の地点についてその標高値を求めること
によって、図１４に示すような多面体として地形形状モ
デルを作成することができる。
れた地形標高データに基づいて地形形状を表す多面体モ
デルを作成する。地形標高データは、例えば与えられた
緯度・経度の地点についてその標高値を求めることので
きる形で記述されているから、前段で決定した表示対象
領域内の複数個の地点についてその標高値を求めること
によって、図１４に示すような多面体として地形形状モ
デルを作成することができる。
【０００５】このように地形がモデル化されれば、多面
体を構成する個々の面（多角形）について描画処理を行
うことにより画面上に地形を立体的に表示することがで
きる。まず、座標変換部９が個々の多角形に対し、例え
ば前述の透視投影変換により、地形形状モデルを記述す
る３次元座標から表示画面上の２次元座標への座標変換
を行う。そして、描画処理部１１が座標変換された個々
の多角形を逐次描画して立体地形画像を作成する。この
とき各多角形を単一色で塗りつぶしてしまうと、作成さ
れる画像は奥行きが無く平板で、地形の３次元的な形状
を視覚的に識別することのできないものとなる。そこ
で、例えば標高値に応じて表示色を変えることによっ
て、地形の凹凸の様子を色の変化（グラデーション）で
表現する。従来システムにおいては、描画する多角形の
各頂点に異なる色を割り当て、多角形内部にグラデーシ
ョンをかけるグーローシェーディングなどの技術が用い
られてきた。
体を構成する個々の面（多角形）について描画処理を行
うことにより画面上に地形を立体的に表示することがで
きる。まず、座標変換部９が個々の多角形に対し、例え
ば前述の透視投影変換により、地形形状モデルを記述す
る３次元座標から表示画面上の２次元座標への座標変換
を行う。そして、描画処理部１１が座標変換された個々
の多角形を逐次描画して立体地形画像を作成する。この
とき各多角形を単一色で塗りつぶしてしまうと、作成さ
れる画像は奥行きが無く平板で、地形の３次元的な形状
を視覚的に識別することのできないものとなる。そこ
で、例えば標高値に応じて表示色を変えることによっ
て、地形の凹凸の様子を色の変化（グラデーション）で
表現する。従来システムにおいては、描画する多角形の
各頂点に異なる色を割り当て、多角形内部にグラデーシ
ョンをかけるグーローシェーディングなどの技術が用い
られてきた。
【０００６】
【発明が解決しようとする課題】しかしながら、このよ
うな従来の立体地形表示装置にあっては、シェーディン
グによるグラデーションを実現するために、指定された
色以外にそれらの中間色をも表示する機能が必要とな
る。例えばある多角形の各頂点に緑と黄の表示色を割り
当てた場合、その多角形の内部は緑から黄に漸次変化す
る多数の中間色によって表現されることになり、膨大な
色数が必要となる。
うな従来の立体地形表示装置にあっては、シェーディン
グによるグラデーションを実現するために、指定された
色以外にそれらの中間色をも表示する機能が必要とな
る。例えばある多角形の各頂点に緑と黄の表示色を割り
当てた場合、その多角形の内部は緑から黄に漸次変化す
る多数の中間色によって表現されることになり、膨大な
色数が必要となる。
【０００７】一方、多くの色を表示することのできるよ
うなハードウェアはそれだけコストも高くなるため、こ
のような立体地形表示装置を例えば車載してナビゲーシ
ョンの用途に供するといった場合、利用者に対して安価
に製品を供給することは難しいという問題点があった。
本発明は、上記に鑑みてなされたもので、その目的とし
て、標高変化に対して少ない色数で擬似的なグラデーシ
ョンを表現することができる立体地形表示装置を提供す
ることにある。
うなハードウェアはそれだけコストも高くなるため、こ
のような立体地形表示装置を例えば車載してナビゲーシ
ョンの用途に供するといった場合、利用者に対して安価
に製品を供給することは難しいという問題点があった。
本発明は、上記に鑑みてなされたもので、その目的とし
て、標高変化に対して少ない色数で擬似的なグラデーシ
ョンを表現することができる立体地形表示装置を提供す
ることにある。
【０００８】
【課題を解決するための手段】請求項１記載の発明は、
上記課題を解決するため、描画対象を表す多面体モデル
を与えられた座標変換パラメータに従って座標変換し、
座標変換された描画対象多面体モデルに描画処理を実行
して立体地形画像を表示する立体地形表示装置におい
て、表示色と標高値とを対応づけたテーブルを参照し、
前記描画対象多面体モデルの各面を構成する多角形の各
頂点に対して、その標高値に応じて異なる表示色を割り
当てる頂点表示色決定手段と、該多角形を複数の小多角
形に分割する多角形分割手段と、該分割された小多角形
の各々に対する分割前の多角形の各頂点の影響度を決定
する影響度決定手段と、前記決定された影響度と同比率
になるように、上記テーブルにて標高値と対応づけられ
ている表示色を配列した描画パターンを決定する描画パ
ターン決定手段と、該配列された描画パターンによって
前記分割された小多角形を各々塗りつぶすことにより立
体地形画像を描画する立体地形画像作成手段とを備えた
ことを要旨とする。
上記課題を解決するため、描画対象を表す多面体モデル
を与えられた座標変換パラメータに従って座標変換し、
座標変換された描画対象多面体モデルに描画処理を実行
して立体地形画像を表示する立体地形表示装置におい
て、表示色と標高値とを対応づけたテーブルを参照し、
前記描画対象多面体モデルの各面を構成する多角形の各
頂点に対して、その標高値に応じて異なる表示色を割り
当てる頂点表示色決定手段と、該多角形を複数の小多角
形に分割する多角形分割手段と、該分割された小多角形
の各々に対する分割前の多角形の各頂点の影響度を決定
する影響度決定手段と、前記決定された影響度と同比率
になるように、上記テーブルにて標高値と対応づけられ
ている表示色を配列した描画パターンを決定する描画パ
ターン決定手段と、該配列された描画パターンによって
前記分割された小多角形を各々塗りつぶすことにより立
体地形画像を描画する立体地形画像作成手段とを備えた
ことを要旨とする。
【０００９】請求項２記載の発明は、上記課題を解決す
るため、前記描画対象を表す多面体モデルの構成面の一
部又は全部が三角形である場合に、前記多角形分割手段
は、該三角形の分割に際して各辺のｎ等分点のうち隣り
合う２辺上で相対する点同士を結ぶ直線によって該三角
形をｎ2 個の合同な小三角形に分割し、前記影響度決定
手段は、分割された各小三角形についてその重心位置ベ
クトルＧが分割前の三角形ＡＢＣの各頂点の位置ベクト
ルＡ，Ｂ，Ｃにより
るため、前記描画対象を表す多面体モデルの構成面の一
部又は全部が三角形である場合に、前記多角形分割手段
は、該三角形の分割に際して各辺のｎ等分点のうち隣り
合う２辺上で相対する点同士を結ぶ直線によって該三角
形をｎ2 個の合同な小三角形に分割し、前記影響度決定
手段は、分割された各小三角形についてその重心位置ベ
クトルＧが分割前の三角形ＡＢＣの各頂点の位置ベクト
ルＡ，Ｂ，Ｃにより
【数２】
と表される場合に、該分割された小三角形に対する３頂
点Ａ，Ｂ，Ｃの影響度を比 ｐ−１：ｑ−１：ｒ−１ で定めることを要旨とする。
点Ａ，Ｂ，Ｃの影響度を比 ｐ−１：ｑ−１：ｒ−１ で定めることを要旨とする。
【００１０】請求項３記載の発明は、上記課題を解決す
るため、前記描画対象を表す多面体モデルの構成面の一
部または全部が四角形である場合に、前記多角形分割手
段は、該四角形の分割に際して各辺のｎ等分点のうち対
辺上で相対する点同士を結ぶ直線によって該四角形をｎ
2 個の小四角形に分割し、前記影響度決定手段は、分割
された各小四角形についてその位置が分割前の四角形Ａ
ＢＣＤの辺ＡＢに沿う方向に見て第ｉ行目、辺ＡＤに沿
う方向に見て第ｊ列目にある場合に、該分割された小四
角形に対する４頂点Ａ，Ｂ，Ｃ，Ｄの影響度を比 (n-i)(n-j):(i-1)(n-j):(i-1)(j-1):(n-i)(j-1) で定めることを要旨とする。
るため、前記描画対象を表す多面体モデルの構成面の一
部または全部が四角形である場合に、前記多角形分割手
段は、該四角形の分割に際して各辺のｎ等分点のうち対
辺上で相対する点同士を結ぶ直線によって該四角形をｎ
2 個の小四角形に分割し、前記影響度決定手段は、分割
された各小四角形についてその位置が分割前の四角形Ａ
ＢＣＤの辺ＡＢに沿う方向に見て第ｉ行目、辺ＡＤに沿
う方向に見て第ｊ列目にある場合に、該分割された小四
角形に対する４頂点Ａ，Ｂ，Ｃ，Ｄの影響度を比 (n-i)(n-j):(i-1)(n-j):(i-1)(j-1):(n-i)(j-1) で定めることを要旨とする。
【００１１】請求項４記載の発明は、上記課題を解決す
るため、前記多角形分割手段は、与えられた多角形を小
多角形に分割する際、該多角形の各頂点に前記頂点表示
色決定手段が割り当てた表示色の色差、もしくは該多角
形の各頂点の標高差を計算し、その最大値に応じて決定
した分割サイズｎに基づいて該多角形を小多角形に分割
することをことを要旨とする。
るため、前記多角形分割手段は、与えられた多角形を小
多角形に分割する際、該多角形の各頂点に前記頂点表示
色決定手段が割り当てた表示色の色差、もしくは該多角
形の各頂点の標高差を計算し、その最大値に応じて決定
した分割サイズｎに基づいて該多角形を小多角形に分割
することをことを要旨とする。
【００１２】請求項５記載の発明は、上記課題を解決す
るため、前記多角形分割手段は、与えられた多角形を小
多角形に分割する際、該多角形の（座標変換後の）大き
さを計算し、その値に応じて決定した分割サイズｎに基
づいて該多角形を小多角形に分割することを要旨とす
る。
るため、前記多角形分割手段は、与えられた多角形を小
多角形に分割する際、該多角形の（座標変換後の）大き
さを計算し、その値に応じて決定した分割サイズｎに基
づいて該多角形を小多角形に分割することを要旨とす
る。
【００１３】
【発明の効果】請求項１記載の本発明によれば、表示色
と標高値とを対応づけたテーブルを参照し、前記描画対
象多面体モデルの各面を構成する多角形の各頂点に対し
て、その標高値に応じて異なる表示色を割り当て、該多
角形を複数の小多角形に分割し、該分割された小多角形
の各々に対する分割前の多角形の各頂点の影響度を決定
し、前記決定された影響度と同比率になるように、上記
テーブルにて標高値と対応づけられている表示色を配列
した描画パターンを決定し、該配列された描画パターン
によって前記分割された小多角形を各々塗りつぶすこと
により立体地形画像を描画する。この結果、地形形状は
多面体の各頂点に割り当てた色だけを用いて描画される
ことが保証され、色数に制約のあるハードウェアを用い
ても標高変化をグラデーションで表現する立体地形表示
装置を実現することができる。
と標高値とを対応づけたテーブルを参照し、前記描画対
象多面体モデルの各面を構成する多角形の各頂点に対し
て、その標高値に応じて異なる表示色を割り当て、該多
角形を複数の小多角形に分割し、該分割された小多角形
の各々に対する分割前の多角形の各頂点の影響度を決定
し、前記決定された影響度と同比率になるように、上記
テーブルにて標高値と対応づけられている表示色を配列
した描画パターンを決定し、該配列された描画パターン
によって前記分割された小多角形を各々塗りつぶすこと
により立体地形画像を描画する。この結果、地形形状は
多面体の各頂点に割り当てた色だけを用いて描画される
ことが保証され、色数に制約のあるハードウェアを用い
ても標高変化をグラデーションで表現する立体地形表示
装置を実現することができる。
【００１４】また、請求項２記載の本発明によれば、描
画対象を表す多面体モデルの構成面の一部又は全部が三
角形である場合に、三角形の分割に際して各辺のｎ等分
点のうち隣り合う２辺上で相対する点同士を結ぶ直線に
よって該三角形をｎ2 個の合同な小三角形に分割し、分
割された各小三角形についてその重心位置ベクトルＧが
分割前の三角形ＡＢＣの各頂点の位置ベクトルＡ，Ｂ，
Ｃにより
画対象を表す多面体モデルの構成面の一部又は全部が三
角形である場合に、三角形の分割に際して各辺のｎ等分
点のうち隣り合う２辺上で相対する点同士を結ぶ直線に
よって該三角形をｎ2 個の合同な小三角形に分割し、分
割された各小三角形についてその重心位置ベクトルＧが
分割前の三角形ＡＢＣの各頂点の位置ベクトルＡ，Ｂ，
Ｃにより
【数３】
と表される場合に、この分割された小三角形に対する３
頂点Ａ，Ｂ，Ｃの影響度を比 ｐ−１：ｑ−１：ｒ−１ で定めることで、多角形分割と影響度の決定を行うの
で、地形形状モデルが三角形で構成される場合であっ
て、この三角形内部を高々３色のみで擬似的にグラデー
ションをかけて描画することができ、また、隣接する他
の三角形にまたがってグラデーションの連続性を保つこ
とができる。
頂点Ａ，Ｂ，Ｃの影響度を比 ｐ−１：ｑ−１：ｒ−１ で定めることで、多角形分割と影響度の決定を行うの
で、地形形状モデルが三角形で構成される場合であっ
て、この三角形内部を高々３色のみで擬似的にグラデー
ションをかけて描画することができ、また、隣接する他
の三角形にまたがってグラデーションの連続性を保つこ
とができる。
【００１５】また、請求項３記載の本発明によれば、描
画対象を表す多面体モデルの構成面の一部または全部が
四角形である場合に、この四角形の分割に際して各辺の
ｎ等分点のうち対辺上で相対する点同士を結ぶ直線によ
ってこの四角形をｎ2 個の小四角形に分割し、分割され
た各小四角形についてその位置が分割前の四角形ＡＢＣ
Ｄの辺ＡＢに沿う方向に見て第ｉ行目、辺ＡＤに沿う方
向に見て第ｊ列目にある場合に、この分割された小四角
形に対する４頂点Ａ，Ｂ，Ｃ，Ｄの影響度を比 (n-i)(n-j):(i-1)(n-j):(i-1)(j-1):(n-i)(j-1) で定めることで、多角形分割と影響度の決定を行うの
で、地形形状モデルが四角形で構成される場合であっ
て、この四角形内部を高々４色のみで擬似的にグラデー
ションをかけて描画することができ、また、隣接する他
の四角形にまたがってグラデーションの連続性を保つこ
とができる。
画対象を表す多面体モデルの構成面の一部または全部が
四角形である場合に、この四角形の分割に際して各辺の
ｎ等分点のうち対辺上で相対する点同士を結ぶ直線によ
ってこの四角形をｎ2 個の小四角形に分割し、分割され
た各小四角形についてその位置が分割前の四角形ＡＢＣ
Ｄの辺ＡＢに沿う方向に見て第ｉ行目、辺ＡＤに沿う方
向に見て第ｊ列目にある場合に、この分割された小四角
形に対する４頂点Ａ，Ｂ，Ｃ，Ｄの影響度を比 (n-i)(n-j):(i-1)(n-j):(i-1)(j-1):(n-i)(j-1) で定めることで、多角形分割と影響度の決定を行うの
で、地形形状モデルが四角形で構成される場合であっ
て、この四角形内部を高々４色のみで擬似的にグラデー
ションをかけて描画することができ、また、隣接する他
の四角形にまたがってグラデーションの連続性を保つこ
とができる。
【００１６】また、請求項４記載の本発明によれば、与
えられた多角形を小多角形に分割する際に、この多角形
の各頂点に割り当てた表示色の色差、もしくはこの多角
形の各頂点の標高差を計算し、その最大値に応じて決定
した分割サイズｎに基づいてこの多角形を小多角形に分
割することで、多角形の分割数を各頂点に割り当てられ
た表示色の色差、もしくは各頂点の標高差に応じて変化
させることができ、色差が少なくグラデーションの効果
が小さい多角形に対しては分割数を少なくして描画処理
に要する計算量を低減し、表示品質を落とさずに処理速
度を向上することができる。
えられた多角形を小多角形に分割する際に、この多角形
の各頂点に割り当てた表示色の色差、もしくはこの多角
形の各頂点の標高差を計算し、その最大値に応じて決定
した分割サイズｎに基づいてこの多角形を小多角形に分
割することで、多角形の分割数を各頂点に割り当てられ
た表示色の色差、もしくは各頂点の標高差に応じて変化
させることができ、色差が少なくグラデーションの効果
が小さい多角形に対しては分割数を少なくして描画処理
に要する計算量を低減し、表示品質を落とさずに処理速
度を向上することができる。
【００１７】また、請求項５記載の本発明によれば、与
えられた多角形を小多角形に分割する際、この多角形の
（座標変換後の）大きさを計算し、その値に応じて決定
した分割サイズｎに基づいてこの多角形を小多角形に分
割することで、多角形の分割数をこの多角形の表示上の
大きさに応じて変化させるようにしたため、見かけの大
きさが小さく細かな分割の必要性が低い多角形に対して
は分割数を少なくして描画処理に要する計算量を低減
し、表示品質を落とさずに処理速度を向上することがで
きる。
えられた多角形を小多角形に分割する際、この多角形の
（座標変換後の）大きさを計算し、その値に応じて決定
した分割サイズｎに基づいてこの多角形を小多角形に分
割することで、多角形の分割数をこの多角形の表示上の
大きさに応じて変化させるようにしたため、見かけの大
きさが小さく細かな分割の必要性が低い多角形に対して
は分割数を少なくして描画処理に要する計算量を低減
し、表示品質を落とさずに処理速度を向上することがで
きる。
【００１８】
【発明の実施の形態】以下、本発明を図面を参照して説
明する。本発明の特徴的な要件は、図１２に示す立体地
形表示装置の一般的な構成における、描画処理部１１の
実施方法にある。そこで、全体的な構成、作用について
は前述の説明と重複するのでこれを省略し、描画処理部
１１の構成、作用について説明する。
明する。本発明の特徴的な要件は、図１２に示す立体地
形表示装置の一般的な構成における、描画処理部１１の
実施方法にある。そこで、全体的な構成、作用について
は前述の説明と重複するのでこれを省略し、描画処理部
１１の構成、作用について説明する。
【００１９】図１は、本発明に係る描画処理部１１の一
実施の形態を示す図である。まず、構成を説明する。描
画処理部１１は、多角形の各頂点に対して標高値に応じ
て異なる表示色を割り当てる頂点表示色決定部２１と、
多角形を複数の小多角形に分割する多角形分割部２３
と、分割された小多角形の各々に対する分割前の多角形
の各頂点の影響度を決定する影響度決定部２５と、小多
角形の描画パターンを決定する描画パターン決定部２７
と、小多角形を描画パターンによって塗りつぶす立体地
形画像作成部２９から構成される。
実施の形態を示す図である。まず、構成を説明する。描
画処理部１１は、多角形の各頂点に対して標高値に応じ
て異なる表示色を割り当てる頂点表示色決定部２１と、
多角形を複数の小多角形に分割する多角形分割部２３
と、分割された小多角形の各々に対する分割前の多角形
の各頂点の影響度を決定する影響度決定部２５と、小多
角形の描画パターンを決定する描画パターン決定部２７
と、小多角形を描画パターンによって塗りつぶす立体地
形画像作成部２９から構成される。
【００２０】図２に示すフローチャートを用いて描画処
理部１１の動作を説明する。本実施の形態における描画
処理は、頂点表示色の決定、分割サイズの決定、小多角
形への分割、さらに分割された小多角形ごとに影響度の
決定、描画パターンの決定、塗りつぶしのｎ2 回繰り返
し、といった一連のステップを、地形形状モデルを構成
する全ての多角形について繰り返すという、二重の繰り
返し構造により実行される。以下、個々のステップにつ
いて詳細に説明する。
理部１１の動作を説明する。本実施の形態における描画
処理は、頂点表示色の決定、分割サイズの決定、小多角
形への分割、さらに分割された小多角形ごとに影響度の
決定、描画パターンの決定、塗りつぶしのｎ2 回繰り返
し、といった一連のステップを、地形形状モデルを構成
する全ての多角形について繰り返すという、二重の繰り
返し構造により実行される。以下、個々のステップにつ
いて詳細に説明する。
【００２１】まず、ステップＳ１０では、地形形状を表
す多面体モデルにおいて、その各面を構成する多角形の
うち１つが選択され、その各頂点の座標変換後の座標
値、すなわち表示画面上の２次元座標値と、モデル化に
際して求められた標高値が取り込まれセットされる。本
実施の形態では、多角形として三角形、または四角形を
扱うこととし、三角形の場合は３点Ａ，Ｂ，Ｃについ
て、また四角形の場合は４点Ａ，Ｂ，Ｃ，Ｄについて座
標と標高がセットされる。
す多面体モデルにおいて、その各面を構成する多角形の
うち１つが選択され、その各頂点の座標変換後の座標
値、すなわち表示画面上の２次元座標値と、モデル化に
際して求められた標高値が取り込まれセットされる。本
実施の形態では、多角形として三角形、または四角形を
扱うこととし、三角形の場合は３点Ａ，Ｂ，Ｃについ
て、また四角形の場合は４点Ａ，Ｂ，Ｃ，Ｄについて座
標と標高がセットされる。
【００２２】ステップＳ２０では、頂点表示色決定部２
１が各頂点Ａ，Ｂ，Ｃ（，Ｄ）の標高値に基づいて、そ
の表示色ＣA ，ＣB ，ＣC （，ＣD ）を決定して各頂点
に割り当てる。この場合、標高が何ｍ〜何ｍの範囲につ
いては何色を割り当てるという対応関係を予めテーブル
形式で定めておけば、個々の頂点に対してこの対応テー
ブルを参照するだけで表示色を決定することができる。
本実施の形態では、与えられた表示色の画素を配列した
パターンによって、中間色を使わずに擬似的にグラデー
ション効果をあげるものであるから、結局この対応テー
ブル上に定義した色だけを用いて立体地形表示を実現で
き、システム設計者の立場から見ればシステムが使用す
る表示色の総数を対応テーブル上で決定できることにな
る。
１が各頂点Ａ，Ｂ，Ｃ（，Ｄ）の標高値に基づいて、そ
の表示色ＣA ，ＣB ，ＣC （，ＣD ）を決定して各頂点
に割り当てる。この場合、標高が何ｍ〜何ｍの範囲につ
いては何色を割り当てるという対応関係を予めテーブル
形式で定めておけば、個々の頂点に対してこの対応テー
ブルを参照するだけで表示色を決定することができる。
本実施の形態では、与えられた表示色の画素を配列した
パターンによって、中間色を使わずに擬似的にグラデー
ション効果をあげるものであるから、結局この対応テー
ブル上に定義した色だけを用いて立体地形表示を実現で
き、システム設計者の立場から見ればシステムが使用す
る表示色の総数を対応テーブル上で決定できることにな
る。
【００２３】次に、ステップＳ３０では、多角形分割部
２３が与えられた多角形を小多角形に分割する際の分割
数の指標である分割サイズｎを決定する。これには予め
定めた値を一律に用いることとしてもよいが、ここで
は、多角形の頂点に割り当てられた表示色の色差（また
は頂点の標高差）に応じて決定する方法と、多角形の大
きさに応じて決定する方法とを説明する。いま、仮に各
頂点Ａ，Ｂ，Ｃ（，Ｄ）の標高値がほぼ等しく、割り当
てられた表示色ＣA ，ＣB ，ＣC （，ＣD ）も大差ない
ものとすると、三角形ＡＢＣ（四角形ＡＢＣＤ）は全体
的にほとんど同一色で描画すればよく、グラデーション
をかけても顕著な効果は期待できない。このような場合
であっても、一律に等しい分割サイズｎに従って小多角
形に分割し、その各々について後述の処理を繰り返すの
は、いたずらに計算量を増やし処理速度を低下させる。
このような不都合を避けるには、各頂点の表示色の差に
応じて、差が大きいときにはｎも大きくとり、差が小さ
いときには小さいｎを用いるようにすればよい。
２３が与えられた多角形を小多角形に分割する際の分割
数の指標である分割サイズｎを決定する。これには予め
定めた値を一律に用いることとしてもよいが、ここで
は、多角形の頂点に割り当てられた表示色の色差（また
は頂点の標高差）に応じて決定する方法と、多角形の大
きさに応じて決定する方法とを説明する。いま、仮に各
頂点Ａ，Ｂ，Ｃ（，Ｄ）の標高値がほぼ等しく、割り当
てられた表示色ＣA ，ＣB ，ＣC （，ＣD ）も大差ない
ものとすると、三角形ＡＢＣ（四角形ＡＢＣＤ）は全体
的にほとんど同一色で描画すればよく、グラデーション
をかけても顕著な効果は期待できない。このような場合
であっても、一律に等しい分割サイズｎに従って小多角
形に分割し、その各々について後述の処理を繰り返すの
は、いたずらに計算量を増やし処理速度を低下させる。
このような不都合を避けるには、各頂点の表示色の差に
応じて、差が大きいときにはｎも大きくとり、差が小さ
いときには小さいｎを用いるようにすればよい。
【００２４】色の違いについては色差と呼ばれる指標が
あり、表示色を指定する色空間を適当に変換すれば、そ
の空間内での２色の距離という形で数値として求めるこ
とができる。そこで表示色ＣA ，ＣB ，ＣC （，ＣD ）
について３頂点ならば３通り、４頂点ならば６通りの色
差を計算し、その最大値に比例したｎを決定する。ある
いは、より簡単な計算方法として直接色差を計算するの
ではなく、各頂点Ａ，Ｂ，Ｃ（，Ｄ）の標高値から最大
標高差を求め、これに比例したｎを定めるようにしても
よい。標高差は必ずしも色差を厳密に反映するものでは
ないが、色差に応じた分割サイズｎを決定するという目
的に対しては十分な指標を与える。
あり、表示色を指定する色空間を適当に変換すれば、そ
の空間内での２色の距離という形で数値として求めるこ
とができる。そこで表示色ＣA ，ＣB ，ＣC （，ＣD ）
について３頂点ならば３通り、４頂点ならば６通りの色
差を計算し、その最大値に比例したｎを決定する。ある
いは、より簡単な計算方法として直接色差を計算するの
ではなく、各頂点Ａ，Ｂ，Ｃ（，Ｄ）の標高値から最大
標高差を求め、これに比例したｎを定めるようにしても
よい。標高差は必ずしも色差を厳密に反映するものでは
ないが、色差に応じた分割サイズｎを決定するという目
的に対しては十分な指標を与える。
【００２５】また、立体地形が透視投影変換による鳥瞰
図として表示されるとき、投影中心である視点から遠く
離れた場所にある多角形にグラデーションをかける場合
を考える。このような条件の多角形を座標変換すると、
表示画面上の見かけの大きさが非常に小さくなってしま
うから、多角形の分割を細かくしてもグラデーション効
果は向上しない。従って、先の色差の議論と同様に、与
えられた多角形の座標変換後の大きさに応じて、大きい
ときにはｎも大きくなり、小さいときには小さいｎを用
いるようにすれば、無意味な計算量の増大を避けること
ができる。既に、ステップＳ１０において、多角形の各
頂点について座標変換後の画面座標値が与えられている
から、例えばこれから該多角形の表示画面上の面積を計
算し、これに比例するｎを用いるようにすればよい。
図として表示されるとき、投影中心である視点から遠く
離れた場所にある多角形にグラデーションをかける場合
を考える。このような条件の多角形を座標変換すると、
表示画面上の見かけの大きさが非常に小さくなってしま
うから、多角形の分割を細かくしてもグラデーション効
果は向上しない。従って、先の色差の議論と同様に、与
えられた多角形の座標変換後の大きさに応じて、大きい
ときにはｎも大きくなり、小さいときには小さいｎを用
いるようにすれば、無意味な計算量の増大を避けること
ができる。既に、ステップＳ１０において、多角形の各
頂点について座標変換後の画面座標値が与えられている
から、例えばこれから該多角形の表示画面上の面積を計
算し、これに比例するｎを用いるようにすればよい。
【００２６】図２に戻って、次に、ステップＳ４０で
は、多角形分割部が前段で定めた分割サイズｎに従い、
与えられた多角形をｎ2 個の小多角形に分割する。多角
形が三角形であるか四角形であるかによって、分割の方
法は若干異なる。
は、多角形分割部が前段で定めた分割サイズｎに従い、
与えられた多角形をｎ2 個の小多角形に分割する。多角
形が三角形であるか四角形であるかによって、分割の方
法は若干異なる。
【００２７】三角形の場合には、図３に示すように、ま
ず各辺ＡＢ，ＢＣ，ＣＡをそれぞれ定められたｎにより
ｎ等分する。図ではｎ＝４の例を示している。そして隣
り合う２辺上のｎ等分点のうち相対するものを結ぶ直
線、すなわち各ｎ等分点を通り各辺に平行な直線で三角
形ＡＢＣを分割する。その結果、全て合同なｎ2 個の小
三角形を得る。四角形の場合には、図４に示すように、
やはり各辺をｎ等分した後、２組の対辺（ＡＢとＤＣ，
ＡＤとＢＣ）について、対辺上のｎ等分点のうち相対す
るものを結ぶ直線で四角形ＡＢＣＤを分割する。この場
合は必ずしも合同ではないｎ2個数の小四角形を得る。
ず各辺ＡＢ，ＢＣ，ＣＡをそれぞれ定められたｎにより
ｎ等分する。図ではｎ＝４の例を示している。そして隣
り合う２辺上のｎ等分点のうち相対するものを結ぶ直
線、すなわち各ｎ等分点を通り各辺に平行な直線で三角
形ＡＢＣを分割する。その結果、全て合同なｎ2 個の小
三角形を得る。四角形の場合には、図４に示すように、
やはり各辺をｎ等分した後、２組の対辺（ＡＢとＤＣ，
ＡＤとＢＣ）について、対辺上のｎ等分点のうち相対す
るものを結ぶ直線で四角形ＡＢＣＤを分割する。この場
合は必ずしも合同ではないｎ2個数の小四角形を得る。
【００２８】次に、ステップＳ５０では、小多角形Ｐk
のインデックスｋを初期化し、以下分割されたｎ2 個の
小多角形の各々の描画処理を繰り返す。ステップＳ６０
では、影響度決定部２５が小多角形Ｐk に対する分割前
の多角形の各頂点Ａ，Ｂ，Ｃ（，Ｄ）の影響度を決定す
る。ここで、小多角形Ｐk に対する各頂点の影響度と
は、各頂点が位置的にどれだけＰk に近接しているかを
示す指標であり、近ければ近いほど影響度は大きいもの
とする。ただし、影響の大小は各頂点間で相対的に比較
されるべきものであるので、各頂点Ａ，Ｂ，Ｃ（，Ｄ）
のＰk に対する影響度は、ｆA ：ｆB ：ｆC （：ｆD ）
なる比の形で定めるものとする。具体的な影響度の定義
は、小多角形および分割前の多角形が三角形であるか、
四角形であるかによって異なる。
のインデックスｋを初期化し、以下分割されたｎ2 個の
小多角形の各々の描画処理を繰り返す。ステップＳ６０
では、影響度決定部２５が小多角形Ｐk に対する分割前
の多角形の各頂点Ａ，Ｂ，Ｃ（，Ｄ）の影響度を決定す
る。ここで、小多角形Ｐk に対する各頂点の影響度と
は、各頂点が位置的にどれだけＰk に近接しているかを
示す指標であり、近ければ近いほど影響度は大きいもの
とする。ただし、影響の大小は各頂点間で相対的に比較
されるべきものであるので、各頂点Ａ，Ｂ，Ｃ（，Ｄ）
のＰk に対する影響度は、ｆA ：ｆB ：ｆC （：ｆD ）
なる比の形で定めるものとする。具体的な影響度の定義
は、小多角形および分割前の多角形が三角形であるか、
四角形であるかによって異なる。
【００２９】以下、それぞれの場合について説明する。
三角形の場合は、小三角形Ｐk の重心位置ベクトルＧを
分割前の三角形ＡＢＣの各頂点の位置ベクトルＡ，Ｂ，
Ｃの線形結合の形で表現し、その各係数を用いて影響度
を定める。なお、位置ベクトルＡ，Ｂ，Ｃ，Ｇは方向ベ
クトルであり、（１）式〜（３）式では太文字を用いて
表現することとする。
三角形の場合は、小三角形Ｐk の重心位置ベクトルＧを
分割前の三角形ＡＢＣの各頂点の位置ベクトルＡ，Ｂ，
Ｃの線形結合の形で表現し、その各係数を用いて影響度
を定める。なお、位置ベクトルＡ，Ｂ，Ｃ，Ｇは方向ベ
クトルであり、（１）式〜（３）式では太文字を用いて
表現することとする。
【００３０】いま、図５に示した小三角形Ｐ1 の重心位
置ベクトルＧは、
置ベクトルＧは、
【数４】
となり、またＰ2 の重心位置ベクトルＧは、
【数５】
となる。ここで、Ｐ1 ，Ｐ2 は、辺ＢＣに平行で、頂点
Ａからｉ番目、ｉ＋１番目にある分割線、および、辺Ａ
Ｂに平行で、辺ＡＢからｊ番目、ｊ＋１番目にある分割
線の４本の直線で囲まれた小三角形であり、Ｐ1 は分割
前の三角形ＡＢＣと同じ方向、Ｐ2 は逆方向を向いてい
る。いずれにしても、全ての小三角形Ｐkの重心位置ベ
クトルＧは一般に
Ａからｉ番目、ｉ＋１番目にある分割線、および、辺Ａ
Ｂに平行で、辺ＡＢからｊ番目、ｊ＋１番目にある分割
線の４本の直線で囲まれた小三角形であり、Ｐ1 は分割
前の三角形ＡＢＣと同じ方向、Ｐ2 は逆方向を向いてい
る。いずれにしても、全ての小三角形Ｐkの重心位置ベ
クトルＧは一般に
【数６】
の形で表される。このとき、Ｐk に対する各頂点の影響
度ｆA ：ｆB ：ｆC を ｆA ：ｆB ：ｆC ＝p-1 ：q-1 ：r-1 ……（４） と定める。
度ｆA ：ｆB ：ｆC を ｆA ：ｆB ：ｆC ＝p-1 ：q-1 ：r-1 ……（４） と定める。
【００３１】（３）式の各係数の分子から１を減じた理
由は、Ｐk が分割前の三角形ＡＢＣの一辺に接している
場合、その辺の対角となる頂点の影響度を０とするため
である。例えば、辺ＡＢに一辺を接する各小三角形（図
５中に★で示す）については、（１）式において ｊ＝０ したがって頂点Ｃの影響は０となる。このため例えば図
６に示すように、地形形状モデルの各面を構成する２つ
の三角形ＡＢＣ，ＡＢＤが辺ＡＢで接している場合、両
者を各々分割してできる小三角形のうち、辺ＡＢを介し
て接しているもの（図６中に★−☆で示す）について
は、頂点Ａ，Ｂのみの影響しか受けず、その描画パター
ンはほぼ同じもの（分割サイズｎが等しければ全く同
じ）になる。結果として地形形状モデル全体にわたっ
て、各構成面の境界で不連続に描画パターンが変わるこ
となく、連続的なグラデーションをつけることができ
る。
由は、Ｐk が分割前の三角形ＡＢＣの一辺に接している
場合、その辺の対角となる頂点の影響度を０とするため
である。例えば、辺ＡＢに一辺を接する各小三角形（図
５中に★で示す）については、（１）式において ｊ＝０ したがって頂点Ｃの影響は０となる。このため例えば図
６に示すように、地形形状モデルの各面を構成する２つ
の三角形ＡＢＣ，ＡＢＤが辺ＡＢで接している場合、両
者を各々分割してできる小三角形のうち、辺ＡＢを介し
て接しているもの（図６中に★−☆で示す）について
は、頂点Ａ，Ｂのみの影響しか受けず、その描画パター
ンはほぼ同じもの（分割サイズｎが等しければ全く同
じ）になる。結果として地形形状モデル全体にわたっ
て、各構成面の境界で不連続に描画パターンが変わるこ
となく、連続的なグラデーションをつけることができ
る。
【００３２】次に、四角形の場合の影響度の決定につい
て説明する。四角形ＡＢＣＤは、ステップＳ４０におい
て図７のように分割されている。即ち、ｎ2 個の小四角
形は辺ＡＢ，ＡＤにそれぞれ沿う方向にｎ個ずつｎ×ｎ
のメッシュ状に並んでいる。このとき小四角形Ｐk が辺
ＡＢに沿う方向に見て第ｉ行目、辺ＡＤに沿う方向に見
て第ｊ列目に位置しているならば（図７にＰijで示
す）、Ｐk に対する各頂点の影響度ｆA ：ｆB ：ｆC ：
ｆD を
て説明する。四角形ＡＢＣＤは、ステップＳ４０におい
て図７のように分割されている。即ち、ｎ2 個の小四角
形は辺ＡＢ，ＡＤにそれぞれ沿う方向にｎ個ずつｎ×ｎ
のメッシュ状に並んでいる。このとき小四角形Ｐk が辺
ＡＢに沿う方向に見て第ｉ行目、辺ＡＤに沿う方向に見
て第ｊ列目に位置しているならば（図７にＰijで示
す）、Ｐk に対する各頂点の影響度ｆA ：ｆB ：ｆC ：
ｆD を
【数７】
ｆA ：ｆB ：ｆC ：ｆD
＝(n-i)(n-j):(i-1)(n-j):(i-1)(j-1):(n-i)(j-1) ……(5)
と定める（ただしi,j=1,2,…, ｎ）。この場合にも、Ｐ
k がＡＢＣＤの一辺に接しているときその辺の対辺の両
端にある頂点の影響度は０となる。例えば（５）式にお
いてｉ＝１なら頂点Ｂ，Ｃの影響度は０である。従っ
て、先の三角形の場合と同様、地形形状モデル全体に渡
ってグラデーションの連続性を保つことができる。
k がＡＢＣＤの一辺に接しているときその辺の対辺の両
端にある頂点の影響度は０となる。例えば（５）式にお
いてｉ＝１なら頂点Ｂ，Ｃの影響度は０である。従っ
て、先の三角形の場合と同様、地形形状モデル全体に渡
ってグラデーションの連続性を保つことができる。
【００３３】影響度が決定されると、次に、ステップＳ
７０では、描画パターン決定部２７が小多角形Ｐk の描
画パターンを決定する。本発明では、Ｐk の表示色とし
てＣA ，ＣB ，ＣC （，ＣD ）の中間色を用いる代わり
に、これらの表示色の各画素を前段で定めた影響度ｆA
：ｆB ：ｆC （：ｆD ）に従って配列したパターンで
Ｐk を塗りつぶす。ここではそのような異なる表示色の
画素の配列を決定する。配列の形式は、例えば１次元配
列で構成して描画の際これを走査的に適用してもよい
し、あるいは２次元配列で構成してこれから切り出して
描画するようにしてもよい。描画方法については後段の
説明で詳述する。図８に、 ｆA ：ｆB ：ｆC ＝４：１：４ の場合の描画パターンの例を示す。
７０では、描画パターン決定部２７が小多角形Ｐk の描
画パターンを決定する。本発明では、Ｐk の表示色とし
てＣA ，ＣB ，ＣC （，ＣD ）の中間色を用いる代わり
に、これらの表示色の各画素を前段で定めた影響度ｆA
：ｆB ：ｆC （：ｆD ）に従って配列したパターンで
Ｐk を塗りつぶす。ここではそのような異なる表示色の
画素の配列を決定する。配列の形式は、例えば１次元配
列で構成して描画の際これを走査的に適用してもよい
し、あるいは２次元配列で構成してこれから切り出して
描画するようにしてもよい。描画方法については後段の
説明で詳述する。図８に、 ｆA ：ｆB ：ｆC ＝４：１：４ の場合の描画パターンの例を示す。
【００３４】ステップＳ８０では、立体地形画像作成部
が前段で定められた描画パターンにより小多角形Ｐk を
塗りつぶす。例えば図９に示すように、描画パターンが
左下のような１次元配列で定められているとき、小多角
形Ｐk を構成する各画素に対して左から右、上から下に
走査するように、描画パターンを当てはめてＰk を塗り
つぶす。あるいは図１０に示すように、描画パターンが
左側のような２次元配列で定められているとき、その一
部を小多角形Ｐk の形に切り出して当てはめるように、
Ｐk を塗りつぶしてもよい。
が前段で定められた描画パターンにより小多角形Ｐk を
塗りつぶす。例えば図９に示すように、描画パターンが
左下のような１次元配列で定められているとき、小多角
形Ｐk を構成する各画素に対して左から右、上から下に
走査するように、描画パターンを当てはめてＰk を塗り
つぶす。あるいは図１０に示すように、描画パターンが
左側のような２次元配列で定められているとき、その一
部を小多角形Ｐk の形に切り出して当てはめるように、
Ｐk を塗りつぶしてもよい。
【００３５】以上のような小多角形Ｐk に対する描画処
理を終えた後、ステップＳ９０において、小多角形Ｐk
のインデックスｋをインクリメントし、ステップＳ１０
０では、ｎ2 個の小多角形Ｐk を描画し終えたか否かを
確認する。終了していない場合には、ステップＳ６０に
戻って次の小多角形Ｐk に対して描画処理を繰り返す。
一方、終了している場合にはステップＳ１１０に進み、
地形形状を表す多面体モデルの全ての構成面について描
画処理を終えたか否かを確認する。終えていなければ次
の構成面である多角形についてステップＳ１０からの処
理を繰り返す。
理を終えた後、ステップＳ９０において、小多角形Ｐk
のインデックスｋをインクリメントし、ステップＳ１０
０では、ｎ2 個の小多角形Ｐk を描画し終えたか否かを
確認する。終了していない場合には、ステップＳ６０に
戻って次の小多角形Ｐk に対して描画処理を繰り返す。
一方、終了している場合にはステップＳ１１０に進み、
地形形状を表す多面体モデルの全ての構成面について描
画処理を終えたか否かを確認する。終えていなければ次
の構成面である多角形についてステップＳ１０からの処
理を繰り返す。
【００３６】このような処理により、正方形領域に擬似
的にグラデーションをかけた例を図１１に示す。この例
では４枚の正方形、ＡＢＥＤ，ＢＣＦＥ，ＤＥＨＧ，Ｅ
ＦＩＨが図示するように接続して１つの多面体モデルを
構成しており、各正方形はさらに１３×１３の小正方形
に分割されて前記のような描写処理を行っている。正方
形間の境界であるＢＥ，ＤＥ，ＥＦ，ＥＨの各辺におい
て、グラデーションパターンが連続し、境界線で異和感
がないことが視認できる。
的にグラデーションをかけた例を図１１に示す。この例
では４枚の正方形、ＡＢＥＤ，ＢＣＦＥ，ＤＥＨＧ，Ｅ
ＦＩＨが図示するように接続して１つの多面体モデルを
構成しており、各正方形はさらに１３×１３の小正方形
に分割されて前記のような描写処理を行っている。正方
形間の境界であるＢＥ，ＤＥ，ＥＦ，ＥＨの各辺におい
て、グラデーションパターンが連続し、境界線で異和感
がないことが視認できる。
【図１】本発明における描画処理部のブロック構成図で
ある。
ある。
【図２】本発明における描画処理部の処理を示すフロー
チャートである。
チャートである。
【図３】三角形を小三角形に分割する方法を説明するた
めの図である。
めの図である。
【図４】四角形を小四角形に分割する方法を説明するた
めの図である。
めの図である。
【図５】分割された小三角形に対する影響度を定める方
法を説明するための図である。
法を説明するための図である。
【図６】地形形状モデルの２つの構成面にまたがって小
三角形が接する様子を示す図である。
三角形が接する様子を示す図である。
【図７】分割された小四角形に対する影響度を定める方
法を説明するための図である。
法を説明するための図である。
【図８】描画パターンを３色の画素の１次元又は２次元
配列で構成した例である。
配列で構成した例である。
【図９】小三角形を１次元配列の描画パターンで塗りつ
ぶす方法を説明するための図である。
ぶす方法を説明するための図である。
【図１０】小三角形を２次元配列の描画パターンで塗り
つぶす方法を説明するための図である。
つぶす方法を説明するための図である。
【図１１】本発明による正方形領域のグラデーションの
表示例である。
表示例である。
【図１２】一般的な立体地形表示装置の構成図である。
【図１３】透視投影表示において表示対象領域を決定す
る方法を説明するための図である。
る方法を説明するための図である。
【図１４】地形形状を表す多面体モデルの例である。
２１ 頂点表示色決定部
２３ 多角形分割部
２５ 影響度決定部
２７ 描画パターン決定部
２９ 立体地形画像作成部
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平３−75682（ＪＰ，Ａ)
特開 昭61−52693（ＪＰ，Ａ)
特開 平６−36013（ＪＰ，Ａ)
特開 平４−133183（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G09B 29/00 - 29/14
Claims (5)
- 【請求項１】 描画対象を表す多面体モデルを与えられ
た座標変換パラメータに従って座標変換し、座標変換さ
れた描画対象多面体モデルに描画処理を実行して立体地
形画像を表示する立体地形表示装置において、表示色と標高値とを対応づけたテーブルを参照し、 前記
描画対象多面体モデルの各面を構成する多角形の各頂点
に対して、その標高値に応じて異なる表示色を割り当て
る頂点表示色決定手段と、 該多角形を複数の小多角形に分割する多角形分割手段
と、 該分割された小多角形の各々に対する分割前の多角形の
各頂点の影響度を決定する影響度決定手段と、 前記決定された影響度と同比率になるように、上記テー
ブルにて標高値と対応づけられている表示色を配列した
描画パターンを決定する描画パターン決定手段と、 該配列された描画パターンによって前記分割された小多
角形を各々塗りつぶすことにより立体地形画像を描画す
る立体地形画像作成手段とを備えたことを特徴とする立
体地形表示装置。 - 【請求項２】 前記描画対象を表す多面体モデルの構成
面の一部又は全部が三角形である場合に、前記多角形分
割手段は、 該三角形の分割に際して各辺のｎ等分点のうち隣り合う
２辺上で相対する点同士を結ぶ直線によって該三角形を
ｎ2 個の合同な小三角形に分割し、 前記影響度決定手段は、分割された各小三角形について
その重心位置ベクトルＧが分割前の三角形ＡＢＣの各頂
点の位置ベクトルＡ，Ｂ，Ｃにより 【数１】 と表される場合に、該分割された小三角形に対する３頂
点Ａ，Ｂ，Ｃの影響度を比 ｐ−１：ｑ−１：ｒ−１ で定めることを特徴とする請求項１記載の立体地形表示
装置。 - 【請求項３】 前記描画対象を表す多面体モデルの構成
面の一部または全部が四角形である場合に、前記多角形
分割手段は、 該四角形の分割に際して各辺のｎ等分点のうち対辺上で
相対する点同士を結ぶ直線によって該四角形をｎ2 個の
小四角形に分割し、 前記影響度決定手段は、 分割された各小四角形についてその位置が分割前の四角
形ＡＢＣＤの辺ＡＢに沿う方向に見て第ｉ行目、辺ＡＤ
に沿う方向に見て第ｊ列目にある場合に、該分割された
小四角形に対する４頂点Ａ，Ｂ，Ｃ，Ｄの影響度を比 (n-i)(n-j):(i-1)(n-j):(i-1)(j-1):(n-i)(j-1) で定めることを特徴とする請求項１または２記載の立体
地形表示装置。 - 【請求項４】 前記多角形分割手段は、 与えられた多角形を小多角形に分割する際、該多角形の
各頂点に前記頂点表示色決定手段が割り当てた表示色の
色差、もしくは該多角形の各頂点の標高差を計算し、そ
の最大値に応じて決定した分割サイズｎに基づいて該多
角形を小多角形に分割することを特徴とする請求項１乃
至３いずれか１つに記載の立体地形表示装置。 - 【請求項５】 前記多角形分割手段は、 与えられた多角形を小多角形に分割する際、該多角形の
（座標変換後の）大きさを計算し、その値に応じて決定
した分割サイズｎに基づいて該多角形を小多角形に分割
することを特徴とする請求項１乃至４いずれか１つに記
載の立体地形表示装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26722997A JP3376884B2 (ja) | 1997-09-30 | 1997-09-30 | 立体地形表示装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26722997A JP3376884B2 (ja) | 1997-09-30 | 1997-09-30 | 立体地形表示装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11109848A JPH11109848A (ja) | 1999-04-23 |
| JP3376884B2 true JP3376884B2 (ja) | 2003-02-10 |
Family
ID=17441943
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26722997A Expired - Fee Related JP3376884B2 (ja) | 1997-09-30 | 1997-09-30 | 立体地形表示装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3376884B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012018546A (ja) * | 2010-07-07 | 2012-01-26 | Toshiba Corp | 画像処理装置、及び画像処理方法 |
-
1997
- 1997-09-30 JP JP26722997A patent/JP3376884B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11109848A (ja) | 1999-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103761397B (zh) | 用于面曝光增材成型的3d模型切片及投影面生成方法 | |
| US7629972B2 (en) | Image-based protruded displacement mapping method and bi-layered displacement mapping method using the same | |
| US8243065B2 (en) | Image presentation method and apparatus for 3D navigation and mobile device including the apparatus | |
| JP4385524B2 (ja) | ポリゴンデータの生成方法及び、これを用いた画像表示装置 | |
| CN100587722C (zh) | 地图显示装置 | |
| CN1926558B (zh) | 对任意成三角形的表面应用精确三维体纹理的系统和方法 | |
| US8994726B1 (en) | Systems and methods for preparing a model of an environment for display | |
| CN113516769B (zh) | 虚拟现实三维场景加载与渲染方法、装置和终端设备 | |
| EP1646010A2 (en) | Method for generating textures for continuous mapping | |
| KR101591427B1 (ko) | 3차원 지형 영상 가시화에서의 적응형 렌더링 방법 | |
| CN112785708B (zh) | 一种建筑物模型单体化的方法、设备和存储介质 | |
| JPH05506730A (ja) | イメージ発生装置 | |
| JPH1165429A (ja) | ナビゲーションシステムの立体地形表示方法、ナビゲーションシステム及び立体地形表示プログラムを記録した媒体 | |
| US6433790B1 (en) | Methods and systems for rendering line and point features for display | |
| JP2738588B2 (ja) | 立体モデル描画方法 | |
| JP3218372B2 (ja) | ３次元図形表示方式 | |
| US6856312B1 (en) | Method for generating three-dimensional form data and apparatus therefor | |
| KR101769013B1 (ko) | 공간타일 기반의 3차원 객체 모델 병합을 통한 3차원 모델 가시화 방법 | |
| JP2837584B2 (ja) | 地形データの作成方法 | |
| JP3973273B2 (ja) | 画像生成装置および画像生成方法 | |
| JP3376884B2 (ja) | 立体地形表示装置 | |
| KR100429092B1 (ko) | 그래픽영상처리방법및장치 | |
| JP4543820B2 (ja) | ３次元データ処理装置及びプログラム | |
| JP4056118B2 (ja) | 画像処理装置 | |
| US5821942A (en) | Ray tracing through an ordered array |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |