CN1780285A - Hierarchical topological network geographic information displaying method - Google Patents

Abstract

A method for displaying hierarchical topological network geographic information, constructing a hierarchical structure of a topological network according to the distribution of topological objects in physical space; for each topological layer in the hierarchical structure, including a background map layer and nodes and links of topological information The topological object layer of the road; construct a longitude-latitude coordinate system, so that each topological layer adopts this longitude-latitude coordinate system; construct each topological layer's own Cartesian coordinate system and the scope of the background map; construct each node contained in each topological layer Coordinate points; Finally, each topological layer is displayed on the computer. The invention not only provides the coordinate representation in a topological layer, but also provides a calculation method for keeping the position of the node when it moves from one topological layer to another topological layer.

Description

A Geographical Information Display Method for Hierarchical Topological Networks

Technical field:

The invention belongs to the technical field of combining network management technology with geographic information technology, and in particular relates to a method for displaying topological network geographic information, especially a method for displaying geographic information under a hierarchical topological network structure.

Background technique:

Telecommunications network management technology is a complex distributed system. ITU-T has proposed a systematic solution for network management, including functions such as fault management, security management, performance management, and configuration management. Network topology management is an important part of the network management system. It provides a virtual topology space, visually shows the physical or logical hierarchical relationship between the managed network and equipment, and provides convenience for monitoring the operating status of network resources. s method. However, the implementation of the traditional network topology is not perfect, especially the ability to support geographic location information is very limited, for example, only presenting worthless screen coordinate information to users, or not incorporating geographic information into the management system. This is more and more incompatible with the demands put forward by users. Combining network topology management with geographic information technology needs to provide a new representation method and solve the conversion relationship of geographic information between the lower layers of the hierarchy.

Invention content:

The purpose of the present invention is to provide a display method of geographic information in network and topology management, provide a more accurate method, conveniently represent and calculate the coordinate positions of network nodes, and position conversion between topological network levels.

To achieve this purpose, the present invention implements a method for displaying topological network geographic information, which includes the following steps:

Step 1: According to the distribution of topological objects in physical space, construct the hierarchical structure of topological network;

Step 2: For each topology layer in the hierarchy, include a background map layer and a node and link topology object layer for topology information;

Step 3: Construct a latitude-longitude coordinate system, so that each topological layer adopts this latitude-longitude coordinate system;

Step 4: Construct the range of its own Cartesian coordinate system and background map of each topological layer;

Step 5: Construct the coordinate points of each node contained in each topology layer;

Step 6: Display each topology layer on the computer.

What is the advantage of the present invention compared with the prior art: In general network topology implementation technologies, the focus is often on the aggregation and de-aggregation of links, and does not involve the representation method of node positions in the topology layer, especially the layer-to-layer relationship. positional relationship between them. The invention not only provides the coordinate representation in one topological layer, but also provides a calculation method for keeping the position of the node when it moves from one topological layer to another topological layer.

Description of drawings:

Fig. 1 is the explanatory figure of the whole longitude and latitude scope of the present invention;

Fig. 2 is an explanatory diagram of the coordinate relationship construction method of a topological layer of the present invention;

Fig. 3 is the coordinate representation of any point P of the present invention and the explanatory diagram of proportional relationship;

Fig. 4 is an explanatory diagram of the coordinate relationship between any point P between any two topological layers in the present invention.

Detailed ways:

The present invention completes the display of hierarchical topological network geographic information according to the following steps:

Step 1: According to the distribution of topological objects in physical space, construct the hierarchical structure of topological network;

Step 2: For each topology layer in the hierarchy, include a background map layer and a node and link topology object layer for topology information;

Step 3: Construct a latitude-longitude coordinate system, so that each topological layer adopts this latitude-longitude coordinate system;

Step 4: Construct the range of its own Cartesian coordinate system and background map of each topological layer;

Step 5: Construct the coordinate points of each node contained in each topology layer;

Step 6: Display each topology layer on the computer.

The details are as follows:

Firstly, the definitions of related concepts of geographic information are given to facilitate the description of the method for displaying topological network geographic information in the present invention.

Definition 1 Numerical representation of longitude and latitude:

A latitude and longitude is usually represented by degrees, minutes, and seconds. This method brings inconvenience to calculations because it is not numerical. Here is the method of numerical representation of longitude or latitude:

The full longitude range is the interval [-180, 180], any longitude value is in this interval, that is, J={Jx|Jx∈[-180, 180]}, and its subset interval [-180, 0] means West longitude, the subset interval [0, 180] represents east longitude. In particular, a longitude value of 0 represents the Greenwich prime meridian. Longitude values -180 and 180 are actually coincident in longitude.

The full latitude range is the interval of [90, -90], and any latitude value is within this interval, that is, W={Wy|Wy∈[90, -90]}, and its subset interval [90, 0] represents the northern latitude , the subset interval [0, -90] represents the southern latitude. In particular, a latitude value of 0 represents the equator, a latitude value of 90 represents the North Pole, and a latitude value of -90 represents the South Pole.

Under this representation, any position point P can be represented by a two-tuple of latitude and longitude: <Jx, Wy>. For example, <-150, 50> means the point where the west longitude is 150 degrees and the north latitude is 50 degrees.

To illustrate the representation of the full range of longitude and latitude, the rectangular area of Figure 1 represents the full range of longitude and latitude, which is divided into four areas: the west longitude and north latitude area, the east longitude and north latitude area, the west longitude and south latitude area, and the east longitude and south latitude area. After numericalizing the latitude and longitude, the positional relationship between points can be easily calculated.

Definition 2 The range of the background map, the longitude offset of the map, and the latitude offset of the map:

The range of the background map is a six-tuple: <Js, Je, Ws, We, w, h>, where Js represents the starting longitude of the background map, Je represents the ending longitude, Ws represents the starting latitude, We represents the ending latitude, w and h are the width and height of the background map, -180<=Js<=180, -180<=Je<=180, Js≠Je, 90>=Ws>We>=-90. The position point of the starting latitude and longitude of the background map is expressed as <Js, Ws>, and the position point of the ending latitude and longitude is expressed as <Je, We>;

The map longitude offset is represented by |ΔJ|, if Je-Js>0, take |ΔJ|=Je-Js, otherwise take |ΔJ|=(Je-Js)+360;

The map latitude offset is represented by |ΔW|, and |ΔW|=Ws-We;

When the background map carries a map, Js, Je, Ws, We can be assigned, for example, Js takes 30, Je takes 60, Ws takes 60, We takes 20, and the width w and height h directly take the width and height of the map itself, that is Can.

When the background map is just an empty background, each value of the six-tuple needs to be assigned.

Definition 3 The representation of the Cartesian coordinate system of a topological layer:

The position point <Js, Ws> of the starting latitude and longitude of the background map corresponds to the origin O(O, O) of the Cartesian coordinate system of the topology layer itself, and the position point <Je, We> of the ending latitude and longitude corresponds to the Cartesian coordinate system Point B(w,h). From these two points, the entire Cartesian coordinate system can be determined. Attached Figure 2 intuitively expresses the Cartesian coordinate system of a topological layer constructed by the six-tuple of map range: <Js, Je, Ws, We, w, h>.

According to definition 3, it determines the relationship between the Cartesian coordinate system and the latitude and longitude coordinate system under a topology layer. The Cartesian coordinate system is the topology layer itself, and the latitude and longitude coordinate system is the common adopted.

Under the above definition of latitude and longitude coordinate representation, map range, and topological layer Cartesian coordinate system representation, the conversion method for calculating degrees, minutes and seconds from latitude and longitude values, the conversion method between latitude and longitude coordinates and Cartesian coordinates, And the conversion method of coordinates between different topological layers.

The first is the proportional relationship of a coordinate point relative to the map:

1. The proportional relationship of a coordinate point relative to the map:

The Cartesian coordinate point of a point P is (x, y), and its latitude and longitude coordinate point is <Jx, Wy>, as shown in Figure 3, regardless of whether point P is inside or outside the map, its Cartesian coordinate point in the X direction The coordinate offset is x, the longitude offset is ΔJxs, the Cartesian coordinate offset in the Y direction is y, and the latitude offset is ΔWys. These offsets are directional, so may be positive or negative, or 0. Therefore, the ratio of offset x to map width w must be equal to the ratio of longitude offset ΔJxs to map longitude offset |ΔJ|, and the ratio of offset y to map height h must be equal to latitude offset ΔWys to map latitude offset The ratio of the quantity |ΔW| has the following two formulas:

(1) x/w=ΔJxs/|ΔJ|

(2) y/h=ΔWys/|ΔW|

The longitude offset ΔJxs is determined by the longitude value Jx of point P and the starting longitude value Js of the map:

ΔJxs=Jx-Js;

The latitude offset ΔWys is determined by the latitude value Wy of point P and the starting latitude value Ws of the map:

ΔWys=Wy-Ws;

The following is the correspondence between the Cartesian coordinates of a point in a topological layer and its latitude and longitude coordinates. These methods all use the proportional relationship given in 1 above, and take any point in the Cartesian coordinate system (x, y) , corresponding to the coordinates <Jx, Wy> in the latitude-longitude system:

2. Correspondence between x coordinates and longitude Jx coordinates:

Step 1: According to the proportional relationship, x/w=(Jx-Js)/|ΔJ|, get Jx=Js+|ΔJ|×x/w;

Step 2: If Jx<-180, make Jx=Jx+360; repeat this step until Jx is in the range of [-180, 180];

Step 3: If Jx＞180, make Jx=Jx-360; Repeat this step until Jx is in the range of [-180,180];

3. Correspondence between longitude coordinate Jx and x coordinate:

Step 1: Offset of longitude coordinates ΔJxs=Jx-Js;

Step 2: If ΔJxs<0, make ΔJxs=ΔJxs+360; at this time ΔJxs>=0;

Step 3: According to the proportional relationship, x/w=ΔJxs/|ΔJ|, get x=w×ΔJxs/|ΔJ|;

4. Correspondence between y coordinates and latitude Wy coordinates:

Step 1: According to the proportional relationship, y/h=(Wy-Ws)/|ΔW|, get Wy=Ws+|ΔW|×y/h;

Step 2: If Wy<-90, make Wy=Wy+180; repeat this step until Wy is in the range of [90,-90]:

Step 3: if Wy>90, make Wy=Wy-180; repeat this step until Wy is in the range of [90,-90];

5. Correspondence between latitude Wy and y coordinates:

Step 1: Calculate the offset ΔWys=Ws-Wy of the latitude coordinates;

Step 2: According to the proportional relationship, y/h=ΔWys/|ΔW|, get y=h×ΔWys/|ΔW|;

In the above 2 and 4, the Cartesian coordinates (x, y) of a point correspond to its latitude and longitude coordinates <Jx, Wy>, and in 3 and 5, the latitude and longitude coordinates <Jx, Wy> are compared with the Cartesian coordinates (x, y) correspond. Note that the above 2 and 3 are not reversible, this is because Cartesian coordinates extend in one direction in the x direction, and the range of longitude is always fixed in the range of [-180, 180], so there are infinitely many different x-coordinates all correspond to the same longitude value. Similarly, 4 and 5 are not reversible, and there are infinitely many different y coordinates corresponding to the same latitude value. 3 and 5 always correspond fixed latitude and longitude coordinates to fixed Cartesian coordinates (x', y'), and such Cartesian coordinate points are called regular Cartesian coordinate points.

In practical applications, it is impossible to make the Cartesian coordinates infinite, and a certain limit should be given, for example, only a set of regular Cartesian coordinate points is allowed.

The coordinates of each node (such as a network element, subnet or other equipment resources) in a topology layer can use Cartesian coordinates to represent its location attributes, or use latitude and longitude coordinates to represent its location attributes, both according to the above The corresponding relationship is actually equivalent, and the coordinates in another coordinate system can be obtained from one coordinate system.

In practical applications, a node is often moved from one topological layer to another. In order to keep its physical location unchanged, it is necessary to define the coordinate correspondence between different topological layers.

6. For any two topological layers A and B, get the Cartesian coordinates of B from the Cartesian coordinates of A:

Step 1: Any point (x, y) in topological layer A obtains the longitude and latitude coordinates <Jx, Wy> of the point according to the above 2 and 4;

Step 2: According to the above 3 and 5, obtain the corresponding Cartesian coordinate point (x', y') in the topology layer B from the latitude and longitude coordinate <Jx, Wy>.

The corresponding relationship of coordinates between different topological layers has practical uses. The meaning is that when a node in one topological layer moves to another topological layer, according to the above 6, the node can be obtained from the original topological layer. Cartesian coordinates Get the Cartesian coordinates of the new topology layer. Figure 4 graphically represents the movement of a topological node a from topological layer A to topological layer B. As long as its latitude and longitude remain unchanged, the position of the node can be determined after it is moved to topological layer B. and display the node in layer B.

The above is the coordinate correspondence in the way of numericalizing the latitude and longitude coordinates, but when it is finally displayed to the user, the numerical latitude and longitude are not easy to understand, so it is necessary to provide their correspondence with degrees, minutes, and seconds.

7. Obtain its degrees, minutes, and seconds for any longitude:

Step 1: Take the integer part of the longitude in degrees, if it is less than 0, it means west longitude, and if it is greater than 0, it means east longitude;

Step 2: Take the fractional part of the longitude as the score, and then divide it with 60, and take the integer part of the obtained value r;

Step 3: Take the value r obtained in step 2 for the number of seconds, take the fractional part, and then divide it by 60, and take the integer part of the obtained value s; you can also use the rounding of the value s to the integer. Either of the two is fine.

Take a longitude of -150.836294 as an example:

According to step 1, the obtained degree is -150, so it is 150 degrees west longitude;

According to step 2, the fractional part of the score is 0.836294, then × 60 = 50.17746, and then the integer part is 50, that is, the score is 50 points;

According to step 3, the fractional part of the second is 0.17746 in step 2, then ×60=10.6476, and then the integer part is 10, that is, the second is 10 seconds; or the rounded value of the integer is 11, either of which can be used .

8. Obtain its degrees, minutes, and seconds for any latitude:

Step 1: The degree takes the integer part of latitude, if it is less than 0, it means south latitude, and if it is greater than 0, it means north latitude;

Step 2: Take the fractional part of the longitude as the score, and then divide it with 60, and take the integer part of the obtained value r;

Step 3: Take the value r obtained in step 2 for the number of seconds, take the fractional part, and then divide it by 60, and take the integer part of the obtained value s; you can also use the rounding of the value s to the integer. Either of the two is fine.

Take a longitude of -57.836294 as an example:

According to step 1, the obtained degree is -57, so it is 57 degrees south latitude;

According to step 2, the fractional part of the score is 0.836294, then × 60 = 50.17746, and then the integer part is 50, that is, the score is 50 points;

According to step 3, the fractional part of the second is 0.17746 in step 2, then ×60=10.6476, and then the integer part is 10, that is, the second is 10 seconds; or the rounded value of the integer is 11, either of which can be used .

In practical applications, data input may be provided in degrees, minutes, and seconds, so it is also necessary to provide the corresponding relationship between degrees, minutes, seconds and latitude and longitude values.

9. Obtain the value from the degrees, minutes, and seconds of any longitude (or latitude):

Step 1: Calculate the degree value from the seconds, the degree value is the fraction divided by 60 and then divided by 100;

Step 2: Calculate the degree value from the fraction, the degree value is the fraction divided by 60;

Step 3: Calculate the degree value from the degree, then the degree value is the degree;

Step 4: The longitude value (latitude value) takes the sum of the above three steps, that is, the value you want to add to the degree value converted from degrees, minutes and seconds. If it is west longitude (south latitude), the value is negative, and if it is east longitude (northern latitude), it is a positive number.

Claims (9)

1, a kind of hierarchical topological network geographic information displaying method may further comprise the steps:

Step 1: the hierarchical structure of structure topological network;

Step 2:, comprise the node of a background map layer and topology information, the topology objects layer of link for each topological layer in the hierarchical structure;

Step 3: construct a latitude and longitude coordinates system, make each topological layer all adopt this latitude and longitude coordinates system;

Step 4: construct each topological layer self cartesian coordinate system and the scope of background map;

Step 5: the coordinate points of constructing each node that comprises in each topological layer;

Step 6: show each topological layer on computers.

2, the described hierarchical topological network geographic information displaying method of claim 1 is characterized in that, in described latitude and longitude coordinates system, usefulness＜Jx, Wy〉represent the longitude and latitude in a some geographical position, wherein, Jx ∈ [180,180], Wy ∈ [90 ,-90].

3, the described hierarchical topological network geographic information displaying method of claim 2 is characterized in that, the scope of background map is with a hexa-atomic group＜Js, Je, Ws, We, w, h〉expression, wherein Js represents the initial longitude of background map, Je represents to finish longitude, and Ws represents initial latitude, and We represents to finish latitude, w and h are the width and the height of background map ,-180＜=Js＜=180 ,-180＜=Je＜=180, Js ≠ Je, 90＞=Ws＞We＞=-90;

Map longitude side-play amount is used

Expression is if then get Je-Js＞0 $\left|\mathrm{\&Delta;J}\right|=\mathrm{Je}-\mathrm{Js},$ Otherwise get $\left|\mathrm{\&Delta;J}\right|=(\mathrm{Je}-\mathrm{Js})+360;$

Map latitude side-play amount is used

Expression, and $\left|\mathrm{\&Delta;W}\right|=\mathrm{Ws}-\mathrm{We};$

4, the described hierarchical topological network geographic information displaying method of claim 3 is characterized in that, when background map carries map, and Js, Je, Ws, We can assign, and width w and height h then directly get the width and the height of map itself; When background map is the background of a sky, then need to assign each value of hexa-atomic group.

5, the described hierarchical topological network geographic information displaying method of claim 3, it is characterized in that, the cartesian coordinate of described each topology layer is: the location point＜Js that uses the initial longitude and latitude of background map, Ws〉corresponding to the initial point O (0 of this topological layer self cartesian coordinate system, 0), with the location point＜Je that finishes longitude and latitude, We〉corresponding to the some B of cartesian coordinate system (w, h).

6, the described hierarchical topological network geographic information displaying method of claim 3 is characterized in that, the proportionate relationship of a relative map of coordinate points be:

If coordinate points be (x, y), its latitude and longitude coordinates point is＜Jx, Wy 〉, its Cartesian coordinate skew on directions X is x, the longitude skew is The Cartesian coordinate skew is y on the Y direction, and the latitude skew is

Skew x must be equal to the longitude skew with the ratio of map width w

With map longitude side-play amount

Ratio, skew y must be equal to the latitude skew with the ratio of map height h With map latitude side-play amount

Ratio be respectively:

$\left(1\right)---x/w=\mathrm{\&Delta;Jxs}/\left|\mathrm{\&Delta;J}\right|$

$\left(2\right)---y/h=\mathrm{\&Delta;Wys}/\left|\mathrm{\&Delta;W}\right|$

Wherein longitude skew

Longitude Jx and the initial longitude Js decision of map by a P:

$\mathrm{\&Delta;Jxs}=\mathrm{Jx}-\mathrm{Js};$

Its middle latitude skew Latitude value Wy and the initial latitude value Ws decision of map by a P:

$\mathrm{\&Delta;Wys}=\mathrm{Wy}-\mathrm{Ws}.$

7, the described hierarchical topological network geographic information displaying method of claim 6 is characterized in that, the Cartesian coordinate of a point with the conversion relation between its latitude and longitude coordinates is in a topological layer:

(1) obtain longitude Jx coordinate from the x coordinate:

Under a proportional relationship, $x/w=(\mathrm{Jx}-\mathrm{Js})/\left|\mathrm{\&Delta;J}\right|,$ $\mathrm{Jx}=\mathrm{Js}+\left|\mathrm{\&Delta;J}\right|\&times;x/w;$

If Jx＜-180 make Jx=Jx+360; Repeat always this step up to Jx in the scope of [180,180];

If Jx＞180 make Jx=Jx-360; Repeat always this step up to Jx in the scope of [180,180];

(2) obtain the x coordinate from longitude coordinate Jx:

Calculate the skew of longitude coordinate $\mathrm{\&Delta;Jxs}=\mathrm{Jx}-\mathrm{Js};$

If $\mathrm{\&Delta;Jxs}<0,$ Make $\mathrm{\&Delta;Jxs}=\mathrm{\&Delta;Jxs}+360;$ At this moment $\mathrm{\&Delta;Jxs}\&GreaterEqual;0;$

Under a proportional relationship, $x/w=\mathrm{\&Delta;Jxs}/\left|\mathrm{\&Delta;J}\right|,$ $x=w\&times;\mathrm{\&Delta;Jxs}/\left|\mathrm{\&Delta;J}\right|;$

(3) obtain latitude Wy coordinate from the y coordinate:

Under a proportional relationship, $y/h=(\mathrm{Wy}-\mathrm{Ws})/\left|\mathrm{\&Delta;W}\right|,$ $\mathrm{Wy}=\mathrm{Ws}+\left|\mathrm{\&Delta;W}\right|\&times;y/h;$

If Wy＜-90 make Wy=Wy+180; Repeat always this step up to Wy in the scope of [90 ,-90];

If Wy＞90 make Wy=Wy-180; Repeat always this step up to Wy in the scope of [90 ,-90];

(4) obtain the y coordinate from latitude Wy:

Calculate the skew of latitude coordinate $\mathrm{\&Delta;Wys}=\mathrm{Ws}-\mathrm{Wy};$

Under a proportional relationship, $y/h=\mathrm{\&Delta;Wys}/\left|\mathrm{\&Delta;W}\right|,$ $y=h\&times;\mathrm{\&Delta;Wys}/\left|\mathrm{\&Delta;W}\right|.$

8, the described hierarchical topological network geographic information displaying method of claim 6 is characterized in that, the corresponding relation of Cartesian coordinate is between the different topological layer:

Any point among the calculating topological layer A of elder generation (x, latitude and longitude coordinates＜Jx y), Wy 〉;

Again from this latitude and longitude coordinates＜Jx, Wy〉calculate cartesian coordinate point corresponding in topological layer B (x ', y ').

9, the described hierarchical topological network geographic information displaying method of the arbitrary claim of claim 3 to 8 is characterized in that, the corresponding relation of latitude and longitude coordinates numerical value and degree, minute, second is:

(1) corresponding relation of longitude numerical value and its degree, minute, second:

If the integer part of number of degrees degree of learning from else's experience is less than 0 expression west longitude, greater than 0 expression east longitude;

The fractional part of mark degree of learning from else's experience, surplus again with 60, the numerical value r round numbers part that obtains;

Second number gets that the value r of institute gets fractional part in the step 2, and is surplus again with 60, the numerical value s that obtains, round numbers part; Or peek value s rounding up to integer;

(2) corresponding relation of latitude numerical value and its degree, minute, second:

The number of degrees are got the integer part of latitude, if less than 0 expression south latitude, greater than 0 expression north latitude;

The fractional part of mark degree of learning from else's experience, surplus again with 60, the numerical value r round numbers part that obtains;

Second number gets that the value r of institute gets fractional part in the step 2, and is surplus again with 60, the numerical value s that obtains, round numbers part; Or peek value s rounding up to integer;

(3) corresponding relation of degree, minute, second and its numerical value of longitude (perhaps latitude):

Calculate number of degrees value from seconds counter, number of degrees value be mark divided by 60 again divided by 100;

From fractional computation number of degrees value, number of degrees value is that mark is divided by 60;

Number of degrees value is exactly these number of degrees;

Get top three steps and, promptly spend the number of degrees value that every minute and second converts respectively and want to add the value that obtains, if be west longitude (south latitude), then value is a negative, if be east longitude (north latitude), then is positive number.

Images