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
CN101887451AInactive Publication Date: 2010-11-17HARBIN ENG UNIV
0 Cites 15 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
HARBIN ENG UNIV
Publication Date
2010-11-17
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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