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

Vector polygon rasterization method for balancing area, topology and shape features

A technology that balances area and shape features, applied in the field of vector data to raster data conversion, can solve problems such as damage, and achieve the effect of reducing loss and rasterization error

Active Publication Date: 2021-08-03
NANJING UNIV
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A few scholars focus on preserving the area or topology of polygons, ignoring that this method will cause more damage to other features

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
  • Vector polygon rasterization method for balancing area, topology and shape features
  • Vector polygon rasterization method for balancing area, topology and shape features
  • Vector polygon rasterization method for balancing area, topology and shape features

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention will be described in detail below according to the accompanying drawings, so as to make the technical route and operation steps of the present invention clearer.

[0026] The vector polygon rasterization method of the present invention balances area, topology and shape feature, polygon P1 and P2 are respectively converted into area set R={R 1 , R 2 ,...,R n} and region R2, perform the following steps to fix rasterization errors:

[0027] Step 1, obtain the boundary pixel of the polygon as the candidate pixel to be classified;

[0028] Step 2, if Or if n>1, the shape repair is carried out, and the grid area of ​​polygon P1 is given priority to exist and connected, and the area R1 is obtained. The specific execution steps are as follows:

[0029] Get the boundary cells of polygon P1 loss as candidate set P o ;

[0030] like That is, there is no grid area, then from the candidate set P o Take out a pixel and assign it to P1;

[0031] If n>1...

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 vector diagram rasterization method for balancing area, topology and shape features. The method comprises the following steps: repairing the topology change of a grid region according to the real topology of a vector polygon; reserving the grid pixels of the polygonal narrow channel, the convex part and the concave part, so that the loss of shape features can be reduced; and comparing the area difference between the adjacent grid regions and the original polygon, and re-coordinating the rasterized area. Experimental results show that compared with a conventional algorithm, the algorithm can effectively retain the area, shape and topological characteristics of the polygon, and the overall rasterization error is obviously reduced.

Description

technical field [0001] The invention relates to a vector polygon rasterization method that balances area, topology and shape features, and the technical field of vector data to raster data conversion method. [0002] technical background [0003] Vector and raster are the basic formats of spatial data in Geographic Information System (GIS) (Maguire et al., 1991). There are fundamental differences between these two data structures (Mattikalli, 1995), which makes many data processing and analysis tools not universal, so they often face the problem of mutual conversion between vector and raster. Raster data is usually more suitable for scientific research than vector data due to its simple structure, convenient data acquisition and analysis methods (Peuquet, 1984; Goodchild, 2011). In recent years, remote sensing technology has greatly expanded the application scenarios of raster data. Especially GIS-based applications such as spatial analysis and spatial modeling (Demers, 200...

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): G06F16/29
CPCG06F16/29Y02D10/00
Inventor 周琛霍晓龙徐云耘陈振杰李满春
Owner NANJING UNIV
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