GIS line element geometric information amount calculating method giving consideration to graph complexity

A technology of geometric information volume and graphic complexity, applied in the application field of geographic information technology, can solve problems such as complex algorithms, low reliability and usability of calculation results, and low efficiency, and achieve a rich degree of effect

Inactive Publication Date: 2015-07-29
NANJING NORMAL UNIVERSITY
View PDF1 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these two methods are only quantitatively analyzed based on the area of ​​the Voronoi diagram corresponding to the geographical elements, that is, the scope of influence, without considering the complexity of the elements themselves, and the reliability and usability of the calculation results are low.
Liu Huimin et al. (Liu Huimin, Deng Min, Xu Zhen, Fan Zide. Measuring method of geometric information quantity of line elements. Journal of Wuhan University Information Science Edition. 2014, 39(4)) also proposed a method to decompose line elements into a group of ordered bends The geometric shape information calculation method, but it does not consider the influence range of the elements, and the algorithm is more complicated, and the implementation efficiency is low

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
  • GIS line element geometric information amount calculating method giving consideration to graph complexity
  • GIS line element geometric information amount calculating method giving consideration to graph complexity
  • GIS line element geometric information amount calculating method giving consideration to graph complexity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The effect of the present invention will be described below by describing an example of calculating the geometric information amount of a line layer in conjunction with the accompanying drawings. In this example, a linear layer in shp format is selected as the experimental data, such as Figure 4 shown.

[0040] The specific implementation process is as follows:

[0041] Step 1: Open the line layer file named "Line Segment" and store it in the feature class L. In this example, 9 line features are used, and the complexity and scope of influence are significantly different. For the experimental data, see Figure 4 , the identification ID "id" attribute of the label element, representing the six line elements whose "id" attribute is 0, 1, 2, 3...5;

[0042] Step 2: Perform point set on L to obtain point set P, divide the influence range on P based on the minimum enclosing rectangle R of the layer, generate Voronoi diagram V, and merge the obtained Voronoi diagram V', and...

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 GIS line element geometric information amount calculating method giving consideration to graph complexity. The GIS line element geometric information amount calculating method comprises the steps: firstly, a Voronoi graph is generated based on line element; secondarily, the area and complexity of a Voronoi polygon corresponding to each element are respectively calculated; finally, the geometric information amount of each line element is calculated. A graph complexity concept is introduced in the method, a corresponding calculation method is provided, an included angle function representing the curvature of the method can be considered, line folding degree is also considered, the graph complexity degree of the line elements are well shown, and different forms can be reasonably distinguished. In addition, one influence factor serving as the geometric information amount within an element influence range is considered in the method, and the rich degree of the line element geometric information amount is more accurately presented.

Description

technical field [0001] The invention belongs to the application field of geographic information technology, and in particular relates to a method for calculating the amount of geometric information carried by GIS line elements. Background technique [0002] In applications such as map densification and map information calculation, it is often necessary to quantify the information content of map elements as a criterion for judging the richness of information carried by the map. Geometric information is an important component of map information, and the research on its scientific calculation method has important research significance and application value. [0003] Calculation on the amount of geometric information. Li Zhilin (Zhilin Li, Peizhi Huang. Quantitative measures for spatial information of maps. International Journal of Geographical Information Science. 2002 (7)) first proposed the concept of geometric information, and its main idea is to divide geographical element...

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 NANJING NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap