JP2006215888A - Drawing method using computer - Google Patents
Drawing method using computer Download PDFInfo
- Publication number
- JP2006215888A JP2006215888A JP2005029166A JP2005029166A JP2006215888A JP 2006215888 A JP2006215888 A JP 2006215888A JP 2005029166 A JP2005029166 A JP 2005029166A JP 2005029166 A JP2005029166 A JP 2005029166A JP 2006215888 A JP2006215888 A JP 2006215888A
- Authority
- JP
- Japan
- Prior art keywords
- lump
- group
- viewpoint
- distance
- information
- 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
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
本発明はコンピュータを用いた描画方法に関し、特に、視点との距離に応じた精度で描画を行う方法に関する。 The present invention relates to a drawing method using a computer, and more particularly to a method for drawing with accuracy according to the distance from a viewpoint.
本発明の背景技術となるものに、景観シミュレーションというものがある。この景観シミュレーションとは、建物や周囲の風景をCG(Computer Graphics)で作成してみせることである。景観シミュレーションを構築する方法は、複数の方法が提案がなされている。ここでは、本発明との関係からその中でも、航空写真を用いて景観シミュレーションを構築する方法を説明する。 As a background art of the present invention, there is a landscape simulation. This landscape simulation is the creation of buildings and surrounding scenery using CG (Computer Graphics). Several methods have been proposed for constructing a landscape simulation. Here, a method for constructing a landscape simulation using an aerial photograph will be described from the relationship with the present invention.
航空機からFMC装置搭載の航空カメラで互いにオーバーラップした航空写真を撮影する。撮影した航空写真のネガファイルをCCDセンサ搭載のスキャナでデジタル画像に変換する。スキャンの解像度が作成するデータの精度に影響を与えるため、例えば、23[cm]×23[cm]のネガフィルムを20[μm]でスキャンする。 Aerial photographs that overlap each other are taken from an aircraft with an aerial camera equipped with an FMC device. The photographed aerial photograph negative file is converted into a digital image by a scanner equipped with a CCD sensor. Since the resolution of the scan affects the accuracy of the data to be created, for example, a negative film of 23 [cm] × 23 [cm] is scanned at 20 [μm].
デジタル画像をコンピュータに読み出してディスプレイに表示し、人が立体視できるように標定する。標定は、カメラレンズの歪みを補正し、複数枚撮影された航空写真の相互の関係を求めて行われる。次に、対空標識や地形図より平面位置と高さが明らかに判る点を選定し、それを基準点として航空写真上の位置と対応づける。この対応付けは、バンドル法を用いて計算し、撮影したカメラの位置と傾きを求めることにより、コンピュータ上に測地座標に準じた地上と相似のモデルを作成する。 A digital image is read out to a computer and displayed on a display so that a person can view stereoscopically. The orientation is performed by correcting the distortion of the camera lens and obtaining the mutual relationship between a plurality of aerial photographs taken. Next, a point whose plane position and height are clearly known is selected from the antiaircraft sign and the topographic map, and is associated with the position on the aerial photograph as a reference point. This association is calculated using the bundle method, and a model similar to the ground according to geodetic coordinates is created on the computer by obtaining the position and tilt of the photographed camera.
この作成したモデルから、デジタル図化機を用いて3次元の地形データを手動で取得する。地形データは、不整三角網モデル(Triangulated Irregular Network ; TIN)で表現し、道路、尾根、谷などの傾斜変換点に多くのブレークラインを設けて作成する。また、モデルの中から現況の家屋や橋梁などの3次元データも取得する。このランダム点配列の不整三角網モデルは、数値標高モデル(Digital Elevation Model;DEM)の一形態であり、他に、格子点配列の双一次曲面モデル、等高線のTINモデル、断面の双一次曲面またはTINモデルがある。これらのモデルについては、「空間情報工学」(村井俊治、社団法人日本測量協会)に詳しい。なお、本発明の実施形態では格子点配列の双一次曲面モデルを用いている。
取得した3次元データを利用し、正射投影の航空写真(オルソフォト)を作成する。オルソフォトは、地形図と一致したものとなり、距離、面積、方位を正確に計測することができる。
From this created model, three-dimensional terrain data is manually acquired using a digital plotter. The terrain data is represented by a Triangulated Irregular Network (TIN), and is created by providing many breaklines at slope transformation points such as roads, ridges, and valleys. Also, 3D data such as current houses and bridges are acquired from the model. This random point array irregular triangle network model is a form of digital elevation model (Digital Elevation Model; DEM). Besides, it is a bilinear surface model of lattice point array, TIN model of contour line, bilinear surface of cross section or There is a TIN model. These models are familiar with “Spatial Information Engineering” (Shunji Murai, Japan Surveyor Association). In the embodiment of the present invention, a bilinear curved surface model having a lattice point arrangement is used.
An orthophoto projection aerial photograph (orthophoto) is created using the acquired three-dimensional data. The orthophoto is consistent with the topographic map and can accurately measure the distance, area, and direction.
以上の地形データ、現況構造物データ、オルソフォトを統合して、景観シュミレーションを構築する。具体的には、コンピュータが地形データ、現況構造物データ、オルソフォトを読み出し、ディスプレイに3次元CGを表示する。コンピュータは、座標情報である地形データに基づいてモデルを生成し、生成したモデルに対して画像情報であるオルソフォトをテクスチャマッピングする。実際にディスプレイに描画がなされるのは、これらのうち視点からの仮想的な視野を示す投影面(ビューウィンドウ)に投影されているものだけである。たとえば、実際にAというオブジェクトと、Bというオブジェクトがある場合でも、オブジェクトAが視野に入っていなければ描画されず、視野内に入っているオブジェクトBのみが描画される。 The above terrain data, existing structure data, and orthophotos will be integrated to build a landscape simulation. Specifically, the computer reads terrain data, current structure data, and orthophoto, and displays a three-dimensional CG on the display. The computer generates a model based on the terrain data that is the coordinate information, and texture maps the orthophoto that is the image information to the generated model. Of these, only what is actually projected on the display is projected onto a projection plane (view window) showing a virtual field of view from the viewpoint. For example, even if there is an object called A and an object called B, if the object A is not in the field of view, it is not drawn and only the object B in the field of view is drawn.
前記背景技術は以上のように構成され、描画ソフトがコンピュータに読み出されて構築されている描画装置は、描画に必要な座標であるか否かを1点ずつ視野判断しており、全ての座標の判断が終了した後に画像情報をテクスチャマッピングしており、かかる判断の部分で多くの命令回数が必要となって、ボトルネックとなり描画の更新に多大な時間がかかるという課題を有する。よりユーザサイドの観点からいうと、視点の移動に描画が追いつかず連続した画像又は動画がディスプレイにスムーズに映し出されないということである。これは、ハードウェアの性能を良くすれば対応できるかもしれないが、より高精度の座標情報及び画像情報を処理する場合には同様な問題が生じる。さらにまた、主記憶上に全ての座標情報及び画像情報がロードすることができる場合はよいが、描画装置に割り当てられた領域では足りない場合にはコンピュータ全体を管理するOS(Operating System)がページングを行うために(OSでなく描画装置がこのような処理を行っている場合もある)、さらに、処理に時間がかかってとても見るに耐えない状況に陥るという課題を有する。 The background art is configured as described above, and the drawing apparatus constructed by reading the drawing software into the computer determines whether or not the coordinates are necessary for drawing one by one. Since the image information is texture-mapped after the coordinate determination is completed, a large number of instructions are required in the determination portion, which causes a bottleneck and takes a long time to update the drawing. From the viewpoint of the user side, it means that the drawing cannot catch up with the movement of the viewpoint and a continuous image or moving image is not smoothly displayed on the display. This may be dealt with if the performance of the hardware is improved, but the same problem occurs when processing coordinate information and image information with higher accuracy. Furthermore, it is good if all the coordinate information and image information can be loaded onto the main memory, but if the area allocated to the drawing device is not enough, the OS (Operating System) that manages the entire computer performs paging. (In some cases, the drawing apparatus, not the OS, performs such processing), there is a problem that it takes time to process and falls into a situation that cannot be seen very much.
本発明は、前記課題を解決するためになされたものであり、座標情報に関する視野判断をより迅速に行い、大きなオブジェクトであっても迅速に描画することができる描画方法を提案することを目的とする。 The present invention has been made to solve the above-described problems, and has an object to propose a drawing method that can quickly determine a visual field regarding coordinate information and can draw a large object quickly. To do.
(請求項1)
本発明に係る方法は、所定格子の頂点毎に標高情報が与えられている座標情報を所定数の頂点からなり、領域として重複しない矩形の塊に分割して第1の塊群を作るステップと、塊群から等間隔に頂点の標高情報を削除して新たな塊群を作るステップと、塊の第1の基準座標と視点との距離の範囲に対応する塊群を塊の第1の基準座標と視点との距離を求めて割り当てるステップと、塊中の第2の基準座標が視野に入っているか否かを判定する判定ステップと、当該判定ステップで入っていると判定した場合には割り当てられている塊群の塊に基づき描画するステップとを含み、これらのステップをコンピュータが行うものである。このように本発明によれば、所定格子の頂点毎に標高情報が与えられている座標情報を複数の塊にし、当該塊の第2の基準座標が視野に入っているか否かを判定して描画しており、全ての所定格子の頂点毎に視野に入っているか否かを判定する従来方法と比べ、コンピュータが行う処理数が大幅に低減されて高速に描画することができる。また、標高情報が間引かれた座標情報である複数の塊群を生成し、塊の第1の基準座標と視点との距離の範囲に対応して割り当て、実際に塊の第1の基準座標と視点との距離を求めて、属する塊の第1の基準座標と視点との距離の範囲に対応する塊群の塊を割り当てて描画しており、視点との距離が近づけば近づく程標高情報が欠損していない塊を用い、視点との距離が離れれば離れる程標高情報が欠損した塊を用いて描画することとなり、言い換えれば、精度が必要とされる部分には精度の高いものを、精度が必要とされない部分には精度の低いものを適用しており、人間の視認力に合わせて処理対象となる情報量が低減されコンピュータが高速に描画することができる。座標情報を所定数の頂点からなり、領域として重複しない矩形の塊に分割する場合には、塊の外周の頂点は隣接する塊と共有しなくともよいし、共有してもよい。塊中の基準座標とは、塊中の座標で視野に入っているか否かを判定するための座標である。塊中の第1の基準座標及び塊中の第2の基準座標は、塊毎に異ならない方が好ましく、例えば、塊の中心座標、塊のなす矩形の頂点の座標がある。また、単一の座標だけでなく、4頂点を判定し、少なくとも1つでも視野に入っていると判定した場合には塊の一部分が視野に入っていると判断することができる。塊中の第1の基準座標と塊中の第2の基準座標とが同一の座標であってもよい。
(Claim 1)
The method according to the present invention includes a step of creating a first lump group by dividing coordinate information, in which elevation information is given for each vertex of a predetermined grid, into a rectangular lump consisting of a predetermined number of vertices and not overlapping as regions. A step of deleting the elevation information of the vertices from the lump group at equal intervals to create a new lump group, and a lump group corresponding to the range of the distance between the first reference coordinate of the lump and the viewpoint is set as the first reference of the lump A step of finding and assigning the distance between the coordinates and the viewpoint, a determination step of determining whether or not the second reference coordinate in the block is in the field of view, and an assignment if it is determined in the determination step Drawing based on the lump of the lump group being performed, and these steps are performed by the computer. As described above, according to the present invention, coordinate information to which altitude information is given for each vertex of a predetermined grid is made into a plurality of chunks, and it is determined whether or not the second reference coordinates of the chunk are in the field of view. Compared with the conventional method of drawing and determining whether or not all vertices of a predetermined grid are in the field of view, the number of processes performed by the computer is greatly reduced and drawing can be performed at high speed. Also, a plurality of lump groups, which are coordinate information from which altitude information is thinned out, are generated and assigned corresponding to the range of the distance between the first reference coordinates of the lump and the viewpoint, and the first reference coordinates of the lump actually Is obtained by assigning a lump of a lump group corresponding to the range of the distance between the first reference coordinate of the lump and the viewpoint, and as the distance from the viewpoint gets closer, the altitude information Will be drawn using a lump that lacks elevation information as the distance from the viewpoint increases, in other words, a part with high accuracy is required for a part that requires accuracy, A portion with low accuracy is applied to a portion where accuracy is not required, and the amount of information to be processed is reduced according to human visual acuity, and the computer can draw at high speed. When the coordinate information is formed of a predetermined number of vertices and divided into rectangular chunks that do not overlap as a region, the vertices on the outer periphery of the chunk may or may not be shared with adjacent chunks. The reference coordinates in the lump are coordinates for determining whether the coordinates in the lump are in the field of view. The first reference coordinates in the lump and the second reference coordinates in the lump are preferably not different for each lump, for example, the center coordinates of the lump and the coordinates of the vertices of the rectangle formed by the lump. Further, not only a single coordinate but also four vertices are determined, and when it is determined that at least one vertex is in the field of view, it can be determined that a part of the cluster is in the field of view. The first reference coordinate in the lump and the second reference coordinate in the lump may be the same coordinate.
(請求項2)
また、本発明に係る方法は必要に応じて、コンピュータが、前記判定ステップにおいて視野の範囲を拡大させて判定する方法である。このように本発明においては、塊の中心座標が視野に入るか否かの判定の際に、実際の視野と異なり視野を広げており、塊毎に判定することにより欠損する可能性がある視野の際で描画する必要がある部分を確実に描画することができる。
(Claim 2)
In addition, the method according to the present invention is a method in which the computer makes a determination by enlarging the range of the visual field in the determination step as necessary. As described above, in the present invention, when determining whether or not the central coordinates of a lump enter the field of view, the field of view is widened unlike the actual field of view, and the field of view that may be lost by determining for each lump. In this case, it is possible to reliably draw a portion that needs to be drawn.
(請求項3)
また、本発明に係る方法は必要に応じて、コンピュータが、塊群から等間隔に頂点の標高情報を削除して新たな塊群を作る前記ステップを、第1の塊群を始めとして複数回行って、第1の塊群も含めて生成した塊群又は塊群の塊をそれぞれファイルにして記憶手段に格納するものである。このように本発明においては、第1の塊群から標高情報を削除し第2の塊群を生成し、第2の塊群から標高情報を削除し第3の塊群を生成し、同様にして複数の塊群を生成し、それぞれをファイルにして主記憶装置以外のハードディスク・ドライブ、光磁気ディスク・ドライブ、CD-ROMドライブ、DVD-ROMドライブ等の外部記憶装置に記憶しており、コンピュータの主記憶装置上の領域を大幅に占有することがない。主記憶装置の領域を大幅に占有してしまうと、コンピュータ上に実装されている他の装置の処理に影響を与え、また、ページングが生じた場合のレスポンスに大きな影響を与えるため、できる得るだけ占有する領域を小さくした方がよい。
(Claim 3)
Further, according to the method of the present invention, if necessary, the step of the computer deleting the altitude information of the vertices from the lump group at equal intervals to create a new lump group may be performed a plurality of times including the first lump group. Then, the lump group generated including the first lump group or the lump of the lump group is stored as a file in the storage means. As described above, in the present invention, the elevation information is deleted from the first block group to generate the second block group, the elevation information is deleted from the second block group, and the third block group is generated. Multiple clusters are created and stored as files in an external storage device such as a hard disk drive, magneto-optical disk drive, CD-ROM drive, or DVD-ROM drive other than the main storage device. The area on the main memory is not significantly occupied. If you occupy a large area of the main storage device, it will affect the processing of other devices mounted on the computer, and will greatly affect the response when paging occurs. It is better to reduce the occupied area.
(請求項4)
また、本発明に係る方法は必要に応じて、視点、視野に変更が生じた場合に、塊の第1の基準座標と視野との距離が長くなって異なる塊中の第1の基準座標と視点との距離の範囲に属するようになったとき、現在割り当てられている塊群の塊から等間隔に頂点の標高情報を削除して新たな塊を生成し割り当てるステップを含み、このステップをコンピュータが行うものである。このように本発明においては、より精度の低い塊が必要となった場合に、主記憶装置上にある塊群の塊から標高情報を削除して割り当てられる塊群の塊を生成しており、相当の処理時間を要する入出力処理を介することなく、高速な描画を実現することができる。
(Claim 4)
In addition, the method according to the present invention increases the distance between the first reference coordinates of the lump and the field of view and the first reference coordinates in different lumps when the viewpoint and the field of view are changed as necessary. Including a step of generating and assigning new lumps by deleting the elevation information of the vertices from the lumps of the currently assigned lumps at regular intervals when they belong to the range of distance from the viewpoint, Is what you do. As described above, in the present invention, when a less accurate lump is required, a lump group lump that is assigned by deleting the altitude information from the lump group lump on the main storage device is generated, High-speed drawing can be realized without an input / output process requiring a considerable processing time.
(請求項5)
また、本発明に係る方法は必要に応じて、視点、視野に変更が生じた場合に、塊の第1の基準座標と視野との距離が短くなって異なる塊の第1の基準座標と視点との距離の範囲に属するようになったとき、ファイル化した塊中の第1の基準座標と視点との距離の範囲に対応する塊群又は塊群の塊を読み出し割り当てるステップを含み、このステップをコンピュータが行うものである。このように本発明においては、より精度の高い塊が必要となった場合に、対応するファイル化した塊群の塊を読み出しており、適切な精度の描画を保持している。主記憶上にある塊よりも精度の高い塊を要する場合には、既に削除された標高情報を復元することができないため、外部記憶装置から読み出して適切な描画を可能としている。
(Claim 5)
Further, the method according to the present invention reduces the distance between the first reference coordinate of the lump and the field of view and changes the first reference coordinate and the viewpoint of a different lump when the viewpoint and the field of view are changed as necessary. And a step of reading out and assigning a lump group or a lump of lump group corresponding to the distance range between the first reference coordinates in the filed lump and the viewpoint, Is what the computer does. As described above, in the present invention, when a block with higher accuracy is required, the block of the corresponding block group that has been filed is read, and drawing with appropriate accuracy is held. When a block with higher accuracy than the block on the main memory is required, the already deleted altitude information cannot be restored, and therefore appropriate drawing can be performed by reading from the external storage device.
(請求項6)
また、本発明に係る方法は必要に応じて、前記判定ステップにおいて、塊中の第2の基準座標が塊の中心座標であるものである。このように、塊の第2の基準座標が視野に入っているか否かを判定しているので、複数の点を判定するものに比べ迅速に判定することができると共に、1点で判定する場合に座標中塊が実際に視野に入っているか否かを判断する点として中心座標が好ましい。好ましい理由としては、1点で判断する場合に、頂点のうちどれか1つとすると、塊中判定対象となる頂点から離れた部分が描画されず欠損する可能性が高くなるのに対し、塊の中心であれば、中心から離れた部分であっても高々対角線の半分の距離に過ぎず、確率論として欠損する可能性が低く、また、欠損した場合であっても欠損する領域が少なくて済む。
(Claim 6)
Further, in the method according to the present invention, the second reference coordinate in the lump is the center coordinate of the lump in the determination step as necessary. In this way, since it is determined whether or not the second reference coordinate of the lump is in the field of view, it is possible to determine more quickly than to determine a plurality of points, and when determining with one point In addition, the center coordinate is preferable as a point for determining whether or not the coordinate block is actually in the field of view. As a preferable reason, when judging from one point, if any one of the vertices is selected, a portion away from the vertex to be judged in the chunk is not drawn and there is a high possibility that it is lost. If it is the center, even if it is a part away from the center, it is only half the distance of the diagonal line, and it is unlikely to be lost as a probability theory. .
(請求項7)
また、本発明に係る装置は、所定格子の頂点毎に標高情報が与えられている座標情報を所定数の頂点からなり、領域として重複しない矩形の塊に分割して第1の塊群を作る塊分割部と、塊群から等間隔に頂点の標高情報を削除して新たな塊群を作る間引部と、塊中の第1の基準座標と視点との距離の範囲に対応する塊群の塊を塊中の第1の基準座標と視点との距離を求めて割り当てる距離演算部と、塊中の第2の基準座標が視野に入っているか否かを判定する判定部と、当該判定部により視野に入っていると判定された塊を描画する描画部とを備え、前記間引部が第1の塊群を始めとして複数の塊群を作るものである。
(Claim 7)
Further, the apparatus according to the present invention creates a first lump group by dividing coordinate information, which is given altitude information for each vertex of a predetermined grid, into a rectangular lump consisting of a predetermined number of vertices and not overlapping as a region. A lump group corresponding to the range of the distance between the lump dividing unit, the thinning unit that deletes the elevation information of the vertices from the lump group at equal intervals to create a new lump group, and the first reference coordinate in the lump and the viewpoint A distance calculation unit that assigns the lump by obtaining a distance between the first reference coordinate in the lump and the viewpoint, a determination unit that determines whether the second reference coordinate in the lump is in the field of view, and the determination A drawing unit that draws a lump determined to be in the field of view by the unit, and the thinning unit forms a plurality of lump groups including the first lump group.
(請求項8)
また、本発明に係るプログラムは、所定格子の頂点毎に標高情報が与えられている座標情報を所定数の頂点からなり、領域として重複しない矩形の塊に分割して第1の塊群を作る塊分割部と、塊群から等間隔に頂点の標高情報を削除して新たな塊群を作る間引部と、塊中の第1の基準座標と視点との距離の範囲に対応する塊群の塊を塊中の第1の基準座標と視点との距離を求めて割り当てる距離演算部と、塊中の第2の基準座標が視野に入っているか否かを判定する判定部と、当該判定部により視野に入っていると判定された塊を描画する描画部として、コンピュータを動作させ、前記間引部が第1の塊群を始めとして複数の塊群を作るものである。
(Claim 8)
Further, the program according to the present invention creates a first lump group by dividing coordinate information, which is given altitude information for each vertex of a predetermined grid, into a rectangular lump consisting of a predetermined number of vertices and not overlapping as a region. A lump group corresponding to the range of the distance between the lump dividing unit, the thinning unit that deletes the elevation information of the vertices from the lump group at equal intervals to create a new lump group, and the first reference coordinate in the lump and the viewpoint A distance calculation unit that assigns the lump by obtaining a distance between the first reference coordinate in the lump and the viewpoint, a determination unit that determines whether the second reference coordinate in the lump is in the field of view, and the determination A computer is operated as a drawing unit that draws a lump determined to be in the field of view by the unit, and the thinning unit creates a plurality of lump groups including the first lump group.
本発明の実施の形態を図面に基づいて詳細に説明する。ただし、本発明は多くの異なる態様で実施可能であり、本実施の形態の記載内容に限定して解釈すべきではない。
本実施の形態では、主に方法を適用した装置について説明するが、当業者であれば明らかな通り、本発明はコンピュータで使用可能なプログラムとしても実施できる。したがって、本発明は、ハードウェアとしての実施形態、ソフトウェアとしての実施形態またはソフトウェアとハードウェアとの組合せの実施形態をとることができる。プログラムは、ハードディスク、CD−ROM、光記憶装置または磁気記憶装置等の任意のコンピュータ可読媒体に記録できる。同様にシステムとして実施できる。
Embodiments of the present invention will be described in detail with reference to the drawings. However, the present invention can be implemented in many different modes and should not be construed as limited to the description of the present embodiment.
In this embodiment, an apparatus to which the method is mainly applied will be described. However, as will be apparent to those skilled in the art, the present invention can also be implemented as a computer-usable program. Therefore, the present invention can take an embodiment as hardware, an embodiment as software, or an embodiment of a combination of software and hardware. The program can be recorded on any computer-readable medium such as a hard disk, CD-ROM, optical storage device, or magnetic storage device. Similarly, it can be implemented as a system.
本実施形態に係る描画装置は、コンピュータ上に実装されており、コンピュータ本体の他、ディスプレイ30、キーボード40及びマウス(図示しない)を備える。コンピュータ本体以外の周辺装置は適宜追加することができ、例えば、ジョイスティック、ジョイパッドを適用することで、仮想空間内をより操作性高く操作することができる。
The drawing apparatus according to the present embodiment is mounted on a computer and includes a
[描画装置の構成の説明]
図1に示す通り、本実施形態に係る描画装置は、通常の描画装置が実装するモジュールであり、主記憶装置22又は外部記憶装置21内にある描画情報(一般的な描画に係る情報という意)を描画する描画部15の他、所定格子の頂点毎に標高情報が与えられている座標情報を所定数の頂点からなり、領域として重複しない矩形の塊に分割する塊分割部11と、第nの塊群の塊から等間隔に頂点の標高情報を削除して第n+1の塊群を作る間引部12と、塊の中心座標と視点との距離の範囲に対応する第nの塊群の塊を塊の中心座標と視点との距離を求めて割り当てる距離演算部13と、塊の中心座標が視野に入っているか否かを判定する判定部14とを備える構成である。これら塊分割部11、間引部12、距離演算部13、判定部14及び描画部15の他、キーボード40等の入力機器から入力信号をコンピュータ内部に出力する入力部16と、ディスプレイ30等の出力機器へ出力信号をコンピュータ内部から出力する出力部17とを備える。通常、この入力部16、出力部17は、OSが担っており、OSからのメッセージを受け入力信号があることを描画装置が認識し入力信号を受け取り処理し、OSにメッセージを投げ出力信号があることを知らせ出力信号を出力する。こららの処理をプログラミングで実装する場合には、OSのAPI(Application Program Interface)を用いて行う。
[Description of drawing device configuration]
As shown in FIG. 1, the drawing apparatus according to the present embodiment is a module that is mounted by a normal drawing apparatus. The drawing information in the
描画装置が描画する描画情報は、所定格子の頂点毎に標高情報が与えられている座標情報である。空間情報工学において、数値地形モデル(Digital Terrain Model;略してDTM)は、標高、勾配、斜面、方位、水系などの地形の特徴を数値表現するモデルであり、数値地形モデルの情報をDTMデータという。このDTMの中で、標高データのみに特化したモデルが数値標高モデル(Digital Elevation Model;略してDEM)である。本実施形態では、DEMデータを描画情報とし、特にDEMデータのうちでも正方格子のメッシュデータを用いる。なお、本実施形態では、DEMデータの中でも正方格子のメッシュデータを用いたが、他の種類のDEMデータであってもよい。しかしながら、正方格子のようなメッシュデータ(等間隔であればよい)である場合には、間引部12で標高情報を等間隔で削除して新たに生成され塊群のDEMデータも間隔こそ異なれど、正方格子のようなメッシュデータとなるために、精度のばらつきが生じないというメリットがある。
The drawing information drawn by the drawing apparatus is coordinate information for which altitude information is given for each vertex of a predetermined grid. In spatial information engineering, the digital terrain model (abbreviated as DTM) is a model that numerically expresses terrain features such as elevation, slope, slope, orientation, and water system, and the information of the digital terrain model is called DTM data. . In this DTM, a model specialized only in elevation data is a digital elevation model (Digital Elevation Model; DEM for short). In the present embodiment, DEM data is used as drawing information, and square lattice mesh data is used among the DEM data. In the present embodiment, square lattice mesh data is used in the DEM data, but other types of DEM data may be used. However, in the case of mesh data such as a square lattice (same intervals are acceptable), the
前記塊分割部11は、所定格子の頂点毎に標高情報が与えられている座標情報であるDEMデータを所定数の頂点からなり、領域として重複しない矩形の塊に分割する。領域としては重複しないが、頂点としては重複してもよいが、本実施形態では重複せずに固まりを図2に示すように構成する。この図2では塊を4×4で合計で16の頂点からなるものとした。ただし、図2はDEMデータの一部を示すものである。また、本実施形態では塊と呼称しているものは、ブロックと呼称される場合もある。なお、DEMデータは、通常(2のべき乗)×(2のべき乗)となっており、塊も(2のべき乗)×(2のべき乗)となっているため、余りがでることはない。仮に、余りが生じた場合には、余りを削除する方法、適当な標高情報を与えた座標を追加する方法で対応することができる。
The
前記間引部12は、第nの塊群の塊から等間隔に頂点の標高情報を削除して第n+1の塊群を作る。nは正の自然数である。また、nが大きい塊群であるほど、標高情報が削除され、精度の低い画像情報となる。このように等間隔に標高情報を削除するのは、偏りがないDEMデータの塊群を生成するに他ならない。前記図2の塊から、間引部12が等間隔で頂点の標高情報を削除することで、合計で8の頂点からなる塊とした。さらに間引部で図3の塊を処理して、図4(a)に示すように、合計で4の頂点からなる塊とした。このように塊の一辺が2のべき乗からなる頂点からなる場合には、間引きする度に、塊の総頂点数が1/2倍となる。等間隔で間引くことができればよいので、1/4倍で間引くこともでき、精度の割合を調整することができる。さらに、本実施形態では生成した複数の塊群をファイル化して外部記憶装置21に格納する。これにより、主記憶装置22上にロードする塊が限定され、必要に応じてファイル化した塊群又は塊群の塊を主記憶装置22上にロードして使用することができ、恒常的に主記憶装置22の大部分を確保することなく、また、不必要となった場合にアンロードすることで領域の開放を行うことができる。
The thinning
距離演算部13は、塊の中心座標と視点との距離の範囲に対応する第nの塊群の塊を塊の中心座標と視点との距離を求めて割り当てる。図5に示すように、塊の中心座標と視点との距離dの範囲を、d1>d、d2>d≧d1、d3>d≧d2、d4>d≧d3、d5>d≧d4、・・・と分け、それぞれの範囲に対応して、第1の塊群のDEMデータ、第2の塊群のDEMデータ、第3の塊群のDEMデータ、第4の塊群のDEMデータ、第5の塊群のDEMデータ、・・・・・を割り当てている。図5では第1の塊群のDEMデータの厚みが一番厚いが、これはDEMデータの情報量が多く精度の高いDEMデータであることを示している。すなわち、頂点に対応する標高情報を多く有していることを示している。
The
前記判定部14は、塊の中心座標が視野に入っているか否かを判定する。中心座標が視野に入っているか否かの判定の技術は、本発明の本質的部分でなく、かつ、様々なアルゴリズムがCG(Computer Graphics)の分野では周知技術として存在し当業者は適宜実現が可能であるので、ここでは一例のみ説明する。視点方向と視点と中心座標とを結ぶ直線との角度が視野角に入るか否かで判定する。この場合、計算は全ての辺の長さが判明することから余弦定理を用いて行うことができるが、他の計算方法を用いてもよい。余弦定理を用いた具体的な計算は、視線方向の単位ベクトルの始点が視点となり、終点も単位ベクトルであるため求まり、さらに、塊の中心座標もあるため、3つの座標から辺の長さが求まって余弦定理より視線方向から何度傾斜しているかが判明し、この傾斜角度と視野角を比較することで視野に入るか否かを判定することができる。この他、視点とは別に投影面(ビューウィンドウ)が用意され、視点から投影面に入る領域の仮想空間内のオブジェクトはディスプレイに表示されることになる。したがって、視点と中心座標を結ぶ直線が、投影面と交わっているか否かで視野に入るか否かを判定することができる(図7参照)。さらに、視点方向と視点と中心座標とを結ぶ直線との角度が視野角に入るか否かで判定する本実施形態で用いる方法において、視野角を若干広げて判定することにする。これにより、視野の際の部分で視野に入らないと判定された塊の一部分が実際には視野に入っており、かかる判定により描画されないという不具合を回避することができる。後者の方法を適用する場合には、投影面を大きくすることで対応することができる。
The
前記描画部15は、描画情報を描画する。ここで、描画情報となるものは、前記判定部にて視野に入っていると判定された塊のDEMデータとなる。また、このDEMデータのみを描画しても対象となる仮想空間に立体的にオブジェクトが表現されるが、前記背景技術に示した工程を経て生成されたオルソフォトをテクスチャマッピングすることで、より現実世界に近い仮想空間を描画することができる。テクスチャマッピングは、本発明の本質的部分でなく、かつ、CG(Computer Graphics)の分野では様々なアルゴリズムが周知技術として存在し当業者は適宜実現が可能であるので、ここでは省略する。また、テクスチャマッピングだけでなく、ソリッドテクスチャを適用することもできる。さらに、本実施形態では、オルソフォトをJPEGのデータ形式にし、圧縮率の低いものから、圧縮率の高いものまで、複数のJPEG形式のオルソフォトを生成する。より好ましくは、塊群の数だけの画質のオルソフォトを用意し、塊群に合わせて塊に対応する画質のオルソフォトを読み出し、テクスチャマッピングする(図6参照)。これにより、標高情報の精度に比例してテクスチャマッピングされるオルソフォトの画質も比例して描画がなされる。ここで、JPEGに関しては、本発明の本質的部分でなく、かつ、様々なアルゴリズムが画像処理の分野では周知技術として存在し当業者は適宜実現が可能であるので、ここでは一例のみ簡単に説明する。原画像データを、まず8×8画素にブロック化し、DCT(離散コサイン変換)式で変換し、量子化し、符号化することで圧縮した画像データを得ることができる。なお、ここではJPEGを用いたが、画質の程度とデータ量を調整可能な方式であれば、他の方式を用いてもよく、例えば、PNG(Portable Network Graphics)を用いることができる。また、オルソフォトを用いたが、他の画像情報であってもよく、衛星写真、CAD図、地図であってもよい。
The
また、描画部15で描画する場合に、通常隣接する塊同士は同じ塊群に属するものであるが、ある塊群の塊と異なる塊群の塊とが隣接する場合がある。これは、視点とある塊の中心座標との距離が、視点と隣接する塊の中心座標との距離と異なる視点と塊の中心座標との距離の範囲に属する場合に生じる。この場合においては、小さな間隔で標高情報を有している(精度の高い座標情報を有している)塊のDEMデータの頂点と隣接する塊のDEMデータの頂点とを結び(図4(b)参照)、三角形を形成することで対応することができる。DEMデータは、正方格子であるが、実際にコンピュータ上で描画される場合には三角形のポリゴンとして描画されることもあり、描画に関して差し支えはない。
In addition, when drawing is performed by the
[描画装置の動作の説明]
まず、ディスプレイ30上に表示されている描画装置を表象するアイコンを利用者がポインタを重ねて状態でクリックすることで、描画装置がコンピュータ上に構築される。まず、描画装置は予め割り当てられているDEMデータについて、塊分割部11が、所定格子の頂点毎に標高情報が与えられている座標情報を所定数の頂点からなり、領域として重複しない矩形の塊に分割する(ステップ101。以下図8のフローチャートを参照)。塊分割部11により分割が全ての頂点について行われたか否かを判定し(ステップ102。余っている頂点はないか否かを判定し)、全ての頂点について行われたと判定した場合には、第1の塊群を始めとして(n=1として)、間引部12が第nの塊群から第n+1の塊群を標高情報を等間隔で削除して生成する(ステップ103)。生成した第n+1の塊群をファイル化して外部記憶装置に格納する(ステップ104)。予め設定された第Nの塊群まで生成されてファイル化されたか否かを判定し(ステップ105)、なされていると判定した場合には、nを1に初期化する(ステップ107)。前記ステップ105において、なされていないと判定した場合には、nを1インクリメントし(ステップ106)、前記ステップ103に移行する。また、前記ステップ102において、全ての頂点について行われていないと判定した場合には、前記ステップ101に移行する。前記ステップ107の処理の後には、第1の塊群を始めとして(n=1として)、第nの塊群に対応するオルソフォトをJPEG形式にして生成し(ステップ108。nが大きくなる程圧縮率を大きくする)、ファイル化して外部記憶装置21に格納する(ステップ109)。予め設定された第Nの塊群に対応するオルソフォトが生成されてファイル化されたか否かを判定し(ステップ110)、なされていると判定した場合には、ステップ200の定義済処理の描画処理に移行する。この描画処理については後記する。前記ステップ110において、なされていないと判定された場合には、nを1インクリメントし(ステップ111)、前記ステップ108に移行する。
[Description of operation of drawing device]
First, when a user clicks an icon representing the drawing device displayed on the
以上のステップ101ないしステップ111は、予め、例えば、描画装置が始めてコンピュータに構築された際に1回なされていれば、ファイルが生成されているので省略することもできる。また、複数のDEMデータに割り当て可能な描画装置の場合には、割り当てられたDEMデータ毎に1回なされていればよい。 The above steps 101 to 111 can be omitted because a file has been generated if, for example, the drawing apparatus is performed once when the drawing apparatus is first constructed on the computer. Further, in the case of a drawing apparatus that can be assigned to a plurality of DEM data, it may be performed once for each assigned DEM data.
次に、ステップ200の描画処理について説明する。距離演算部13が、ある塊について(通常は仮想空間又はオブジェクトの基準座標を含む又は基準座標の近くにある塊から始める)中心座標と視点との距離を計算する(ステップ201)。求めた距離に応じて、距離演算部13が塊群の塊のDEMデータを割り当てる(ステップ202)。全ての塊についてステップ201及びステップ202がなされたか否かを判定し(ステップ203)、なされていると判定した場合には、判定部14がある塊について視野内か否かを判定する(ステップ204)。視野内であると判定された塊は、かかる塊に対して既に割り当てられている塊群の塊のDEM情報に基づき描画を描画部15により行う(ステップ205)。続けて、描画したある塊についてのモデルについて、塊群の塊に対応するオルソフォトをテクスチャマッピングを行う(ステップ206)。さらに、全ての塊について前記ステップ204がなされたか否かを判定し(ステップ207)、なされていないと判定した場合には、前記ステップ204に移行する。前記ステップ203において、なされていないと判定した場合には、前記ステップ201に移行する。前記ステップ207において、全ての塊についてなされていると判定した場合には、視点、視野に変動が生じているか否かを判定し(ステップ208)、変更が生じていると判定した場合には、変動が生じた視点、視野に基づいてステップ201に移行する。前記ステップ208において、変更が生じていないと判定した場合には、終了か否かを判定し(ステップ209)、終了と判定した場合には、終了する。前記ステップ209において、終了と判定しない場合には、前記ステップ208に移行する。
Next, the drawing process in step 200 will be described. The
以上のステップでは、外部記憶装置21からDEMデータのファイル及びJPEG形式のオルソフォトの読み出しについては、言及していないが、適宜必要となった場合に読み出すこととする。例えば、ステップ205及びステップ206において、主記憶装置22上にロードされていないと判断された時点でロードすることができる。この他ステップ202時点で主記憶装置22上にロードされていないと判断された時点でロードすることもできる。ただし、ステップ205及びステップ206においてロードした方が視野外の塊についてもロードするおそれがなく、全体として処理数が少なくなる。
In the above steps, the reading of the DEM data file and the JPEG orthophoto from the external storage device 21 is not mentioned, but it will be read when necessary. For example, it can be loaded when it is determined in
このように本実施形態に係る描画装置によれば、DEMデータを複数の塊(塊でなくブロックと呼称してもよい)にし、かかる塊の中心座標が視野に入っているか否かを判定して描画しており、全ての所定格子の頂点毎に視野に入っているか否かを判定する従来方法と比べ、コンピュータが行う処理数が大幅に低減されて高速に描画することができる。また、標高情報が間引かれた座標情報である複数の塊群のDEMデータを生成し、塊の中心座標と視点との距離の範囲にDEMデータが対応しており、実際に塊の中心座標と視点との距離を求めて、属する塊の中心座標と視点との距離の範囲に対応する塊群の塊を割り当てて描画しており、視点との距離が近づけば近づく程標高情報が欠損していない塊を用い、視点との距離が離れれば離れる程標高情報が欠損した塊を用いて描画することとなり、言い換えれば、精度が必要とされる部分には精度の高いものを、精度が必要とされない部分には精度の低いものを適用しており、処理対象となる情報量が低減されコンピュータが高速に描画することができる。 As described above, according to the drawing apparatus according to the present embodiment, DEM data is converted into a plurality of chunks (may be referred to as blocks instead of chunks), and it is determined whether or not the central coordinates of such chunks are in the field of view. Compared with the conventional method for determining whether or not every vertex of a predetermined grid is in the field of view, the number of processes performed by the computer is greatly reduced, and the drawing can be performed at high speed. In addition, DEM data of multiple mass groups, which are coordinate information with altitude information thinned out, is generated, and the DEM data corresponds to the range of distance between the central coordinates of the mass and the viewpoint, and the actual center coordinates of the mass The distance between the viewpoint and the viewpoint is determined, and the chunks corresponding to the range of the center coordinates of the belonging chunk and the viewpoint are assigned and drawn. The closer the distance to the viewpoint is, the more elevation information is lost. If the distance from the viewpoint is increased, drawing is performed using a lump that lacks elevation information. In other words, high accuracy is required for parts that require high accuracy. A portion with low accuracy is applied to the portion that is not taken, so that the amount of information to be processed is reduced and the computer can draw at high speed.
なお、本実施形態で示した塊分割部11、間引部12、距離演算部13、判定部14及び描画部15は、モジュール構成の一例であり、例えば、距離演算部13を塊の中心座標と視点との距離を求める距離演算部と塊の中心座標と視点との距離の範囲に対応する第nの塊群の塊を割り当てる割当部とに分離した構成にすることもできる。
The
また、ステップ107のNを大きくすることにより、多くの塊群を生成し、距離の範囲に対応させ、実際に距離を演算して割り当てて描画することができるものの、あまりもNを大きくした場合には、逆に距離の範囲の細分化によるロード、アンロードの多発により迅速性が保たれないことに留意したい。 In addition, when N in Step 107 is increased, a large number of mass groups can be generated and correspond to the range of distance, and the distance can be actually calculated and assigned, but when N is increased too much On the other hand, it should be noted that rapidity cannot be maintained due to frequent loading and unloading due to subdivision of the distance range.
また、本実施形態で説明した処理の流れは一例であり、例えば、前記ステップ204の判定を、図10に示すように、前記ステップ201以前に行うことで、全ての処理が視野内にある塊についてのみになされることにより、全体としての処理量を低減することができる。さらに、全ての塊について割り当てを行った後に、一気に描画、テクスチャマッピングを行うこともできる。 Further, the processing flow described in the present embodiment is an example. For example, as shown in FIG. 10, by performing the determination before step 201 as shown in FIG. As a result, the processing amount as a whole can be reduced. Furthermore, after assigning all the blocks, drawing and texture mapping can be performed at once.
[WWWを用いた拡張]
また、本実施形態に係る描画装置は、コンピュータ上で構築されるWebページを閲覧するため、具体的には、インターネットからHTMLファイルや画像ファイル、音楽ファイルなどをダウンロードし、レイアウトを解析して表示・再生する装置(いわゆるブラウザ又はWebブラウザ)上に構築することもでき、WWW(World Wide Web)による情報送信機能を持った装置であるWebサーバから描画装置を構成するバイナリデータ、DEMデータ及びオルソフォトをHTMLファイルと共にネットワークを介してブラウザに送信する構成にすることもできる。ブラウザはこれらの情報を受け取り、HTMLをブラウザ内に表示すると共に、バイナリデータにより描画装置を構築し、DEMデータ及びオルソフォトを用いて上記と同様にブラウザ内に描画を行うことができる。より具体的な構成例としては、JAVA対応のブラウザが構築されているコンピュータに、GL4JAVAが動作するように動的ライブラリ(Dynamic Link Library)を格納し、Webサーバからバイナリデータ(Javaバイトコードと呼ばれる中間コード)をapplication/x-java-appletのメディアタイプで送信し、描画装置をブラウザ上に構築する。この場合は、全てクライアント側で描画装置の動作を行っているのであるが、Javaサーブレットを用いて、Webサーバで描画部以外の動作の一部又は全部を担うこともできる。
[Extension using WWW]
In addition, since the drawing apparatus according to the present embodiment browses a Web page constructed on a computer, specifically, an HTML file, an image file, a music file, or the like is downloaded from the Internet, and a layout is analyzed and displayed. -It can also be constructed on a playback device (so-called browser or Web browser), and the binary data, DEM data, and ortho that constitute the rendering device from a Web server that is a device that has an information transmission function by WWW (World Wide Web) It is also possible to send a photo together with an HTML file to a browser via a network. The browser receives such information, displays HTML in the browser, constructs a drawing device with binary data, and can draw in the browser in the same manner as described above using DEM data and orthophoto. As a more specific configuration example, a dynamic library (Dynamic Link Library) is stored so that GL4JAVA can operate on a computer where a JAVA-compatible browser is built, and binary data (called Java bytecode is called from the Web server) (Intermediate code) is transmitted with the media type of application / x-java-applet, and the drawing device is constructed on the browser. In this case, all operations of the drawing apparatus are performed on the client side. However, a part or all of operations other than the drawing unit can be performed by the Web server using a Java servlet.
このようにブラウザ上に描画装置を構築し、DEMデータ及びオルソフォトを送信する過程を踏む場合には、相当の通信速度が必要となる。しかしながら、必ずしもブラウザを構築しているコンピュータがかかる環境下にあるとは限らないので、既に間引いたDEMデータをWebサーバ側からブラウザ側に送信することもできる。この場合、通信速度に合ったデータ量のDEMデータを送信することが好ましい。具体的には、速い通信速度では高品質のDEMデータを、遅い通信速度では低品質のDEMデータ(間引き回数が多い)を送信するようにする。 In this way, when a drawing apparatus is constructed on a browser and the process of transmitting DEM data and orthophoto is performed, a considerable communication speed is required. However, since the computer on which the browser is built is not necessarily in such an environment, the already thinned DEM data can be transmitted from the Web server side to the browser side. In this case, it is preferable to transmit DEM data having a data amount that matches the communication speed. Specifically, high-quality DEM data is transmitted at a high communication speed, and low-quality DEM data (the number of thinnings is large) at a low communication speed.
また、ブラウザ側に送信するデータは、JPEG等の圧縮方法を利用して、WWWサーバ側で圧縮し、ブラウザ側で伸張する構成にすることもできる。
また、ブラウザ側で一度受信したデータは、ブラウザを構築しているコンピュータ上に記憶しておくこともできる。より具体的には、ブラウザのキャッシュ機能を用いてキャッシュデータとして記憶することができる。
Further, the data to be transmitted to the browser side can be compressed on the WWW server side and decompressed on the browser side using a compression method such as JPEG.
The data once received on the browser side can also be stored on the computer on which the browser is built. More specifically, it can be stored as cache data using the browser's cache function.
前記実施形態に係る描画装置と従来の描画装置との比較実験を行った。コンピュータの環境は、CPUがPentiumIII750[Mz]、メモリ(主記憶装置)がRIMM(Rambus Inline Memory Module)1[GB]、グラフィックボードがE&S社Tornado3000である。
この環境下で、図11(a)に示すように、正方格子の座標が(0、0)から(1024、1024)まであるDEMデータを用い、視点(512、0)から、図に示す視線方向である場合の描画を視野を塊の大きさ毎に行い、描画処理時間を測定した。実験した視野は30[度]、60[度]、90[度]及び120[度]であり、実験した塊の大きさは1×1、2×2、4×4、8×8、16×16、32×32、64×64及び128×128である。
A comparative experiment between the drawing apparatus according to the embodiment and a conventional drawing apparatus was performed. As for the environment of the computer, the CPU is Pentium III 750 [Mz], the memory (main storage device) is RIMM (Rambus Inline Memory Module) 1 [GB], and the graphic board is Tornado 3000 of E & S.
In this environment, as shown in FIG. 11 (a), using the DEM data whose square lattice coordinates are (0, 0) to (1024, 1024), the line of sight shown in the figure from the viewpoint (512, 0). Drawing in the case of the direction was performed for each lump size and the drawing processing time was measured. The field of view studied was 30 [degrees], 60 [degrees], 90 [degrees], and 120 [degrees], and the sizes of the masses tested were 1 × 1, 2 × 2, 4 × 4, 8 × 8, 16 X16, 32x32, 64x64 and 128x128.
以上の条件の実験結果が図11(b)である。全てのDEMデータを視野角30度で描画した場合に要する時間は、0.031[秒]であった。この図11(b)によると、視野角30度に関して、どの視野においても、1×1、2×2、4×4、8×8、16×16、32×32、64×64及び128×128で大幅に描画速度が改善していることがわかる。他の視野角でも同様のことが判明した。 FIG. 11B shows the experimental result under the above conditions. The time required for drawing all DEM data at a viewing angle of 30 degrees was 0.031 [seconds]. According to FIG. 11 (b), with respect to a viewing angle of 30 degrees, 1 × 1, 2 × 2, 4 × 4, 8 × 8, 16 × 16, 32 × 32, 64 × 64, and 128 × It can be seen at 128 that the drawing speed is greatly improved. The same was found for other viewing angles.
本発明に係る描画方法は、景観シュミレーションに適用することができる他、デジタル化された地図データと、統計データや位置の持つ属性情報などの位置に関連したデータとを、統合的に扱う情報システムである3次元GIS(Geographical Information System)に適用することができる。この描画方法を適用した景観シュミレーションにより高速の描画が実現され、現況のシミュレーション、計画構造物の取り込んだ場合のシミュレーション、過去の再現によるシミュレーション、夜景のシミュレーション、風向風速シミュレーション、ダムの湛水深のシミュレーション、河川氾濫シミュレーションなどをより容易に把握することができる。 The drawing method according to the present invention can be applied to landscape simulation, and is an information system that handles digitized map data and data related to positions such as statistical data and attribute information of positions in an integrated manner. It can be applied to a three-dimensional GIS (Geographical Information System). High-speed drawing is realized by landscape simulation using this drawing method, simulation of the current situation, simulation when the planned structure is taken in, simulation by past reproduction, night view simulation, wind direction wind speed simulation, simulation of dam inundation depth , River inundation simulation etc. can be grasped more easily.
11 塊分割部
12 間引部
13 距離演算部
14 判定部
15 描画部
16 入力部
17 出力部
21 外部記憶装置
22 主記憶装置
30 ディスプレイ
40 キーボード
DESCRIPTION OF
Claims (8)
前記間引部が第1の塊群を始めとして複数の塊群を作る、装置。 Coordinate information for which altitude information is given for each vertex of a predetermined grid is made up of a predetermined number of vertices, divided into rectangular blocks that do not overlap as regions, a block division unit that creates the first block group, etc. The thinning unit that deletes the elevation information of the vertexes at intervals and creates a new lump group, and the lump of lump group corresponding to the range of the distance between the first reference coordinate in the lump and the viewpoint is the first lump in the lump. A distance calculation unit that obtains and assigns a distance between the reference coordinates and the viewpoint, a determination unit that determines whether or not the second reference coordinates in the lump are in the field of view, and the determination unit determines that the distance is in the field of view A drawing unit for drawing the lump
The apparatus in which the thinning-out unit creates a plurality of lump groups including the first lump group.
Coordinate information for which altitude information is given for each vertex of a predetermined grid is made up of a predetermined number of vertices, divided into rectangular blocks that do not overlap as regions, a block division unit that creates the first block group, etc. The thinning unit that deletes the elevation information of the vertexes at intervals and creates a new lump group, and the lump of lump group corresponding to the range of the distance between the first reference coordinate in the lump and the viewpoint is the first lump in the lump. A distance calculation unit that obtains and assigns a distance between the reference coordinates and the viewpoint, a determination unit that determines whether or not the second reference coordinates in the lump are in the field of view, and the determination unit determines that the distance is in the field of view A program in which a computer is operated as a drawing unit for drawing a lump, and the thinning unit creates a plurality of lump groups including the first lump group.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005029166A JP2006215888A (en) | 2005-02-04 | 2005-02-04 | Drawing method using computer |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005029166A JP2006215888A (en) | 2005-02-04 | 2005-02-04 | Drawing method using computer |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006215888A true JP2006215888A (en) | 2006-08-17 |
Family
ID=36979071
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005029166A Pending JP2006215888A (en) | 2005-02-04 | 2005-02-04 | Drawing method using computer |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006215888A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111625877A (en) * | 2020-04-15 | 2020-09-04 | 浙江仁欣环科院有限责任公司 | Method for improving atmospheric pollution prediction accuracy based on CAD contour line |
-
2005
- 2005-02-04 JP JP2005029166A patent/JP2006215888A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111625877A (en) * | 2020-04-15 | 2020-09-04 | 浙江仁欣环科院有限责任公司 | Method for improving atmospheric pollution prediction accuracy based on CAD contour line |
CN111625877B (en) * | 2020-04-15 | 2023-05-23 | 浙江仁欣环科院有限责任公司 | Method for improving atmospheric pollution prediction accuracy based on CAD contour lines |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113506370B (en) | Three-dimensional geographic scene model construction method and device based on three-dimensional remote sensing image | |
CN113516769B (en) | Virtual reality three-dimensional scene loading and rendering method and device and terminal equipment | |
US20230053462A1 (en) | Image rendering method and apparatus, device, medium, and computer program product | |
US9024947B2 (en) | Rendering and navigating photographic panoramas with depth information in a geographic information system | |
US8917270B2 (en) | Video generation using three-dimensional hulls | |
US20150187130A1 (en) | Automatic Generation of 2.5D Extruded Polygons from Full 3D Models | |
KR100959349B1 (en) | A method for accelerating terrain rendering based on quadtree using graphics processing unit | |
KR101591427B1 (en) | Method for Adaptive LOD Rendering in 3-D Terrain Visualization System | |
CN104157011A (en) | Modeling method for three-dimensional terrain | |
CN115409957A (en) | Map construction method based on illusion engine, electronic device and storage medium | |
US10347034B2 (en) | Out-of-core point rendering with dynamic shapes | |
CN112843700B (en) | Terrain image generation method and device, computer equipment and storage medium | |
JP4229398B2 (en) | Three-dimensional modeling program, three-dimensional modeling control program, three-dimensional modeling data transmission program, recording medium, and three-dimensional modeling method | |
Masood et al. | High‐performance virtual globe GPU terrain rendering using game engine | |
JP2006215888A (en) | Drawing method using computer | |
CN115409962A (en) | Method for constructing coordinate system in illusion engine, electronic equipment and storage medium | |
CN114020390A (en) | BIM model display method and device, computer equipment and storage medium | |
KR102454180B1 (en) | Apparatus and method for generating 3d geographical data | |
JP6857924B1 (en) | Model generation device and model generation method | |
Zhang et al. | A web-mapping system for real-time visualization of the global terrain | |
CN117635875B (en) | Three-dimensional reconstruction method, device and terminal | |
JP4904638B2 (en) | Method and apparatus for generating three-dimensional shape data and computer program | |
JP2002366935A (en) | Method and device for generating three-dimensional shape data and computer program | |
Que et al. | Realistic 3D terrain roaming and real-time flight simulation | |
Östergaard | Planet Rendering Using Online High-Resolution Datasets |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Effective date: 20080625 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080708 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20081111 |