【特許請求の範囲】
【請求項１】
所定の座標上での任意の位置を測定し得る座標位置測定ステップにより測定して得られた前記所定の座標上での任意の位置が、広域から狭域の複数の階層化されたデータ構造に分類された領域の何れに属するかを検索する階層分類領域検索方法であって、
前記所定の座標に従って位置が規定され、且つ階層的に分類された領域に関する座標情報を記憶する階層領域情報記憶ステップと、
前記所定の座標上での任意の位置が前記階層的に分類された領域の任意の一つに属するか否かを前記座標情報と、前記階層的に分類された領域の任意の一つに対して該領域の外部に設けられた参照位置の座標情報とを用いて演算して判定する領域判定演算ステップと、
前記所定の座標上での任意の位置が前記領域判定演算ステップによる演算結果に基づいて、前記階層的に分類された領域の任意の一つに属するかを検索する階層的検索ステップと、
前記階層的検索ステップによって検索した検索結果を表示する表示ステップと
を具備したことを特徴とする階層分類領域検索方法。
【請求項２】
前記階層的検索ステップが、前記階層的に分類された領域の任意の一つの領域を選択し、選択された前記任意の一つの領域に前記所定の座標上での任意の位置が属さないと、前記領域判定演算ステップにより判定されたときは、前記任意の一つの領域より広い面積の階層の領域を選択して検索を行い、選択された前記より広い面積の階層の領域に前記所定の座標上での任意の位置が属すると、前記領域判定演算手段により判定されるまで前記より広い面積の階層の領域の選択を繰り返し、前記所定の座標上の任意の位置が属すると判定された前記より広い面積の階層の領域に属する複数のより狭い階層の領域の各々について、前記所定の座標上での任意の位置が何れに属するかを前記領域判定演算ステップにより判定し、前記所定の座標上での任意の位置が属すると判定された前記より狭い階層の領域について、該より狭い階層の領域を構成する複数のさらにより狭い階層の領域について前記所定の座標上での任意の位置が属する領域を前記領域判定演算ステップにより判定し、前記所定の座標上の任意の位置が属すると判定された最狭の階層の領域を検索結果とし、選択された前記任意の一つの領域に前記所定の座標上での任意の位置が属すると、前記領域判定演算ステップにより判定されたときは、より狭い面積の階層を順次に選択して検索を行い前記領域判定演算ステップにより判定し、前記所定の座標上の任意の位置が属すると判定された最狭の階層の領域を前記検索結果とすることを特徴とする請求項１に記載の階層分類領域検索方法。
【請求項３】
前記領域判定演算ステップが、前記階層的に分類された領域の任意の一つの領域に対して外部に設定された参照位置を始点として、前記所定の座標上の任意の位置を終点とする第１のベクトルと、前記参照位置を始点として、前記任意の一つの領域を囲む複数の線分の任意の一つの線分の両端の位置を終点とする第２及び第３のベクトルとから、前記第２のベクトルと前記第１のベクトルの外積、及び前記第２のベクトルと前記第３のベクトルの外積を算出し、該外積の正負により、前記第２のベクトルが形成する線分を延長した直線で分割される２領域に対して前記所定の座標上の任意の位置と前記第３のベクトルの終点の位置が同一領域に存在するか否かを判定する第１の判定ステップと、
前記第３のベクトルと前記第１のベクトルとの外積、及び前記第３のベクトルと前記第２のベクトルとの外積を算出することにより、前記第３のベクトルを形成する線分を延長した直線で分割される２領域に対して前記所定の座標上の任意の位置と前記第２のベクトルの終点の位置が同一領域に存在するか否かを判定する第２の判定ステップと、
次に、前記任意の一つの領域を囲む複数の線分の任意の一つの線分の一端の位置を始点とし、前記参照位置を終点とする第４のベクトルとし、前記任意の一つの領域を囲む複数の線分の任意の一つの線分の一端の位置を始点とし、前記所定の座標上の任意の位置を終点とする第５のベクトルと、前記任意の一つの領域を囲む複数の線分の任意の一つの線分の一端の位置を始点とし、他端を終点とする第６のベクトルとから、前記第６のベクトルと前記第４のベクトルの外積、及び前記第６のベクトルと前記第５のベクトルの外積を算出することにより、前記第６のベクトルを形成する線分を延長した直線により分割される２領域に対して前記参照位置と前記所定の座標上の任意の位置が異なる領域に存在するか否かを判定する第３の判定ステップと、
前記第１の判定ステップと前記第２の判定ステップと前記第３の判定ステップとにより前記任意の一つの領域を囲む複数の線分の任意の一つの線分が、前記参照位置と前記所定の座標上の任意の位置を結ぶ線分と交わる交点があるか否かを判定する交点判定ステップと
を備えることを特徴とする請求項１に記載の階層分類領域検索方法。
【請求項４】
前記領域判定演算ステップが、前記階層的に分類された領域の任意の一つの領域に対して外部に設定された参照位置と前記所定の座標上の任意の位置とを結ぶ線分と、前記任意の一つの領域を囲む線分との交点の数が奇数のとき、該座標上の位置は前記任意の一つの領域の内部に存在すると判定し、前記参照位置と前記所定の座標上の位置とを結ぶ線分と、前記任意の一つの領域を囲む線分との交点が偶数のとき、前記所定の座標上の位置は前記任意の一つの領域の外部に存在すると判定することを特徴とする請求項１に記載の階層分類領域検索方法。
【請求項５】
所定の座標上での任意の位置を測定し得る座標位置測定手段により測定して得られた前記所定の座標上での任意の位置が、広域から狭域の複数の階層化されたデータ構造に分類された領域の何れに属するかを検索する階層分類領域判定装置であって、
前記所定の座標に従って位置が規定され、且つ階層的に分類された領域に関する座標情報を記憶する階層領域情報記憶手段と、
前記所定の座標上での任意の位置が前記階層的に分類された領域の任意の一つに属するか否かを前記座標情報と、前記階層的に分類された領域の任意の一つに対して該領域の外部に設けられた参照位置の座標情報とを用いて演算して判定する領域判定演算手段と、
前記所定の座標上での任意の位置が前記領域判定演算手段による演算結果に基づいて、前記階層的に分類された領域の任意の一つに属するかを検索する階層的検索手段と、
前記階層的検索手段によって検索した検索結果を表示する表示手段と
を具備したことを特徴とする階層分類領域判定装置。
【請求項６】
前記階層的検索手段が、前記階層的に分類された領域の任意の一つの領域を選択し、選択された前記任意の一つの領域に前記所定の座標上での任意の位置が属さないと、前記領域判定演算手段により判定されたときは、前記任意の一つの領域より広い面積の階層の領域を選択して検索を行い、選択された前記より広い面積の階層の領域に前記所定の座標上での任意の位置が属すると、前記領域判定演算手段により判定されるまで前記より広い面積の階層の領域の選択を繰り返し、前記所定の座標上の任意の位置が属すると判定された前記より広い面積の階層の領域に属する複数のより狭い階層の領域の各々について、前記所定の座標上での任意の位置が何れに属するかを前記領域判定演算手段により判定し、前記所定の座標上での任意の位置が属すると判定された前記より狭い階層の領域について、該より狭い階層の領域を構成する複数のさらにより狭い階層の領域について前記所定の座標上での任意の位置が属する領域を前記領域判定演算手段により判定し、前記所定の座標上の任意の位置が属すると判定された最狭の階層の領域を検索結果とし、選択された前記任意の一つの領域に前記所定の座標上での任意の位置が属すると、前記領域判定演算手段により判定されたときは、より狭い面積の階層を順次に選択して検索を行い前記領域判定演算手段により判定し、前記所定の座標上の任意の位置が属すると判定された最狭の階層の領域を前記検索結果とする
ことを特徴とする請求項５に記載の階層分類領域判定装置。
【請求項７】
前記領域判定演算手段が、前記階層的に分類された領域の任意の一つの領域に対して外部に設定された参照位置を始点として、前記所定の座標上の任意の位置を終点とする第１のベクトルと、前記参照位置を始点として、前記任意の一つの領域を囲む複数の線分の任意の一つの線分の両端の位置を終点とする第２及び第３のベクトルとから、前記第２のベクトルと前記第１のベクトルの外積、及び前記第２のベクトルと前記第３のベクトルの外積を算出し、該外積の正負により、前記第２のベクトルが形成する線分を延長した直線で分割される２領域に対して前記所定の座標上の任意の位置と前記第３のベクトルの終点の位置が同一領域に存在するか否かを判定する第１の判定手段と、
前記第３のベクトルと前記第１のベクトルとの外積、及び前記第３のベクトルと前記第２のベクトルとの外積を算出することにより、前記第３のベクトルを形成する線分を延長した直線で分割される２領域に対して前記所定の座標上の任意の位置と前記第２のベクトルの終点の位置が同一領域に存在するか否かを判定する第２の判定手段と、
次に、前記任意の一つの領域を囲む複数の線分の任意の一つの線分の一端の位置を始点とし、前記参照位置を終点とする第４のベクトルとし、前記任意の一つの領域を囲む複数の線分の任意の一つの線分の一端の位置を始点とし、前記所定の座標上の任意の位置を終点とする第５のベクトルと、前記任意の一つの領域を囲む複数の線分の任意の一つの線分の一端の位置を始点とし、他端を終点とする第６のベクトルとから、前記第６のベクトルと前記第４のベクトルの外積、及び前記第６のベクトルと前記第５のベクトルの外積を算出することにより、前記第６のベクトルを形成する線分を延長した直線により分割される２領域に対して前記参照位置と前記所定の座標上の任意の位置が異なる領域に存在するか否かを判定する第３の判定手段と、
前記第１の判定手段と前記第２の判定手段と前記第３の判定手段とにより前記任意の一つの領域を囲む複数の線分の任意の一つの線分が、前記参照位置と前記所定の座標上の任意の位置を結ぶ線分と交わる交点があるか否かを判定する交点判定手段と
を備えることを特徴とする請求項５に記載の階層分類領域判定装置。
【請求項８】
前記領域判定演算手段が、前記階層的に分類された領域の任意の一つの領域に対して外部に設定された参照位置と前記所定の座標上の任意の位置とを結ぶ線分と、前記任意の一つの領域を囲む線分との交点の数が奇数のとき、該座標上の位置は前記任意の一つの領域の内部に存在すると判定し、前記参照位置と前記所定の座標上の位置とを結ぶ線分と、前記任意の一つの領域を囲む線分との交点の数が偶数のとき、前記所定の座標上の位置は前記任意の一つの領域の外部に存在すると判定することを特徴とする請求項５に記載の階層分類領域判定装置。
【請求項９】
請求項５に記載の階層分類領域判定装置を具備した
ことを特徴とするナビゲーション装置。
[Claims]
[Claim 1]
Coordinates that can measure an arbitrary position on a predetermined coordinate An arbitrary position on a predetermined coordinate obtained by measuring in a coordinate position measurement step can be converted into a plurality of layered data structures from a wide area to a narrow area. It is a hierarchical classification area search method for searching which of the classified areas it belongs to.
A hierarchical area information storage step that stores coordinate information about a region whose position is defined according to the predetermined coordinates and is classified hierarchically.
Whether or not an arbitrary position on the predetermined coordinates belongs to any one of the hierarchically classified areas is determined for the coordinate information and any one of the hierarchically classified areas. A region determination calculation step for calculating and determining using the coordinate information of the reference position provided outside the region, and
A hierarchical search step for searching whether an arbitrary position on the predetermined coordinates belongs to any one of the hierarchically classified areas based on the calculation result by the area determination calculation step.
A display step that displays the search results searched by the hierarchical search step
A hierarchical classification area search method characterized in that the above is provided.
2.
When the hierarchical search step selects any one area of the hierarchically classified area and the arbitrary position on the predetermined coordinates does not belong to the selected arbitrary area. When the determination is made by the area determination calculation step, a search is performed by selecting an area of a hierarchy having an area wider than any one area, and the selected area of the layer having a wider area is displayed on the predetermined coordinates. When an arbitrary position in the above belongs, the selection of the area of the hierarchy having a wider area is repeated until it is determined by the area determination calculation means, and the wider area determined to belong to the arbitrary position on the predetermined coordinates. For each of the plurality of narrower layers of the area belonging to the area of the area hierarchy, it is determined by the area determination calculation step which position any position on the predetermined coordinates belongs to, and the area is determined on the predetermined coordinates. With respect to the narrower hierarchical region determined to belong to the arbitrary position, the region to which the arbitrary position on the predetermined coordinates belongs for the plurality of narrower hierarchical regions constituting the narrower hierarchical region is described as described above. The area of the narrowest hierarchy determined by the area determination calculation step and determined to belong to the arbitrary position on the predetermined coordinates is set as the search result, and the selected arbitrary area is assigned to the arbitrary one area on the predetermined coordinates. When it is determined by the area determination calculation step that an arbitrary position of the above belongs, a hierarchy having a narrower area is sequentially selected and searched, and the determination is made by the area determination calculation step. The hierarchical classification area search method according to claim 1, wherein the narrowest hierarchical area determined to belong to the position of is the search result.
3.
The first region determination calculation step starts from a reference position set externally to any one region of the hierarchically classified region, and ends at an arbitrary position on the predetermined coordinates. And the second and third vectors starting from the reference position and ending at the positions at both ends of any one line of the plurality of lines surrounding the arbitrary region. A straight line obtained by calculating the outer product of two vectors and the first vector, and the outer product of the second vector and the third vector, and extending the line segment formed by the second vector according to the positive or negative of the outer product. A first determination step for determining whether or not an arbitrary position on the predetermined coordinates and the position of the end point of the third vector exist in the same region with respect to the two regions divided by
A straight line extending the line segment forming the third vector by calculating the outer product of the third vector and the first vector and the outer product of the third vector and the second vector. A second determination step for determining whether or not an arbitrary position on the predetermined coordinates and the position of the end point of the second vector exist in the same region with respect to the two regions divided by
Next, the position of one end of any one line segment of the plurality of line segments surrounding the arbitrary one region is set as a start point, the fourth vector is set to the reference position as the end point, and the arbitrary one region is set as the fourth vector. A fifth vector starting from the position of one end of any one line segment surrounding the plurality of lines and ending at an arbitrary position on the predetermined coordinates, and a plurality of lines surrounding the arbitrary one region. From the sixth vector whose start point is the position of one end of any one line of the minute and whose end point is the other end, the outer product of the sixth vector and the fourth vector, and the sixth vector. By calculating the outer product of the fifth vector, the reference position and the arbitrary position on the predetermined coordinates are set with respect to the two regions divided by the straight line extending the line segment forming the sixth vector. A third determination step for determining whether or not they exist in different regions,
An arbitrary one line segment of a plurality of line segments surrounding the arbitrary one region by the first determination step, the second determination step, and the third determination step is the reference position and the predetermined. An intersection determination step that determines whether or not there is an intersection that intersects a line segment connecting arbitrary positions on the coordinates.
The hierarchical classification area search method according to claim 1, further comprising.
4.
The area determination calculation step includes a line segment connecting a reference position set externally to any one area of the hierarchically classified area and an arbitrary position on the predetermined coordinates, and the optional line segment. When the number of intersections with the line segment surrounding one region of is an odd number, it is determined that the position on the coordinates exists inside the arbitrary one region, and the reference position and the position on the predetermined coordinates are used. When the intersection of the line segment connecting the above and the line segment surrounding the arbitrary one region is even, it is determined that the position on the predetermined coordinates exists outside the arbitrary one region. The hierarchical classification area search method according to claim 1.
5.
An arbitrary position on a predetermined coordinate obtained by measuring with a coordinate position measuring means capable of measuring an arbitrary position on a predetermined coordinate becomes a plurality of layered data structures from a wide area to a narrow area. It is a hierarchical classification area determination device that searches which of the classified areas it belongs to .
A hierarchical area information storage means for storing coordinate information about a region whose position is defined according to the predetermined coordinates and which is hierarchically classified.
Whether or not an arbitrary position on the predetermined coordinates belongs to any one of the hierarchically classified areas is determined for the coordinate information and any one of the hierarchically classified areas. An area determination calculation means for calculating and determining using the coordinate information of the reference position provided outside the area, and
A hierarchical search means for searching whether an arbitrary position on the predetermined coordinates belongs to any one of the hierarchically classified areas based on the calculation result by the area determination calculation means.
Hierarchical classification area determination apparatus characterized by comprising a display means for displaying a search result of a search by the hierarchical search means.
6.
When the hierarchical search means selects any one area of the hierarchically classified area and the arbitrary position on the predetermined coordinates does not belong to the selected arbitrary area. When the determination is made by the area determination calculation means, a search is performed by selecting an area of a hierarchy having an area wider than any one area, and the selected area of the layer having a wider area is displayed on the predetermined coordinates. When an arbitrary position in the above belongs, the selection of the area of the hierarchy having a wider area is repeated until it is determined by the area determination calculation means, and the wider area determined to belong to the arbitrary position on the predetermined coordinates. For each of the plurality of narrower layers of the area belonging to the area of the area hierarchy, the area determination calculation means determines to which the arbitrary position on the predetermined coordinates belongs, and the area is determined on the predetermined coordinates. With respect to the narrower hierarchical region determined to belong to the arbitrary position, the region to which the arbitrary position on the predetermined coordinates belongs for the plurality of narrower hierarchical regions constituting the narrower hierarchical region is described as described above. The area of the narrowest hierarchy determined by the area determination calculation means and determined to belong to the arbitrary position on the predetermined coordinates is set as the search result, and the selected arbitrary area is assigned to the arbitrary one area on the predetermined coordinates. When it is determined by the area determination calculation means that an arbitrary position of the above belongs, a hierarchy having a narrower area is sequentially selected and searched, and the determination is made by the area determination calculation means, and the arbitrary position on the predetermined coordinates is determined. The hierarchical classification area determination device according to claim 5 , wherein the narrowest hierarchical area determined to belong to the position of is used as the search result.
7.
The first area determination calculation means starts from a reference position set externally to any one area of the hierarchically classified area, and ends at an arbitrary position on the predetermined coordinates. And the second and third vectors starting from the reference position and ending at the positions at both ends of any one line of the plurality of lines surrounding the arbitrary region. A straight line obtained by calculating the outer product of two vectors and the first vector, and the outer product of the second vector and the third vector, and extending the line segment formed by the second vector according to the positive or negative of the outer product. a first determination means for the end point of the position of the arbitrary position and the third vector on the predetermined coordinates to determine whether or not present in the same region with respect in divided by 2 area,
A straight line extending the line segment forming the third vector by calculating the outer product of the third vector and the first vector and the outer product of the third vector and the second vector. a second determination means for ending position of the second vector and an arbitrary position on the predetermined coordinates to determine whether or not present in the same region with respect in divided by 2 area,
Next, the position of one end of any one line segment of the plurality of lines surrounding the arbitrary one region is set as a start point, the fourth vector is set to the reference position as the end point, and the arbitrary one region is set as the fourth vector. A fifth vector starting from the position of one end of any one line segment surrounding the plurality of lines and ending at an arbitrary position on the predetermined coordinates, and a plurality of lines surrounding the arbitrary one region. From the sixth vector whose starting point is the position of one end of any one line of the minute and whose ending point is the other end, the outer product of the sixth vector and the fourth vector, and the sixth vector. By calculating the outer product of the fifth vector, the reference position and the arbitrary position on the predetermined coordinates are set with respect to the two regions divided by the straight line extending the line segment forming the sixth vector. A third determination means for determining whether or not they exist in different regions,
Any one line segment of a plurality of line segments surrounding the arbitrary one region by the first determination means, the second determination means, and the third determination means is the reference position and the predetermined. With an intersection determination means for determining whether or not there is an intersection that intersects a line segment connecting arbitrary positions on coordinates.
Hierarchical classification area determination apparatus according to claim 5, characterized in that it comprises a.
8.
The area determination calculation means connects a line segment connecting a reference position set externally to any one area of the hierarchically classified area and an arbitrary position on the predetermined coordinates, and the optional line segment. When the number of intersections with the line segment surrounding one region of is an odd number, it is determined that the position on the coordinates exists inside the arbitrary one region, and the reference position and the position on the predetermined coordinates are used. When the number of intersections between the line segment connecting the above and the line segment surrounding the arbitrary one region is even, it is determined that the position on the predetermined coordinate exists outside the arbitrary one region. The hierarchical classification area determination device according to claim 5.
9.
A navigation device including the hierarchical classification area determination device according to claim 5 .
【０００１】
【発明の属する技術分野】
本発明は、階層分類領域検索方法及び判定装置に関し、特に現在の位置が階層分類された領域の何れの領域に属するかを判定するものである。
[0001]
[Technical field to which the invention belongs]
The present invention relates to a hierarchical classification area search method and a determination device, and particularly determines which area of the hierarchically classified area the current position belongs to.
【０００９】
【課題を解決するための手段】
上述の課題を達成するために、本発明においては、所定の座標上での任意の位置を測定し得る座標位置測定手段により測定して得られた所定の座標上での任意の位置が、より広い領域に複数のより狭い領域が含まれるというように、階層的に分類された領域の何れに属するかを判定する階層分類領域判定装置において、所定の座標に従って位置が規定され、且つ階層的に分類された領域に関する座標情報を記憶する階層領域情報記憶手段と、所定の座標上での任意の位置が階層的に分類された領域の任意の一つに属するか否かを座標情報と、階層的に分類された領域の任意の一つに対して外部に設けられた参照位置の座標情報とを用いて演算して判定する領域判定演算手段と、所定の座標上での任意の位置が階層的に分類された領域の中、何れの領域に属するかを、領域判定演算手段の出力をもとに階層的に検索する階層的検索手段と、階層的検索手段の検索した検索結果を表示する表示手段とを設けるようにする。
0009
[Means for solving problems]
In order to achieve the above-mentioned problems, in the present invention, an arbitrary position on a predetermined coordinate obtained by measuring by a coordinate position measuring means capable of measuring an arbitrary position on a predetermined coordinate is more suitable. In a hierarchical classification area determination device that determines which of the hierarchically classified areas belongs, such that a wide area includes a plurality of narrower areas, the position is defined according to predetermined coordinates and hierarchically. A hierarchical area information storage means for storing coordinate information related to the classified area, coordinate information indicating whether or not an arbitrary position on a predetermined coordinate belongs to any one of the hierarchically classified areas, and a hierarchy. The area determination calculation means for determining by calculating using the coordinate information of the reference position provided externally for any one of the areas classified as above, and the arbitrary position on the predetermined coordinates are hierarchical. The hierarchical search means for hierarchically searching which area belongs to the area classified according to the above based on the output of the area determination calculation means and the search result searched by the hierarchical search means are displayed. A display means is provided.
また、本発明の望ましい形態としては、下記、１）〜３）である。
１）階層的検索手段が、階層的に分類された領域の任意の一つの領域を選択し、選択された任意の一つの領域に所定の座標上での任意の位置が属さないと、領域判定演算手段により判定されたときは、任意の一つの領域より広い面積の階層の領域を選択して検索を行い、選択された前記より広い面積の階層の領域に所定の座標上での任意の位置が属すると、領域判定演算手段により判定されるまでより広い面積の階層の領域の選択を繰り返し、所定の座標上の任意の位置が属すると判定されたより広い面積の階層の領域に属する複数のより狭い階層の領域の各々について、所定の座標上での任意の位置が何れに属するかを領域判定演算手段により判定し、所定の座標上での任意の位置が属すると判定されたより狭い階層の領域について、より狭い階層の領域を構成する複数のさらにより狭い階層の領域について所定の座標上での任意の位置が属する領域を領域判定演算手段により判定し、所定の座標上の任意の位置が属すると判定された最狭の階層の領域を検索結果とし、選択された任意の一つの領域に所定の座標上での任意の位置が属すると、領域判定演算手段により判定されたときは、より狭い面積の階層を順次に選択して検索を行い領域判定演算手段により判定し、所定の座標上の任意の位置が属すると判定された最狭の階層の領域を前記検索結果とするものである。
Moreover, the desirable form of this invention is the following 1) to 3).
1) The hierarchical search means selects any one area of the hierarchically classified area, and if an arbitrary position on a predetermined coordinate does not belong to any one selected area, the area is determined. When it is determined by the calculation means, a search is performed by selecting an area of the hierarchy having an area wider than any one area, and an arbitrary position on the predetermined coordinates in the selected area of the hierarchy of the wider area. When belongs to, the selection of the area of the hierarchy of a wider area is repeated until it is determined by the area determination calculation means, and a plurality of twists belonging to the area of the hierarchy of a wider area determined to belong to an arbitrary position on a predetermined coordinate. For each of the regions in the narrow hierarchy, the area determination calculation means determines to which the arbitrary position on the predetermined coordinates belongs, and the region in the narrower hierarchy determined to belong to the arbitrary position on the predetermined coordinates. With respect to, the area to which an arbitrary position on a predetermined coordinate belongs is determined by the area determination calculation means for a plurality of areas having a narrower hierarchy, and an arbitrary position on a predetermined coordinate belongs. The search result is the area of the narrowest hierarchy determined to be, and when it is determined by the area determination calculation means that an arbitrary position on a predetermined coordinate belongs to any one selected area, it is narrower. The search result is the area of the narrowest layer to which an arbitrary position on a predetermined coordinate is determined to belong to the area determination calculation means after sequentially selecting the area hierarchy and performing a search.
【００４３】
【発明の効果】
以上説明したように本発明によれば、座標位置測定手段により測定して得られた所定の座標上での任意の位置が、階層的に分類された領域の何れに存在するかを、階層的検索手段と領域判定演算手段により、効率的且つ正確に検索し判定することができるので、例えば、ＧＰＳ装置などで測定して得られた現在位置が如何なる住所に属するかを検索判定するナビゲーション機器に適用した場合は、住所の領域を階層的に検索することで、飛躍的に検索処理量を減らし、且つベクトル外積を用いて領域判定を行うことで、複雑な領域の条件分けを不要とするため、計算量を大幅に削減でき、計算速度が向上するため、高速なＣＰＵが不要となり、また、計算の確度も向上し、従来技術で説明したような住所の誤判定を生じない。結果として瞬時に現在位置の住所を知ることができ、目的地へのナビゲーションが非常に手軽に簡単に行えるという効果がある。
[0043]
【Effect of the invention】
As described above, according to the present invention, it is hierarchically determined in which of the hierarchically classified regions an arbitrary position on a predetermined coordinate obtained by measuring by a coordinate position measuring means exists. Since the search means and the area determination calculation means can efficiently and accurately search and determine, for example, a navigation device for searching and determining what address the current position obtained by measuring with a GPS device belongs to. When applied, the area of the address is searched hierarchically to dramatically reduce the amount of search processing, and the area is determined using the vector outer product, eliminating the need for complicated area classification. Since the amount of calculation can be significantly reduced and the calculation speed is improved, a high-speed CPU is not required, the accuracy of calculation is also improved, and an erroneous determination of an address as described in the prior art does not occur. As a result, the address of the current position can be known instantly, and there is an effect that navigation to the destination can be performed very easily and easily.