JP2012038132A - Coverage display device, coverage display system and coverage display program - Google Patents
Coverage display device, coverage display system and coverage display program Download PDFInfo
- Publication number
- JP2012038132A JP2012038132A JP2010178456A JP2010178456A JP2012038132A JP 2012038132 A JP2012038132 A JP 2012038132A JP 2010178456 A JP2010178456 A JP 2010178456A JP 2010178456 A JP2010178456 A JP 2010178456A JP 2012038132 A JP2012038132 A JP 2012038132A
- Authority
- JP
- Japan
- Prior art keywords
- cover area
- distance
- hidden
- dimensional
- coverage display
- 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
Images
Landscapes
- Image Generation (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
Description
この発明は、仮想３次元空間に配置したカメラ等の装置がカバーする空間（カバレージまたはカバーエリア）を視覚化するカバレージ表示装置、カバレージ表示システムおよびカバレージ表示プログラムに関するものである。 The present invention relates to a coverage display device, a coverage display system, and a coverage display program for visualizing a space (coverage or cover area) covered by a device such as a camera arranged in a virtual three-dimensional space.
カバレージ表示システムの従来例として、カメラの配置設計を支援するＣＡＤ（Ｃｏｍｐｕｔｅｒ Ａｉｄｅｄ Ｄｅｓｉｇｎ）システムがある。このシステムでは、カメラをモデル化したカメラオブジェクトと、被写体をモデル化した被写体オブジェクトとを仮想の３次元空間に配置し、カメラの撮像範囲および被写体の写り具合等をグラフィカルに表示することにより、目的に応じたカメラの最適な配置決めを支援する（例えば、非特許文献１，２参照）。
As a conventional example of a coverage display system, there is a CAD (Computer Aided Design) system that supports camera layout design. In this system, a camera object that models a camera and a subject object that models a subject are placed in a virtual three-dimensional space, and the imaging range of the camera and the image of the subject are displayed graphically. To determine the optimal arrangement of the cameras according to the situation (for example, see Non-Patent
非特許文献１では、３次元空間に配置したカメラオブジェクトに対してパン、チルト、ズームといったカメラ制御をユーザとシステムの間で対話的に行い、そのカメラ制御に連動してカメラオブジェクトの画角および方向を計算し、３次元空間内にカメラのカバーエリアを四角錐または四角錐台の形状で表す。また、このシステムはカメラオブジェクトから撮像したシーンをユーザに表示し、ユーザは被写体がどのように写るかを観察することができる。
In
非特許文献２では、カメラオブジェクトと被写体オブジェクトとを配置した３次元空間に、さらにカメラのカバーエリアに対応した光源を設定し、投影テクスチャマッピングにより、３次元空間に配置された被写体オブジェクトのどの部分がどのような解像度で撮像されるかを再現したシーンを表示する。また、このシステムではシャドウマッピングにより、カメラオブジェクトにより近い位置に配置された被写体オブジェクトにより遮られる隠蔽部分を影として表示する。
In
従来のカバレージ表示システムは以上のように構成されているので、ユーザは、カメラのカバーエリア、および撮像される被写体の部分と他の被写体により遮られる隠蔽部分を含む被写体の写り具合とを視覚的に確認することができる。しかしながら、カバーエリアを隠蔽部分と非隠蔽部分とに視覚的に区別して表示することができないので、ユーザは例えば壁または柱によってできる死角エリアを正確に把握することができず、また、おおよそであっても把握するのに時間を要するため、正確かつ短時間に配置設計することができないというという課題があった。 Since the conventional coverage display system is configured as described above, the user can visually recognize the coverage area of the camera and the state of the subject including the portion of the subject to be imaged and the concealed portion that is blocked by other subjects. Can be confirmed. However, since it is not possible to visually distinguish and display the cover area between the concealed part and the non-concealed part, the user cannot accurately grasp the blind spot area formed by, for example, a wall or a pillar, and is approximate. However, since it takes time to grasp, there is a problem that the layout design cannot be performed accurately and in a short time.
この発明は、上記のような課題を解決するためになされたもので、仮想３次元空間において、直線的伝播特性を有する電磁波、ビームなどの波動を検知または照射するカメラ、焦電型赤外センサ、照明装置といった装置のカバーエリアを表示する際、この３次元空間に存在する物体により伝播が遮られる場合のカバーエリアをユーザが正確かつ短時間に把握できるよう視覚化するカバレージ表示装置、カバレージ表示システムおよびカバレージ表示プログラムを得ることを目的とする。 The present invention has been made to solve the above-described problems, and a camera and pyroelectric infrared sensor for detecting or irradiating waves such as electromagnetic waves and beams having linear propagation characteristics in a virtual three-dimensional space. When displaying the cover area of a device such as a lighting device, a coverage display device and a coverage display for visualizing the cover area when the propagation is blocked by an object existing in this three-dimensional space so that the user can accurately and quickly grasp the cover area The purpose is to obtain a system and a coverage display program.
この発明に係るカバレージ表示装置は、直線的伝播特性を有する波動を検知または照射する装置をモデル化した装置オブジェクト、および当該波動の伝播を遮る物体をモデル化した隠蔽オブジェクトを仮想の３次元空間に配置するオブジェクト配置部と、３次元空間において、装置オブジェクトが検知または照射するカバーエリアをスキャンし、各スキャン方向で装置オブジェクトに最も近い隠蔽オブジェクトまでの第１距離を計算して距離マップを生成する距離計算部と、３次元空間にカバーエリアを示す３次元図形を描画するときに、装置オブジェクトから当該３次元図形の任意部分までの第２距離を計算し、距離マップ内の対応する第１距離との比較結果に基づいて、当該３次元図形の隠蔽オブジェクトに遮られる隠蔽部分と遮られない非隠蔽部分とを視覚的に区別して描画するカバーエリア描画部と、任意位置に設定される視点から見た３次元空間を示す画像データを生成する図形描画部とを備えるものである。 The coverage display device according to the present invention includes a device object that models a device that detects or irradiates a wave having linear propagation characteristics, and a hidden object that models an object that blocks propagation of the wave in a virtual three-dimensional space. In the three-dimensional space, the object placement unit to be placed and the cover area detected or irradiated by the device object are scanned, and a first distance to the hidden object closest to the device object in each scan direction is calculated to generate a distance map. When drawing a three-dimensional figure indicating a cover area in the three-dimensional space with the distance calculation unit, the second distance from the device object to an arbitrary part of the three-dimensional figure is calculated, and the corresponding first distance in the distance map Based on the comparison result, the concealed part obstructed by the concealed object of the three-dimensional figure is not obstructed. And coverage area drawing unit for drawing the unmasked portion is visually distinguished, in which and a drawing section for generating image data representing a three-dimensional space viewed from the viewpoint is set to an arbitrary position.
この発明に係るカバレージ表示システムは、画像データを表示するディスプレイと、ユーザの指示を受け付ける対話装置と、装置オブジェクトのカバーエリアを示す３次元図形を、対話装置が受け付ける指示に従って対話形式に描画して画像データを生成し、ディスプレイに表示させるものである。 The coverage display system according to the present invention draws a display for displaying image data, a dialog device for receiving a user instruction, and a three-dimensional figure indicating a cover area of the device object in an interactive format in accordance with the instruction received by the dialog device. Image data is generated and displayed on a display.
この発明に係るカバレージ表示プログラムは、直線的伝播特性を有する波動を検知または照射する装置をモデル化した装置オブジェクト、および当該波動の伝播を遮る物体をモデル化した隠蔽オブジェクトを仮想の３次元空間に配置するオブジェクト配置手順と、３次元空間において、装置オブジェクトが検知または照射するカバーエリアをスキャンし、各スキャン方向で装置オブジェクトに最も近い隠蔽オブジェクトまでの第１距離を計算して距離マップを生成する距離計算手順と、３次元空間にカバーエリアを示す３次元図形を描画するときに、装置オブジェクトから当該３次元図形の任意部分までの第２距離を計算し、距離マップ内の対応する第１距離との比較結果に基づいて、当該３次元図形の隠蔽オブジェクトに遮られる隠蔽部分と遮られない非隠蔽部分とを視覚的に区別して描画するカバーエリア描画手順と、任意位置に設定される視点から見た３次元空間を示す画像データを生成する図形描画手順とをコンピュータに実行させるものである。 The coverage display program according to the present invention includes a device object that models a device that detects or irradiates a wave having a linear propagation characteristic, and a hidden object that models an object that blocks the propagation of the wave in a virtual three-dimensional space. The object placement procedure to be placed and the cover area detected or irradiated by the device object in the three-dimensional space are scanned, and a first distance to the hidden object closest to the device object in each scan direction is calculated to generate a distance map. When a distance calculation procedure and a three-dimensional figure showing a cover area in a three-dimensional space are drawn, a second distance from the device object to an arbitrary part of the three-dimensional figure is calculated, and the corresponding first distance in the distance map Concealed part obstructed by concealed object of 3D figure based on comparison result with A computer executes a cover area drawing procedure for visually distinguishing and drawing a non-hidden portion that is not obstructed, and a graphic drawing procedure for generating image data indicating a three-dimensional space viewed from a viewpoint set at an arbitrary position. Is.
この発明によれば、装置オブジェクトとカバーエリアとの間に隠蔽オブジェクトが存在するか否かを判定し、カバーエリアを示す３次元図形を隠蔽部分と非隠蔽部分とに視覚的に区別して描画するようにしたので、仮想３次元空間において、直線的伝播特性を有する電磁波、ビームなどの波動を検知または照射するカメラ、焦電型赤外センサ、照明装置といった装置のカバーエリアを表示する際、この３次元空間に存在する物体により伝播が遮られる場合のカバーエリアをユーザが正確かつ短時間に把握できるよう視覚化するカバレージ表示装置およびカバレージ表示プログラムを得ることができる。 According to the present invention, it is determined whether or not there is a hidden object between the device object and the cover area, and a three-dimensional figure indicating the cover area is visually distinguished and drawn into a hidden part and a non-hidden part. As a result, in the virtual three-dimensional space, when displaying the cover area of a device such as a camera, a pyroelectric infrared sensor, or a lighting device that detects or irradiates waves such as electromagnetic waves and beams having linear propagation characteristics, It is possible to obtain a coverage display device and a coverage display program that can be visualized so that a user can accurately and quickly understand a cover area when propagation is blocked by an object existing in a three-dimensional space.
また、この発明によれば、カバレージ表示装置が対話形式でカバーエリアの３次元図形を描画して表示するようにしたので、ユーザがディスプレイに表示されたカバーエリアを確認しながら装置オブジェクトの配置設計ができるカバレージ表示システムを得ることができる。 Further, according to the present invention, the coverage display device draws and displays the three-dimensional figure of the cover area in an interactive manner, so that the user can confirm the cover area displayed on the display while designing the arrangement of the device objects. It is possible to obtain a coverage display system capable of
実施の形態１．
図１に示すカバレージ表示システム１は、カバレージ表示装置２にディスプレイ３と、キーボードおよびマウス等で構成する対話装置４とが接続されてなる。このカバレージ表示装置２は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、メモリ、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等を有するパーソナルコンピュータ等のコンピュータで構成される。このコンピュータは、ユーザによるカバーエリアの視覚確認を含む対話的な作業をレスポンス良く行うために、３次元グラフィックスを高速に描画するグラフィックプロセッサ（ＧＰＵ：Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を備えたものが好ましい。
A
カバレージ表示装置２において、対話制御部５は対話装置４を介してユーザからの操作要求を受け付け、該当する処理部に処理指示を行う。オブジェクト配置部６は、対話制御部５から指示されるユーザの操作要求に従い、モデル化したオブジェクトを３次元空間（コンピュータ内の仮想空間）に配置する。オブジェクトとしては、直線的伝播特性を有する波動（例えば電磁波、ビーム）を検知または照射する装置（例えばカメラ、焦電型赤外センサ、照明装置）をモデル化した装置オブジェクト２０と、この装置オブジェクト２０からの伝播を遮る物体をモデル化した隠蔽オブジェクト２１とがある。３次元空間のデータはグラフィックメモリ７にて保持する。
In the
距離計算部８は、３次元空間において装置オブジェクト２０がカバーするエリアをスキャンし、各スキャン方向で最も近い隠蔽オブジェクト２１の装置オブジェクト２０までの距離Ａ（第１距離）を計算し、距離マップ９として保持する。
The
オブジェクト描画部１０は、グラフィックメモリ７を参照して、装置オブジェクト２０および隠蔽オブジェクト２１を３次元空間に描画する。カバーエリア描画部１１は、グラフィックメモリ７を参照して、装置オブジェクト２０のカバーエリアを示す３次元図形を３次元空間に描画する。図形描画部１２がカバーエリアを描画する際、カバーエリアの描画部分と装置オブジェクト２０との距離Ｂ（第２距離）を計算し、距離マップ内の対応する距離Ａとの比較結果に基づいて、カバーエリア図形のうち隠蔽オブジェクト２１に遮られる隠蔽部分と遮られない非隠蔽部分とを視覚的に区別して描画する。
The
図形描画部１２は、対話制御部５から指示されるユーザの操作要求に従って３次元空間の任意位置にユーザ視点を設定し、このユーザ視点から装置オブジェクト２０のカバーエリアを観察した様子を、フレームメモリ１３に書き込んで、２次元の画像データを作成する。表示部１４はフレームメモリ１３に書き込まれた画像データをディスプレイ３に表示する。図１に示すディスプレイ３の画面には、装置オブジェクト２０と隠蔽オブジェクト２１が配置された３次元空間をユーザ視点から見た状態の画像データがディスプレイ２に表示されており、装置オブジェクト２０のカバーエリア２２のうち、隠蔽オブジェクト２１で隠蔽される隠蔽部分２３と隠蔽されない非隠蔽部分２４とが視覚的に区別されている。
The
図２は、装置オブジェクト２０のカバーエリア２２を説明する図であり、図２（ａ）はユーザ視点が真横方向にある場合のビュー、図２（ｂ）は斜め方向のビューである。装置オブジェクト２０としてカメラ２０ａを用いる場合、このカメラ２０ａのカバーエリア２２の３次元図形は画角θ、近端距離Ｌｎ、遠端距離Ｌｆで決まる四角錐台として定義される。正確には、画角は焦点距離と撮像素子のサイズで定義され、縦方向と横方向があるが、ここでは説明を簡単にするため画角θのみで表す。
2A and 2B are diagrams for explaining the
図３は、装置オブジェクト２０のカバーエリア２２を説明する別の図であり、ユーザ視点が斜め方向にある場合のビューである。装置オブジェクト２０として楕円形状の集光レンズを有する焦電型赤外センサ（またはスポットライトのような照明）２０ｂを用いる場合、そのカバーエリア２２の３次元図形は、集光または照射方向の角度、近端距離Ｌｎ、遠端距離Ｌｆで決まる円錐台として定義される。
FIG. 3 is another view for explaining the
図４は、装置オブジェクト２０のカバーエリア２２の隠蔽を説明する図であり、図５〜図７は、図４に示すカバーエリア２２の表示例を説明する図である。各図とも（ａ）はユーザ視点が斜め方向にある場合のビュー、（ｂ）は真横方向のビュー、（ｃ）は真上方向のビューである。図中、装置オブジェクト２０の一例としてカメラを用い、このカメラの撮像範囲がカバーエリア２２となる。また、仮想の３次元空間において、床２５の上に隠蔽オブジェクト２１が配置され、それを斜め上から撮影するよう装置オブジェクト２０が配置されている。
4 is a diagram for explaining the concealment of the
装置オブジェクト２０のカバーエリア２２（近端距離＝０とする）は、図４（ａ）に破線で示す四角錐、および図４（ｂ），（ｃ）に点線で示す三角形となる。図４に示す状態の３次元空間を任意のユーザ視点から描画して２次元の画像データにした場合に、図５では、床２５より上にあるカバーエリア２２に対し、その輪郭を実線で表示し、境界面を透明色（半透明）で表示している。ただし、図面上では透明色の透明度をグレースケールで表す。以下の図でも同様とする。図５の表示例は、先立って説明した特許文献１の表示方法であり、カバーエリア２２の隠蔽部分／非隠蔽部分が区別なく描画されている。
The
一方、図６および図７の表示例は本実施の形態１による表示方法であり、床２５より上にあるカバーエリア２２の輪郭を実線で表示し、境界面のうち隠蔽オブジェクト２１により遮られない非隠蔽部分２４を透明色（半透明）で表示し、隠蔽オブジェクト２１により遮られる隠蔽部分２３を完全な透明色（描画しないと同意）で表示している。なお、図６は隠蔽オブジェクト２１として背の高い壁等を用いる場合、図７は隠蔽オブジェクト２１として背の低いパーティション等を用いる場合の表示例である。
On the other hand, the display examples of FIGS. 6 and 7 are the display method according to the first embodiment, in which the outline of the
このように、従来の表示方法（図５）では、隠蔽オブジェクト２１がカバーエリア２２に存在するか否か、即ち物体が他の物体に隠蔽される様子は分かるが、カバーエリア２２のどこが隠蔽部分２３でどこが非隠蔽部分２４かを直感的に短時間に把握することができない。これに対し、本実施の形態１の表示方法（図６および図７）では、従来の表示方法と同様に物体が他の物体に隠蔽される様子が分かる効果に加えて、カバーエリア２２自身の隠蔽の様子が容易に把握できる効果がある。
Thus, in the conventional display method (FIG. 5), it can be seen whether or not the
次に、カバレージ表示システム１の動作を説明する。
図８は、カバレージ表示システム１の動作を示すフローチャートである。ステップＳＴ１〜ＳＴ３ではカバレージ表示装置２の対話制御部５が、ユーザが対話装置４を操作して入力する要求の有無をチェックしている。先ずステップＳＴ１において、対話制御部５がオブジェクトの配置変更の要求をチェックし、要求がなければ（ステップＳＴ１“ＮＯ”）、続くステップＳＴ２においてオブジェクトおよびカバーエリアを観察するためのユーザ視点の変更要求をチェックする。対話制御部５は、変更要求がなければ（ステップＳＴ２“ＮＯ”）、続くステップＳＴ３において表示処理の終了要求をチェックする。そして、終了要求があれば（ステップＳＴ３“ＹＥＳ”）、一連の表示処理を終了し、終了要求がなければ（ステップＳＴ３“ＮＯ”）、ステップＳＴ１に戻る。
Next, the operation of the
FIG. 8 is a flowchart showing the operation of the
ステップＳＴ１にてオブジェクトの配置変更の要求があると（ステップＳＴ１“ＹＥＳ”）、対話制御部５がオブジェクト配置部６へ指示を出し、ステップＳＴ４にてオブジェクト配置部６が仮想の３次元空間内で装置オブジェクト２０と隠蔽オブジェクト２１の配置を変更する処理を行い、ステップＳＴ５にて距離計算部８が装置オブジェクト２０に最も近い隠蔽オブジェクト２１までの距離Ａを計算し、距離マップ９に保持する。
If there is a request for changing the arrangement of the object in step ST1 (step ST1 “YES”), the dialogue control unit 5 issues an instruction to the
その後、ステップＳＴ６においてオブジェクト描画部１０がユーザ視点から装置オブジェクト２０と隠蔽オブジェクト２１とを描画し、ステップＳＴ７においてカバーエリア描画部１１がユーザ視点からカバーエリア２２を隠蔽部分２３と非隠蔽部分２４に区別して描画して、ステップＳＴ１に戻る。
Thereafter, in step ST6, the
ステップＳＴ２にてユーザ視点変更の要求があると（ステップＳＴ２“ＹＥＳ”）、続くステップＳＴ８において対話制御部５を通じて３次元空間におけるユーザ視点の位置、方向、画角等が対話的に変更される。そして、ステップＳＴ６にて装置オブジェクト２０と隠蔽オブジェクト２１が再描画され、ステップＳＴ７にてカバーエリア２２が再描画される。
When there is a request for changing the user viewpoint in step ST2 (step ST2 “YES”), the position, direction, angle of view, etc. of the user viewpoint in the three-dimensional space are interactively changed through the dialogue control unit 5 in the subsequent step ST8. . In step ST6, the
ここで、ステップＳＴ４におけるオブジェクト配置変更処理の詳細を説明する。
図９は、オブジェクトのデータ構造を示す図である。装置オブジェクト２０と隠蔽オブジェクト２１に共通のオブジェクトデータとして、ＩＤ番号、名称、種類など、オブジェクトを識別する識別情報と、オブジェクトの３次元空間における位置、方向、大きさなどの空間情報と、オブジェクトの形状、色などの図形情報とが定義される。また、装置オブジェクト２０は装置の種類に応じたカバーエリアに関する情報が定義され、装置オブジェクト２０がカメラであればカバー情報として画角、近端距離、遠端距離などが定義され、焦電型赤外センサであれば集光エリア、近端距離、遠端距離など、スポット照明であれば照射エリア、近端距離、遠端距離などが定義される。これらのオブジェクトデータは、オブジェクトの種類に応じて予めデータ構造を定義した雛型が用意され、オブジェクト配置部６がユーザの指示に従って新たなオブジェクトを作成し配置する際に、適切な雛型を選択し各データに値を代入する。オブジェクトの配置／変更操作はユーザがディスプレイ３の３次元空間に表示されたオブジェクトを直接マウスで移動したり、ダイアログウインドウに表示された数値をキーボードから入力するなど、対話形式で行われる。
Here, the details of the object arrangement changing process in step ST4 will be described.
FIG. 9 is a diagram illustrating a data structure of an object. As object data common to the
次に、ステップＳＴ５における距離計算処理の詳細を説明する。
ステップＳＴ５では、距離計算部８が仮想の３次元空間において装置オブジェクト２０のカバー情報に基づくカバーエリアをスキャンし、各スキャン方向で装置オブジェクト２０に最も近い隠蔽オブジェクト２１までの距離Ａを計算して、距離マップ９に保存する。装置オブジェクト２０がカメラであれば投影面上の矩形エリアでスキャンし、焦電型赤外センサまたはスポット照明であれば楕円エリアでスキャンし、無指向性のセンサまたは照明であれば球面でスキャンする。距離Ａを求めるには、スキャン方向の直線と隠蔽オブジェクト２１を構成する面との交差判定により交点座標を求め、装置オブジェクト２０の座標から交点座標までの距離を計算すればよい。この方法は、グラフィックス技術分野ではＺバッファ、レイトレーシング、スキャンライン方式などの隠面消去処理において行われ計算処理であり、公知技術である。以下では、代表してＺバッファ方式を説明するが、これに限定されるものではない。
Next, details of the distance calculation process in step ST5 will be described.
In step ST5, the
図１０は、Ｚバッファ方式の隠面消去処理を説明する図であり、この隠面消去処理に用いるＺバッファ１３ｂおよび距離マップ９も図示している。仮想の３次元空間において、任意の位置に装置オブジェクト２０が配置され、この装置オブジェクト２０を視点に見立てた場合の視線方向に直交する位置に投影面（矩形エリア）２６を配置する。距離計算部８がＺバッファ方式を採用した場合、Ｍ×Ｎ画素からなる投影面２６にオブジェクトを投影変換する際に、画素２７単位に色情報を書き込むフレームバッファ１３ａに加え、画素２７単位に奥行き情報（投影変換後のＺ値）を書き込むＺバッファ１３ｂを用いる。このフレームバッファ１３ａおよびＺバッファ１３ｂは、フレームメモリ１３のメモリ領域を割り当てたものとする。
FIG. 10 is a diagram for explaining the Z-buffer type hidden surface removal process, and also shows the
透視投影の場合、距離計算部８は、視点となる装置オブジェクト２０と投影面２６の各画素２７とを結ぶ直線方向に存在するオブジェクトについて、装置オブジェクト２０からこのオブジェクトの面（フラグメントと称する）までの距離を計算し、Ｚバッファ１３ｂに記録されているそれ以前に求めたフラグメントの最短距離と比較してフラグメント同士の奥行き判定を行う。そして、距離計算部８は新たに計算した距離の方が小さければ、この距離をＺバッファ１３ｂに書き込み、このフラグメントの色情報をフレームバッファ１３ａに書き込む。
In the case of perspective projection, the
例えば図１０において、装置オブジェクト２０から隠蔽オブジェクト２１のフラグメントＰ２までの距離が先に計算されＺバッファ１３ｂに記録されているとき、距離計算部８は続いて装置オブジェクト２０からフラグメントＰ１までの距離を計算し、Ｚバッファ１３ｂに記録されているフラグメントＰ２の距離と比較する。この例ではフラグメントＰ１までの距離の方が小さいので、距離計算部８はこのフラグメントＰ１までの距離をＺバッファ１３ｂに上書きし、さらにフラグメントＰ１の色情報をフレームバッファ１３ａに上書きする。
一方、フラグメントＰ１までの距離の方が大きければ、距離計算部８は、フレームバッファ１３ａおよびＺバッファ１３ｂには何も書き込まない。
For example, in FIG. 10, when the distance from the
On the other hand, if the distance to the fragment P1 is larger, the
また例えば図１０において、装置オブジェクト２０から隠蔽オブジェクト２１のフラグメントＰ１までの距離が先に計算されＺバッファ１３ｂに記録されているとき、距離計算部８は続いて装置オブジェクト２０からフラグメントＰ２までの距離を計算し、Ｚバッファ１３ｂに記録されているフラグメントＰ１の距離と比較する。比較の結果、フラグメントＰ２までの距離の方が大きいので、フラグメントＰ２の情報はフレームバッファ１３ａとＺバッファ１３ｂに書き込まれず、先に記録されていたフラグメントＰ１までの距離と色情報が保持される。
Further, for example, in FIG. 10, when the distance from the
オブジェクトの描画が終了すればＺバッファ１３ｂには装置オブジェクト２０から最も近いフラグメントＰ１の距離情報が書き込まれており、矩形エリアである投影面２６をスキャンして最も近い隠蔽オブジェクト２１の距離Ａを計算したことになる。また、カバーエリアのスキャン面が矩形でなくても、平面であれば、このスキャン面に含まれる画素のＺ値を利用して上記同様に距離Ａを計算できる。他方、スキャン面が曲面の場合は、スキャン面を細かく分割して小さな平面（パッチ面）の集合に近似して、パッチ面毎にＺバッファ方式の隠面消去処理を複数回繰り返せばよい。
When the drawing of the object is completed, the distance information of the nearest fragment P1 from the
以上説明したＺバッファ方式は、アルゴリズムが比較的簡単でハードウェア化しやすいため、多くの３次元グラフィックプロセッサ（ＧＰＵ）に採用されている。従って、図形描画部１２をグラフィックプロセッサで構成して、距離計算にグラフィックプロセッサが提供するＺバッファ方式の隠面消去処理を用いることにより、処理の記述が簡単になると共に高速な計算処理が可能となる。以下に、距離計算部８がグラフィックプロセッサの隠面消去処理を利用する場合の、距離Ａの計算処理を説明する。
The Z buffer method described above is used in many three-dimensional graphic processors (GPUs) because the algorithm is relatively simple and easy to implement in hardware. Therefore, by configuring the
図１１は、距離Ａの計算処理の流れを示すフローチャートであり、図８のステップＳＴ５を詳細に説明するものである。
ステップＳＴ５−１において、距離計算部８が視点および描画モードの設定を行う。具体的には、オブジェクトデータ中に設定された位置、方向、カバーエリア情報に基づいて、距離計算部８が装置オブジェクト２０を視点に設定し、その投影面を設定する。また、距離計算部８は、フレームメモリ１３の表示モードをオフにして、図形描画部１２が処理中にフレームメモリ１３に書き込むデータがディスプレイ３に表示されないような描画モードに設定する。
FIG. 11 is a flowchart showing the flow of the distance A calculation process, and details step ST5 of FIG.
In step ST5-1, the
ステップＳＴ５−２において、距離計算部８から装置オブジェクト２０の視点情報を受けて、図形描画部１２が、装置オブジェクト２０の投影面に隠蔽オブジェクト２１を隠面消去しながら描画し、データをフレームメモリ１３に書き込む。
ステップＳＴ５−３において、図形描画部１２が描画した隠蔽オブジェクト２１のＺバッファの値を距離マップ９にコピーする。図１０に示すように、距離マップ９はＺバッファ１３ｂに対応してメモリ上に確保された２次元配列である。３次元グラフィックス環境（ハードウェアとソフトウェアとで実現する）ではテクスチャマッピング用のテクスチャ画像を記録するテクスチャマップが提供されており、このテクスチャマップにはテクスチャ画像だけでなく奥行き情報も保存できるので、これを距離マップとして利用してもよい。テクスチャマップを使用すれば、各種座標変換および値比較など有用な機能が高速に実行できる。
In step ST5-2, upon receiving the viewpoint information of the
In step ST5-3, the value of the Z buffer of the hidden
次に、ステップＳＴ６におけるオブジェクト描画処理の詳細を説明する。
図１２は、オブジェクト描画処理の流れを示すフローチャートであり、図８のステップＳＴ６を詳細に説明するものである。
ステップＳＴ６−１において、オブジェクト描画部１０が視点および描画モードの設定を行う。具体的には、ユーザがカバーエリアを観察するために仮想の３次元空間に設定するユーザ視点の情報を対話装置４を用いて入力し、対話制御部５から視点情報を受け付けたオブジェクト描画部１０が３次元空間にユーザ視点を設定し、その投影面を設定する。また、オブジェクト描画部１０は、距離Ａの計算に用いたフレームバッファ１３ａとＺバッファ１３ｂをクリアし、フレームメモリ１３の表示モードをオンにして、図形描画部１２が処理中にフレームメモリ１３に書き込むデータがディスプレイ３に表示されるような描画モードに設定する。
Next, the details of the object drawing process in step ST6 will be described.
FIG. 12 is a flowchart showing the flow of the object drawing process, and describes step ST6 in FIG. 8 in detail.
In step ST6-1, the
ステップＳＴ６−２において、オブジェクト描画部１０の指示を受けて、図形描画部１２がユーザ視点の投影面に装置オブジェクト２０および隠蔽オブジェクト２１を隠面消去しながら描画し、画像データをフレームメモリ１３に書き込む。
ステップＳＴ６−３において、表示部１４がフレームメモリ１３の画像フレームをディスプレイ３に表示する。
In step ST6-2, in response to an instruction from the
In step ST6-3, the
次に、ステップＳＴ７におけるカバーエリア描画処理の詳細を説明する。
図１３は、カバーエリア描画処理の流れを示すフローチャートであり、図８のステップＳＴ７を詳細に説明するものである。
ステップＳＴ７−１において、カバーエリア描画部１１が装置オブジェクト２０のカバーエリア２２を示す３次元図形の図形情報（図２および図３参照）を、装置オブジェクト２０のオブジェクトデータ（図９参照）に応じて作成する。装置オブジェクト２０がカメラであればそのカバーエリア図形は、画角、近端距離および遠端距離に基づき、４個の頂点座標と６個の面情報から構成される四角錐台となる。
Next, details of the cover area drawing process in step ST7 will be described.
FIG. 13 is a flowchart showing the flow of the cover area drawing process, and describes step ST7 in FIG. 8 in detail.
In step ST7-1, the cover area drawing unit 11 uses the three-dimensional graphic information (see FIGS. 2 and 3) indicating the
ステップＳＴ７−２において、カバーエリア描画部１１はフレームバッファ１３ａとＺバッファ１３ｂをクリアせず、また、フレームメモリ１３の表示モードをオンにして、図形描画部１２が処理中にフレームメモリ１３に書き込む画像データがディスプレイ３に表示されるような描画モードに設定する。これは、ステップＳＴ６において描画したオブジェクトに加えて（表示を消さずに）、カバーエリア図形を表示するためである。
In step ST7-2, the cover area drawing unit 11 does not clear the
続くステップＳＴ７−３〜ＳＴ７−９において、カバーエリア描画部１１の指示を受けて、図形描画部１２がカバーエリア図形を描画する。このカバーエリア図形描画処理はステップＳＴ７−３のパイプライン前段処理と、ステップＳＴ７−３〜ＳＴ７−９のパイプライン後段処理（フラグメント描画処理）に大別される。通常のグラフィックプロセッサでは３次元図形描画をパイプライン処理しており、パイプライン前段では３次元空間とオブジェクトを定義するシーングラフ処理、オブジェクトの頂点単位の座標変換処理、および照光計算処理が行われる（ステップＳＴ７−３）。パイプライン後段では、オブジェクトの頂点座標を元に画素間の塗りつぶしが行われ、ラスタライズ処理およびテクスチャ合成を行うフラグメント生成と、画素単位で特殊効果付与および選別を行うフラグメント処理とが行われる。ステップＳＴ７−４〜ＳＴ７−９は、このパイプライン後段において、特にカバーエリア２２の隠蔽部分２３と非隠蔽部分２４とを描画する処理を示している。
In subsequent steps ST7-3 to ST7-9, in response to an instruction from the cover area drawing unit 11, the
ステップＳＴ７−４〜ＳＴ７−９において、カバーエリア描画部１１は、ユーザ視点の投影面をスキャンし、投影面の画素単位にフラグメントの処理を行う。この処理は、図１０に示すＺバッファ方式の隠面消去処理と同様に行えばよく、装置オブジェクト２０から隠蔽オブジェクト２１までの最短距離になるＺ値（距離Ａ）を求める代わりに、ユーザ視点からカバーエリア２２の判定対象のフラグメントまでの最短距離になるＺ値を求める。ステップＳＴ７−４において、カバーエリア描画部１１は、ユーザ視点から判定対象となるフラグメントまでの距離を表すＺ値（以下、距離Ｚと称す）と、Ｚバッファ１３ｂに先に記録されたＺ値（以下、距離Ｚｍｉｎと称す）とを比較する。
In steps ST7-4 to ST7-9, the cover area drawing unit 11 scans the projection plane of the user viewpoint and performs fragment processing for each pixel of the projection plane. This process may be performed in the same manner as the Z-buffer hidden surface removal process shown in FIG. 10, instead of obtaining the Z value (distance A) that is the shortest distance from the
Ｚ≧Ｚｍｉｎであれば（ステップＳＴ７−４“ＮＯ”）、判定対象のフラグメントがユーザ視点から見て隠蔽オブジェクト２１より遠くに位置するので表示する必要がなく、カバーエリア描画部１１はステップＳＴ７−９へ進む。
一方、Ｚ＜Ｚｍｉｎであれば（ステップＳＴ７−４“ＹＥＳ”）、判定対象のフラグメントがユーザ視点から見て隠蔽オブジェクト２１より近くに位置し表示する必要があるため、ステップＳＴ７−５へ進む。このフラグメントは、カバーエリア図形の描画部分であり、描画するに際し隠蔽部分か非隠蔽部分かを判定するために、カバーエリア描画部１１が以下のステップＳＴ７−５，ＳＴ７−６を実施する。
If Z ≧ Zmin (“NO” in step ST7-4), the determination target fragment is located farther from the hidden
On the other hand, if Z <Zmin (step ST7-4 “YES”), since the fragment to be determined needs to be positioned closer to the hidden
カバーエリア描画部１１は、ステップＳＴ７−５において装置オブジェクト２０から判定対象のフラグメント（カバーエリア図形の描画部分）までの距離Ｂ（第２距離）を計算し、ステップＳＴ７−６において距離Ｂと距離マップ９に保持されている対応する距離Ａとを比較する。Ｂ≦Ａであれば（ステップＳＴ７−６“ＹＥＳ”）、カバーエリア描画部１１はカバーエリア２２の判定対象のフラグメントが隠蔽オブジェクト２１に隠蔽されない非隠蔽部分２４であると判定し、非隠蔽部分２４の設定色を図形描画部１２に指示する。図形描画部１２は、非隠蔽部分２４の設定色をフレームバッファ１３ａに書き込む（ステップＳＴ７−７）。非隠蔽部分２４の設定色は、図６および図７の例であれば半透明である。
In step ST7-5, the cover area drawing unit 11 calculates a distance B (second distance) from the
一方、Ｂ＞Ａであれば（ステップＳＴ７−６“ＮＯ”）、カバーエリア描画部１１はカバーエリア２２の判定対象のフラグメントが隠蔽オブジェクト２１に隠蔽される隠蔽部分２３であると判定し、隠蔽部分２３の設定色を図形描画部１２に指示し、図形描画部１２がフレームバッファ１３ａに書き込む（ステップＳＴ７−８）。隠蔽部分２３の設定色は、図６および図７の例であれば完全透明で、フレームバッファ１３ａに書き込まないことになる。
On the other hand, if B> A (step ST7-6 “NO”), the cover area drawing unit 11 determines that the fragment to be determined in the
なお、カバーエリア２２を示す３次元図形の境界面に透明色を用いる場合、境界面同士の奥行き判定を考慮したカバーエリア描画処理が必要となる。即ち、ユーザ視点から見て隠蔽オブジェクト２１より近くの位置に複数の境界面に対応する複数のフラグメントが存在する場合、より近くのフラグメントを先に処理し、Ｚバッファ１３ｂにそのフラグメントの距離Ｚを書き込んでしまうと、その後で処理される遠い位置のフラグメントの距離ＺがＺバッファ１３ｂに書き込まれない。そのため、近いフラグメントの透明色に対し、このフラグメントに重なる遠いフラグメントの透明色が加算されず、境界面の重なり具合を表現することができない。このような場合には、オブジェクトが描画されたＺバッファ１３ｂとの奥行き判定は行うが、カバーエリア２２のフラグメントのＺ値は書き込まないようにしたり、予め面単位に境界面の奥行き判定を行って、遠くに存在する境界面から先に描画したりといった方法を適用する。このような方法は公知技術であり、本実施の形態の本質的なところではないので、詳細な説明は省略する。
In addition, when using a transparent color for the boundary surface of the three-dimensional figure indicating the
続くステップＳＴ７−９において、カバーエリア描画部１１はカバーエリア図形の全てのフラグメントについて判定処理が終了したかをチェックし、終了していなければ（ステップＳＴ７−９“ＮＯ”）、再びステップＳＴ７−４に戻る。終了していれば（ステップＳＴ７−９“ＹＥＳ”）、ステップＳＴ７−１０において表示部１４がフレームメモリ１３の画像データをディスプレイ３に表示する。
In subsequent step ST7-9, the cover area drawing unit 11 checks whether or not the determination process has been completed for all the fragments of the cover area graphic, and if not completed (step ST7-9 "NO"), the step ST7- is again performed. Return to 4. If completed (step ST7-9 “YES”), the
図１４は、カバーエリア２２の隠蔽判定を説明する図である。仮想の３次元空間において、装置オブジェクト２０が位置Ｐｄに配置されると共に隠蔽オブジェクト２１が配置され、また、位置Ｐｅにユーザ視点２８とその投影面２９とが設定されている。ここで、装置オブジェクト２０からのスキャンライン（破線で示す）上に、カバーエリア図形（不図示）のフラグメントＰ３，Ｐ４と、隠蔽オブジェクト２１との交点Ｐｏを考える。ここでは、距離マップ９に保持されている距離ＡはＰｄＰｏとなる。カバーエリアに存在するフラグメントＰ３は、隠蔽オブジェクト２１より装置オブジェクト２０に近いので隠蔽されず、距離Ｂ１＝ＰｄＰ３と対応する距離Ａ＝ＰｄＰｏとの比較結果はＰｄＰ３≦ＰｄＰｏとなる。一方、カバーエリアに存在するフラグメントＰ４は、装置オブジェクト２０との間に隠蔽オブジェクト２１が存在するため隠蔽され、距離Ｂ２＝ＰｄＰ４と対応する距離Ａ＝ＰｄＰｏとの比較結果はＰｄＰ４＞ＰｄＰｏとなる。よって、フラグメントＰ３は非隠蔽部分、フラグメントＰ４は隠蔽部分と判定される。
FIG. 14 is a diagram for explaining the
ステップＳＴ７−５における距離Ｂは種々の方法で計算できるが、グラフィックプロセッサが提供するＺバッファ方式の隠面消去処理にて得られるＺ値を利用すれば効率よく計算できる。パイプライン後段処理において、カバーエリア描画部１１がグラフィックプロセッサが提供する座標変換機能を利用して、カバーエリアのローカル座標系をユーザ視点の視点座標系に投影変換し、視点座標系におけるカバーエリアのフラグメントの座標（Ｘｖｓ，Ｙｖｓ，Ｚｖｓ）を表す。（Ｘｖｓ，Ｙｖｓ）はスキャンする投影面上の画素の座標であり、ＺｖｓはＺバッファ１３ｂに保持されるフラグメントの距離Ｚである。そして、この座標（Ｘｖｓ，Ｙｖｓ，Ｚｖｓ）にユーザ視点からの視点座標変換および投影変換の逆変換を施すと、３次元空間のワールド座標系におけるフラグメントの座標（Ｘｗ，Ｙｗ，Ｚｗ）が得られる。
The distance B in step ST7-5 can be calculated by various methods, but can be efficiently calculated by using the Z value obtained by the Z-buffer hidden surface removal process provided by the graphic processor. In the post-pipeline processing, the cover area drawing unit 11 uses the coordinate conversion function provided by the graphic processor to project and convert the local coordinate system of the cover area to the viewpoint coordinate system of the user viewpoint, and It represents the coordinates (Xvs, Yvs, Zvs) of the fragment. (Xvs, Yvs) is the coordinates of the pixel on the projection plane to be scanned, and Zvs is the fragment distance Z held in the
さらに、Ｚバッファ方式の隠面消去処理により距離Ａを計算した手順（図１１に示す）と同様に、カバーエリア描画部１１が、装置オブジェクト２０を視点とした場合の視点座標変換と投影変換をフラグメントの座標（Ｘｗ，Ｙｗ，Ｚｗ）に施すと、装置オブジェクト２０の視点から投影変換したフラグメントの座標（Ｘｄｓ，Ｙｄｓ，Ｚｄｓ）が計算できる。このＺｄｓが装置オブジェクト２０からフラグメントまでの距離Ｂになり、距離マップ９に既に記憶されている座標（Ｘｄｓ，Ｙｄｓ）の距離Ｚｄｓがこのフラグメントと比較すべき距離Ａになる。
Further, similarly to the procedure for calculating the distance A by the Z buffer hidden surface removal process (shown in FIG. 11), the cover area drawing unit 11 performs viewpoint coordinate conversion and projection conversion when the
以上より、実施の形態１に係るカバレージ表示装置２は、直線的伝播特性を有する波動を検知または照射する装置をモデル化した装置オブジェクト２０、および当該波動の伝播を遮る物体をモデル化した隠蔽オブジェクト２１を仮想の３次元空間に配置するオブジェクト配置部６と、３次元空間において、装置オブジェクト２０が検知または照射するカバーエリア２２をスキャンし、各スキャン方向で装置オブジェクト２０に最も近い隠蔽オブジェクト２１までの距離Ａを計算して距離マップ９を生成する距離計算部８と、３次元空間にカバーエリア２２を示す３次元図形を描画するときに、装置オブジェクト２０から当該３次元図形の任意部分までの距離Ｂを計算し、距離マップ９内の対応する距離Ａとの比較結果に基づいて、当該３次元図形の隠蔽オブジェクト２１に遮られる隠蔽部分２３と遮られない非隠蔽部分２４とを視覚的に区別して描画するカバーエリア描画部１１と、任意位置に設定されるユーザ視点から見た３次元空間を示す画像データを生成する図形描画部１２とを備えるように構成した。このため、カバーエリア２２の隠蔽部分２３と非隠蔽部分２４を視覚的に区別してユーザに提示することができ、ユーザがカバーエリアの伝播遮蔽を正確かつ短時間に把握できるカバレージ表示装置２を提供することができる。
As described above, the
また、実施の形態１によれば、カバーエリア描画部１１は、３次元空間の任意位置に設定されるユーザ視点から見たカバーエリアの３次元図形を隠面消去して描画し、当該隠面消去処理で得られる描画部分の３次元座標を用いて距離Ｂを計算するように構成した。このように描画処理と距離計算処理とを合わせて行うことにより、描画処理と別に距離計算する場合に比べて処理が簡略化され、高速に画面表示することができる。 Further, according to the first embodiment, the cover area drawing unit 11 draws the hidden area by drawing the 3D figure of the cover area viewed from the user viewpoint set at an arbitrary position in the 3D space. The distance B is calculated using the three-dimensional coordinates of the drawing portion obtained by the erasing process. By performing the drawing process and the distance calculation process in this way, the process is simplified compared to the case of calculating the distance separately from the drawing process, and the screen can be displayed at high speed.
また、実施の形態１によれば、カバーエリア描画部１１は、３次元空間の任意位置に設定される視点から見たカバーエリアの３次元図形をＺバッファ法により隠面消去して描画し、当該視点を基準にした座標系で表される描画部分の３次元座標を、装置オブジェクト２０を基準にした座標系に変換して距離Ｂを計算するように構成した。このため、グラフィックプロセッサが有する座標変換機能を利用して、高速に、装置オブジェクト２０からカバーエリア２２の描画部分までの距離Ｂを計算することができる。
Further, according to the first embodiment, the cover area drawing unit 11 draws the 3D figure of the cover area viewed from the viewpoint set at an arbitrary position in the 3D space by removing the hidden surface using the Z buffer method, The distance B is calculated by converting the three-dimensional coordinates of the drawing portion expressed in the coordinate system based on the viewpoint to the coordinate system based on the
また、実施の形態１によれば、距離計算部８は、装置オブジェクト２０を視点に用いて、当該視点から見た隠蔽オブジェクト２１を隠面消去して描画し、装置オブジェクト２０から当該隠面消去処理で得られる隠蔽オブジェクト２１の描画部分までの距離を距離Ａとするように構成した。このため、グラフィックプロセッサが有する隠面消去機能を利用して計算される視点からオブジェクト描画部分までの距離を、装置オブジェクト２０から隠蔽オブジェクト２１の描画部分までの距離Ａとして用いるため、高速に距離計算することができる。
Further, according to the first embodiment, the
また、実施の形態１によれば、カバーエリア描画部１１は、カバーエリア２２を示す３次元図形として当該カバーエリア２２の境界面を描画するように構成したので、描画するための計算処理が境界面だけと少なくてすみ、高速に描画できる。
Further, according to the first embodiment, the cover area drawing unit 11 is configured to draw the boundary surface of the
また、実施の形態１に係るカバレージ表示システム１は、画像データを表示するディスプレイ３と、ユーザの指示を受け付ける対話装置４と、装置オブジェクト２０のカバーエリア２２を示す３次元図形を、対話装置４が受け付ける指示に従って対話形式に描画して画像データを生成し、ディスプレイ３に表示させるカバレージ表示装置２とを備えるように構成した。このため、ユーザがディスプレイ３に表示されたカバーエリア２２を確認しながら装置オブジェクト２０の配置設計ができ、例えばユーザ視点を変更した場合でも常にカバーエリア２２の隠蔽状況を把握できるようになる。
In addition, the
実施の形態２．
上記実施の形態１では、カバーエリアの境界面を描画するようにしたので、ユーザ視点から見て、隠蔽オブジェクトがカバーエリア境界面を遮れば隠蔽部分が識別しやすいが、遮らないと隠蔽部分が識別しにくい場合がある。例えば図１５はカバレージ表示装置２が生成する画像データを示し、図１５（ａ）はユーザ視点が斜め方向にある場合のビュー、図１５（ｂ）は真横方向のビュー、図１５（ｃ）は真上方向のビューである。なお、図１５において図６と同一または相当の部分については同一の符号を付し説明を省略する。装置オブジェクト２０のカバーエリア２２内に隠蔽オブジェクト２１全体が存在する場合、カバーエリア２２の境界面のみ描画すると、図１５（ａ）のようにカバーエリア２２内部の隠蔽部分２３を把握することができない。しかし実際には、図１５（ｂ），（ｃ）に破線で示すように隠蔽部分２３が存在する。そこで、本実施の形態２では、カバーエリア２２内に存在する一つ以上の平面をカバーエリア図形として描画する。
In the first embodiment, since the boundary surface of the cover area is drawn, it is easy to identify the concealed portion if the concealed object obstructs the cover area boundary surface from the viewpoint of the user. May be difficult to identify. For example, FIG. 15 shows image data generated by the
本実施の形態２に係るカバレージ表示システム１は、図１に示すカバレージ表示システム１と図面上では同様の構成であるので、以下では図１を援用する。そして、図１３のフローチャートを援用して、上記実施の形態１とは異なる動作を中心に説明する。
Since the
図１６および図１７は、床２５に平行、かつ、カバーエリア２２内に存在する３つの平面３０〜３２と、カバーエリア２２の輪郭線とをカバーエリア図形として描画する例を示し、各図とも（ａ）は真横方向のビュー、（ｂ）は斜め方向のビュー、（ｃ）は真上方向のビュー、（ｄ）は斜め方向のビューである。ステップＳＴ７−１にてカバーエリア描画部１１がカバーエリア２２の図形を描画する際、図１６（ａ），（ｂ）および図１７（ａ），（ｂ）に示すように、床２５に平行かつカバーエリア図形内に存在する複数の平面（フラグメント）３０〜３２を設定する。
FIGS. 16 and 17 show examples in which three
図１３のフラグメント描画処理（ステップＳＴ７−４〜ＳＴ７−９）において、カバーエリア２２の輪郭線を実線で描画すると共に、非隠蔽部分２４を半透明で描画し、隠蔽部分２３は完全透明（全透明）で描画するので、図１０で説明した境界面同士の奥行き判定を考慮した処理により、ユーザ視点から見て平面３０〜３２が重なる部分は透明色が加算され濃く表示される（図１６（ｃ），（ｄ）および図１７（ｃ），（ｄ））。
In the fragment drawing process of FIG. 13 (steps ST7-4 to ST7-9), the outline of the
特に、図１７に示す背の低い隠蔽オブジェクト２１の場合、カバーエリア２２の上部の境界面を遮らないが、床２５付近の２つの平面３１，３２を遮るため、図１７（ｃ）に示すようにユーザ視点が真上に位置する場合にも透明度の違いにより隠蔽部分を容易に把握することができる。これに対し、図１６に示す背の高い隠蔽オブジェクト２１の場合、床２５より上の３つの平面３０〜３２を遮るため、図１６（ｃ）に示すように隠蔽部分２３が完全透明になる。
In particular, in the case of the short
さらに、カバーエリア２２内に存在する平面３０〜３２の数を多く設定したり、平面３０〜３２の配置間隔を小さく設定したりすれば、隠蔽部分の有無だけでなく、ユーザ視点から見た隠蔽部分／非隠蔽部分の奥行き（厚さ）も直感的に掴むことができる。
Furthermore, if the number of the
別の表示例を図１８に示す。図１８（ａ）は真上方向のビュー、図１８（ｂ）は斜め方向のビュー、図１８（ｃ）は真横方向のビュー、図１８（ｄ）は斜め方向のビューである。図１８の例では、床２５に垂直、かつ、カバーエリア２２内に存在する３つの平面３３〜３５を設定している。この場合、図１８（ｃ）に示すように、ユーザ視点が真横に位置する場合に、透明度の違いにより隠蔽部分２３を把握することができる。
Another display example is shown in FIG. 18A is a view in the upward direction, FIG. 18B is a view in the oblique direction, FIG. 18C is a view in the lateral direction, and FIG. 18D is a view in the oblique direction. In the example of FIG. 18, three
図１６〜図１８に示したように、ユーザ視点の位置によって、カバーエリア２２の隠蔽部分２３を把握しやすい、または把握可能な平面３０〜３５の向きが異なる。そこで、さらに別の表示例を図１９に示す。図１９（ａ），（ｂ）とも斜め方向のビューである。図１９の例では、ユーザ視点からの視線方向に垂直、かつ、カバーエリア２２内に存在する３つの平面３６〜３８とカバーエリア２２の輪郭線とをカバーエリア図形として描画する。この場合、ステップＳＴ７−１にてカバーエリア描画部１１がカバーエリア２２の図形を描画する際、ユーザ視点の配置変更に応じて平面３６〜３８の向きを動的に変更する構成にする。これにより、ユーザがユーザ視点を真横、真上、斜め方向等さまざまな位置に変更しても、カバーエリア２２の隠蔽部分２３をより容易に把握することができる。
As shown in FIGS. 16 to 18, the orientations of the
さらに、ユーザが対話的に平面の数、間隔、および表示するときの透明色の透明度等を変更できるように構成すれば、カバーエリア２２の隠蔽の状況、およびユーザの観察目的に応じてより適した表示が可能となる。例えば、平面の間隔、透明度等を対話装置４が有するマウスホイールで変更する構成にすれば、ユーザはディスプレイ３に画面表示されるカバーエリアから目を離さずに最適な設定を選択できる。また、隠蔽オブジェクトと交差する平面の数を多くするか、または間隔を狭くすれば、非隠蔽部分の平面の重なりが増え（即ち透明色の加算数が増えて表示色が濃くなり）、隠蔽部分をよりはっきりと視覚的に区別して表示できる。なお、平面の設定数が増えても、公知技術である３次元図形と平面の交差判定処理により、容易に隠蔽オブジェクト２１と交差する平面を求めることができ、カバレージ表示装置２の計算処理負担はわずかで足りる。
Further, if the configuration is such that the user can interactively change the number of planes, the spacing, and the transparency of the transparent color when displayed, it is more suitable according to the concealment situation of the
上記例ではカバーエリア内に平面を設定して隠蔽部分と非隠蔽部分を視覚的に表示したが、形状は平面に限定されるものではなく、例えば図２０に示すような多面体２２ａにしてもよい。図２０（ａ）は真横方向のビュー、図２０（ｂ）は斜め方向のビュー、図２０（ｃ）は真横方向のビュー、図２０（ｄ）は真上方向のビュー、図２０（ｅ）は斜め方向のビューである。図２０の例では、対話制御部５からカバーエリア描画部１１に対して床２５からの高さを示す上端距離３９と下端距離４０の条件が与えられたとき、カバーエリア２２内で下端距離４０以上かつ上端距離３９以下の空間の境界面から構成される多面体２２ａをカバーエリア図形として作成し描画する構成にする。例えば、監視カメラで歩行者の上半身を撮像可能な範囲を確認したい場合、ユーザは、装置オブジェクト２０のカバーエリア２２を監視カメラの撮像範囲に見立て、対話装置４を操作して上端距離３９を２ｍ、下端距離４０を０．５ｍに設定すればよい。なお、カバーエリア図形を示す多面体２２ａは、カバーエリア２２を床２５に対して水平に輪切りにした形状（図２０）以外であってもよく、その他、床２５に対して垂直に輪切りにした形状、ユーザ視点からの視線方向に対して垂直に輪切りにした形状など任意に設定すればよい。
このように、装置オブジェクト２０そのもののカバーエリア２２と空間を規定する他の条件とを組み合わせたカバーエリアを定義して視覚化することにより、種々の条件を加味したカバーエリアの確認およびカメラ等の装置の配置設計が可能となる。
In the above example, a flat surface is set in the cover area and the concealed portion and the non-hidden portion are visually displayed. However, the shape is not limited to the flat surface, and may be a
In this way, by defining and visualizing a cover area that combines the
以上のように、実施の形態２によれば、カバーエリア描画部１１は、カバーエリア２２を示す３次元図形としてカバーエリア内に設定する一つ以上の平面３０〜３８を描画するように構成したので、上記実施の形態１と同様の方法によりカバーエリア２２の隠蔽部分２３と非隠蔽部分２４とを視覚的に区別して描画することができる。よって、隠蔽オブジェクト２１がカバーエリア２２の境界面を遮らないような形状および配置の場合でも、ユーザはカバーエリア内部の隠蔽状況を把握することができる。
As described above, according to the second embodiment, the cover area drawing unit 11 is configured to draw one or
また、実施の形態２によれば、カバーエリア２２を示す３次元図形として当該カバーエリア内に設定する多面体２２ａを描画するように構成したので、カバーエリア２２の特定部分について、隠蔽部分２３と非隠蔽部分２４とを視覚的に区別して描画することができ、種々の条件を加味したカバーエリアの確認およびカメラ等の装置の配置設計が可能となる。
Further, according to the second embodiment, since the
また、実施の形態２によれば、平面３０〜３８のうち少なくとも一面または多面体２２ａを、隠蔽オブジェクト２１と交差する平面または多面体にするようにしたので、隠蔽オブジェクト２１がカバーエリア２２の境界面を遮らないような形状および配置の場合でも、ユーザはカバーエリア内部の隠蔽状況をより良く把握することができる。
According to the second embodiment, at least one of the
また、実施の形態２によれば、カバーエリア描画部１１は、ユーザ視点の設定位置に応じて平面３６〜３８または多面体２２ａの位置を変更するように構成したので、ユーザはユーザ視点を変更しても常に隠蔽状況を把握することができる。
In addition, according to the second embodiment, the cover area drawing unit 11 is configured to change the position of the
なお、上記実施の形態２では、カバーエリア２２の輪郭線を実線で描画し、平面３０〜３８または多面体２２ａを隠蔽部分２３と非隠蔽部分２４とに区別して透明色で描画する構成にしたが、これに加えてカバーエリア２２の境界面を隠蔽部分２３と非隠蔽部分２４とに区別して透明色で描画する構成にしてもよい。境界面の描画については上記実施の形態１で説明した通りである。
In the second embodiment, the outline of the
実施の形態３．
上記実施の形態１ではカバーエリアの境界面を、上記実施の形態２ではカバーエリア内部に設定した平面または多面体をカバーエリア図形として表示するためにサーフェスレンダリング手法を用いたが、本実施の形態３ではカバーエリア内部をボクセルで記述するボリュームレンダリング手法を用いてカバーエリア図形を表示する構成にする。
In the first embodiment, the surface rendering method is used to display the boundary surface of the cover area, and in the second embodiment, the plane or polyhedron set in the cover area is displayed as the cover area graphic. Then, it is configured to display the cover area figure using a volume rendering method in which the inside of the cover area is described by voxels.
本実施の形態３に係るカバレージ表示装置２の構成および基本的な動作は上記実施の形態１と同様であり、カバーエリア図形とその描画方法が異なる。そのため、以下では図１、図１３を援用して、異なる部分を中心に本実施の形態３のカバレージ表示装置２を説明する。
The configuration and basic operation of the
リアリティのある３次元物体を描画する方法として、上記実施の形態１のように物体の表面を描画するサーフェスレンダリングが一般的であるが、ＣＴスキャンした体内の様子を視覚化する場合などは３次元物体の内部の色情報等をボクセル単位で記述し描画するボリュームレンダリングが利用される。ボクセルとは２次元画像の要素であるピクセルに相当する３次元空間の体積の要素であり、３次元空間での正規格子単位の値を表す。ボリュームレンダリングについては公知技術のためこれ以上の説明は省略する。 As a method for drawing a realistic three-dimensional object, surface rendering that draws the surface of the object is generally used as in the first embodiment. Volume rendering is used in which color information and the like inside an object is described and drawn in units of voxels. A voxel is an element of a volume in a three-dimensional space corresponding to a pixel that is an element of a two-dimensional image, and represents a value of a regular lattice unit in the three-dimensional space. Since volume rendering is a known technique, further description is omitted.
本実施の形態３では、図１３に示すカバーエリア描画処理のフローチャートにおいて、ステップＳＴ７−１では、カバーエリア描画部１１がボクセル記述されたカバーエリア図形を生成する。例えば、カバーエリア描画部１１は、装置オブジェクト２０およびカバーエリア２２を含む仮想の３次元空間をＬ×Ｍ×Ｎの正規格子でサンプリングし、Ｌ×Ｍ×Ｎのボクセル配列を生成する。これらのボクセル配列のうち、カバーエリア２２を構成する（カバーエリア２２の位置に存在する）ボクセルに透明度の情報を含むカバーエリアの色情報を設定し、他のボクセルはオブジェクトが存在しないことを示す情報を設定する。
In the third embodiment, in the flowchart of the cover area drawing process shown in FIG. 13, in step ST7-1, the cover area drawing unit 11 generates a cover area graphic in which voxel description is performed. For example, the cover area drawing unit 11 samples a virtual three-dimensional space including the
また、ステップＳＴ７−４〜ＳＴ７−９のフラグメント描画処理では、本来フラグメントが描画単位であるが、本実施の形態３ではボクセルを描画単位にする。そして、カバーエリア描画部１１は、カバーエリア２２の内部にある全てのボクセルに対してステップＳＴ７−４〜ＳＴ７−９の処理を実施する。
In the fragment drawing processing in steps ST7-4 to ST7-9, the fragment is originally a drawing unit, but in the third embodiment, the voxel is used as a drawing unit. Then, the cover area drawing unit 11 performs the processes of steps ST7-4 to ST7-9 on all the voxels inside the
先ず、カバーエリア描画部１１がボクセル配列を順番に走査して、対象ボクセルがカバーエリア２２内部のボクセルであればステップＳＴ７−５にて装置オブジェクト２０から対象ボクセルまでの距離Ｂを計算する。具体的には、ボクセル配列における装置オブジェクト２０およびカバーエリア２２内部のボクセルのＸＹＺ座標から、装置オブジェクト２０と各ボクセルとの間の距離Ｂを容易に計算することができる。
First, the cover area drawing unit 11 sequentially scans the voxel array, and if the target voxel is a voxel in the
続くステップＳＴ７−６において、カバーエリア描画部１１は距離マップ９のうちから対象ボクセルに対応する距離Ａを距離Ｂと大小比較し、隠蔽判定を行い、透明度を有する隠蔽色または非隠蔽色を対象ボクセルに設定する（ステップＳＴ７−７，ＳＴ７−８）。
In subsequent step ST7-6, the cover area drawing unit 11 compares the distance A corresponding to the target voxel from the
全てのボクセルについて描画が終了すれば（ステップＳＴ７−９“ＹＥＳ”）、続くステップＳＴ７−１０において図形描画部１２がそのボクセル配列をフレームメモリ１３内のフレームバッファ１３ａに描画し、表示部１４がフレームバッファ１３ａの画像データをディスプレイ３に表示する。
If drawing is completed for all voxels (“YES” in step ST7-9), the
以上より、実施の形態３によれば、カバーエリア描画部１１は、カバーエリア２２を示す３次元図形をボクセル配列にして描画するときに、当該カバーエリア２２の隠蔽部分２３に相当する各ボクセルと非隠蔽部分２４に相当する各ボクセルとを視覚的に区別して描画するように構成した。このため、カバーエリア２２の内部の隠蔽の様子を滑らかに、かつ、きめ細かく表示することができるようになり、ユーザはカバーエリアの伝播遮蔽を正確かつ短時間に把握することができる。
As described above, according to the third embodiment, when the cover area drawing unit 11 draws a three-dimensional figure indicating the
なお、上記実施の形態１〜３では装置オブジェクト２０、隠蔽オブジェクト２１およびカバーエリア２２を描画して、ディスプレイ３に画面表示するようにしたが、これに限定されるものではなく、例えばカバーエリア２２のみを描画して画面表示してもよい。その場合には、例えば図１３に示すステップＳＴ７−２において、カバーエリア描画部１１がフレームバッファ１３ａとＺバッファ１３ｂをクリアすることにより、図８のステップＳＴ６にてオブジェクト描画部１０が先に描画しておいた装置オブジェクト２０と隠蔽オブジェクト２１の表示を消せばよい。
In the first to third embodiments, the
１ カバレージ表示システム、２ カバレージ表示装置、３ ディスプレイ、４ 対話装置、５ 対話制御部、６ オブジェクト配置部、７ グラフィックメモリ、８ 距離計算部、１３ａ フレームバッファ、１３ｂ Ｚバッファ、９ 距離マップ、１０ オブジェクト描画部、１１ カバーエリア描画部、１２ 図形描画部、１３ フレームメモリ、
１４ 表示部、２０ 装置オブジェクト、２０ａ カメラ、２０ｂ 焦電型赤外センサ、２１ 隠蔽オブジェクト、２２ カバーエリア、２３ 隠蔽部分、２４ 非隠蔽部分、２５ 床、２６ 投影面、２７ 画素、２８ ユーザ視点、２９ 投影面。
1 Coverage Display System, 2 Coverage Display Device, 3 Display, 4 Dialogue Device, 5 Dialogue Control Unit, 6 Object Placement Unit, 7 Graphic Memory, 8 Distance Calculation Unit, 13a Frame Buffer, 13b Z Buffer, 9 Distance Map, 10 Object Drawing unit, 11 Cover area drawing unit, 12 Graphic drawing unit, 13 Frame memory,
14 Display unit, 20 Device object, 20a Camera, 20b Pyroelectric infrared sensor, 21 Hidden object, 22 Cover area, 23 Hidden part, 24 Non-hidden part, 25 Floor, 26 Projection plane, 27 pixels, 28 User viewpoint, 29 Projection plane.
Claims (12)
前記３次元空間において、前記装置オブジェクトが検知または照射するカバーエリアをスキャンし、各スキャン方向で前記装置オブジェクトに最も近い隠蔽オブジェクトまでの第１距離を計算して距離マップを生成する距離計算部と、
前記３次元空間に前記カバーエリアを示す３次元図形を描画するときに、前記装置オブジェクトから当該３次元図形の任意部分までの第２距離を計算し、前記距離マップ内の対応する第１距離との比較結果に基づいて、当該３次元図形の前記隠蔽オブジェクトに遮られる隠蔽部分と遮られない非隠蔽部分とを視覚的に区別して描画するカバーエリア描画部と、
任意位置に設定される視点から見た前記３次元空間を示す画像データを生成する図形描画部とを備えるカバレージ表示装置。 An object placement unit that places a device object that models a device that detects or irradiates a wave having linear propagation characteristics, and a hidden object that models an object that blocks propagation of the wave in a virtual three-dimensional space;
A distance calculation unit that scans a cover area detected or irradiated by the device object in the three-dimensional space, calculates a first distance to a hidden object closest to the device object in each scan direction, and generates a distance map; ,
Calculating a second distance from the device object to an arbitrary part of the three-dimensional graphic when drawing a three-dimensional graphic indicating the cover area in the three-dimensional space, and a corresponding first distance in the distance map; Based on the comparison result, a cover area drawing unit for visually distinguishing a non-hidden part and a non-hidden part that is blocked by the hidden object of the three-dimensional figure,
A coverage display device comprising: a graphic drawing unit that generates image data representing the three-dimensional space viewed from a viewpoint set at an arbitrary position.
ユーザの指示を受け付ける対話装置と、
装置オブジェクトのカバーエリアを示す３次元図形を、前記対話装置が受け付ける指示に従って対話形式に描画して画像データを生成し、前記ディスプレイに表示させる請求項１から請求項１０のうちのいずれか１項記載のカバレージ表示装置とを備えるカバレージ表示システム。 A display for displaying image data;
An interactive device that accepts user instructions;
11. The apparatus according to claim 1, wherein a three-dimensional figure indicating a cover area of a device object is drawn in an interactive format in accordance with an instruction received by the interactive device, image data is generated, and displayed on the display. A coverage display system comprising the described coverage display device.
前記３次元空間において、前記装置オブジェクトが検知または照射するカバーエリアをスキャンし、各スキャン方向で前記装置オブジェクトに最も近い隠蔽オブジェクトまでの第１距離を計算して距離マップを生成する距離計算手順と、
前記３次元空間に前記カバーエリアを示す３次元図形を描画するときに、前記装置オブジェクトから当該３次元図形の任意部分までの第２距離を計算し、前記距離マップ内の対応する第１距離との比較結果に基づいて、当該３次元図形の前記隠蔽オブジェクトに遮られる隠蔽部分と遮られない非隠蔽部分とを視覚的に区別して描画するカバーエリア描画手順と、
任意位置に設定される視点から見た前記３次元空間を示す画像データを生成する図形描画手順とをコンピュータに実行させるためのカバレージ表示プログラム。 An object placement procedure for placing in a virtual three-dimensional space a device object that models a device that detects or irradiates a wave having linear propagation characteristics, and a hidden object that models an object that blocks the propagation of the wave;
A distance calculation procedure for generating a distance map by scanning a cover area detected or irradiated by the device object in the three-dimensional space and calculating a first distance to a concealed object closest to the device object in each scan direction; ,
Calculating a second distance from the device object to an arbitrary part of the three-dimensional graphic when drawing a three-dimensional graphic indicating the cover area in the three-dimensional space, and a corresponding first distance in the distance map; Based on the comparison result, a cover area drawing procedure for drawing the three-dimensional figure by visually distinguishing between a hidden part blocked by the hidden object and a non-hidden part not blocked,
A coverage display program for causing a computer to execute a graphic drawing procedure for generating image data indicating the three-dimensional space viewed from a viewpoint set at an arbitrary position.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010178456A JP2012038132A (en) | 2010-08-09 | 2010-08-09 | Coverage display device, coverage display system and coverage display program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010178456A JP2012038132A (en) | 2010-08-09 | 2010-08-09 | Coverage display device, coverage display system and coverage display program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2012038132A true JP2012038132A (en) | 2012-02-23 |
Family
ID=45850062
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010178456A Pending JP2012038132A (en) | 2010-08-09 | 2010-08-09 | Coverage display device, coverage display system and coverage display program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2012038132A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9741158B2 (en) | 2013-05-24 | 2017-08-22 | Samsung Electronics Co., Ltd. | Graphic processing unit and tile-based rendering method |
| JP2022037047A (en) * | 2019-05-24 | 2022-03-08 | 株式会社カプコン | Game program and game device |
-
2010
- 2010-08-09 JP JP2010178456A patent/JP2012038132A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9741158B2 (en) | 2013-05-24 | 2017-08-22 | Samsung Electronics Co., Ltd. | Graphic processing unit and tile-based rendering method |
| JP2022037047A (en) * | 2019-05-24 | 2022-03-08 | 株式会社カプコン | Game program and game device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4975673B2 (en) | Camera installation simulator program | |
| JP6260924B2 (en) | Image rendering of laser scan data | |
| US8970586B2 (en) | Building controllable clairvoyance device in virtual world | |
| US7739623B2 (en) | Interactive 3D data editing via 2D graphical drawing tools | |
| US20130300740A1 (en) | System and Method for Displaying Data Having Spatial Coordinates | |
| US9053565B2 (en) | Interactive selection of a region of interest in an image | |
| JP4764305B2 (en) | Stereoscopic image generating apparatus, method and program | |
| US10911645B2 (en) | Image processing device, image processing method, and recording medium | |
| CN109313821B (en) | Three-dimensional object scan feedback | |
| JP4142065B2 (en) | Reduced Z-buffer generation method, hidden surface removal method, and occlusion culling method | |
| AU2017279678A1 (en) | Fast rendering of quadrics | |
| EP3246881B1 (en) | Layered lightfields for occlusion handling | |
| JP2007310797A (en) | Occlusion culling method and plotting processor | |
| JP4885042B2 (en) | Image processing method, apparatus, and program | |
| JP2008259699A (en) | Image processing method and apparatus, and program | |
| CN111862333A (en) | Content processing method and device based on augmented reality, terminal equipment and storage medium | |
| KR20120104071A (en) | 3d image visual effect processing method | |
| JP2005322257A (en) | Three dimensional image processing method | |
| CN116485984A (en) | Global illumination simulation method, device, equipment and medium for panoramic image vehicle model | |
| JP2012038132A (en) | Coverage display device, coverage display system and coverage display program | |
| Dong et al. | Resolving incorrect visual occlusion in outdoor augmented reality using TOF camera and OpenGL frame buffer | |
| EP3316223B1 (en) | Visualization system and method for 3d scenes | |
| JP5593911B2 (en) | Video generation apparatus, video generation program, and video generation method | |
| JP2023527438A (en) | Geometry Recognition Augmented Reality Effect Using Real-time Depth Map | |
| JP6859763B2 (en) | Program, information processing device |