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

Data thinning method and device

A data and line segment technology, applied in the field of data thinning methods and devices, can solve the problems of ineffective reduction of redundant data volume, redundant data deletion, etc., and achieve the effect of reducing redundant data volume and number

Active Publication Date: 2013-09-18
TENCENT TECH (SHENZHEN) CO LTD +1
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above two types of data thinning methods in the prior art cannot delete the above redundant data according to the approximate overlapping relationship between roads, and thus cannot effectively reduce the amount of redundant data

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
  • Data thinning method and device
  • Data thinning method and device
  • Data thinning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] In order to better understand and describe the embodiments of the present invention, the concepts mentioned in the embodiments of the present invention are first introduced as follows:

[0032] 1. Approximate overlap between line segments

[0033] The part of a line segment that is approximately covered by another line segment with a predetermined threshold is as follows: Assuming that any point on the line segment AB can emit a particle in any direction, the farthest distance that the particle moves in a straight line after leaving the line segment AB is the predetermined threshold , then the set of points on the line segment CD that are hit by particles from the line segment AB is called the part of the line segment CD that is approximately covered by the line segment AB at a predetermined threshold.

[0034] The above-mentioned particles can be emitted in any direction, but in specific applications, the emission direction of the above-mentioned particles can be limit...

Embodiment 2

[0076] Such as Figure 5 As shown, the embodiment of the present invention provides a device for implementing a data thinning method, including:

[0077] An acquisition unit 11, configured to acquire a portion of each polyline in the polyline network that is approximately covered by all other polylines with a predetermined threshold;

[0078] Wherein, the part of a polyline that is approximately covered by all other polylines with a predetermined threshold is composed of the portion that all line segments on the one polyline are approximately covered by line segments on all other polylines with a predetermined threshold, and a line segment is approximated by another line segment with a predetermined threshold The covered part is: assuming that any point on the line segment AB can emit a particle in any direction, and the farthest distance that the particle moves in a straight line after leaving the line segment AB is the predetermined threshold, then the line segment CD is rec...

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 embodiment of the invention discloses a data thinning method and a data thinning device, which relate to the technical field of geographic information. The method comprises the following steps of: acquiring a part of each broken line, which is approximately covered by all other broken lines by a preset threshold value, in a broken line network; calculating the approximate coverage rate and maximal continuous uncovered length of each broken line in sequence from higher-level broken lines to lower-level broken lines and from larger lengths to smaller lengths of broken lines of the same level; and when the approximate coverage rates of certain broken lines are larger than a first threshold value and the maximal continuous uncovered lengths of the broken lines are smaller than a second threshold value, deleting the broken lines, otherwise adding the broken lines into a preset reserved broken line set. According to the embodiment of the invention, data thinning processing can be performed according to the approximate overlapping relation among roads, so that the quantity of redundant data is effectively reduced on the premise of not influencing the map displaying effect.

Description

technical field [0001] The invention relates to the technical field of geographic information, in particular to a data thinning method and device. Background technique [0002] At present, in the process of processing vector geographic information data, the amount of data can be reduced as much as possible under a certain scale by adopting the data thinning method, and at the same time, it does not affect the map display of geographic information data under this scale. , the corresponding maps before and after data thinning show no or almost no change. [0003] For example, vector geographical information data thinning for mobile phone vector maps can, on the one hand, reduce the amount of network data transmission, save network traffic for mobile phone users, and reduce network transmission waiting time; on the other hand, by reducing the amount of data, it can also reduce mobile phone The calculation amount of the vector map rendering client can reduce the rendering respo...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 廖正中张弦刘龙王建宇
Owner TENCENT TECH (SHENZHEN) CO LTD
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