TWI476737B - A system for generating information and a method thereof - Google Patents

Description

System and method for generating information schema

The invention relates to a system for generating an information sketch and a method thereof, which provide a continuous operation interface, quickly generate an electronic information sketch, overcome the problem that the electronic map data is too complicated, and solve the problem of the troublesome drawing of the traditional information sketch and the important information. Guided attractions.

Generally, when searching for a map, most of them are located in a simplified map to find a target, and a boundary area and a target area in a target area are defined on one of the plurality of road sections; optionally along the road sections. And a plurality of routes from the boundary area to the target location, the road sections that are not necessary for the routes may be removed from the map, which is a method for simplifying road maps to target locations in a target area, mainly In order to retain the road to the target location and remove the remaining unrelated roads, it is easy to cause the map to be too simplified for the passers-by to understand.

Or when creating a simple map, input a traditional hand-drawn map into a computer, and the central processor in the computer divides into a plurality of databases according to the background color blocks, text descriptions and facility patterns on the map, and stores them. In the computer memory, when the computer central processing unit receives the message and the key points input by the user, the unnecessary text and pattern in the original detailed image of the map can be deleted according to the information and the key points. , only keep the map with The texts and patterns related to the messages and the main points make the map a simple and schematic electronic map. This method is too complicated and requires manual drawing, which wastes time and wastes resources.

It can be seen that there are still many shortcomings in the above-mentioned methods of use, which is not a good design, but needs to be improved.

In view of the shortcomings derived from the above-mentioned conventional methods, the inventor of the present invention has improved and innovated, and after years of painstaking research, he finally succeeded in researching and developing the system and method for generating the information sketch.

The system for rapidly converting an electronic map into an information sketch to achieve the above object is to provide a map operating system on the electronic map that allows the user to select a range, and the user can use an input unit such as a mouse on the device. Or the touch panel performs an area circle for which a sketch is to be generated or automatically locates an area near the user. When the user circled area is completed, the coordinates of the circled area are matched and converted, and then the road sections are further converted. The road segment is styled, and after the styling process, the link of the road junction is completed. After that, the road segment and the automatically positioned marker information (such as hospital, school, park, etc.) will be confirmed, and then the map can be automatically made. The length of the link is adjusted in proportion, and finally, an information sketch is produced.

In the process of sculpt the road segment for each road segment mentioned above, the processing road segment determines which road segment level is processed according to the accuracy, and the step is to check the road segment first, and compare it with the road shape, and match it with the preset road pattern ( Such as left curved, right curved, etc.;; map matching, for the shape of the road such as the ring, the intersection, etc., paired with the preset style, thus completing the processing of the road segment styling.

The junction point of each of the above mentioned road links is processed, which is to find out The intersection point of each road section, the road section to be found also determines which road section level is processed according to the accuracy, and then determines the road filling width and road color according to the number of road types in the area, and can select which kinds of road segments to be displayed with accuracy. .

The proportion of the length of the simplified road section mentioned above is adjusted, and the step is to check the marked points near each section of the road. If there is no marked point, the length ratio of the section can be reduced.

This patent is based on the concept of a region without a specific target location, so the way to convert the road is based on different levels of the road, rather than relying on the target location. Moreover, the sketch generated by this patent is not precisely based on the distribution of actual roads, but is based on different levels of roads and simplifies the adjustment of the proportion of road sections, so that users can more easily understand the contents of the sketches, rather than the complexity of the actual electronic map. Road information.

The system and method for generating the information schema provided by the present invention have the following advantages when compared with other conventional technologies:

1. The system provided by the present invention enables a user to quickly generate an intuitive and concise information sketch, which overcomes the problem of too complicated electronic map data and saves the trouble of traditionally drawing a sketch manually.

2. The system of the present invention allows the user to select the area map to be produced or the system to automatically locate the map near the output, which is more convenient for the user to use.

3. The system of the present invention can quickly produce a guide map for sightseeing tours for use in navigation in various areas.

101~107‧‧‧ Method flow for generating information sketches

201~210‧‧‧ Process for generating information sketches

300‧‧‧ Equipment with positioning capability

301‧‧‧Base station

302‧‧‧Satellite Positioning System

303‧‧‧Simplified production module

304‧‧‧Electronic image module

305‧‧‧Regional positioning operation module

306‧‧‧Road conversion module

307‧‧‧Segment style module

308‧‧‧Road link drawing module

309‧‧‧Marking Information Module

310‧‧‧Road adjustment module

Please refer to the detailed description of the invention and its drawings, which will be The technical content of the present invention and the purpose of the present invention are understood in one step; the related drawings are: FIG. 1 is a flow chart of a method for generating an information sketch; FIG. 2A to FIG. 2J are schematic diagrams showing a sequence of generating information; FIG. 3 is a schematic diagram for generating information. System architecture diagram.

The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

The present invention will be further described with reference to the accompanying drawings. Referring to FIG. 1 , a flow chart of a method for generating an information schema according to the present invention is a system for rapidly converting an electronic map into an information sketch for achieving the above object. By providing a map operating system on the electronic map that allows the user to select a range, the user can use the input unit on the device such as a mouse or a touch panel to perform area circle selection or automatically locate the user. The area is as shown in the process 101. After the user circled area is completed, the coordinates of the circled area are converted into a road segment matching process as in the process 102, and then the road sections are patterned according to the process 103, and the patterning process is performed. The link of the road junction point is as shown in process 104. After that, the road section and the location marker information (such as hospital, school, park, etc.) of the output will be reconfirmed as process 105, and then the length ratio of the section length can be automatically adjusted, such as Flow 106. Finally, an information sketch is generated as in process 107.

In the process of sculpt the road segment for each road segment mentioned above, the processing road segment determines which road segment level is processed according to the accuracy, and the step is to check the road segment first, and compare it with the road shape, and match it with the preset road pattern ( Such as left curved, right curved, etc., the analysis is as shown in the process 103-1; For road shapes such as rings and interchanges, the pattern of pairing presets is shown in Flow 103-2, which completes the processing of road segment styling.

The intersection point connection processing of each of the above-mentioned road sections is to find the intersection point of each road section, and the section to be found also determines which road section level is processed according to the accuracy, and then the road is filled according to the number of road types in the area. Width and road color, and you can choose which segment level to process above according to the accuracy, such as process 104-1.

The proportion of the length of the simplified road section mentioned above is adjusted, and the step is to check the marked points near each section of the road. If there is no marked point, the length ratio of the section can be reduced, as in the scheme 106-1.

The following is a detailed illustration of each step of the diagram generated by the diagram: as shown in Figures 2A to 2F, there is a user who wants to make a road information map near the Army official school to the Gaoping Bridge, so it is placed on the electronic map. Circle the nearby area as shown in Figure 2A. After the user circle is completed, the system starts to parse and generate a sketch. The steps are as follows: Figure 2A will first perform the segment matching conversion in the region, and the segment matching is to find the corresponding segments in a region. The process, the matching road network accuracy can be adjusted according to the road level displayed on the electronic map under the resolution, and the map 2B after the map matching.

The path after the map matching can be obtained from Fig. 2B, and then the road segment is styling, first check the road segment, and compare it to the road shape, and match it with the preset road style (such as left curved, right curved, etc.), such as Figure 2C point 5, point 6, point 8 hollow point is converted to the preset road segment pattern point 5 (60 degree left curve), point 6 (45 degree left curve), point 8 (45 degree right) in the hollow point of Figure 2D Curved bend). After that, the image comparison is performed. For the shape of the road such as the ring and the communication channel, the paired preset style is converted into the hollow point of point 1, point 2, point 3, point 4, point 7, point 9, and point 10 as shown in Fig. 2C. Figure 2D Preset road segment style point 1 (National One Interchange), Point 2 (National One Interchange), Point 3 (88 National Interchange), Point 4 (88 Interchange), Point 7 ( 88 interchange), point 9 (bridge), point 10 (bridge). This completes the processing of the road segment styling.

The result of the road segment styling process can be obtained from Fig. 2D, and then the link of the road segment intersection is performed. The process of first finding the coordinate position of the intersection of each road segment in the region is as shown in Fig. 2E (solid point portion), and then According to the road segment point of Figure 2D, the junction point is connected and the river or railway is located as shown in Fig. 2F. Then according to the number of road types in the area, the road filling width and the road color are determined as shown in Fig. 2G, and then the marker point information is automatically located. The schematic content of the embodiment is 2 colleges and universities, 4 MRT stations, 1 hospital, 1 train station, 1 river and 1 railway. The schematic diagram of the output of a regional road section is shown in Fig. 2H.

Figure 2H completed in the above steps, and then automatically adjust the length of the simplified road segment. In this case, there are no marked points (the part of the dotted frame area) near the Xilu Road and the 88 expressway, as shown in Figure 2I, so it is automatically adjusted. The road segment ratio finally produces a simplified diagram as shown in Fig. 2J.

Referring to FIG. 3, the present invention is a schematic diagram of a system for generating a message diagram, and the components thereof mainly include: (1) a device with positioning capability (2) a schematic generation module

Device with positioning capability held by the user: This unit is mainly a device 300 with positioning capability, including a smart phone, a tablet computer, a general computer and the like. The main function is connected to the satellite positioning system 302 through the base station 301 to provide the location. The position coordinates of the point are given to the mobile device.

The diagram generation module 303 mainly includes the following modules: the electronic image resource module 304 and a regional positioning operation module 305 are generated by the user to select or automatically locate the system to generate a schematic map. The domain is processed by the road segment conversion module 306, and the road segment styling module 307 performs the road segment styling process, and then the road segment connection drawing module 308 is used to connect the intersections and draw the road segments, and then the mark information module 309 is used. Navigating the mark of the attraction, and finally generating an intuitive and concise information sketch by the road segment adjustment module 310; the electronic image resource module 304 is an electronic map with graphic information; the regional positioning operation module 305 is A module for allowing the user to operate the selected area or the automatic positioning area, and connected to the electronic image module 304; the road section conversion module 306 is to find a module corresponding to each section in a region, and match the road The mesh fineness is adjusted according to the road level displayed on the electronic map under the resolution, and is connected with the regional positioning operation module 305; the road segment styling module 307 is for checking the road segment, compared to its road shape, Pairing the preset road style, and then performing the map matching, for the shape of the road such as the ring and the interchange, pairing the preset style, and connecting with the road section conversion module 306; 308, in order to find the coordinate position of the intersection of each road segment in the area, and then combine the corners of the road section to make the junction point connection, and then determine the road filling width and the road color according to the number of road types in the area, and The road segment styling module 307 is connected to the link segmentation drawing module 308 and is connected to the road segment connection drawing module 308. The road segment adjustment module 310 is for comparison. Whether there is a marker point near the road section, if there is no marker point, the length ratio of the road section is reduced and connected with the marker information module 309.

The steps for reducing the path are as follows: Step 1: Start with a road length section benchmark; Step 2, then extend to the adjacent road with a vertical line as the baseline, and exclude intersections and other road style points, and reduce the roads affected by It is limited to one adjacent road. If the distance is more than two roads, it will not be recorded as the road that will be affected. Step 3: If the baseline is not marked, the section of the baseline and the road is the reduced area A. Step 4: The baseline extends to the road where it affects, and the intersecting section is regarded as area B; Step 5: Find the reduced area A of each road and the affected area B; Step 6: Find out that it will be Mutual influence on the road, and find out the reduced section A and the area B, the area B will have many segments, then take the smallest segment, which is the minimum intersection region C; step seven, the region C is reduced for this road Section.

The detailed description of the present invention is intended to be illustrative of a preferred embodiment of the invention, and is not intended to limit the scope of the invention. The patent scope of this case.

To sum up, this case is not only innovative in terms of technical thinking, but also has many of the above-mentioned functions that are not in the traditional methods of the past. It has fully complied with the statutory invention patent requirements of novelty and progressiveness, and applied for it according to law. Approved this invention patent application, in order to invent invention, to the sense of virtue.

101~107‧‧‧ Method flow for generating information sketches

Claims (7)

A method for generating an information sketch includes the following steps: Step 1: The user directly circle the area on the map or automatically locate the area near the user; Step 2: After the user circle area is completed, the circle is selected In the area, the latitude and longitude coordinates are used to carry out the road segment matching conversion; in step 3, the road segments are then styling; step 4, after processing the road segment styling, then the road segment handover point is connected; after step 5, the output will be confirmed again. Road sections and positioning points; step six, then automatically make a simplified section length adjustment; and step seven, finally, the output of the map information. The method for generating an information sketch as described in claim 1, wherein the road segment is styled according to the accuracy of the road segment, wherein the step of styling the road segment is: step A, checking The road section, compared with the shape of the road, matches the shape of the road section with the preset road style; and the step B, the image matching, and the special road shape for the ring and the interchange road, and the preset road style is matched. For example, in the method for generating an information sketch as described in claim 1, wherein the processing of the connection point of the road segment is to find the intersection point of each road segment, and the road segment is found to determine the level of the road segment according to the accuracy. After processing, the road fill width and road color are determined according to the number of road types in the area, and the precise road segments are selected for accuracy. For example, the method for generating an information schema described in claim 1 wherein the length of the simplified road segment is adjusted is to check the marked points near each segment of the road segment, and if there is no marked point, the length ratio of the road segment is reduced. The method for generating an information schema as described in claim 4, wherein the step of reducing the length of the road segment comprises the following steps: step a, starting with a road length segment reference; step b, again with a vertical The road line is the baseline, extending to the adjacent roads, excluding the intersections and other road style points, reducing the roads affected by the roads, limited to one adjacent road, and not counting the roads affected by the two roads. Step c: If none of the reference lines pass the marked point, the reference line and the section of the road are the reduced area A; in step d, the reference line extends to the intersecting section of the road to which it affects For area B; step e, find the reduced area A and the affected area B of each road; step f, find the roads that will be mutually affected, and find out the reduced section A and the area B, which Region B will have many segments, then the smallest segment is the minimum intersection region C; step g, the region C is the segment for which the road is reduced. A system for generating an information sketch, which includes: a device having a positioning capability, which provides a location coordinate of a location through a base station satellite positioning system, and provides a mobile device to the other mobile device; Selecting or automatically positioning the system to generate an area for drawing a sketch, which mainly includes the following modules: an electronic map module, which is an electronic map with map information; a regional positioning operation module, which is used for one The module of the selected area or the automatic positioning area is operated and connected with the electronic image module; the road segment conversion module is to find the corresponding roads in a region. The segment module matches the road network fineness and adjusts according to the road level displayed on the electronic map under the resolution, and is connected with the regional positioning operation module; the road segment styling module is for checking the road segment, compared to The shape of the road is matched with the preset road pattern, and then the image is compared. For the shape of the road such as the ring and the communication channel, the preset style is matched and connected with the road section conversion module; the road segment is connected to draw the module. It is to find the coordinate position of the intersection of each road segment in the area, and then combine the corners of the road section to make the junction point connection, and then determine the road filling width and road color according to the number of road types in the area, and the road section The styling module is connected; the tag information module is a module for marking the road name and the navigation point information, and is connected with the road segment to draw a module connection; and the road segment adjustment module is for checking whether there is a mark near the road segment Point, if there is no marker point, reduce the length ratio of the link and connect with the tag information module. For example, the system for generating an information sketch described in claim 6 of the patent scope, wherein the device capable of positioning capability comprises a communication device of a smart phone, a tablet computer, and a general computer.