Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and device for automatically simplifying shape points of polygonal surface elements of electronic map

An electronic map and shape point technology, which is applied to maps/plans/charts, instruments, road network navigators, etc., can solve problems such as manual misoperation, high cost, and huge workload, so as to improve work efficiency, enrich expression, The effect of improving quality

Active Publication Date: 2012-01-11
NAVINFO
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the huge workload and high cost of manual inspection, and manual misoperation is prone to occur, the accuracy of the data cannot be guaranteed

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
  • Method and device for automatically simplifying shape points of polygonal surface elements of electronic map
  • Method and device for automatically simplifying shape points of polygonal surface elements of electronic map
  • Method and device for automatically simplifying shape points of polygonal surface elements of electronic map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In this embodiment, the shape points in the first coordinate point sequence are first traversed, wherein, during the traversal process, the distance between the currently traversed shape point and all shape points in the second coordinate point sequence is calculated, And when the distance between the currently traversed shape point and all the shape points in the second coordinate point sequence is not less than the predetermined distance value, add the currently traversed shape point to the second coordinate point sequence; wherein, in Before the traversal starts, there is no shape point in the second coordinate point sequence.

[0027] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the embodiments of the present invention will be further described in detail below in conjunction with the embodiments and the accompanying drawings. Here, the exemplary embodiments and descriptions of the present inven...

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 method and a device for automatically simplifying shape points of polygonal surface elements of an electronic map and belongs to the technical field of digital mapping. The method comprises the following steps of: 1, selecting coordinates of the first shape point from a first coordinate sequence, and recording the selected coordinates of the first shape point into a second coordinate sequence; 2, selecting the coordinates of other shape points from the first coordinate sequence; 3, if distances between the selected coordinates of other shape points and the coordinatesof the shape points in the second coordinate sequence are greater than or equal to a preset distance value, recording the selected coordinates of the shape points into the second coordinate sequence;and repeatedly executing the steps 2 and 3 until the coordinates of all shape points in the first coordinate sequence are selected. By the invention, the self-intersection of the simplified polygonalsurface elements cannot be caused by the selected shape points of the polygonal surface elements, and the shape characteristics of the original polygonal surface elements are kept.

Description

technical field [0001] The invention belongs to the technical field of digital drawing, and in particular relates to a method and a device for automatically simplifying shape points of polygonal surface elements of a navigation electronic map. Background technique [0002] In large-scale electronic maps, the more shape points of polygonal features, the richer the details of polygonal features can be displayed. A sufficient number of shape points can better express the local detail features of the polygonal surface elements, more abundantly display the details of the polygonal surface elements in the map, and provide users with more information. [0003] However, it would be redundant to represent a polygonal polygon feature in a small-scale map using as many shape points as in a large-scale map. Because in small-scale maps, the local features of polygonal surface elements can no longer be observed by people, and what people can get is only a macroscopic shape feature. To e...

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
IPC IPC(8): G09B29/00G01C21/32
Inventor 吴中恒曹晓航徐晋晖曲文启
Owner NAVINFO
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
Eureka Blog
Learn More
PatSnap group products