KR20000036450A - Rotating map in internet service, 3-dimension building & the way of finding shortest route in street. - Google Patents

Abstract

PURPOSE: A method for providing map rotation and three dimensional building display of an internet map service and road-line centered map's shortest distance information is provided to improve the speed of internet service and speed, to provide map rotation and three dimensional buildings based on the improved speed, to use face-order method and realistic display of buildings in the order of search result, to enable the conversion of three dimensional to two dimensions, and to produce and embody minimized distance. CONSTITUTION: A method for providing map rotation and three dimensional building display of an internet map service and road-line centered map's shortest distance information is composed of analyzation, transmission, and extraction. A 1 and 2 analyze map fabrication order commands and transmit the analyzed information to map area search device. Based on the analyzed order commands, 3 and 4 grasp the map area that is being serviced. From the entire map, 5 extracts map object information that exists on the grasped area.

Description

Rotating map in internet service, 3-dimension building & the way of finding shortest route in street.

The field of the present invention is a technology used to provide a variety of geographic information systems on the Internet. In the past, even a map service was provided as a raster, and it is lagging in speed. 3D information is virtually impossible. In addition, in order to provide the shortest distance in the line-oriented road network, the road network is reconfigured to the man-centered road network by many manual services and is not provided on the Internet.

For various vector map services on the Internet

Improved the speed of Internet map service due to the improvement of spatial data retrieval speed in the area of Internet map serviced to users through parallel search.

3D realization of map rotation and buildings based on improved speed

The realistic representation of the building by the FaceOrder technique and the low order number of late-looking buildings in the implementation of three-dimensional buildings.

2D return function of rotation function for 3D buildings

The shortest distance calculation after converting the road network of the line center into the node center without any modification

1 is a configuration diagram of the whole

2 is an explanatory diagram of parallel search

3 is a road network conversion diagram from line center to node center

① ② of FIG. 1 analyzes the user's map manipulation command and sends it to the map area explorer.

③ ④ of FIG. 1 identifies the area of the map currently being serviced by the user based on the analyzed command.

5 in FIG. 1 extracts map object information existing on the identified area on the entire map. 2 is a description of the implementation method used at this time.

① ② of FIG. 2 shows a search direction of a building displayed on a map in the user screen area. ① searches for building information from the top left corner to the bottom right corner. ② searches for building information in parallel from the bottom left corner to the top right corner. When ① and ② find the map object area, they calculate the coordinates of the current screen and if they are rightward from the center point, the left side is reversed to the left. When searching according to the flow like this, perform ①-① first, search in the opposite direction, and then search in the opposite direction of ①-②, ①-② in the opposite direction of ①-③, ①-③. . At the same time, search starts in the opposite direction of ②-①, ②-①, and in the opposite direction of ②-②, ②-②. At this time, the search order and the longitude and latitude are compared to give the search ID of the object. Later, when constructing the 3rd order later, the building behind it is expressed first, thus preventing the model of the previous building from being broken. It is established by LowBuildOrder algorithm and applied to 3D representation.

6 of FIG. 1 sends the extracted map object information to a service providing processor configured to provide an Internet service.

⑦ of FIG. 1 executes a processor such as map rotation, 3D building, shortest distance, etc. according to the command found in the command analyzer. In this case, the shortest distance is realized after converting the road network of the line center into the road network of the node center. Description of the implementation method used at this time is 3, 4, 5.

3 shows a sample of the road network diagram, and FIG. 4 shows a table including distances of roads by adding nodes before and after the road network diagram of FIG. 3. Referring to the results of FIGS. 3 and 4 above, node 1 is connected to 8, 2, and 3 nodes. If the current node is 8, referring to the table in FIG. 2, 8 nodes on roads 3 and 11 are shown. It can be seen that node 8 is connected to node 1 and 7 because it is included. The node network diagram obtained by repeating the above process is shown in FIG.

8 in FIG. 1 sends the result to the user by manipulating the map according to the user's screen configuration.

As is clear from the above description, the parallel search on the user's screen for the Internet map service can find the map object at high speed, and the improvement of the speed is achieved by the rotation of the map and the three-dimensional implementation of the building. It can be realized at high speed. In addition, the shortest distance that can satisfy various needs of the user can also provide the shortest distance on the Internet by converting the road network from the line center to the node center.

Claims (2)

When you want to provide various map information services through the internet, you can extract the map object by parallel search in the area of the user's screen and then implement 3D building by LowBuildOrder. How to reconstruct node-centric by adding node information to road network in order to provide shortest distance information in internet map information service