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

Method for rapidly integrating large-scale vector maps under the condition of considering topology relation

A technology of vector map and topological relationship, which is applied in the field of spatial information, can solve the problems of not considering the topological relationship of elements, and achieve the effect of improving simplification efficiency, avoiding intersection and self-intersection, and high simplification efficiency

Inactive Publication Date: 2012-09-12
BEIJING NORMAL UNIVERSITY
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method is aimed at a single element, without considering the topological relationship between elements. The original vector map without intersection and self-intersection will often have topological errors such as intersection and self-intersection after simplification.

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
  • Method for rapidly integrating large-scale vector maps under the condition of considering topology relation
  • Method for rapidly integrating large-scale vector maps under the condition of considering topology relation
  • Method for rapidly integrating large-scale vector maps under the condition of considering topology relation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] In one configuration with Intel(R)Core TM The implementation was carried out on a computer with 2.4GHz 2 processor, 2G memory, ATI Radeon HD graphics card. Table 1 lists the experimental data used.

[0049] Table 1. Vector data used in the experiment.

[0050]

[0051] Figure 4 , Figure 5 and Figure 6 The first three maps in Table 1 and their comprehensive results are shown respectively. Because there are many elements in the fourth map, it is inconvenient to display them all, so Figure 7 Only the part of the fourth map in Table 1 and its comprehensive results are shown. Table 2 shows the time per map and the number of remaining vertices after simplification. Table 3 shows the time consumption of each step in the simplification process.

[0052] Table 2. Simplification time and number of remaining vertices

[0053]

[0054] Table 3. Time spent on each step of the simplification process

[0055]

[0056]

[0057] The present invention and literat...

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 relates to a method for rapidly integrating large-scale linear or planar vector maps. The method is characterized by: firstly, splitting an essential factor into monotone chains; then, rendering Voronoi images of the monotone chains in a frame buffer so that a simplification result of the each monotone chain is located in the Voronoi area of the monotone chain; and then, combining the simplification results of the monotone chains into the simplification result of an original essential factor so that intersection between the simplified essential factors and self-intersection of the essential factor. Because of using graphic hardware, a complex geometric calculation process can be avoided and a simplification speed is accelerated. The method has an important application value on aspects of space information storage, network transmission, network analysis and the like.

Description

1. Technical field [0001] The invention relates to a method for quickly synthesizing large-scale vector maps in consideration of topological relations, belonging to the technical field of spatial information. 2. Background technology [0002] Two-dimensional vector map is the main object of storage, management and analysis in the research and application of spatial information, and has important applications in the fields of spatial decision-making, virtual reality and geographic information system. With the development of surveying and mapping, remote sensing and related technologies, the amount of spatial data obtained by people is growing at the rate of Moore's Law, far exceeding the growth rate of computer hardware and memory. How to quickly realize the simplification and synthesis of vector maps with large amount of data under the premise of ensuring a certain data accuracy has become one of the most important problems to be solved in the field of spatial information te...

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): G09B29/00
Inventor 张立强陈栋杨玲邓浩
Owner BEIJING NORMAL UNIVERSITY
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