JPH064682A - 電波伝搬特性推定装置および表示装置 - Google Patents
電波伝搬特性推定装置および表示装置Info
- Publication number
- JPH064682A JPH064682A JP5831292A JP5831292A JPH064682A JP H064682 A JPH064682 A JP H064682A JP 5831292 A JP5831292 A JP 5831292A JP 5831292 A JP5831292 A JP 5831292A JP H064682 A JPH064682 A JP H064682A
- Authority
- JP
- Japan
- Prior art keywords
- building surface
- building
- projection
- grid
- projected
- 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
- Mobile Radio Communication Systems (AREA)
- Radio Transmission System (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 コンピュータグラフィックスの隠面消去処理
におけるメモリ量を低減させる。 【構成】 コンピュータ上の投影面を垂線で等間隔に分
割した格子を設定し、その線分に対する投影された建物
面の最大高および最小高および奥行きをメモリに記憶さ
せる。また、投影面を円筒上の曲面に構成することもで
きる。 【効果】 ピクセルという点毎に奥行き（Ｚ値）を記憶
させていたものを格子という面積毎に奥行き（Ｚ値）を
記憶させるのでメモリ量が低減できる。また、投影面を
円筒上の曲面とすることにより、投影された像を圧縮さ
せ、さらにメモリ量を低減させることもできる。
におけるメモリ量を低減させる。 【構成】 コンピュータ上の投影面を垂線で等間隔に分
割した格子を設定し、その線分に対する投影された建物
面の最大高および最小高および奥行きをメモリに記憶さ
せる。また、投影面を円筒上の曲面に構成することもで
きる。 【効果】 ピクセルという点毎に奥行き（Ｚ値）を記憶
させていたものを格子という面積毎に奥行き（Ｚ値）を
記憶させるのでメモリ量が低減できる。また、投影面を
円筒上の曲面とすることにより、投影された像を圧縮さ
せ、さらにメモリ量を低減させることもできる。
Description
【０００１】
【産業上の利用分野】本発明は基地局と移動局間の電波
伝搬シミュレーションに利用する。特に、コンピュータ
グラフィックスを用いた建物面の抽出および表示技術に
関する。
伝搬シミュレーションに利用する。特に、コンピュータ
グラフィックスを用いた建物面の抽出および表示技術に
関する。
【０００２】
【従来の技術】従来例を図１７〜図２０を参照して説明
する。図１７は移動局に対する基地局からの電波伝搬状
態を説明する図である。図１８は建物データベースの構
成図である。図１９は従来例装置の構成図である。図２
０は従来例装置の動作を示すフローチャートである。
する。図１７は移動局に対する基地局からの電波伝搬状
態を説明する図である。図１８は建物データベースの構
成図である。図１９は従来例装置の構成図である。図２
０は従来例装置の動作を示すフローチャートである。
【０００３】基地局から電波を送信した場合の受信特性
は、例えば文献「奥村久善、進士昌明監修、“移動通信
の基礎”電子情報通信学会発行、昭和６１年１０月」の
第６１ページ第１行から第６４ページ第２行に示される
ように、基地局から直接に受信局へ到達する直接波と基
地局から見通しとなる建物面で反射、散乱して受信局へ
到達する反射波を合成したものとなる（図１７参照）。
は、例えば文献「奥村久善、進士昌明監修、“移動通信
の基礎”電子情報通信学会発行、昭和６１年１０月」の
第６１ページ第１行から第６４ページ第２行に示される
ように、基地局から直接に受信局へ到達する直接波と基
地局から見通しとなる建物面で反射、散乱して受信局へ
到達する反射波を合成したものとなる（図１７参照）。
【０００４】建物で反射する反射波の受信電力Ｐr は散
乱断面積σn を計算して、送信電力Ｐt 、送信アンテナ
の絶対利得Ｇt 、受信アンテナの実効面積Ａe 、送信局
と建物面間の距離ｄ1 、建物面と受信局間の距離ｄ2 と
すると、例えば「竹内 勉、羽野 剛、吉田 進、池上
文夫監修、“市街地多重波遅延プロフィールの理論的
予測法の基礎検討” 電子情報通信学会論文誌 Ｂ−Ｉ
Ｉ、１９９０年１１月発行」に示されるように、 Ｐr ＝Ｐt Ｇt σn Ａe ／（４π）2 （ｄ1 ｄ2 ） で計算される。
乱断面積σn を計算して、送信電力Ｐt 、送信アンテナ
の絶対利得Ｇt 、受信アンテナの実効面積Ａe 、送信局
と建物面間の距離ｄ1 、建物面と受信局間の距離ｄ2 と
すると、例えば「竹内 勉、羽野 剛、吉田 進、池上
文夫監修、“市街地多重波遅延プロフィールの理論的
予測法の基礎検討” 電子情報通信学会論文誌 Ｂ−Ｉ
Ｉ、１９９０年１１月発行」に示されるように、 Ｐr ＝Ｐt Ｇt σn Ａe ／（４π）2 （ｄ1 ｄ2 ） で計算される。
【０００５】この中の散乱断面積σn は見通しとなる建
物面の形状、その建物面に対する電波の入射角および反
射角から計算することができる。
物面の形状、その建物面に対する電波の入射角および反
射角から計算することができる。
【０００６】ここで問題となるのは、見通しとなる建物
面の割り出しである。見通し建物面の割り出しは、例え
ば文献「山口富士夫監修、“実践コンピュータグラフィ
ックス（基礎手続きと応用）”、日刊工業新聞社発行、
１９８７年２月２８日発行」の第３２８ページ第１行か
ら第３３５ページ第２２行に示すようなＺバッファアル
ゴリズムを利用して行う。
面の割り出しである。見通し建物面の割り出しは、例え
ば文献「山口富士夫監修、“実践コンピュータグラフィ
ックス（基礎手続きと応用）”、日刊工業新聞社発行、
１９８７年２月２８日発行」の第３２８ページ第１行か
ら第３３５ページ第２２行に示すようなＺバッファアル
ゴリズムを利用して行う。
【０００７】建物面データベースは図１８に示すように
建物面７１〜７３に対して、建物面を識別するための建
物面に固有の建物面番号７４、建物面の位置を示す２点
の座標値７５、建物面の高さ７６、および標高７７を有
する。
建物面７１〜７３に対して、建物面を識別するための建
物面に固有の建物面番号７４、建物面の位置を示す２点
の座標値７５、建物面の高さ７６、および標高７７を有
する。
【０００８】次に、図１９において、視点８から観測方
向に建物面９を投影する横Ｘ、縦Ｙの大きさの平面（投
影面）１０を設定して、その平面上に見通しとなる建物
面を判断する時の精度を考慮して間隔Δｐを適当に設定
したピクセル１１、そしてそのピクセル１１に対応した
Ｚバッファ１２を考える。このＺバッファ１２はピクセ
ル１１に対する建物面の奥行き（Ｚ値）とその建物面番
号７４を格納するバッファである。
向に建物面９を投影する横Ｘ、縦Ｙの大きさの平面（投
影面）１０を設定して、その平面上に見通しとなる建物
面を判断する時の精度を考慮して間隔Δｐを適当に設定
したピクセル１１、そしてそのピクセル１１に対応した
Ｚバッファ１２を考える。このＺバッファ１２はピクセ
ル１１に対する建物面の奥行き（Ｚ値）とその建物面番
号７４を格納するバッファである。
【０００９】図２０に従来例の動作をフローチャートで
示す。まず、Ｚバッファを初期化（Ｓ１）して、次に、
データベースにある建物面を任意の順に平面投影面に投
影していく（Ｓ２、３）。このとき、投影された建物面
の各ピクセルに対する奥行き（Ｚ値）が、各ピクセルに
対するＺバッファの値と比較される（Ｓ４）。もし、新
しく投影される建物面の各ピクセルに対する奥行きが、
Ｚバッファに格納されている奥行きと比較して手前であ
るならば（Ｓ４）、その新しい投影面の奥行きと建物面
番号がＺバッファに書き込まれ、ＺバッファのＺ値と建
物面番号が更新される（Ｓ５）。全ての建物面が投影さ
れた後、Ｚバッファに残っている建物面番号により見通
しとなる建物面が判断できる（Ｓ６）。また、そのピク
セル数と奥行きから見通しとなる建物面の大きさも計算
できる。
示す。まず、Ｚバッファを初期化（Ｓ１）して、次に、
データベースにある建物面を任意の順に平面投影面に投
影していく（Ｓ２、３）。このとき、投影された建物面
の各ピクセルに対する奥行き（Ｚ値）が、各ピクセルに
対するＺバッファの値と比較される（Ｓ４）。もし、新
しく投影される建物面の各ピクセルに対する奥行きが、
Ｚバッファに格納されている奥行きと比較して手前であ
るならば（Ｓ４）、その新しい投影面の奥行きと建物面
番号がＺバッファに書き込まれ、ＺバッファのＺ値と建
物面番号が更新される（Ｓ５）。全ての建物面が投影さ
れた後、Ｚバッファに残っている建物面番号により見通
しとなる建物面が判断できる（Ｓ６）。また、そのピク
セル数と奥行きから見通しとなる建物面の大きさも計算
できる。
【００１０】
【発明が解決しようとする課題】この方法の最大の欠点
は、大容量のメモリを要することである。例えば、視点
から１ｍの位置に投影面を設定したとき、５ｋｍ先の建
物を１０ｍの精度で識別するためには、投影面上のピク
セル間隔が １０×１ｍ／５ｋｍ＝０．０２ｍ＝２０ｍｍ 必要となる。視点から左右上下４５度の範囲の建物面を
投影するためには、投影面の大きさは上下左右各々 ２×（１ｍ×ｔａｎ４５°）＝２ｍ 必要になる。従って、ピクセルの総数は、 （２／０．００２）2 ＝１×１０6 （個） となる。３６０度の範囲の建物面を投影するためには４
つの投影面が必要となり、この４倍の ４×１０6 （個） のピクセル数が必要となる。また、１つのピクセルに対
してＺバッファは奥行き（Ｚ値）と建物識別番号の２項
目を格納し、各々の項目が４バイト必要であるとする
と、 ２（項目）×４（バイト／項目）×４×１０6 （個）＝
３．２×１０7 （バイト） のメモリを要することになる。
は、大容量のメモリを要することである。例えば、視点
から１ｍの位置に投影面を設定したとき、５ｋｍ先の建
物を１０ｍの精度で識別するためには、投影面上のピク
セル間隔が １０×１ｍ／５ｋｍ＝０．０２ｍ＝２０ｍｍ 必要となる。視点から左右上下４５度の範囲の建物面を
投影するためには、投影面の大きさは上下左右各々 ２×（１ｍ×ｔａｎ４５°）＝２ｍ 必要になる。従って、ピクセルの総数は、 （２／０．００２）2 ＝１×１０6 （個） となる。３６０度の範囲の建物面を投影するためには４
つの投影面が必要となり、この４倍の ４×１０6 （個） のピクセル数が必要となる。また、１つのピクセルに対
してＺバッファは奥行き（Ｚ値）と建物識別番号の２項
目を格納し、各々の項目が４バイト必要であるとする
と、 ２（項目）×４（バイト／項目）×４×１０6 （個）＝
３．２×１０7 （バイト） のメモリを要することになる。
【００１１】本発明は、このような背景におこなわれた
ものであり、電波伝搬特性推定処理での見通し建物面判
断のための隠面消去処理において、建物面を特定のスク
リーン座標系に投影して隠面の関係を判断するという像
空間アルゴリズムで、大容量のメモリが必要となる問題
を解決する電波伝搬特性推定装置および表示装置の提供
を目的とする。
ものであり、電波伝搬特性推定処理での見通し建物面判
断のための隠面消去処理において、建物面を特定のスク
リーン座標系に投影して隠面の関係を判断するという像
空間アルゴリズムで、大容量のメモリが必要となる問題
を解決する電波伝搬特性推定装置および表示装置の提供
を目的とする。
【００１２】
【課題を解決するための手段】本発明の第一の観点は電
波伝搬特性推定装置であり、コンピュータグラフィック
スを用いて基地局を視点とした建物面をコンピュータ上
に再現する演算回路と、この演算回路に接続され建物面
データの授受を行うメモリとを備えた電波伝搬特性推定
装置において、前記演算回路は、前記視点に対して垂直
な平面上に垂線が等間隔に設定された投影面を設定する
手段を含み、前記メモリは、投影された建物面をこの垂
線の線分毎に投影最大高および最小高および奥行きにつ
いて保存するメモリ手段を備えたことを特徴とする。
波伝搬特性推定装置であり、コンピュータグラフィック
スを用いて基地局を視点とした建物面をコンピュータ上
に再現する演算回路と、この演算回路に接続され建物面
データの授受を行うメモリとを備えた電波伝搬特性推定
装置において、前記演算回路は、前記視点に対して垂直
な平面上に垂線が等間隔に設定された投影面を設定する
手段を含み、前記メモリは、投影された建物面をこの垂
線の線分毎に投影最大高および最小高および奥行きにつ
いて保存するメモリ手段を備えたことを特徴とする。
【００１３】なお、前記投影面が円筒上の曲面である構
成とすることもできる。
成とすることもできる。
【００１４】本発明の第二の観点は表示装置であり、コ
ンピュータグラフィックスを用いて基地局を視点とした
建物面をコンピュータ上に再現する演算回路と、この演
算回路に接続され建物面データの授受を行うメモリと、
前記隠面消去処理された建物面イメージを表示するディ
スプレイとを備えた表示装置において、前記演算回路
は、前記視点に対して垂直な平面上に垂線が等間隔に設
定された投影面を設定する手段を含み、前記メモリは、
投影された建物面をこの垂線の線分毎に投影最大高およ
び最小高および奥行きについて保存するメモリ手段を備
えたことを特徴とする。
ンピュータグラフィックスを用いて基地局を視点とした
建物面をコンピュータ上に再現する演算回路と、この演
算回路に接続され建物面データの授受を行うメモリと、
前記隠面消去処理された建物面イメージを表示するディ
スプレイとを備えた表示装置において、前記演算回路
は、前記視点に対して垂直な平面上に垂線が等間隔に設
定された投影面を設定する手段を含み、前記メモリは、
投影された建物面をこの垂線の線分毎に投影最大高およ
び最小高および奥行きについて保存するメモリ手段を備
えたことを特徴とする。
【００１５】なお、前記投影面が円筒上の曲面である構
成とすることもできる。
成とすることもできる。
【００１６】
【作用】移動局に対する基地局からの電波伝搬特性を推
定するためには、基地局から移動局を見通したときの電
波伝搬に大きく係わる建物面を考えずには推定できな
い。
定するためには、基地局から移動局を見通したときの電
波伝搬に大きく係わる建物面を考えずには推定できな
い。
【００１７】この場合、電波伝搬に影響する建物面は視
点側から見通すことができる面だけである。大きな建物
の裏に隠れている建物は、そこに存在していたとしても
基地局からの電波伝搬特性には直接影響を与えない。
点側から見通すことができる面だけである。大きな建物
の裏に隠れている建物は、そこに存在していたとしても
基地局からの電波伝搬特性には直接影響を与えない。
【００１８】これをコンピュータグラフィックスを用い
てシミュレーションするために、建物データベースには
基地局周辺の建物データが全て蓄積されている。その内
容は、建物面を識別するための建物面に固有の建物面番
号、建物面の位置を示す２点の座標値、建物面の高さ、
および標高である。
てシミュレーションするために、建物データベースには
基地局周辺の建物データが全て蓄積されている。その内
容は、建物面を識別するための建物面に固有の建物面番
号、建物面の位置を示す２点の座標値、建物面の高さ、
および標高である。
【００１９】これらの建物データをコンピュータ上の投
影面に投影して、より手前の建物面のみを抽出する。こ
のフローを繰り返すことにより、基地局から見通しとな
る建物面群がコンピュータ上に現れる。
影面に投影して、より手前の建物面のみを抽出する。こ
のフローを繰り返すことにより、基地局から見通しとな
る建物面群がコンピュータ上に現れる。
【００２０】ここで本発明の特徴として、投影面を格子
状に細分する。建物面データでは建物面の下に必ず地面
が存在することから、任意の建物面は垂直に設定された
格子状では連続した区間のみで見通しとなり、２つ以上
の別々の区間で見通しとなることはない。そこで、建物
面は建物面の最大高と最小高との差による線分の長さ
と、その格子に対する建物面番号の奥行き（Ｚ値）と、
線分の本数の３つの要素で表現できる。これらの情報を
格納するバッファを「格子バッファ」と呼ぶことにす
る。
状に細分する。建物面データでは建物面の下に必ず地面
が存在することから、任意の建物面は垂直に設定された
格子状では連続した区間のみで見通しとなり、２つ以上
の別々の区間で見通しとなることはない。そこで、建物
面は建物面の最大高と最小高との差による線分の長さ
と、その格子に対する建物面番号の奥行き（Ｚ値）と、
線分の本数の３つの要素で表現できる。これらの情報を
格納するバッファを「格子バッファ」と呼ぶことにす
る。
【００２１】また、この投影面を円筒状とし、その局面
に投影して像を圧縮することにより、さらに投影面を小
さくしてメモリ量を減らしている。
に投影して像を圧縮することにより、さらに投影面を小
さくしてメモリ量を減らしている。
【００２２】なお、この建物面群をディスプレイ上に描
画させる場合は、建物面が投影されている格子の内側に
位置するピクセルを塗り潰すことにより描画できる。こ
の場合もメモリは各格子対応であり、各ピクセル対応と
する必要はない。
画させる場合は、建物面が投影されている格子の内側に
位置するピクセルを塗り潰すことにより描画できる。こ
の場合もメモリは各格子対応であり、各ピクセル対応と
する必要はない。
【００２３】
【実施例】図１を参照して本発明第一実施例装置の構成
を説明する。図１は本発明第一実施例装置の構成図であ
る。
を説明する。図１は本発明第一実施例装置の構成図であ
る。
【００２４】本発明は、コンピュータグラフィックスを
用いて基地局を視点とした建物面をコンピュータ上に再
現する演算回路としてのＣＰＵ２と、このＣＰＵ２に接
続され建物面データの授受を行うメモリ１と、前記隠面
消去処理された建物面イメージを表示するディスプレイ
３とを備えた電波伝搬特性推定装置および表示装置にお
いて、ＣＰＵ２は、前記視点に対して垂直な平面上に垂
線が等間隔に設定された投影面を設定する手段を含み、
メモリ１は、投影された建物面をこの垂線の線分毎に投
影最大高および最小高および奥行きについて保存するメ
モリ手段としての格子バッファ６を備えたことを特徴と
する。
用いて基地局を視点とした建物面をコンピュータ上に再
現する演算回路としてのＣＰＵ２と、このＣＰＵ２に接
続され建物面データの授受を行うメモリ１と、前記隠面
消去処理された建物面イメージを表示するディスプレイ
３とを備えた電波伝搬特性推定装置および表示装置にお
いて、ＣＰＵ２は、前記視点に対して垂直な平面上に垂
線が等間隔に設定された投影面を設定する手段を含み、
メモリ１は、投影された建物面をこの垂線の線分毎に投
影最大高および最小高および奥行きについて保存するメ
モリ手段としての格子バッファ６を備えたことを特徴と
する。
【００２５】本発明第一実施例は、電波伝搬特性推定処
理での見通し建物面判断のための隠面消去処理におい
て、建物面を特定のスクリーン座標系に投影して隠面の
関係を判断するという像空間アルゴリズムで、建物面を
投影する投影面の単位を点（ピクセル）ではなく格子
（ラティス）にして見通しとなる建物面の判断に必要な
メモリ量を小さくしようとするものである。
理での見通し建物面判断のための隠面消去処理におい
て、建物面を特定のスクリーン座標系に投影して隠面の
関係を判断するという像空間アルゴリズムで、建物面を
投影する投影面の単位を点（ピクセル）ではなく格子
（ラティス）にして見通しとなる建物面の判断に必要な
メモリ量を小さくしようとするものである。
【００２６】本発明第一実施例では、図１８に示したよ
うな建物面を識別するための建物面に固有の建物面番号
７４、建物面の位置を示す２点の座標値７５、建物面高
さ７６、および標高７７を有する建物データベースを用
いる。
うな建物面を識別するための建物面に固有の建物面番号
７４、建物面の位置を示す２点の座標値７５、建物面高
さ７６、および標高７７を有する建物データベースを用
いる。
【００２７】次に、ＣＰＵ２内の投影面と格子バッファ
の状態を図２〜図１１を参照して説明する。図２〜図１
１は投影面と格子バッファの状態を示す図である。
の状態を図２〜図１１を参照して説明する。図２〜図１
１は投影面と格子バッファの状態を示す図である。
【００２８】図２において、視点１３から観測方向に建
物面１４を投影するための横Ｘ、縦Ｙの大きさを持つ平
面である投影面１５を設定し、その平面上に見通しとな
る建物を判断する時の精度を考慮して間隔Δｋを適当に
設定した格子１６と、その格子１６に対応した格子バッ
ファ１７を備える。この格子バッファ１７は各格子に対
する建物面１４の建物面番号１８、その建物面の奥行き
（Ｚ値）１９、そして投影された建物面の最大高２０と
最小高２１を格納するバッファである。いわば最大高２
０は建物の頂点に当たる標高であり、最小高２１は建物
と地面の堺目に当たる標高である。格子バッファはｋ
（＝Ｘ／Δｋ）本の格子に対し、それぞれ最大Ｎ個の見
通しとなる建物面の情報が格納できる。
物面１４を投影するための横Ｘ、縦Ｙの大きさを持つ平
面である投影面１５を設定し、その平面上に見通しとな
る建物を判断する時の精度を考慮して間隔Δｋを適当に
設定した格子１６と、その格子１６に対応した格子バッ
ファ１７を備える。この格子バッファ１７は各格子に対
する建物面１４の建物面番号１８、その建物面の奥行き
（Ｚ値）１９、そして投影された建物面の最大高２０と
最小高２１を格納するバッファである。いわば最大高２
０は建物の頂点に当たる標高であり、最小高２１は建物
と地面の堺目に当たる標高である。格子バッファはｋ
（＝Ｘ／Δｋ）本の格子に対し、それぞれ最大Ｎ個の見
通しとなる建物面の情報が格納できる。
【００２９】図３および図４を参照して２つの建物面が
投影される場合を説明する。
投影される場合を説明する。
【００３０】まず、図３のように建物面２２は建物面２
３に比べて手前にあり、建物面２３が大きい場合を説明
する。この場合、次の２通りの場合がある。
３に比べて手前にあり、建物面２３が大きい場合を説明
する。この場合、次の２通りの場合がある。
【００３１】まず、一つは建物面２２が先に投影面２５
に投影される場合である。
に投影される場合である。
【００３２】建物面２２が視点２４に対して設定された
投影面２５上の格子２７〜２９に投影され、格子バッフ
ァ上の奥行き、最大高、最小高には図４に示すように、
Ｚ２２−２７、ＭＡＸ２２−２７、ＭＩＮ２２−２７〜
Ｚ２２−２９、ＭＡＸ２２−２９、ＭＩＮ２２−２９が
格納される。次に、建物面２３が投影面２５上の格子２
６〜２８に投影される。このとき、それぞれの格子上で
建物面２３の奥行き、最大高、最小高はＺ２３−２６、
ＭＡＸ２３−２６、ＭＩＮ２３−２６〜Ｚ２３−２９、
ＭＡＸ２３−２９、ＭＩＮ２３−２９である。また、格
子２６には建物面２２が投影されていないので、対応す
る格子バッファには、Ｚ２３−２６、ＭＡＸ２３−２
６、ＭＩＮ２３−２６が格納される。格子２７では、建
物面２３の奥行きＺ２３−２７を既に格納されている格
子バッファ上の建物面２２の奥行きＺ２２−２７と比較
し、建物面２３が建物面２２よりも奥にあることが判断
できるので、ＭＡＸ２３−２７、ＭＩＮ２３−２７とＭ
ＡＸ２２−２７、ＭＩＮ２２−２７の大きさの関係か
ら、建物面２３はＭＡＸ２３−２７からＭＡＸ２２−２
７が見通しとなることが分かる。そして、ＭＡＸ２２−
２７より下で建物面２３が再び見通しになることはな
い。このように、建物面データでは、建物面の下に必ず
地面が存在することから、任意の建物面は垂直に設定さ
れた格子上では連続した区間でのみ見通しとなり、２つ
以上の区間で見通しとなることはあり得ないので、見通
しとなる区間の情報としては格子上で見通しとなる部分
の最大高と最小高のみがあればよい。そこで、格子２７
に対応する格子バッファの奥行き、最大高、最小高には
Ｚ２３−２７、ＭＡＸ２３−２７、ＭＡＸ２２−２７が
追加格納される。同様に格子２８に対応する格子バッフ
ァには、Ｚ２３−２８、ＭＡＸ２３−２８、ＭＡＸ２２
−２８が格納される。このときの格子バッファを図５に
示す。
投影面２５上の格子２７〜２９に投影され、格子バッフ
ァ上の奥行き、最大高、最小高には図４に示すように、
Ｚ２２−２７、ＭＡＸ２２−２７、ＭＩＮ２２−２７〜
Ｚ２２−２９、ＭＡＸ２２−２９、ＭＩＮ２２−２９が
格納される。次に、建物面２３が投影面２５上の格子２
６〜２８に投影される。このとき、それぞれの格子上で
建物面２３の奥行き、最大高、最小高はＺ２３−２６、
ＭＡＸ２３−２６、ＭＩＮ２３−２６〜Ｚ２３−２９、
ＭＡＸ２３−２９、ＭＩＮ２３−２９である。また、格
子２６には建物面２２が投影されていないので、対応す
る格子バッファには、Ｚ２３−２６、ＭＡＸ２３−２
６、ＭＩＮ２３−２６が格納される。格子２７では、建
物面２３の奥行きＺ２３−２７を既に格納されている格
子バッファ上の建物面２２の奥行きＺ２２−２７と比較
し、建物面２３が建物面２２よりも奥にあることが判断
できるので、ＭＡＸ２３−２７、ＭＩＮ２３−２７とＭ
ＡＸ２２−２７、ＭＩＮ２２−２７の大きさの関係か
ら、建物面２３はＭＡＸ２３−２７からＭＡＸ２２−２
７が見通しとなることが分かる。そして、ＭＡＸ２２−
２７より下で建物面２３が再び見通しになることはな
い。このように、建物面データでは、建物面の下に必ず
地面が存在することから、任意の建物面は垂直に設定さ
れた格子上では連続した区間でのみ見通しとなり、２つ
以上の区間で見通しとなることはあり得ないので、見通
しとなる区間の情報としては格子上で見通しとなる部分
の最大高と最小高のみがあればよい。そこで、格子２７
に対応する格子バッファの奥行き、最大高、最小高には
Ｚ２３−２７、ＭＡＸ２３−２７、ＭＡＸ２２−２７が
追加格納される。同様に格子２８に対応する格子バッフ
ァには、Ｚ２３−２８、ＭＡＸ２３−２８、ＭＡＸ２２
−２８が格納される。このときの格子バッファを図５に
示す。
【００３３】次に、建物面２３が先に投影面２５に投影
される場合を説明する。
される場合を説明する。
【００３４】建物面２３が投影面２５上の格子２６〜２
８に投影され、格子バッファ上の奥行き、最大高、最小
高には図６に示すように、Ｚ２３−２６、ＭＡＸ２３−
２６、ＭＩＮ２３−２６〜Ｚ２３−２８、ＭＡＸ２３−
２８、ＭＩＮ２３−２８が格納される。次に、建物面２
２が投影面２５上の格子２７〜２９に投影される。この
とき、それぞれの格子上で建物面２２の奥行き、最大
高、最小高はＺ２２−２７、ＭＡＸ２２−２７、ＭＩＮ
２２−２７〜Ｚ２２−２９、ＭＡＸ２２−２９、ＭＩＮ
２２−２９である。格子２７では、建物面２２の奥行き
Ｚ２２−２７を既に格納されている格子バッファ上の見
通しとなる建物面２３の奥行きＺ２３−２７と比較し、
建物面２２が建物面２３よりも手前にあることが判断で
きるので、ＭＡＸ２２−２７、ＭＩＮ２２−２７とＭＡ
Ｘ２３−２７、ＭＩＮ２３−２７の大きさの関係から、
建物面２２は全体すなわちＭＡＸ２２−２７からＭＩＮ
２２−２７が見通しとなることが分かる。そこで、格子
２７に対応する格子バッファの奥行き、最大高、最小高
にはＺ２２−２７、ＭＡＸ２２−２７、ＭＩＮ２２−２
７が追加格納される。しかし、既にＭＡＸ２３−２７か
らＭＩＮ２３−２７が見通しと判断されている建物面２
３は、建物面２２により下部が遮られＭＡＸ２３−２７
からＭＡＸ２２−２７までしか見通しとならないので、
格子バッファ上のＭＩＮ２３−２７はＭＡＸ２２−２７
に書き替えられる。同様に格子２８に対応する格子バッ
ファには、Ｚ２２−２８、ＭＡＸ２２−２８、ＭＡＸ２
２−２８が追加格納され、既に格納されている建物面２
３の最小高ＭＩＮ２３−２８はＭＡＸ２２−２８に書き
替えられる。また、格子２９には建物面２３が投影され
ていないので、対応する格子バッファには、Ｚ２２−２
９、ＭＡＸ２２−２９、ＭＩＮ２２−２９が格納され
る。このときの格子バッファを図７に示す。これは、図
５と格納する順序は異なるが内容は同じである。図３で
は、建物面２３の一部が建物面２２に遮られる場合を説
明しているが、全く遮られない場合には、建物面２３の
格子２７および２８に対応する格子バッファの最小高に
はそれぞれＭＡＸ２２−２７、ＭＡＸ２２−２８の代わ
りにＭＩＮ２３−２７、ＭＩＮ２３−２８が追加格納さ
れる。
８に投影され、格子バッファ上の奥行き、最大高、最小
高には図６に示すように、Ｚ２３−２６、ＭＡＸ２３−
２６、ＭＩＮ２３−２６〜Ｚ２３−２８、ＭＡＸ２３−
２８、ＭＩＮ２３−２８が格納される。次に、建物面２
２が投影面２５上の格子２７〜２９に投影される。この
とき、それぞれの格子上で建物面２２の奥行き、最大
高、最小高はＺ２２−２７、ＭＡＸ２２−２７、ＭＩＮ
２２−２７〜Ｚ２２−２９、ＭＡＸ２２−２９、ＭＩＮ
２２−２９である。格子２７では、建物面２２の奥行き
Ｚ２２−２７を既に格納されている格子バッファ上の見
通しとなる建物面２３の奥行きＺ２３−２７と比較し、
建物面２２が建物面２３よりも手前にあることが判断で
きるので、ＭＡＸ２２−２７、ＭＩＮ２２−２７とＭＡ
Ｘ２３−２７、ＭＩＮ２３−２７の大きさの関係から、
建物面２２は全体すなわちＭＡＸ２２−２７からＭＩＮ
２２−２７が見通しとなることが分かる。そこで、格子
２７に対応する格子バッファの奥行き、最大高、最小高
にはＺ２２−２７、ＭＡＸ２２−２７、ＭＩＮ２２−２
７が追加格納される。しかし、既にＭＡＸ２３−２７か
らＭＩＮ２３−２７が見通しと判断されている建物面２
３は、建物面２２により下部が遮られＭＡＸ２３−２７
からＭＡＸ２２−２７までしか見通しとならないので、
格子バッファ上のＭＩＮ２３−２７はＭＡＸ２２−２７
に書き替えられる。同様に格子２８に対応する格子バッ
ファには、Ｚ２２−２８、ＭＡＸ２２−２８、ＭＡＸ２
２−２８が追加格納され、既に格納されている建物面２
３の最小高ＭＩＮ２３−２８はＭＡＸ２２−２８に書き
替えられる。また、格子２９には建物面２３が投影され
ていないので、対応する格子バッファには、Ｚ２２−２
９、ＭＡＸ２２−２９、ＭＩＮ２２−２９が格納され
る。このときの格子バッファを図７に示す。これは、図
５と格納する順序は異なるが内容は同じである。図３で
は、建物面２３の一部が建物面２２に遮られる場合を説
明しているが、全く遮られない場合には、建物面２３の
格子２７および２８に対応する格子バッファの最小高に
はそれぞれＭＡＸ２２−２７、ＭＡＸ２２−２８の代わ
りにＭＩＮ２３−２７、ＭＩＮ２３−２８が追加格納さ
れる。
【００３５】このようにして、格子バッファ上には建物
面２２と２３が残り両方の建物面が見通しとなることが
分かる。また、その線分の長さ、奥行き、そしてその本
数から見通し面の大きさが計算できる。
面２２と２３が残り両方の建物面が見通しとなることが
分かる。また、その線分の長さ、奥行き、そしてその本
数から見通し面の大きさが計算できる。
【００３６】次に、図８のように建物面３０は建物面３
１に比べて手前にあり、建物面３１が小さい場合を説明
する。この場合にも次の２通りの場合がある。
１に比べて手前にあり、建物面３１が小さい場合を説明
する。この場合にも次の２通りの場合がある。
【００３７】まず、建物面３０が先に投影面３３に投影
される場合を説明する。
される場合を説明する。
【００３８】建物面３０が視点３２に対して設定された
投影面３３上の格子３５〜３７に投影され、格子バッフ
ァ上の奥行き、最大高、最小高には図９に示すように、
Ｚ３０−３５、ＭＡＸ３０−３５、ＭＩＮ３０−３５〜
Ｚ３０−３７、ＭＡＸ３０−３７、ＭＩＮ３０−３７が
格納される。次に建物面３１が投影面３３上の格子３４
〜３６に投影される。このとき、それぞれの格子上で建
物面３１の奥行き、最大高、最小高はＺ３１−３４、Ｍ
ＡＸ３１−３４、ＭＩＮ３１−３４〜Ｚ３１−３６、Ｍ
ＡＸ３１−３６、ＭＩＮ３１−３６である。格子３４の
格子バッファ上には何もないので、建物面３１の全体が
見通しとなり、Ｚ３１−３４、ＭＡＸ３１−３４、ＭＩ
Ｎ３１−３４が格納される。格子３５では、建物面３１
の奥行きＺ３１−３４、ＭＡＸ３１−３４、ＭＩＮ３１
−３４が格納される。格子３５では、建物面３１の奥行
きＺ３１−３５を既に格納されている格子バッファ上の
建物面３０の奥行きＺ３０−３５と比較し、建物面３１
が建物面３０よりも奥にあることが判断できるので、Ｍ
ＡＸ３１−３５、ＭＩＮ３１−３５とＭＡＸ３０−３
５、ＭＩＮ３０−３５の大きさの関係から建物面３１は
見通しとならないことが分かる。従って、格子３５に対
応する格子バッファの奥行き、最大高、最小高には何も
追加されない。同様に格子３６に対応する格子バッファ
にも何も追加されない。このときの格子バッファを図１
０に示す。
投影面３３上の格子３５〜３７に投影され、格子バッフ
ァ上の奥行き、最大高、最小高には図９に示すように、
Ｚ３０−３５、ＭＡＸ３０−３５、ＭＩＮ３０−３５〜
Ｚ３０−３７、ＭＡＸ３０−３７、ＭＩＮ３０−３７が
格納される。次に建物面３１が投影面３３上の格子３４
〜３６に投影される。このとき、それぞれの格子上で建
物面３１の奥行き、最大高、最小高はＺ３１−３４、Ｍ
ＡＸ３１−３４、ＭＩＮ３１−３４〜Ｚ３１−３６、Ｍ
ＡＸ３１−３６、ＭＩＮ３１−３６である。格子３４の
格子バッファ上には何もないので、建物面３１の全体が
見通しとなり、Ｚ３１−３４、ＭＡＸ３１−３４、ＭＩ
Ｎ３１−３４が格納される。格子３５では、建物面３１
の奥行きＺ３１−３４、ＭＡＸ３１−３４、ＭＩＮ３１
−３４が格納される。格子３５では、建物面３１の奥行
きＺ３１−３５を既に格納されている格子バッファ上の
建物面３０の奥行きＺ３０−３５と比較し、建物面３１
が建物面３０よりも奥にあることが判断できるので、Ｍ
ＡＸ３１−３５、ＭＩＮ３１−３５とＭＡＸ３０−３
５、ＭＩＮ３０−３５の大きさの関係から建物面３１は
見通しとならないことが分かる。従って、格子３５に対
応する格子バッファの奥行き、最大高、最小高には何も
追加されない。同様に格子３６に対応する格子バッファ
にも何も追加されない。このときの格子バッファを図１
０に示す。
【００３９】次に、建物面３１が先に投影面３３に投影
される場合を説明する。
される場合を説明する。
【００４０】建物面３１が投影面３３上の格子３４〜３
６に投影され、格子バッファ上の奥行き、最大高、最小
高には図１１に示すように、Ｚ３１−３４、ＭＡＸ３１
−３４、ＭＩＮ３１−３４〜Ｚ３１−３６、ＭＡＸ３１
−３６、ＭＩＮ３１−３６が格納される。次に建物面３
０が投影面３３上の格子３５〜３７に投影される。この
とき、それぞれの格子上で建物面３０の奥行き、最大
高、最小高はＺ３０−３５、ＭＡＸ３０−３５、ＭＩＮ
３０−３５〜Ｚ３０−３７、ＭＡＸ３０−３７、ＭＩＮ
３０−３７である。次に格子３５では、建物面３０の奥
行きＺ３０−３５を既に格子バッファに格納されている
建物面３１の奥行きＺ３１−３５と比較し、建物面３０
が建物面３１よりも手前にあることが判断できるので、
ＭＡＸ３０−３５、ＭＩＮ３０−３５とＭＡＸ３１−３
５、ＭＩＮ３１−３５の関係から建物面３１は見通しと
ならないことが分かる。そこで、格子３５に対応する格
子バッファ上の奥行き、最大高、最小高にＺ３０−３
５、ＭＡＸ３０−３５、ＭＩＮ３０−３５を格納し、建
物面３１のデータすなわちＺ３１−３５、ＭＡＸ３１−
３５、ＭＩＮ３１−３５を削除する。同様に格子３６に
対応する格子バッファ上の奥行き、最大高、最小高にＺ
３０−３６、ＭＡＸ３０−３６、ＭＩＮ３０−３６を格
納し、建物面３１のデータすなわちＺ３１−３６、ＭＡ
Ｘ３１−３６、ＭＩＮ３１−３６を削除する。格子３７
では、格子バッファ上に何もないためＺ３０−３７、Ｍ
ＡＸ３０−３７、ＭＩＮ３０−３７が格納される。この
ときの格子バッファは前述の場合と同様に図１０のよう
になる。このようにして、格子バッファ上には建物面３
０と３１が残り両方の建物面が見通しとなることが分か
る。また、その線分の長さ、奥行き、そしてその本数か
ら見通し面の大きさが計算できる。
６に投影され、格子バッファ上の奥行き、最大高、最小
高には図１１に示すように、Ｚ３１−３４、ＭＡＸ３１
−３４、ＭＩＮ３１−３４〜Ｚ３１−３６、ＭＡＸ３１
−３６、ＭＩＮ３１−３６が格納される。次に建物面３
０が投影面３３上の格子３５〜３７に投影される。この
とき、それぞれの格子上で建物面３０の奥行き、最大
高、最小高はＺ３０−３５、ＭＡＸ３０−３５、ＭＩＮ
３０−３５〜Ｚ３０−３７、ＭＡＸ３０−３７、ＭＩＮ
３０−３７である。次に格子３５では、建物面３０の奥
行きＺ３０−３５を既に格子バッファに格納されている
建物面３１の奥行きＺ３１−３５と比較し、建物面３０
が建物面３１よりも手前にあることが判断できるので、
ＭＡＸ３０−３５、ＭＩＮ３０−３５とＭＡＸ３１−３
５、ＭＩＮ３１−３５の関係から建物面３１は見通しと
ならないことが分かる。そこで、格子３５に対応する格
子バッファ上の奥行き、最大高、最小高にＺ３０−３
５、ＭＡＸ３０−３５、ＭＩＮ３０−３５を格納し、建
物面３１のデータすなわちＺ３１−３５、ＭＡＸ３１−
３５、ＭＩＮ３１−３５を削除する。同様に格子３６に
対応する格子バッファ上の奥行き、最大高、最小高にＺ
３０−３６、ＭＡＸ３０−３６、ＭＩＮ３０−３６を格
納し、建物面３１のデータすなわちＺ３１−３６、ＭＡ
Ｘ３１−３６、ＭＩＮ３１−３６を削除する。格子３７
では、格子バッファ上に何もないためＺ３０−３７、Ｍ
ＡＸ３０−３７、ＭＩＮ３０−３７が格納される。この
ときの格子バッファは前述の場合と同様に図１０のよう
になる。このようにして、格子バッファ上には建物面３
０と３１が残り両方の建物面が見通しとなることが分か
る。また、その線分の長さ、奥行き、そしてその本数か
ら見通し面の大きさが計算できる。
【００４１】次に図１２を参照して本発明第一実施例装
置の動作を説明する。図１２は本発明第一実施例装置の
動作を示すフローチャートである。建物面番号が格納さ
れる格子バッファの領域をＮｏｂｕｆ、奥行きが格納さ
れる格子バッファの領域をＺｂｕｆ、最大高が格納され
る格子バッファの領域をＭＡＸｂｕｆ、最小高が格納さ
れる格子バッファの領域をＭＩＮｂｕｆとする。
置の動作を説明する。図１２は本発明第一実施例装置の
動作を示すフローチャートである。建物面番号が格納さ
れる格子バッファの領域をＮｏｂｕｆ、奥行きが格納さ
れる格子バッファの領域をＺｂｕｆ、最大高が格納され
る格子バッファの領域をＭＡＸｂｕｆ、最小高が格納さ
れる格子バッファの領域をＭＩＮｂｕｆとする。
【００４２】まず、格子バッファを初期化して（Ｓ１
１）、次にデータベースにある建物があるとき、また全
て処理していないときは（Ｓ１２）は任意の順に円筒投
影面上に投影していく（Ｓ１３）。このとき、格子上に
投影されているとき、または投影された格子を全て処理
していないときは（Ｓ１４）、投影面の格子上の建物面
の奥行き、最大高、最小高をそれぞれ変数Ｚ、ＭＡＸ、
ＭＩＮに代入し（Ｓ１５）、この建物面をＡとする。格
子バッファ上にデータがない場合、または全て処理して
しまった場合は（Ｓ１６）、ＭＡＸ、ＭＩＮ、Ｚを格子
バッファ上に追加する（Ｓ１７）。格子バッファ上にデ
ータがある場合は（Ｓ１６）、格子バッファ上に格納さ
れた見通し面データ奥行きＺｂｕｆ、最大高ＭＡＸｂｕ
ｆ、最小高ＭＩＮｂｕｆを順番に読出し（Ｓ１８）、投
影された建物面の奥行きＺがＺｂｕｆと比較される。こ
の建物面をＢとする。
１）、次にデータベースにある建物があるとき、また全
て処理していないときは（Ｓ１２）は任意の順に円筒投
影面上に投影していく（Ｓ１３）。このとき、格子上に
投影されているとき、または投影された格子を全て処理
していないときは（Ｓ１４）、投影面の格子上の建物面
の奥行き、最大高、最小高をそれぞれ変数Ｚ、ＭＡＸ、
ＭＩＮに代入し（Ｓ１５）、この建物面をＡとする。格
子バッファ上にデータがない場合、または全て処理して
しまった場合は（Ｓ１６）、ＭＡＸ、ＭＩＮ、Ｚを格子
バッファ上に追加する（Ｓ１７）。格子バッファ上にデ
ータがある場合は（Ｓ１６）、格子バッファ上に格納さ
れた見通し面データ奥行きＺｂｕｆ、最大高ＭＡＸｂｕ
ｆ、最小高ＭＩＮｂｕｆを順番に読出し（Ｓ１８）、投
影された建物面の奥行きＺがＺｂｕｆと比較される。こ
の建物面をＢとする。
【００４３】もし、新しく投影される建物面Ａが、格子
バッファ上の建物面データＢよりも奥である、即ちＺが
Ｚｂｕｆより大きい場合は（Ｓ１９）、次のように処理
する。新しく投影された建物面Ａの格子上の最小高ＭＩ
Ｎが最大高ＭＡＸｂｕｆよりも大きい場合（Ｓ２０）、
建物面ＡとＢは互いに見通しの障害にならないので、そ
のままでＳ１６にもどり、次の格子バッファ上のデータ
を読み出す。ＭＩＮがＭＡＸｂｕｆよりも大きくなくて
（Ｓ２０）、ＭＡＸがＭＡＸｂｕｆよりも大きい場合は
（Ｓ２１）、建物面Ａの見通しは建物面Ｂにより一部遮
られ、建物面ＡはＭＡＸ〜ＭＡＸｂｕｆ間しか見通しと
ならないので、ＭＩＮにＭＡＸｂｕｆを代入して（Ｓ２
２）、Ｓ１６に戻り、次の見通し面データがまだ格子バ
ッファにある場合は（Ｓ１６）、次の見通し面データを
読み出す。また、ＭＩＮがＭＡＸｂｕｆよりも大きくな
く（Ｓ２０）、ＭＡＸがＭＡＸｂｕｆよりも大きくなら
ない場合は（Ｓ２１）、建物ＡはＢに遮られて見通しと
ならないため、Ｓ１４に戻り、建物Ａが投影された次の
格子について同様の処理をする。全ての格子について処
理が終了したとき（Ｓ１４）、次の建物面データを投影
する（Ｓ１２）。
バッファ上の建物面データＢよりも奥である、即ちＺが
Ｚｂｕｆより大きい場合は（Ｓ１９）、次のように処理
する。新しく投影された建物面Ａの格子上の最小高ＭＩ
Ｎが最大高ＭＡＸｂｕｆよりも大きい場合（Ｓ２０）、
建物面ＡとＢは互いに見通しの障害にならないので、そ
のままでＳ１６にもどり、次の格子バッファ上のデータ
を読み出す。ＭＩＮがＭＡＸｂｕｆよりも大きくなくて
（Ｓ２０）、ＭＡＸがＭＡＸｂｕｆよりも大きい場合は
（Ｓ２１）、建物面Ａの見通しは建物面Ｂにより一部遮
られ、建物面ＡはＭＡＸ〜ＭＡＸｂｕｆ間しか見通しと
ならないので、ＭＩＮにＭＡＸｂｕｆを代入して（Ｓ２
２）、Ｓ１６に戻り、次の見通し面データがまだ格子バ
ッファにある場合は（Ｓ１６）、次の見通し面データを
読み出す。また、ＭＩＮがＭＡＸｂｕｆよりも大きくな
く（Ｓ２０）、ＭＡＸがＭＡＸｂｕｆよりも大きくなら
ない場合は（Ｓ２１）、建物ＡはＢに遮られて見通しと
ならないため、Ｓ１４に戻り、建物Ａが投影された次の
格子について同様の処理をする。全ての格子について処
理が終了したとき（Ｓ１４）、次の建物面データを投影
する（Ｓ１２）。
【００４４】もし、新しく投影される建物面Ａが、格子
バッファ上の建物面データＢよりも手前にある、即ちＺ
がＺｂｕｆより大きくない場合は（Ｓ１９）、次のよう
に処理する。即ち、新しく投影された建物面Ａの格子上
の最大高ＭＡＸが最小高ＭＩＮｂｕｆよりも小さい場合
は（Ｓ２３）、建物面ＡとＢは互いに見通しの障害にな
らないので、そのままでＳ１６に戻り、まだ別の見通し
面データが格子バッファ上にある場合は（Ｓ１６）、次
の格子バッファ上の見通し面データを読み出す（Ｓ１
８）。ＭＡＸがＭＩＮｂｕｆよりも小さくなくて（Ｓ２
３）、ＭＡＸがＭＡＸｂｕｆよりも小さい場合は（Ｓ２
４）、建物面Ｂの見通しは建物面Ａにより一部遮られ、
建物面ＢはＭＡＸｄｕｍｍｙ〜ＭＡＸ間しか見通しとな
らないので、ＭＩＮｂｕｆにＭＡＸを代入し、格子バッ
ファを変更して（Ｓ２５）、Ｓ１６に戻り、まだ別の見
通し面データが格子バッファ上にある場合は（Ｓ１
６）、次の格子バッファ上の見通し面データを読み出す
（Ｓ１８）。また、ＭＡＸがＭＩＮｂｕｆよりも小さく
なくて（Ｓ２３）、ＭＡＸがＭＡＸｂｕｆよりも小さく
ならない場合は（Ｓ２４）、建物ＢはＡに遮られて見通
しとならないため、格子バッファより、建物面Ｂのデー
タを削除して（Ｓ２６）、Ｓ１６に戻り、まだ別の見通
し面データが格子バッファ上にある場合は（Ｓ１６）、
次の格子バッファ上の見通し面データを読み出す（Ｓ１
８）。
バッファ上の建物面データＢよりも手前にある、即ちＺ
がＺｂｕｆより大きくない場合は（Ｓ１９）、次のよう
に処理する。即ち、新しく投影された建物面Ａの格子上
の最大高ＭＡＸが最小高ＭＩＮｂｕｆよりも小さい場合
は（Ｓ２３）、建物面ＡとＢは互いに見通しの障害にな
らないので、そのままでＳ１６に戻り、まだ別の見通し
面データが格子バッファ上にある場合は（Ｓ１６）、次
の格子バッファ上の見通し面データを読み出す（Ｓ１
８）。ＭＡＸがＭＩＮｂｕｆよりも小さくなくて（Ｓ２
３）、ＭＡＸがＭＡＸｂｕｆよりも小さい場合は（Ｓ２
４）、建物面Ｂの見通しは建物面Ａにより一部遮られ、
建物面ＢはＭＡＸｄｕｍｍｙ〜ＭＡＸ間しか見通しとな
らないので、ＭＩＮｂｕｆにＭＡＸを代入し、格子バッ
ファを変更して（Ｓ２５）、Ｓ１６に戻り、まだ別の見
通し面データが格子バッファ上にある場合は（Ｓ１
６）、次の格子バッファ上の見通し面データを読み出す
（Ｓ１８）。また、ＭＡＸがＭＩＮｂｕｆよりも小さく
なくて（Ｓ２３）、ＭＡＸがＭＡＸｂｕｆよりも小さく
ならない場合は（Ｓ２４）、建物ＢはＡに遮られて見通
しとならないため、格子バッファより、建物面Ｂのデー
タを削除して（Ｓ２６）、Ｓ１６に戻り、まだ別の見通
し面データが格子バッファ上にある場合は（Ｓ１６）、
次の格子バッファ上の見通し面データを読み出す（Ｓ１
８）。
【００４５】以上の処理を全ての建物データについて行
った後（Ｓ１２）、格子バッファ上にある建物面番号を
調べ、見通しとなる建物面を判断することが出来る（Ｓ
２７）。
った後（Ｓ１２）、格子バッファ上にある建物面番号を
調べ、見通しとなる建物面を判断することが出来る（Ｓ
２７）。
【００４６】次に、本発明によるメモリ量を計算する。
例えば、視点から１ｍの位置に平面投影面を設定したと
き、５ｋｍ先の建物を１０ｍの精度で識別するために
は、投影面上の格子間隔が １０×１ｍ／５ｋｍ＝０．００２ｍ 必要となる。視点から左右上下４５度の範囲の建物面を
投影するためには、投影面の大きさは上下左右各々 ２×（１ｍ×ｔａｎ４５°）＝２ｍ 必要になる。従って、格子の総数は ２／０．００２＝１×１０3 （本） となる。３６０度の範囲の建物面を投影するためには９
０度に４つの投影平面を考えるため、この４倍の ４×１０3 （本） の格子が必要となる。また、一本の格子に対して格子バ
ッファは奥行き、最高値、最小値、建物識別番号の４項
目を見通しとなる建物数分だけ格納し、各々の項目が４
バイト必要である。ここで、１０件の建物が格納される
とすると、 ４（項目）×４（バイト／項目）×４×１０3 （本）×
１００（件）＝３．２×１０6 （バイト） の少ないメモリ容量で済む。
例えば、視点から１ｍの位置に平面投影面を設定したと
き、５ｋｍ先の建物を１０ｍの精度で識別するために
は、投影面上の格子間隔が １０×１ｍ／５ｋｍ＝０．００２ｍ 必要となる。視点から左右上下４５度の範囲の建物面を
投影するためには、投影面の大きさは上下左右各々 ２×（１ｍ×ｔａｎ４５°）＝２ｍ 必要になる。従って、格子の総数は ２／０．００２＝１×１０3 （本） となる。３６０度の範囲の建物面を投影するためには９
０度に４つの投影平面を考えるため、この４倍の ４×１０3 （本） の格子が必要となる。また、一本の格子に対して格子バ
ッファは奥行き、最高値、最小値、建物識別番号の４項
目を見通しとなる建物数分だけ格納し、各々の項目が４
バイト必要である。ここで、１０件の建物が格納される
とすると、 ４（項目）×４（バイト／項目）×４×１０3 （本）×
１００（件）＝３．２×１０6 （バイト） の少ないメモリ容量で済む。
【００４７】次に、図１３を参照して格子バッファから
見通しとなる建物面をディスプレイ３上に描画する方法
を説明する。図１３は建物面の投影面における描画方法
を説明する図である。
見通しとなる建物面をディスプレイ３上に描画する方法
を説明する。図１３は建物面の投影面における描画方法
を説明する図である。
【００４８】図１３に示すように建物面３８が視点３９
に対して設定された投影面４０の格子Ｉ〜Ｉ＋Ｎに投影
され、格子バッファ上にＺ３８−Ｉ、ＭＡＸ３８−Ｉ、
ＭＩＮ３８−Ｉ〜Ｚ３８−（Ｉ＋Ｎ）、ＭＡＸ３８−
（Ｉ＋Ｎ）、ＭＩＮ３８−（Ｉ＋Ｎ）が格納されている
とき、建物面３８の見通しとなる部分の画素（ピクセ
ル）を塗り潰すことにより表示する。
に対して設定された投影面４０の格子Ｉ〜Ｉ＋Ｎに投影
され、格子バッファ上にＺ３８−Ｉ、ＭＡＸ３８−Ｉ、
ＭＩＮ３８−Ｉ〜Ｚ３８−（Ｉ＋Ｎ）、ＭＡＸ３８−
（Ｉ＋Ｎ）、ＭＩＮ３８−（Ｉ＋Ｎ）が格納されている
とき、建物面３８の見通しとなる部分の画素（ピクセ
ル）を塗り潰すことにより表示する。
【００４９】次に、図１４を参照して建物面を平面投影
面ではなく、円筒投影面に投影る場合を本発明第二実施
例として説明する。図１４は本発明第二実施例を示す図
である。
面ではなく、円筒投影面に投影る場合を本発明第二実施
例として説明する。図１４は本発明第二実施例を示す図
である。
【００５０】本発明第二実施例は、電波伝搬特性推定処
理での見通し建物面判断のための隠面消去処理におい
て、建物面を特定のスクリーン座標系に投影して隠面の
関係を判断するという像空間アルゴリズムで、投影面を
平面ではなく円筒面にすることにより、見通しとなる建
物面の判断に必要なメモリ量を小さくしようとするもの
である。
理での見通し建物面判断のための隠面消去処理におい
て、建物面を特定のスクリーン座標系に投影して隠面の
関係を判断するという像空間アルゴリズムで、投影面を
平面ではなく円筒面にすることにより、見通しとなる建
物面の判断に必要なメモリ量を小さくしようとするもの
である。
【００５１】視点４１に対して、建物面４３を投影する
ために、半径ｒ、高さＺの円筒投影面４２を設定して、
その円筒投影面上に見通しとなる建物面を判断する時の
精度を考慮して間隔Δｋを適当に設定した格子４４、そ
してその格子に対応した格子バッファ４５を考える。こ
の格子バッファ４５は、前述の平面投影面の場合と同様
に、各格子に対する建物面４３の建物面番号４６、その
建物面の奥行き（Ｚ値）４７、そして投影された建物面
の最大高４８と最小高４９を格納するバッファである。
格子バッファ４５はＫ（＝Ｘ／Δｋ）本の格子に対し、
それぞれ最大Ｎ個の見通しとなる建物面の情報が格納で
きる。建物面をこの円筒投影面へ投影し、格子バッファ
の情報を更新していく方法は、前述の平面投影面の場合
と同様である。
ために、半径ｒ、高さＺの円筒投影面４２を設定して、
その円筒投影面上に見通しとなる建物面を判断する時の
精度を考慮して間隔Δｋを適当に設定した格子４４、そ
してその格子に対応した格子バッファ４５を考える。こ
の格子バッファ４５は、前述の平面投影面の場合と同様
に、各格子に対する建物面４３の建物面番号４６、その
建物面の奥行き（Ｚ値）４７、そして投影された建物面
の最大高４８と最小高４９を格納するバッファである。
格子バッファ４５はＫ（＝Ｘ／Δｋ）本の格子に対し、
それぞれ最大Ｎ個の見通しとなる建物面の情報が格納で
きる。建物面をこの円筒投影面へ投影し、格子バッファ
の情報を更新していく方法は、前述の平面投影面の場合
と同様である。
【００５２】次に、図１５を参照して円筒投影面を用い
た場合の投影部分の歪みを説明する。図１５は円筒投影
面の歪みを説明する図である。
た場合の投影部分の歪みを説明する。図１５は円筒投影
面の歪みを説明する図である。
【００５３】この円筒投影面を用いた場合、図１５に示
すように視点５０に対して円筒投影面５１を設定して、
建物面５２を投影すると投影部分５３に歪みが発生し平
面状のディスプレイでは形状を正確に描画できない。
すように視点５０に対して円筒投影面５１を設定して、
建物面５２を投影すると投影部分５３に歪みが発生し平
面状のディスプレイでは形状を正確に描画できない。
【００５４】次に、図１６を参照して円筒投影面に発生
する誤差を説明する。図１６は円筒投影面に発生する誤
差を説明する図である。
する誤差を説明する。図１６は円筒投影面に発生する誤
差を説明する図である。
【００５５】図１６は建物面５４を視点５５に対して設
定した円筒投影面５６に投影したときの様子を上から見
た平面図である。本発明では、まず建物面５４の円筒投
影面５６への投影部分５７を平面上にしたものである。
しかし、実際の目に見えるのは平面の投影面５８への投
影部分５９である。この投影部分５９と５７の面積比Ｒ
は、高さの違いは無視できるので、幅の比となり、投影
範囲をθ′とすると、Ｒ≒２・ｔａｎ（θ′／２）／
θ′となる。従って、θ′の小さい範囲即ち、建物面５
４が円筒投影面５６から十分遠い距離にあるとき、Ｒは
１に近い値をとり、誤差は殆ど無視できる。
定した円筒投影面５６に投影したときの様子を上から見
た平面図である。本発明では、まず建物面５４の円筒投
影面５６への投影部分５７を平面上にしたものである。
しかし、実際の目に見えるのは平面の投影面５８への投
影部分５９である。この投影部分５９と５７の面積比Ｒ
は、高さの違いは無視できるので、幅の比となり、投影
範囲をθ′とすると、Ｒ≒２・ｔａｎ（θ′／２）／
θ′となる。従って、θ′の小さい範囲即ち、建物面５
４が円筒投影面５６から十分遠い距離にあるとき、Ｒは
１に近い値をとり、誤差は殆ど無視できる。
【００５６】次に、平面投影面の代わりに円筒投影面を
用いる場合のメモリ容量を計算する。例えば、視点から
半径１ｍの円筒上に投影面を設定したとき、５ｋｍ先の
建物を１０ｍの精度で識別するためには、投影面上に １０×１ｍ／５ｋｍ＝０．００２（ｒａｄ） の間隔で格子が必要となる。視点から左右３６０度の範
囲の建物面を投影するためには、円筒投影面上の格子の
数は、 ２π／０．００２≒３×１０3 （本） となり、平面に投影する場合よりも少ない格子数で済
む。
用いる場合のメモリ容量を計算する。例えば、視点から
半径１ｍの円筒上に投影面を設定したとき、５ｋｍ先の
建物を１０ｍの精度で識別するためには、投影面上に １０×１ｍ／５ｋｍ＝０．００２（ｒａｄ） の間隔で格子が必要となる。視点から左右３６０度の範
囲の建物面を投影するためには、円筒投影面上の格子の
数は、 ２π／０．００２≒３×１０3 （本） となり、平面に投影する場合よりも少ない格子数で済
む。
【００５７】
【発明の効果】本発明の方法によれば、電波伝搬特性推
定処理における見通し建物面割り出しのための隠面消去
処理において、建物面を特定のスクリーン座標系に投影
して隠面の関係を判断するという像空間アルゴリズム
で、建物面を投影する投影面の単位を点（ピクセル）で
はなく格子（ラティス）にし、さらに投影面を平面では
なく円筒面にすることにより、見通しとなる建物面の判
断に必要なメモリ量を小さくすることができる。
定処理における見通し建物面割り出しのための隠面消去
処理において、建物面を特定のスクリーン座標系に投影
して隠面の関係を判断するという像空間アルゴリズム
で、建物面を投影する投影面の単位を点（ピクセル）で
はなく格子（ラティス）にし、さらに投影面を平面では
なく円筒面にすることにより、見通しとなる建物面の判
断に必要なメモリ量を小さくすることができる。
【図１】本発明第一および第二実施例装置の構成図。
【図２】投影面と格子バッファの状態を示す図。
【図３】投影面と格子バッファの状態を示す図。
【図４】投影面と格子バッファの状態を示す図。
【図５】投影面と格子バッファの状態を示す図。
【図６】投影面と格子バッファの状態を示す図。
【図７】投影面と格子バッファの状態を示す図。
【図８】投影面と格子バッファの状態を示す図。
【図９】投影面と格子バッファの状態を示す図。
【図１０】投影面と格子バッファの状態を示す図。
【図１１】投影面と格子バッファの状態を示す図。
【図１２】本発明第一実施例の動作を示すフローチャー
ト。
ト。
【図１３】建物面を描画する方法を説明する図。
【図１４】本発明第二実施例を説明する図。
【図１５】円筒投影面の歪みを説明する図。
【図１６】円筒投影面に発生する誤差を説明する図。
【図１７】移動局に対する基地局からの電波伝搬状態を
説明する図。
説明する図。
【図１８】建物データベースの構成図。
【図１９】従来例を説明する図。
【図２０】従来例の動作を示すフローチャート。
１ メモリ ２ ＣＰＵ ３ ディスプレイ ４ キーボード ５ マウス ６ 格子バッファ ７ 建物面データ １１ ピクセル １４、２２、２３、３０、３１、３８、４３、５２、５
４、６１ 建物面 ８、１３、２４、３２、３９、４１、５０、５５、６０
視点 １０、１５、２５、３３、４０、４２、５８、６２ 投
影面 １６、２６〜２９、３４〜３７、４４、６３ 格子 １７、４５ 格子バッファ １８、４６、７４ 建物面番号 １９、４７ 奥行き ２０、４８ 最大高 ２１、４９ 最小高 ５１ 円筒投影面 ５３、５７、５９ 投影部分 ５６ 円筒投影面 ７５ 座標値 ７６ 高さ ７７ 標高
４、６１ 建物面 ８、１３、２４、３２、３９、４１、５０、５５、６０
視点 １０、１５、２５、３３、４０、４２、５８、６２ 投
影面 １６、２６〜２９、３４〜３７、４４、６３ 格子 １７、４５ 格子バッファ １８、４６、７４ 建物面番号 １９、４７ 奥行き ２０、４８ 最大高 ２１、４９ 最小高 ５１ 円筒投影面 ５３、５７、５９ 投影部分 ５６ 円筒投影面 ７５ 座標値 ７６ 高さ ７７ 標高
フロントページの続き (72)発明者 市坪 信一 東京都千代田区内幸町一丁目１番６号 日 本電信電話株式会社内 (72)発明者 岩村 豊次 東京都千代田区内幸町一丁目１番６号 日 本電信電話株式会社内 (72)発明者 秦 正治 東京都千代田区内幸町一丁目１番６号 日 本電信電話株式会社内
Claims (4)
- 【請求項１】 コンピュータグラフィックスを用いて基
地局を視点とした建物面を再現する演算回路と、この演
算回路に接続され建物面データの授受を行うメモリとを
備えた電波伝搬特性推定装置において、 前記演算回路は、前記視点に対して垂直な平面上に垂線
が等間隔に設定された投影面を設定する手段を含み、 前記メモリは、投影された建物面をこの垂線の線分毎に
投影最大高および最小高および奥行きについて保存する
メモリ手段を備えたことを特徴とする電波伝搬特性推定
装置。 - 【請求項２】 前記投影面が円筒上の曲面である請求項
１記載の電波伝搬特性推定装置。 - 【請求項３】 コンピュータグラフィックスを用いて基
地局を視点とした建物面を再現する演算回路と、この演
算回路に接続され建物面データの授受を行うメモリと、
前記隠面消去処理された建物面イメージを表示するディ
スプレイとを備えた表示装置において、 前記演算回路は、前記視点に対して垂直な平面上に垂線
が等間隔に設定された投影面を設定する手段を含み、 前記メモリは、投影された建物面をこの垂線の線分毎に
投影最大高および最小高および奥行きについて保存する
メモリ手段を備えたことを特徴とする表示装置。 - 【請求項４】 前記投影面が円筒上の曲面である請求項
３記載の表示装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5831292A JP2689046B2 (ja) | 1992-03-16 | 1992-03-16 | 電波伝搬特性推定装置および表示装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5831292A JP2689046B2 (ja) | 1992-03-16 | 1992-03-16 | 電波伝搬特性推定装置および表示装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH064682A true JPH064682A (ja) | 1994-01-14 |
| JP2689046B2 JP2689046B2 (ja) | 1997-12-10 |
Family
ID=13080736
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5831292A Expired - Fee Related JP2689046B2 (ja) | 1992-03-16 | 1992-03-16 | 電波伝搬特性推定装置および表示装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2689046B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4949182A (en) * | 1987-03-10 | 1990-08-14 | Rank Cintel Limited | CCD sensor |
| EP2124162A1 (en) * | 2007-02-16 | 2009-11-25 | NEC Corporation | Radio wave propagation characteristic estimation system, its method, and program |
| JP4763712B2 (ja) * | 2004-11-19 | 2011-08-31 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | ３次元グラフィックスをレンダリングする方法及びデバイス |
| KR200461187Y1 (ko) * | 2010-04-28 | 2012-06-26 | (주)미래세움 | 파동 전달 디스플레이 장치 |
-
1992
- 1992-03-16 JP JP5831292A patent/JP2689046B2/ja not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4949182A (en) * | 1987-03-10 | 1990-08-14 | Rank Cintel Limited | CCD sensor |
| JP4763712B2 (ja) * | 2004-11-19 | 2011-08-31 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | ３次元グラフィックスをレンダリングする方法及びデバイス |
| EP2124162A1 (en) * | 2007-02-16 | 2009-11-25 | NEC Corporation | Radio wave propagation characteristic estimation system, its method, and program |
| US20100081390A1 (en) * | 2007-02-16 | 2010-04-01 | Nec Corporation | Radio wave propagation characteristic estimating system, its method , and program |
| JPWO2008099927A1 (ja) * | 2007-02-16 | 2010-05-27 | 日本電気株式会社 | 電波伝搬特性推定システム及びその方法並びにプログラム |
| JP5120786B2 (ja) * | 2007-02-16 | 2013-01-16 | 日本電気株式会社 | 電波伝搬特性推定システム及びその方法並びにプログラム |
| US8666320B2 (en) * | 2007-02-16 | 2014-03-04 | Nec Corporation | Radio wave propagation characteristic estimating system, its method, and program |
| EP2124162A4 (en) * | 2007-02-16 | 2014-06-11 | Nec Corp | RADIO WAVE PROPAGATION CHARACTERISTIC ESTIMATING SYSTEM, ITS METHOD AND PROGRAM |
| KR200461187Y1 (ko) * | 2010-04-28 | 2012-06-26 | (주)미래세움 | 파동 전달 디스플레이 장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2689046B2 (ja) | 1997-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6323874B1 (en) | System and method for rendering an image | |
| US6021316A (en) | Method and apparatus for determining path attenuation of radio waves | |
| US20040257363A1 (en) | Method and apparatus for surface approximation without cracks | |
| US7023437B1 (en) | System and method for accelerating graphics processing using a post-geometry data stream during multiple-pass rendering | |
| EP1127337B2 (en) | Shading 3-dimensional computer generated images | |
| US7737982B2 (en) | Method and system for minimizing an amount of data needed to test data against subarea boundaries in spatially composited digital video | |
| US7167171B2 (en) | Methods and apparatuses for a polygon binning process for rendering | |
| US3925776A (en) | Display terminal system | |
| US7747570B2 (en) | Conversion of data for two or three dimensional geometric entities | |
| CN101740002B (zh) | 计算修正值的方法和显示装置 | |
| CN101443818B (zh) | 具有深度引擎的动态复位的图形系统 | |
| US20080180439A1 (en) | Reducing occlusions in oblique views | |
| CN110990612A (zh) | 一种矢量大数据快速显示的方法及终端 | |
| EP2523121A1 (en) | Method and device for processing spatial data | |
| US8131089B2 (en) | Visibility data compression/decompression method, compression system and decoder | |
| CN112218306A (zh) | 基站覆盖性能的预测方法、装置和计算机设备 | |
| JP2689046B2 (ja) | 電波伝搬特性推定装置および表示装置 | |
| CN115797535A (zh) | 一种三维模型纹理贴图方法及相关装置 | |
| JPS6318756B2 (ja) | ||
| EP0944968B1 (en) | Method and apparatus for estimating field strength | |
| CN113570256A (zh) | 应用于城市规划的数据处理方法、装置、电子设备及介质 | |
| JPS59187389A (ja) | ビツトマツプデイスプレイ装置 | |
| CN114912268B (zh) | 一种计算机仿真中实时快速通视判断方法 | |
| WO2022246659A1 (zh) | 一种地图数据加载、更新方法、装置、设备及存储介质 | |
| CN111626970B (zh) | 一种图像二值化处理方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |