Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Road network generation method and system, terminal equipment and storage medium

A technology for generating systems and storage media, applied in image data processing, instruments, calculations, etc., can solve problems such as abstraction of passable surfaces and difficulty in restoring local angles, and achieve low impact, beautiful road network, and strong anti-noise ability Effect

Pending Publication Date: 2022-04-22
GUANGZHOU HKUST FOK YING TUNG RES INST
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The present invention provides a road network generation method, system, terminal equipment and storage medium to solve the problems that the existing road network generation method cannot abstract the passable surface into a central axis with angular geometric meaning, and it is difficult to restore local angles. The invention generates a road network based on parallel lines in the passable area, expands the boundary of obstacles to simplify the passable area, restores local angles at corners, draws a neat and beautiful road network, and can express the passable area more accurately

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Road network generation method and system, terminal equipment and storage medium
  • Road network generation method and system, terminal equipment and storage medium
  • Road network generation method and system, terminal equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] See figure 1 , the method for generating a road network provided in this embodiment is executed by a computer and includes the following steps:

[0064] S1. Obtain the base map to be drawn and divide the initial obstacle and the initial passage area on the base map to be drawn;

[0065] S2. Expand and process the boundary contours of the initial obstacles one by one with a preset expansion distance to obtain expanded obstacles;

[0066] S3. Perform differential processing on the expansion obstacle and the base map where the expansion obstacle is located to obtain a pass area to be processed;

[0067] S4. Generate several parallel line groups in the to-be-processed traffic area, and generate a median line between parallel lines of each parallel line group that are parallel to each other and overlapping projection parts;

[0068] S5. Extend the two ends of each of the centerlines to the boundary of the initial passage area and intersect each other, and repeat the filter...

Embodiment 2

[0120] This embodiment is a road network generation system adapted to the first implementation of the road network generation method, including:

[0121] The base map processing module is used to obtain the base map to be drawn and divide the initial obstacle and the initial passage area on the base map to be drawn;

[0122] An edge expansion module, configured to expand and process the boundary contours of the initial obstacles one by one with a preset expansion distance to obtain expanded obstacles;

[0123] An area processing module, configured to perform differential processing on the expansion obstacle and the base map where the expansion obstacle is located, to obtain a passing area to be processed;

[0124] A midline generation module, configured to generate a number of parallel line groups in the passing area to be processed, and generate a midline between parallel lines of each parallel line group and overlapping projection parts;

[0125] A midline processing module...

Embodiment 3

[0135] This embodiment provides a device terminal. The terminal device includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor. When the processor executes the computer program, the computer program is implemented. The road network generation method described in the first embodiment.

[0136] The road network generation terminal device may be computing devices such as desktop computers, notebooks, palmtop computers, and smart tablets. The road network generating terminal device may include, but not limited to, a processor and a memory. Those skilled in the art can understand that the above components are only examples of road network generation terminal equipment, and do not constitute a limitation on road network generation terminal equipment, and may include more or less components than the above, or combine certain components, or Different components, for example, the road network generation terminal device...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a road network generation method and system, terminal equipment and a storage medium. The method comprises the steps that a base map to be drawn is acquired, and an initial obstacle and an initial passing area are divided; expanding the boundary contours of the initial obstacles one by one; differential processing is carried out on the expansion obstacle and the base map to obtain a to-be-processed passing area; generating a center line between the parallel lines in parallel and overlapped projection parts; extending two ends of each center line to the boundary of the initial passing area and intersecting, and performing filtering treatment according to a preset center line repeated filtering condition to obtain a filtered center line; and deleting line segments with single intersection points in the filtered middle line, and converting to generate road network data. According to the method, the road network is drawn through the idea of generating the road network through the parallel lines, so that the road network conforms to the overall direction of the periphery and is neat and attractive, the boundary contour of the obstacle is expanded to expand the blocking range of the obstacle so as to prevent the generated path from being too close to the obstacle or the boundary, and the passable area can be expressed more accurately.

Description

technical field [0001] The present invention relates to the technical field of route planning, in particular to a method, system, terminal equipment and storage medium for generating a road network. Background technique [0002] The road network is a computer data structure that restricts the movement trajectory of objects and manages the data of moving objects. It is of great significance in the fields of positioning and path planning. The existing road network automatically generated based on file data has problems such as the inability to abstract the passable surface into a central axis with angular geometric meaning at the corner, and it is difficult to restore local angles, etc., which needs to be improved. Contents of the invention [0003] The present invention provides a road network generation method, system, terminal equipment and storage medium to solve the problems that the existing road network generation method cannot abstract the passable surface into a cen...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T11/20G06T7/13
CPCG06T11/206G06T7/13
Inventor 吕道祯王周红沈钟高民
Owner GUANGZHOU HKUST FOK YING TUNG RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com