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

Simplifying method of electronic chart vector graph

A technology of vector graphics and electronic charts, applied in the field of geographic information system spatial data analysis and processing, can solve problems such as self-intersection without considering the defects of the Douglas-Peucker algorithm, so as to avoid self-intersection, solve self-intersection, and improve The effect of shape retention

Inactive Publication Date: 2010-11-17
HARBIN ENG UNIV
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, in the patent application whose application number is 200810243866, this algorithm is applied to implement a method for processing electronic map data. In this application, the Douglas-Peucker algorithm is directly used for vector data compression, without considering the defects of the Douglas-Peucker algorithm itself (simplified The final result may have problems such as self-intersection, appropriate selection of simplification threshold) and limitations in specific applications

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
  • Simplifying method of electronic chart vector graph
  • Simplifying method of electronic chart vector graph
  • Simplifying method of electronic chart vector graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention is described in more detail below in conjunction with accompanying drawing example:

[0027] The invention discloses a method for simplifying vector graphics of electronic charts. The specific implementation content of the method includes constructing a convex hull, identifying bending based on the orbiting direction of a straight line segment, and applying the improved Douglas-Peucker algorithm proposed to simplify the vector graphics layer by layer. and other key content. The following will describe in detail the specific implementation of the technical solution proposed by the present invention according to the simplification process, the simplification process is as follows figure 1 shown. This implementation mainly includes the following key steps:

[0028] 1. Build a convex hull

[0029] The convex hull is the natural limit boundary of the data point set. It is the smallest convex polygon containing all the data points. The line segment co...

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 provides a simplifying method of an electronic chart vector graph, which comprises the steps of: (1) extracting a convex hull of a given vector graph; (2) processing a graphic convex part and a graphic concave part, which are divided from the convex hull, in a classification way; (3) simplifying the graphic convex part by directly applying a Douglas-Peucker algorithm; and simplifying the graphic concave part with a method for simplification by layers, and for the concave part with complex bend, identifying the bends in different layers by applying a bend identification method based on a linear portion winding direction and then simplifying the bend in each layer respectively until all the bends are processed; and (4) adding a simplifying threshold, and carrying out the simplification on the concave part. The invention is a method for simplifying a vector graph through a mode for reducing description vector graphic data points on the premise of keeping the geometrical shape of the vector graph unchanged, and effectively overcomes the defect of self-intersection easily occurring in the traditional simplifying algorithm.

Description

technical field [0001] The invention relates to a geographic information system spatial data analysis and processing method. Background technique [0002] Electronic Chart System (Electronic Chart System.ECS) is an integrated real-time navigation information system produced with the development of the navigation industry. technological revolution. According to the definition of the International Hydrographic Organization (IHO): the electronic chart system is a navigation automation system that integrates chart information, positioning information, radar information, and ship dynamic parameters. It consists of electronic chart data files, control display equipment, special software and external sensors. [0003] As a display platform for marine information, the electronic chart system can describe the actual feature information of the designated sea area in detail. A large number of elements such as islands exist in nautical charts. In today's vector electronic nautical ch...

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/30G09B29/00
Inventor 沈志峰郝燕玲刘厂张振兴高峰
Owner HARBIN ENG 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