JP2014153824A - Map generation device and display method - Google Patents
Map generation device and display method Download PDFInfo
- Publication number
- JP2014153824A JP2014153824A JP2013021571A JP2013021571A JP2014153824A JP 2014153824 A JP2014153824 A JP 2014153824A JP 2013021571 A JP2013021571 A JP 2013021571A JP 2013021571 A JP2013021571 A JP 2013021571A JP 2014153824 A JP2014153824 A JP 2014153824A
- Authority
- JP
- Japan
- Prior art keywords
- area
- graphic
- processing
- map
- editing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 168
- 238000000605 extraction Methods 0.000 claims abstract description 11
- 238000007689 inspection Methods 0.000 claims abstract description 6
- 238000012545 processing Methods 0.000 claims description 215
- 230000010354 integration Effects 0.000 claims description 12
- 238000012937 correction Methods 0.000 claims description 8
- 239000000284 extract Substances 0.000 claims description 3
- 238000012986 modification Methods 0.000 abstract description 2
- 230000004048 modification Effects 0.000 abstract description 2
- 238000012795 verification Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 238000003860 storage Methods 0.000 description 9
- 238000004519 manufacturing process Methods 0.000 description 8
- 230000002093 peripheral effect Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 239000013585 weight reducing agent Substances 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
この発明は、並列処理で高速に地図を編集して生成する地図生成装置およびその生成した地図を表示装置に表示させる表示方法に関するものである。 The present invention relates to a map generation device that edits and generates a map at a high speed by parallel processing, and a display method for displaying the generated map on a display device.
従来の地図データ生成装置では、地図の図形を編集する頂点間引き処理部、編集した後に不適切な形状となっている図形を抽出し整形するポリゴン整形部、さらにポリゴン形状の不適切な部分を手動で修正するデフォルメ修正部を備えている(例えば特許文献1)。 In the conventional map data generation device, a vertex thinning processing unit that edits map graphics, a polygon shaping unit that extracts and shapes shapes that are inappropriate after editing, and manual correction of inappropriate polygon shapes A deformation correction unit that corrects the image is provided (for example, Patent Document 1).
地図の図形を編集する場合、編集後の図形が不適切な形状となっていないか検証を行い、不適切な形状と判断された場合には修正が必要となる。この不適切な形状の検証作業は、編集した図形に対する検証作業と、編集した図形と周辺に位置する図形との検証作業の2種類必要となる。編集した図形に対する検証作業では、当該図形を構成する辺の間で図形編集前にはなかった交差や接触が発生していないかを確認する。これを図形内のねじれ検証と呼ぶものとする。編集した図形と周辺に位置する図形との検証作業では、図形の位置関係や接続関係が変化していないかを確認する。例えば、編集前にはなかった図形間の接触、重なり、または編集前には接続していた図形間で接続が失われていないか等が挙げられる。これを周辺図形との位相関係の検証と呼ぶものとする。 When editing a map figure, it is verified whether the edited figure has an inappropriate shape, and if it is determined to be an inappropriate shape, correction is required. This inappropriate shape verification work requires two types of verification work: the verification work for the edited graphic and the verification work for the edited graphic and the neighboring graphic. In the verification work on the edited figure, it is confirmed whether or not an intersection or a contact that has not occurred before the figure editing has occurred between the sides constituting the figure. This is called torsion verification in the figure. In the verification work between the edited figure and the neighboring figure, it is checked whether the positional relation or connection relation of the figure has changed. For example, contact or overlap between figures that did not exist before editing, or whether the connection between figures that were connected before editing is lost, or the like. This is called verification of the phase relationship with the surrounding figure.
地図データ生成装置において、図形編集処理の並列処理化を実現するためには、この周辺図形との位相関係の検証作業のために周辺図形を処理するプロセスとの同期が必要である。周辺図形との位相関係の検証作業中に、周辺図形が別のプロセスによって形状を変更されないようにするため、周辺図形のデータに対してデータロックを行う。一方で、データロック中の図形を編集しようとするプロセスは待機状態となるため、効率よく並列処理を実行できない。 In order to realize parallel processing of graphic editing processing in the map data generation device, it is necessary to synchronize with the process of processing the peripheral graphic for the verification work of the phase relationship with the peripheral graphic. During the verification of the phase relationship with the peripheral graphic, data lock is performed on the data of the peripheral graphic in order to prevent the peripheral graphic from being changed by another process. On the other hand, since a process trying to edit a figure in data lock is in a standby state, parallel processing cannot be executed efficiently.
また、従来の地図データ生成装置では、ネットワークで接続された複数のコンピュータの分散処理によって地図データ生成装置を構成してもよいとされているが、分散処理時の同期や処理の割り振り方法、処理手順については検討されていない。 In addition, in the conventional map data generation device, the map data generation device may be configured by distributed processing of a plurality of computers connected by a network. However, synchronization and processing allocation methods and processing during distributed processing The procedure has not been studied.
並列処理において図形の簡略化を実現する方式として、3次元ポリゴンメッシュデータを対象としたものがある(例えば非特許文献1)。
非特許文献1において、3次元ポリゴンメッシュデータを複数のサーバで簡略化処理を実施するために、領域成長法の概念を用いた領域分けを実施している。この手法はポリゴンメッシュデータのような同じ形状の図形がすべて隙間なく接続され構成されている場合には容易に適用可能であるが、地図の図形の場合には適用が困難である。なぜならば、海の形状を示すポリゴンや大陸の形状を示すポリゴンのような巨大な図形から、川や公園、ビルのような小さなポリゴンが重なった構造となり、図形の位置関係および接続関係が複雑になっているためである。
As a method for realizing graphic simplification in parallel processing, there is a method for 3D polygon mesh data (for example, Non-Patent Document 1).
In
このような地図生成装置において、並列処理において効率よく図形編集処理を実施するためには、周辺図形との位相関係の検証作業のために必要となるプロセス間の同期を最小限にする必要がある。しかしながら、地図の図形は大小様々な図形が重なりあった構造をしているため、巨大な陸ポリゴンのような図形の周辺図形となれば、広範囲に影響を及ぼすことになる。また、並列処理では、図形編集処理を行う各プロセスに均一に処理を割り振ることが必要となる。しかし、地図の図形は位置関係や接続関係が複雑であり、部分的な図形の密集度も異なるため、領域分けが困難である。そのため、プロセス間の同期を考慮しながらもプロセスに仕事を均等に割り振るようにしなければならず、並列処理において効率よく図形編集処理を実施するのが難しいという課題がある。 In such a map generation device, in order to efficiently perform graphic editing processing in parallel processing, it is necessary to minimize synchronization between processes required for verification work of a phase relationship with surrounding graphics. . However, since the map figure has a structure in which various figures of large and small are overlapped, if it becomes a figure surrounding a figure like a huge land polygon, it will affect a wide range. In parallel processing, it is necessary to uniformly assign processing to each process that performs graphic editing processing. However, map graphics are difficult to divide into regions because the positional relationship and connection relationship are complicated and the density of partial graphics is different. Therefore, it is necessary to allocate work evenly to processes while considering synchronization between processes, and there is a problem that it is difficult to efficiently perform graphic editing processing in parallel processing.
この発明は、上記のような課題を解決するためになされたもので、並列処理において効率よく高速に図形編集処理を実施する地図生成装置およびその生成した地図を表示装置に表示させる表示方法を提供することを目的としている。 The present invention has been made to solve the above-described problems, and provides a map generation device that performs graphic editing processing efficiently and at high speed in parallel processing, and a display method for displaying the generated map on a display device. The purpose is to do.
この発明に係る地図生成装置は、地形または地物の形状を表現する図形データが含まれた電子地図データから、図形の形状に関連する編集処理を行い新たな地図を生成する地図生成装置であって、複数の図形編集プロセスを起動させる図形編集処理部と、複数の階層の領域を定義する並列処理範囲定義部と、前記並列処理範囲定義部によって定義された処理範囲を最下層の領域から順番に前記図形編集プロセスに対して処理範囲として指定し、下位階層の領域の処理がすべて終了するまで待機してから、上位階層の領域処理の割り当てを開始する並列処理管理部と、前記並列処理管理部によって割り当てられた処理範囲内に包含されており、かつ、編集処理が完了していない図形のみを前記電子地図データから抽出する内包判定機能を有する処理地物抽出部とを備え、前記図形編集プロセスは、地図生成を行う際に必要な編集機能と、図形編集に伴い必要となる編集後の図形の検査機能および修正機能とを備えたことを特徴とするものである。 A map generation apparatus according to the present invention is a map generation apparatus that generates a new map by performing an editing process related to a shape of a graphic from electronic map data including graphic data representing the shape of a landform or a feature. The graphic editing processing unit for starting a plurality of graphic editing processes, the parallel processing range defining unit for defining a plurality of hierarchical regions, and the processing range defined by the parallel processing range defining unit in order from the lowest layer region A parallel processing management unit that designates as a processing range for the graphic editing process and waits until all the processing of the lower layer region is completed, and then starts the allocation of the upper layer region processing, and the parallel processing management An inclusion determination function for extracting only graphics that are included in the processing range assigned by the section and have not been edited from the electronic map data. A physical feature extraction unit, and the graphic editing process includes an editing function necessary for map generation, and an edited graphic inspection function and a correction function necessary for graphic editing. It is a feature.
この発明によれば、並列処理において効率よく高速に図形編集処理を実施することができる。 According to the present invention, graphic editing processing can be performed efficiently and at high speed in parallel processing.
以下、この発明をより詳細に説明するために、この発明を実施するための形態について添付の図面に従って説明する。
実施の形態1.
図1は、この発明の実施の形態1に係る地図生成装置の構成を示すブロック図である。
地図生成装置は、地図生成を並列処理にて実施することが可能な演算処理部1と、道路形状や地形情報等を含む地図データを格納する記憶部2と、地形または地物の形状を表現する図形データが含まれた電子地図データの入力を受け付ける入力部3と、処理結果を表示や音声等により出力する出力部4で構成される。なお、出力部4は、処理結果をカーナビゲーション用フォーマットのような地図データに加工して出力してもよい。
地図生成装置は、演算処理部1において地図生成を行う。具体的には、入力部3から対象となる電子地図データを読み込み、記憶部2の地図DB5(後述)に格納する。そして、演算処理部1は、記憶部2の地図DB5に含まれる図形情報に対して地図生成に必要な図形の簡略化や回転、縮尺の変換等の図形の形状に関連する図形編集作業を実施し、新たな地図を生成する。
Hereinafter, in order to explain the present invention in more detail, modes for carrying out the present invention will be described with reference to the accompanying drawings.
FIG. 1 is a block diagram showing a configuration of a map generation apparatus according to
The map generation device expresses a
The map generation device generates a map in the
記憶部2は、地図DB5を備える。地図DB5には、地図上に道路名や地物名を表示するための文字や数字そしてその表示位置を含む注記情報6、地図上にアイコンを表示するために必要なPOI(Point Of Interest)情報7、経路探索や経路誘導に用いられる道路の接続関係を示す道路ネットワーク情報8、背景に描画される地物の図形情報である背景図形情報9、一方通行や通行時間帯の規制等が含まれる交通規制情報10などの情報が格納されている。この地図DB5内に含まれる図形情報に対して地図生成に必要な様々な図形編集作業を実施する。
The
演算処理部1は、図形編集処理部11、並列処理範囲定義部13、並列処理管理部14、処理地物抽出部16を備える。
図形編集処理部11は、地図生成を行う際に必要な図形編集処理を行う編集機能20と、図形編集に伴い必要となる編集後の図形の検査機能21および修正機能22とを備えたN(1以上の自然数)個の図形編集プロセス12を有し、この図形編集プロセス12を起動させる。
The
The graphic
並列処理範囲定義部13は、図形編集処理部11の図形編集プロセス12への処理範囲の定義を行うため、編集する地図領域を内包する領域、または、内側に編集する地図領域を含み境界線のみ接している状態の領域を定義する最上位階層領域定義機能17と、最上位階層領域定義機能17によって定義された最上位階層領域を分割し最下位階層領域を定義する領域分割機能18と、領域分割機能18によって分割された領域を統合して上位階層の領域を定義する領域統合機能19を備え、複数の階層の領域を定義する。
The parallel processing range definition unit 13 defines a processing range for the
並列処理管理部14は、図形編集処理部11の図形編集プロセス12に対して、並列処理範囲定義部13によって定義された処理範囲を最下層の領域から順番に処理範囲として指定し、下位階層の領域の処理がすべて終了するまで待機してから、上位階層の領域処理の割り当てを開始させる。
処理地物抽出部16は、並列処理管理部14によって割り当てられた処理範囲内に包含されている図形のみを記憶部2の地図DB5から判定する内包判定機能15を備え、この内包判定機能15を用いて図形編集処理を適用する図形を抽出する。
The parallel
The processing
図2は、この発明の実施の形態1に係る地図生成装置における図形編集処理のフローチャートである。
まず、演算処理部1は、並列処理範囲定義部13を起動し、並列処理範囲定義部13が、処理範囲の定義を行う(ステップST1)。
FIG. 2 is a flowchart of the graphic editing process in the map generation apparatus according to
First, the
ここで、ステップST1の処理範囲の定義について、図3〜4を用いて説明する。
図3は、この発明の実施の形態1に係る地図生成装置における処理範囲の定義処理のフローチャートである。
図4(a)〜(c)は、この発明の実施の形態1に係る地図生成装置における処理範囲の定義方法を示す図である。
まず、並列処理範囲定義部13は、最上位階層領域定義機能17を用いて、生成する地図を内包する領域Aを定義する(ステップST21)。
例えば、図4(a)に示すように、地図101を生成する場合、地図101に含まれる図形が包含されるように領域102を定義する。
Here, the definition of the processing range of step ST1 will be described with reference to FIGS.
FIG. 3 is a flowchart of processing range definition processing in the map generation apparatus according to
4 (a) to 4 (c) are diagrams illustrating a method of defining a processing range in the map generation device according to
First, the parallel processing range definition unit 13 defines a region A containing a map to be generated using the highest layer region definition function 17 (step ST21).
For example, as shown in FIG. 4A, when the
地図に含まれる図形が包含される領域とは例えばどのようなものをいうかについて、図5を用いて説明する。
図5(a)(b)は、この発明の実施の形態1に係る地図生成装置が生成する地図を内包する領域の例を示す図である。
例えば、図5(a)に示すように、図形201aと図形201bからなる図形集合201が生成する地図だった場合、地図に含まれる図形が包含される領域とは、図形集合201に対して領域202のような状態にある領域のことをいう。つまり、図形集合201は、領域202の内部に位置し、図形集合201と領域202に接している部分がない状態を指す。
With reference to FIG. 5, a description will be given of, for example, what is meant by the region including the graphic included in the map.
5 (a) and 5 (b) are diagrams showing examples of regions including a map generated by the map generation device according to
For example, as shown in FIG. 5A, when the map is generated by the
なお、図3のステップST21では、生成する地図を内包する領域としているが、内包ではなく、図5(b)に示すように、L字形領域203が図形集合201を内部に含み、境界線で接する状態にあってもよい。
In step ST21 of FIG. 3, the map to be generated is included, but it is not included. Instead, as shown in FIG. 5B, the L-shaped
次に、並列処理範囲定義部13は、ステップST21において定義された領域Aを、領域分割機能18を用いて任意の数に分割し、複数の領域集合Bを定義する(ステップST22)。例えば、図4(b)に示すように、領域102を面積に応じて複数に等分割し、領域103〜108の領域集合を定義する。ここで、図形編集処理部11の各図形編集プロセス12への仕事の割り当て効率をよくするため(処理については後述する)、図形編集プロセス12のプロセス数よりは多くの領域に分割させることが望ましい。
Next, the parallel processing range definition unit 13 divides the area A defined in step ST21 into an arbitrary number using the
並列処理範囲定義部13は、領域統合機能19を用いて、ステップST22で分割した領域を複数集めて統合した領域を新たに定義する(ステップST23)。
例えば、図4(c)に示すように、図4(b)の領域103と領域104を統合し、領域109を新たに定義する。同様に、領域106と領域107を統合して領域110を新たに定義し、領域105と領域108を統合して領域111を新たに定義する。なお、図4の例では、領域を2つずつ統合しているが、2つに限るものではなく、2個以上の領域の統合を行えばよい。また、統合する際は、共通する辺を持つもの、共通する点を持つもの、共通点を持たないものの順に優先的に統合する。
The parallel processing range definition unit 13 uses the
For example, as shown in FIG. 4C, the
次に並列処理範囲定義部13は、ステップST23において統合された領域が元の領域Aになったかを判定する(ステップST24)。元の領域Aになっていないと判断された場合(ステップST24の“NO”の場合)は、ステップST23へ戻り、元の領域Aになったと判断された場合(ステップST24の“YES”の場合)は、処理を終了する。
このように、ステップST23の統合処理は、ステップST22で分割された領域が全て統合され、分割前のステップST21における領域Aの形状に戻るまで繰り返される。
例えば、図4(c)に示す領域109〜領域111を全て統合すると、領域102となり、処理範囲の定義処理を終了する。
Next, the parallel processing range definition unit 13 determines whether the area integrated in step ST23 is the original area A (step ST24). If it is determined that it is not the original area A (in the case of “NO” in step ST24), the process returns to step ST23, and if it is determined that it is the original area A (in the case of “YES” in step ST24). ) Terminates the process.
As described above, the integration process in step ST23 is repeated until all the areas divided in step ST22 are integrated and the shape returns to the shape of the area A in step ST21 before the division.
For example, when all of the
ステップST22で定義される領域集合を第1階層と呼ぶ。統合を行い新たな領域集合とするたびに第2階層、第3階層と呼び、ステップST21で定義された領域Aが最上位階層となる。つまり、数字が大きい方が上位階層となる。図4の例では、領域103〜領域108が第1階層、領域109〜領域111が第2階層、領域102が第3階層であり最上位階層となる。
統合処理は、上層階層の領域を定義するために行うものである。従って、上位階層の領域は下位階層の領域より大きな領域となる必要がある。そこで、下位階層の領域を複数統合して上位階層の領域を定義するようにすれば、かならず下位階層より大きな領域を定義することが可能である。
The area set defined in step ST22 is referred to as a first hierarchy. Each time integration is performed to obtain a new area set, the second hierarchy and the third hierarchy are called, and the area A defined in step ST21 becomes the highest hierarchy. In other words, the higher number is the upper hierarchy. In the example of FIG. 4, the
The integration process is performed to define an upper layer area. Therefore, the upper layer area needs to be larger than the lower layer area. Therefore, if a plurality of lower layer areas are integrated to define an upper layer area, it is possible to define a larger area than the lower layer.
なお、図4では、領域の形状は長方形による等分割となっているが、これに限定するものではない。例えば、行政区域界を示すポリゴン形状としてもよい。
図6は、この発明の実施の形態1に係る地図生成装置が生成する地図を行政区域界に従ってポリゴン形状に分割・統合した例を示す図である。
図6の場合、最上位階層を図6(a)の領域112のように国ポリゴンとし、第1階層を図6(b)の領域113のような行政区域界を示すポリゴンとする。第1階層から上位の階層に行くにつれて1つ上位の行政区域界を示すポリゴンになるように領域統合をしていく。日本の行政区域界で例をあげると、第1階層は市町村の領域ポリゴン、第2階層を都道府県の領域ポリゴン、最上位階層を日本の国を示す領域ポリゴンのように統合していく。
In FIG. 4, the shape of the region is equally divided by a rectangle, but is not limited to this. For example, it may be a polygon shape indicating the administrative district boundary.
FIG. 6 is a diagram showing an example in which a map generated by the map generation device according to
In the case of FIG. 6, the highest hierarchy is a country polygon like the
また、最上位階層の領域を分割する際に、図形を構成する頂点を抽出し、各領域に含まれる頂点数が同じになるように分割してもよい。その場合、kd-treeを利用することができる。kd-treeとは空間分割データ構造の一つである。
図7は、kd-treeを利用した領域分割方法を示した例である。
図7は、2次元の場合のkd-treeによる領域分割方法を示している。図7(a)に示すように、領域401を最上位階層の領域とする。領域401の内部にある点は頂点を表している。kd-treeでは、座標軸の1つに垂直な平面を使って分割を行う。2次元の場合は、X軸に関して垂直な平面で分割、Y軸に関して垂直な平面で分割、これを交互に繰り返す。3次元の場合は、X軸、Y軸、Z軸という3軸に関してを順番に繰り返すことになる。平衡kd-treeとなるように分割する軸に関して内部に含まれている頂点の座標値の中央値で分割を行う。
Further, when dividing the top layer area, the vertices constituting the figure may be extracted and divided so that the number of vertices included in each area is the same. In that case, kd-tree can be used. kd-tree is one of the space division data structures.
FIG. 7 shows an example of an area dividing method using kd-tree.
FIG. 7 shows an area dividing method by kd-tree in the case of two dimensions. As shown in FIG. 7A, the
図7(a)の領域401に関して分割を行ったものが、図7(b)に示す領域402〜403である。同様にして、図7(b)に示す領域402〜403を分割したものが図7(c)に示す領域404〜領域407である。さらに、図7(c)に示す領域404〜407を分割したものが、図7(d)に示す領域408〜領域415である。図7の例では、頂点が領域に1つになるまで繰り返したが、領域内に複数個の図形の構成点が含まれている状態で終了してもよい。また、平衡kd-treeとなるように2分割を繰り返したが、深さが同じ木構造となればよいので、3分割、4分割としてもよい。
図8は、kd-treeを利用して領域分割した結果を木構造で示した例である。
図7(a)〜(d)の分割の結果得られたkd-treeを図8の木構造501に示す。
ノードに記した番号は、図7(a)〜(d)の領域401〜領域415の番号に対応している。葉ノードが最下位階層の領域となる。統合時には、子ノードの指す領域を統合して親ノードの指す領域が上位階層の領域となる。頂点座標の中央値での分割でkd-treeを作成する以外にも、領域に完全に含まれる図形の数や領域に完全に含まれる図形を構成する頂点数、領域に完全に含まれる図形のジオメトリデータのサイズを等しくなるように領域を分割する方法もある。
FIG. 8 shows an example in which the result of area division using kd-tree is shown in a tree structure.
A kd-tree obtained as a result of the division in FIGS. 7A to 7D is shown in a
The numbers given to the nodes correspond to the numbers of the
図2のフローチャートにもどる。
ステップST1で並列処理範囲定義部13が処理範囲の定義を行うと、次に、演算処理部1は並列処理管理部14を起動させる(ステップST2)。
さらに、演算処理部1は、図形編集処理部11によって任意の数の図形編集プロセス12を起動させる(ステップST3)。起動された図形編集プロセス12は待機状態となる。
Returning to the flowchart of FIG.
When the parallel processing range definition unit 13 defines the processing range in step ST1, the
Further, the
次に、並列処理管理部14が、階層の数iの初期値化を行う(ステップST4)。具体的には、i=0とする。
並列処理管理部14は、iをインクリメントし(ステップST5)、第i階層内の、編集処理をしていない領域を記憶部2から読み込む(ステップST6)。
なお、この時点で、並列処理管理部14は、第i階層内にいくつの領域があるかを把握している。
次に、並列処理管理部14は、待機状態の図形編集プロセス12があるかをチェックし(ステップST7)、待機状態の図形編集プロセス12があれば(ステップST7の“YES”の場合)、まだ割り当てられていない領域があるかを判定する(ステップST8)。待機状態の図形編集プロセス12がない場合(ステップST7の“NO”の場合)は、ステップST7を繰り返す。
ステップST8において、まだ割り当てられていない領域がある場合(ステップST8の“YES”の場合)、並列処理管理部14は、まだ割り当てられていない領域の割り当てを行う(ステップST9)。
ステップST8において、まだ割り当てられていない領域がないと判定された場合(ステップST8の“NO”の場合)は、ステップST9の処理はスキップされる。
このように、並列処理管理部14は、定期的に待機状態の編集プロセス12がないかどうかをチェックしており、このタイミングでその都度領域の割り当てを行っている。
Next, the
The parallel
At this point, the
Next, the parallel
In step ST8, when there is an area that has not been allocated yet (in the case of “YES” in step ST8), the parallel
If it is determined in step ST8 that there is no area not yet allocated (in the case of “NO” in step ST8), the process of step ST9 is skipped.
As described above, the parallel
ステップST9において、図形編集プロセス12に担当する領域が割り当てられると、図形編集処理部11が、図形編集プロセス12に割り当てられた領域の図形編集処理を実施させる。なお、この図形編集処理において、図形編集プロセス12は、領域内の図形のうち、図形編集できた図形毎に処理完了フラグを立てる。領域の境界に位置するものや、領域を跨ぐもので、図形編集できなかった図形に対しては処理完了フラグを立てない。(図形編集処理については後述する)
並列処理管理部14は、図形編集プロセス12の図形編集処理を監視しており、図形編集プロセス12が第i階層内の全ての領域の図形編集処理を終了したか、つまり、同一階層内の全ての領域の図形編集処理が終了したかを判断する(ステップST10)。
第i階層内の全ての図形編集処理が終了していない場合(ステップST10の“NO”の場合)、ステップST7に戻る。つまり、並列処理管理部14は、待機状態の図形編集プロセス12に未処理の領域を割り当てるようにする。このように、並列処理管理部14は、同一階層内の全ての領域の図形編集処理が終了するまで待機する。
In step ST9, when an area in charge of the
The parallel
If all the graphic editing processes in the i-th hierarchy have not been completed (in the case of “NO” in step ST10), the process returns to step ST7. That is, the parallel
一方、同一階層内の全ての領域が割り当てられ、図形編集処理が終了した場合(ステップST10の“YES”の場合)、並列処理管理部14は、第i階層は最上位階層であるかどうかを判断する(ステップST11)。つまり、全ての階層に含まれている領域の図形編集処理を行ったかどうかを判断する。
第i階層は最上位階層ではないと判断された場合(ステップST11の“NO”の場合)、ステップST5の処理に戻る。つまり、iをインクリメントし、一つ上位の階層に含まれる領域の図形編集処理を実施する。
On the other hand, when all areas in the same hierarchy are allocated and the graphic editing process is completed (in the case of “YES” in step ST10), the parallel
If it is determined that the i-th layer is not the highest layer (in the case of “NO” in step ST11), the process returns to step ST5. That is, i is incremented, and the graphic editing process for the area included in the upper hierarchy is performed.
第i階層は最上位階層であると判断された場合(ステップST11の“YES”の場合)、並列処理管理部14は、処理完了フラグが立っていない図形があるかどうかを調べる(ステップST12)。
処理完了フラグが立っていない図形がないと判断された場合(ステップST12の“NO”の場合)、処理は終了する。
When it is determined that the i-th layer is the highest layer (in the case of “YES” in step ST11), the parallel
If it is determined that there is no figure for which the process completion flag is not set (in the case of “NO” in step ST12), the process ends.
処理完了フラグが立っていない図形があると判断された場合(ステップST12の“YES”の場合)、1つの図形編集プロセス12に単独で処理させる(ステップST13)。これは、例えば、図5(b)の領域203のように定義した場合に、この領域203と境界線が一致する図形201a,201bが処理されずに残っているため、全ての図形に対する処理を完了させるためである。
このように、並列処理管理部14は、まず領域を1つずつ各編集プロセス12に割り当てて、処理が早く完了した編集プロセス12から次の領域の担当をまかせるように動作する。これは、各領域の仕事量にばらつきがあった場合に、特定の編集プロセスに仕事量が大きな領域が複数割り当てられ、他の編集プロセス12は早くに図形編集処理を完了し、処理待ち状態に入っているという状態を発生させないためである。
When it is determined that there is a graphic for which the processing completion flag is not set (in the case of “YES” in step ST12), the single
In this way, the parallel
図9は、この発明の実施の形態1に係る地図生成装置における図形編集処理のフローチャートである。
図2のステップST9で図形編集プロセス12に担当する領域が割り当てられると、形編集処理部11で図形編集処理が行われる。ここでは図形編集処理について、図9を用いて詳細に説明する。
図形編集処理は、図形編集処理部11の図形編集プロセス12が行う。
なお、図2で説明した並列処理管理部14の処理と、ここで説明する図形編集プロセス12による図形編集処理は別のプロセスもしくは別のスレッドにて並列動作している。
図形編集プロセス12は、並列処理管理部14によって仕事を割り当てられていない時は、待機状態となっている(ステップST101)。
並列処理管理部14によって仕事が割り当てられると、図形編集プロセス12は、処理地物抽出部16に、編集対象の図形のみ、具体的には、担当領域内に完全に含まれており、かつ、図形編集処理が完了していない図形のみを抽出するよう指示する(ステップST102)。つまり、領域の境界に位置するものや、領域を跨ぐもの等は図形編集処理の対象とはならない。
FIG. 9 is a flowchart of the graphic editing process in the map generation device according to
When an area in charge of the
The graphic editing process is performed by the
Note that the processing of the parallel
The
When the work is assigned by the parallel
ステップST102において処理地物抽出部16が抽出した図形それぞれに対して、図形編集プロセス12は、図形編集処理を実施する(ステップST103)。
具体的には、図形編集プロセス12は、編集機能20を用いて編集を実施し、編集後の図形に対して検査機能21を用いて図形内のねじれ検証と周辺図形との位相関係の検証を実施する。問題がある場合には、修正機能22を用いて適切な形状へと変換する。
The
Specifically, the
次に、図形編集プロセス12は、処理が完了した図形に対して処理完了フラグを立て、処理が完了した図形と完了していない図形を区別できるようにする(ステップST104)。
図形編集プロセス12は、ステップST102で処理地物抽出部16が抽出した全ての図形に対して図形編集処理を行ったかどうかを判断し(ステップST105)、全ての図形に対して図形編集完了と判断された場合(ステップST105の“YES”の場合)、処理を終了し、図形編集プロセス12は待機状態に戻る。
全ての図形に対して図形編集完了と判断されなかった場合(ステップST105の“NO”の場合)、ステップST103に戻り、処理が完了していない図形に対して図形編集処理を行う。
Next, the
The
If it is not determined that graphic editing has been completed for all the graphics (in the case of “NO” in step ST105), the process returns to step ST103, and graphic editing processing is performed on the graphics for which processing has not been completed.
以上のように、生成する地図を内包する領域を定義する最上位階層領域定義機能17と、定義された領域を分割する領域分割機能18と、定義された領域を統合する領域統合機能19を有し、階層的な処理範囲を定義する並列処理範囲定義部13を備えたことにより、任意の大きさの処理領域を定義することができ、さらに複数に階層化された処理範囲の定義が可能になる。
As described above, the uppermost hierarchical
また、並列処理範囲定義部13によって定義された各階層の処理範囲に対して、内包判定機能15を有する処理地物抽出部16を備えることで、処理範囲の領域に完全に含まれるものについて各図形編集プロセスが図形編集処理することができる。処理範囲の領域の境界に位置する図形は、当該階層のどの処理範囲領域に対しても完全に含まれることがないため、図形編集処理が実施されない。そのため、周辺図形との位相関係の検証作業でも、周辺図形が別の図形編集プロセス12によって形状が変更されず、図形編集プロセス12間で同期をとらずに処理を進めることができる。上位階層では、下位階層の処理範囲の領域を統合した領域が定義されているため、下位階層では領域に完全に含まれなかった図形に対しても処理対象の図形として抽出されるものが出てくる。
In addition, with respect to the processing range of each hierarchy defined by the parallel processing range definition unit 13, the processing
また、長方形による等分割では、分割数の調整が容易である。よって、分割処理が単純なアルゴリズムで高速に処理を完了することが可能である。また、行政区域界を利用した分割では、地図データに含まれている行政区域界のポリゴンを利用することができる。行政区域界の階層関係にあるポリゴンを利用することで、新たに並列処理範囲の定義用領域ポリゴンを定義して管理することが不要となる。 Further, in the equal division by the rectangle, the division number can be easily adjusted. Therefore, it is possible to complete the processing at high speed with a simple algorithm for the division processing. Further, in the division using the administrative district boundary, the polygon of the administrative district boundary included in the map data can be used. By using polygons that are in a hierarchical relationship with administrative boundaries, it is not necessary to newly define and manage a parallel processing range definition area polygon.
さらに、領域の分割時に図形を構成する頂点、領域に完全に含まれる図形の数、領域に完全に含まれる図形を構成する頂点数、領域に完全に含まれる図形のジオメトリデータのサイズ等に着目してkd-treeを構築する方法では、統合時にもkd-treeを利用することで、各階層の領域において仕事量の均一化を図ることが可能になる。つまり、階層毎の各領域の図形編集処理時間が等しくなるため、効率よく並列処理を行うことができ、単一の編集プロセスのみが仕事を抱え、別の編集プロセスは仕事がなく待機しているという状態を回避できる Furthermore, pay attention to the vertices that make up the figure when dividing the area, the number of figures that are completely contained in the area, the number of vertices that make up the figure that is completely contained in the area, the size of the geometry data of the figure that is completely contained in the area, etc. In the method of constructing a kd-tree, the work can be made uniform in each hierarchical area by using the kd-tree even at the time of integration. In other words, because the graphic editing processing time of each area for each hierarchy is equal, parallel processing can be performed efficiently, only a single editing process has work, and another editing process is waiting without work Can be avoided
なお、この実施の形態では、演算処理部1、記憶部2、入力部3、出力部4は地図生成装置がもつものとしたが、これに限らず、地図生成装置は、演算処理部1のみを備えるものとしてもよい。
In this embodiment, the
以上のように、この実施の形態1に係る地図生成装置では、階層化された処理範囲の定義によって、各階層でプロセスが処理を実行する際には同期処理が不要となり、効率よく高速に図形編集処理を実施することができる。
また、任意の大きさの領域を指定できることから、小さく切り出せば各図形編集プロセスの仕事量の均一化を図ることができる。
As described above, in the map generation device according to the first embodiment, the definition of the hierarchical processing range eliminates the need for synchronous processing when a process executes a process in each hierarchy, thereby efficiently and rapidly displaying graphics. Editing processing can be performed.
In addition, since an area of an arbitrary size can be specified, the work of each graphic editing process can be made uniform by cutting out a small area.
実施の形態2.
図10は、この発明の実施の形態2に係る地図生成装置の構成を示すブロック図である。
なお、図1で説明したものと同様の構成については、重複した説明を省略する。図1に示した地図生成装置とは、並列処理管理部14が、処理可能範囲判定機能23をさらに備えた点のみが異なる。
処理可能範囲判定機能23は、並列処理範囲定義部13が定義する階層化された処理範囲領域を木構造で管理している。つまり、どの下位階層の領域を統合したものがどの上位の階層の領域となっているのか対応関係を管理している。
FIG. 10 is a block diagram showing the configuration of the map generation apparatus according to
In addition, about the structure similar to what was demonstrated in FIG. 1, the overlapping description is abbreviate | omitted. The only difference from the map generation apparatus shown in FIG. 1 is that the parallel
The processable
この実施の形態2では、図2のステップST1〜ステップST3と同様の処理をした後、並列処理管理部14は、待機状態の図形編集プロセス12に、処理可能フラグが立っている領域を割り当てる。
その後、各図形編集プロセス12は、担当する領域の図形編集処理を行う。
図11は、この発明の実施の形態2に係る地図生成装置における図形編集処理の一部を示すフローチャートである。
並列処理管理部14によって、各図形編集プロセス12に領域が割り当てられた後の処理を、図11を用いて説明する。
まず、図形編集処理部11は、図形編集プロセス12に、図形編集処理を行わせる(ステップST31)。なお、このステップST31の図形編集処理は、実施の形態1の図2のステップST8と同様であるので詳細な説明を省略する。
In the second embodiment, after performing the same processing as step ST1 to step ST3 of FIG. 2, the parallel
Thereafter, each
FIG. 11 is a flowchart showing a part of the graphic editing process in the map generating apparatus according to
The processing after the area is allocated to each
First, the graphic
次に、図形編集プロセス12は、処理可能フラグをOFFする(ステップST32)。
並列処理管理部14の処理可能範囲判定機能23は、木構造で管理している階層化された処理範囲領域に基づき、親ノードが存在するかどうかを調べる(ステップST33)。
ステップST33において、親ノードが存在しないと判断された場合(ステップST33の“NO”の場合)、つまり、最上位階層の領域であると判断された場合、処理終了する。
Next, the
The processable
In step ST33, if it is determined that there is no parent node (in the case of “NO” in step ST33), that is, if it is determined that the area is the highest layer, the process ends.
一方、ステップST33において、親ノードが存在すると判断された場合(ステップST33の“YES”の場合)、処理可能範囲判定機能23は、同一の親ノードの下に存在する同一の深さの子ノード全ての図形編集処理が完了しているかどうかを調べる(ステップST34)。つまり、同一の上位階層の領域を持つ下位階層の全ての領域の図形編集処理が完了しているかどうかを調べる。具体的には、全ての下位階層の領域の処理可能フラグがオフになっているかどうかを調べる。
On the other hand, when it is determined in step ST33 that there is a parent node (in the case of “YES” in step ST33), the processable
ステップST34において、同一深さの子ノード全ての図形編集処理が完了していると判断されなかった場合(ステップST34の“NO”の場合)、処理可能範囲判定機能23は、待機状態となる。つまり、同一の上位階層の領域の下に存在する全ての下位階層の領域の図形編集処理が完了するまで待機する。
一方、ステップST33において、同一深さの子ノード全ての図形編集処理が完了していると判断された場合(ステップST35の“YES”の場合)、処理可能範囲判定機能23は、親ノード、つまり、一つ上位の階層の領域の処理可能フラグを立て(ステップST35)、終了する。
その後、並列処理管理部14は再び、待機状態の図形編集プロセス12に、処理可能フラグが立っている領域を割り当てる。
In step ST34, when it is not determined that the graphic editing processing of all child nodes having the same depth is completed (in the case of “NO” in step ST34), the processable
On the other hand, when it is determined in step ST33 that all the graphic editing processes of the child nodes having the same depth have been completed (in the case of “YES” in step ST35), the processable
Thereafter, the parallel
図11の処理を、図12を用いて説明する。
図12は、図4の例を木構造で示した図である。
図12(a)に示すように、処理可能範囲判定機能23は、木構造301を作成し、処理開始時には、ノード302のように、葉ノードには処理可能フラグが立っている。なお、ノード内に書かれている番号は、図4の領域番号に対応し、ノードの線は処理可能フラグが立っていることを表している。
図12(b)に示すように、領域109の全ての子ノードである領域103,104の図形編集処理が完了すると、領域109に処理可能フラグが立てられ、領域109の図形編集処理を開始する。
The process of FIG. 11 will be described with reference to FIG.
FIG. 12 is a diagram showing the example of FIG. 4 in a tree structure.
As shown in FIG. 12A, the processable
As shown in FIG. 12B, when the graphic editing process of the
このように、この実施の形態2では、並列処理管理部14に処理可能範囲判定機能23を備え、処理可能範囲判定機能23が木構造で処理範囲領域を管理することによって、親ノードは、自身の子ノードの図形編集処理が完了すれば、他の親ノードに属する子ノードの図形編集処理が完了するのを待たずに自身の図形編集処理を開始させるようになる。つまり、上位層の領域は、自身の一つ下の層に含まれる全て領域の図形編集処理が終了すると、図形編集処理を行うことができる。
As described above, in the second embodiment, the parallel
なお、この実施の形態では、演算処理部1、記憶部2、入力部3、出力部4は地図生成装置がもつものとしたが、これに限らず、地図生成装置は、演算処理部1のみを備えるものとしてもよい。
In this embodiment, the
以上のように、この実施の形態2に係る地図生成装置では、各階層間で必要な同期処理も最小限に抑えることが可能となり、図形編集処理を高速に行うことが可能となる。 As described above, in the map generation device according to the second embodiment, it is possible to minimize the synchronization processing required between the layers, and to perform the graphic editing process at high speed.
なお、図1,図10で示した出力部4を表示機能を備える表示部とし、入力部3が、表示部に表示する範囲や縮尺、表示する地物の種類等の入力を受け付けるようにして、入力部3から指定された地図領域に対して図形編集処理を実施し、生成された地図を表示部に表示するようにすることもできる。
つまり、カーナビゲーションシステムによる地図表示に用いることも可能である。
The
That is, it can also be used for map display by a car navigation system.
実施の形態3.
以上の実施の形態1,2では、この発明における地図生成装置を、カーナビゲーションシステムに適用してもよい旨説明したが、適用するのはカーナビゲーションシステムのナビゲーション装置に限らず、人、車両、鉄道、船舶または航空機等を含む移動体用のナビゲーション装置であってもよいし、ナビゲーションシステムのサーバに適用してもよい。また、スマートフォン、タブレットPC、携帯電話等の携帯情報端末等にインストールされるナビゲーションシステムのアプリケーション等、どのような形態のものにも適用することができる。
Embodiment 3 FIG.
In
図13は、この発明の実施の形態3におけるナビゲーションシステムの概要を示す図である。このナビゲーションシステムは、車載装置500が、スマートフォンなどの携帯情報端末501およびサーバ502の少なくとも一方と連携して地図生成処理およびナビゲーション処理を行ったり、スマートフォンなどの携帯情報端末501およびサーバ502の少なくとも一方が地図生成処理およびナビゲーション処理を行い、車載装置500に地図情報を表示させる等、様々な形態をとることができる。以下、当該ナビゲーションシステムの構成態様について説明する。
FIG. 13 is a diagram showing an outline of the navigation system in the third embodiment of the present invention. In this navigation system, the in-
実施の形態1,2における地図生成装置の機能を、図13に示す車載装置500がすべて備える場合以外に、この実施の形態3におけるナビゲーションシステムでは、サーバ502が地図生成処理を行い、その地図生成結果を車載装置500に表示させることによりユーザに提供する場合、および、携帯情報端末501がサーバ502と連携して地図生成処理を行い、その地図生成結果を車載装置500に表示させることによりユーザに提供する場合について説明する。
In the navigation system according to the third embodiment, the
まず、サーバ502が地図生成処理を行い、その地図生成結果を車載装置500に表示させる場合、すなわち、地図生成機能を有するサーバ502と連携して、車載装置500が表示装置として機能する場合について説明する。
この構成においては、車載装置500がサーバ502と直接通信するか、または、車載装置500が携帯情報端末501を経由してサーバ502と通信する場合が考えられる。サーバ502は、上記実施の形態1,2で説明した演算処理部1を備えた地図生成装置として機能する。また、車載装置500は、サーバ502による地図生成結果をユーザに提供するための出力部4(表示機能を有する出力部)を少なくとも備える表示装置として機能する。
First, a case where the
In this configuration, the case where the in-
この場合、車載装置500は基本的に通信機能および表示機能のみを有し、サーバ502による地図生成結果を受信してユーザに提供する。
すなわち、サーバ502が演算処理部1を備える地図生成装置であり、この地図生成装置であるサーバ502が、生成した地図生成結果を表示装置である車載装置500に表示させる。
このように構成しても、実施の形態1,2と同様な効果を得ることができる。
In this case, the in-
That is, the
Even if comprised in this way, the effect similar to
また、携帯情報端末501がサーバ502と連携して地図生成処理を行い、その地図生成結果を車載装置500がユーザに提供する場合について説明する。
この構成においては、車載装置500が携帯情報端末501を経由してサーバ502と通信する場合が考えられ、携帯情報端末501のアプリケーションが、サーバ502と連携して地図生成処理を行う。また、車載装置500は、携帯情報端末501とサーバ502による地図生成結果をユーザに提供するための出力部4(表示機能を有する出力部)を少なくとも備える表示装置として機能する。
A case will be described in which the
In this configuration, it is conceivable that the in-
この場合にも、車載装置500は基本的に通信機能および表示機能のみを有し、携帯情報端末501とサーバ502との連携による地図生成結果を受信してユーザに提供する。
すなわち、携帯情報端末501のアプリケーションにより、生成した地図生成結果を表示装置である車載装置500に表示させる。
このように構成しても、実施の形態1,2と同様な効果を得ることができる。
Also in this case, the in-
That is, the generated map generation result is displayed on the in-
Even if comprised in this way, the effect similar to
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。 In the present invention, within the scope of the invention, any combination of the embodiments, or any modification of any component in each embodiment, or omission of any component in each embodiment is possible. .
1 演算処理部、2 記憶部、3 入力部、4 出力部、5 地図DB、6 注記情報、7 POI情報、8 道路ネットワーク情報、9 背景図形情報、10 交通規制情報、11 図形編集処理部、12 図形編集プロセス、13 並列処理範囲定義部、14 並列処理管理部、15 内包判定機能、16 処理地物抽出部、17 最上位階層領域定義機能、18 領域分割機能、19 領域統合機能、20 編集機能、21 検査機能、22 修正機能、23 処理可能範囲判定機能、500 車載装置、501 携帯情報端末、502 サーバ。 1 arithmetic processing unit, 2 storage unit, 3 input unit, 4 output unit, 5 map DB, 6 note information, 7 POI information, 8 road network information, 9 background graphic information, 10 traffic regulation information, 11 graphic editing processing unit, 12 figure editing process, 13 parallel processing range definition section, 14 parallel processing management section, 15 inclusion determination function, 16 processing feature extraction section, 17 top layer definition function, 18 area division function, 19 area integration function, 20 editing Function, 21 inspection function, 22 correction function, 23 processable range determination function, 500 in-vehicle device, 501 portable information terminal, 502 server.
Claims (8)
複数の図形編集プロセスを起動させる図形編集処理部と、
複数の階層の領域を定義する並列処理範囲定義部と、
前記並列処理範囲定義部によって定義された処理範囲を最下層の領域から順番に前記図形編集プロセスに対して処理範囲として指定し、下位階層の領域の処理がすべて終了するまで待機してから、上位階層の領域処理の割り当てを開始する並列処理管理部と、
前記並列処理管理部によって割り当てられた処理範囲内に包含されており、かつ、編集処理が完了していない図形のみを前記電子地図データから抽出する内包判定機能を有する処理地物抽出部とを備え、
前記図形編集プロセスは、地図生成を行う際に必要な編集機能と、図形編集に伴い必要となる編集後の図形の検査機能および修正機能とを備えたことを特徴とする地図生成装置。 A map generation device for generating a new map by performing an editing process related to a shape of a graphic from electronic map data including graphic data representing the shape of a terrain or a feature,
A graphic editing processing unit for starting a plurality of graphic editing processes;
A parallel processing range definition section that defines areas of multiple hierarchies;
Specify the processing range defined by the parallel processing range definition unit as the processing range for the graphic editing process in order from the lowest layer area, wait until all the processing in the lower layer area is completed, A parallel processing management unit that starts allocation of area processing in the hierarchy;
A processing feature extraction unit having an inclusion determination function that extracts only graphics that are included in the processing range assigned by the parallel processing management unit and that have not been edited, from the electronic map data. ,
The map editing apparatus according to claim 1, wherein the graphic editing process includes an editing function necessary for generating a map, and a function for inspecting and correcting a graphic after editing necessary for graphic editing.
前記領域統合機能は、前記行政区域界に従って分割された領域を統合することを特徴とする請求項2記載の地図生成装置。 The parallel processing range definition unit generates an area obtained by dividing the highest hierarchy area into a plurality of areas according to administrative boundaries, and sets the lowest hierarchy area as the lowest hierarchy area,
The map generation apparatus according to claim 2, wherein the area integration function integrates areas divided according to the administrative district boundary.
複数の図形編集プロセスを起動させる図形編集処理部と、
複数の階層の領域を定義する並列処理範囲定義部と、
前記並列処理範囲定義部によって定義された処理範囲を最下層の領域から順番に前記図形編集プロセスに対して処理範囲として指定し、下位階層の領域の処理がすべて終了するまで待機してから、上位階層の領域処理の割り当てを開始する並列処理管理部と、
前記並列処理管理部によって割り当てられた処理範囲内に包含されており、かつ、編集処理が完了していない図形のみを前記電子地図データから抽出する内包判定機能を有する処理地物抽出部とを備え、
前記図形編集プロセスは、地図生成を行う際に必要な編集機能と、図形編集に伴い必要となる編集後の図形の検査機能および修正機能とを備えたことを特徴とする地図生成装置。 A map generation device that performs editing processing related to the shape of a graphic and generates a new map and displays it on a display device from electronic map data that includes graphic data representing the shape of the terrain or a feature,
A graphic editing processing unit for starting a plurality of graphic editing processes;
A parallel processing range definition section that defines areas of multiple hierarchies;
Specify the processing range defined by the parallel processing range definition unit as the processing range for the graphic editing process in order from the lowest layer area, wait until all the processing in the lower layer area is completed, A parallel processing management unit that starts allocation of area processing in the hierarchy;
A processing feature extraction unit having an inclusion determination function that extracts only graphics that are included in the processing range assigned by the parallel processing management unit and that have not been edited, from the electronic map data. ,
The map editing apparatus according to claim 1, wherein the graphic editing process includes an editing function necessary for generating a map, and a function for inspecting and correcting a graphic after editing necessary for graphic editing.
図形編集処理部が、複数の図形編集プロセスを起動させるステップと、
並列処理範囲定義部が、複数の階層の領域を定義するステップと、
並列処理管理部が、前記並列処理範囲定義部によって定義された処理範囲を最下層の領域から順番に前記図形編集プロセスに対して処理範囲として指定し、下位階層の領域の処理がすべて終了するまで待機してから、上位階層の領域処理の割り当てを開始するステップと、
処理地物抽出部が、前記並列処理管理部によって割り当てられた処理範囲内に包含されており、かつ、編集処理が完了していない図形のみを前記電子地図データから抽出する内包判定機能を有するステップとを備え、
前記図形編集プロセスが、地図生成を行う際に必要な編集ステップと、図形編集に伴い必要となる編集後の図形の検査ステップおよび修正ステップとを備えたことを特徴とする表示方法。 A display method for generating a new map by performing an editing process related to the shape of a graphic from electronic map data including graphic data representing the shape of a terrain or a feature, and displaying the map on a display device,
A step in which a graphic editing processing unit starts a plurality of graphic editing processes;
A step in which a parallel processing range definition unit defines areas of a plurality of hierarchies;
The parallel processing management unit designates the processing range defined by the parallel processing range definition unit as the processing range for the graphic editing process in order from the lowest layer region until all the processing in the lower layer region is completed A step of waiting and starting allocation of area processing in a higher hierarchy;
A step having an inclusion determination function for extracting only a graphic that is included in the processing range assigned by the parallel processing management unit and that has not been edited, from the electronic map data. And
A display method characterized in that the graphic editing process includes an editing step necessary for generating a map, and an edited graphic inspection step and a correction step required for graphic editing.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013021571A JP5858942B2 (en) | 2013-02-06 | 2013-02-06 | Map generating apparatus and display method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013021571A JP5858942B2 (en) | 2013-02-06 | 2013-02-06 | Map generating apparatus and display method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014153824A true JP2014153824A (en) | 2014-08-25 |
JP5858942B2 JP5858942B2 (en) | 2016-02-10 |
Family
ID=51575662
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013021571A Active JP5858942B2 (en) | 2013-02-06 | 2013-02-06 | Map generating apparatus and display method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5858942B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016101797A1 (en) * | 2014-12-25 | 2016-06-30 | 高德软件有限公司 | Electronic map compilation method and apparatus |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007256402A (en) * | 2006-03-22 | 2007-10-04 | Zenrin Co Ltd | Map data generating device |
JP2010276450A (en) * | 2009-05-28 | 2010-12-09 | Alpine Electronics Inc | On-vehicle navigation device |
-
2013
- 2013-02-06 JP JP2013021571A patent/JP5858942B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007256402A (en) * | 2006-03-22 | 2007-10-04 | Zenrin Co Ltd | Map data generating device |
JP2010276450A (en) * | 2009-05-28 | 2010-12-09 | Alpine Electronics Inc | On-vehicle navigation device |
Non-Patent Citations (2)
Title |
---|
JPN6015034368; 佐藤研一, 外4名: '"QEMを利用した3次元地形データの軽量化"' 映像情報メディア学会誌 第56巻, 第12号, 20021201, p.2006-2009, (社)映像情報メディア学会 * |
JPN6015034369; 吉田安男, 外2名: '"PCクラスタ環境のための3次元モデル軽量化手法の分散化"' 芸術科学会論文誌 第7巻, 第3号, 20081008, p.113-123 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016101797A1 (en) * | 2014-12-25 | 2016-06-30 | 高德软件有限公司 | Electronic map compilation method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
JP5858942B2 (en) | 2016-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101364310B (en) | Three-dimensional model image generating method and apparatus | |
CN103761397B (en) | Three-dimensional model slice for surface exposure additive forming and projection plane generating method | |
JP5562075B2 (en) | Method and apparatus for creating surface processing data | |
Zhao | Application of 3D CAD in landscape architecture design and optimization of hierarchical details | |
CN104156480B (en) | A kind of method based on WPF and GDI+ stratification drawing maps | |
CN110321443B (en) | Three-dimensional live-action model database construction method and device and data service system | |
KR101546705B1 (en) | Method for visualizing building-inside bim data by bim data process terminal | |
US20230074265A1 (en) | Virtual scenario generation method and apparatus, computer device and storage medium | |
CN102308320A (en) | Generating three-dimensional models from images | |
CN106251400B (en) | A kind of method and device based on more quadrilateral mesh building topographic map | |
CN102779165A (en) | Building method of grid map picture base | |
CN102750722A (en) | Method and system for generating motion model track | |
CN106875330B (en) | Method for rotating plane model into spherical model | |
JP5858942B2 (en) | Map generating apparatus and display method | |
CN105786994A (en) | Oil and gas field exploration and development information integration system and method based on geographic information | |
JPWO2009118781A1 (en) | Map data creation device and map drawing device | |
Sugihara et al. | Automatic generation of 3D building models with multiple roofs | |
Ghorbanian et al. | Procedural modeling as a practical technique for 3D assessment in urban design via CityEngine | |
CN112634446B (en) | Multi-engine three-dimensional scene data conversion method based on space-time consistency | |
KR20200065797A (en) | 3D spatial information visualization system and method | |
CN102436677B (en) | Three-dimensional visualization method based on depth buffer surface excavation | |
JP2004213541A (en) | Data processing system, its method and computer program | |
Adreani et al. | Rendering 3D city for smart city digital twin | |
CN110096562A (en) | 3 D model construction method, device and equipment in memory, GIS platform | |
CN112489177A (en) | Point cloud data rendering and displaying method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141010 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151029 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20151117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151215 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5858942 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |