Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for using man-made feature sparse shape points to automatically generate feature contour

A technology for automatic generation and shape points, applied in the field of geographic information science, to achieve high robustness

Active Publication Date: 2015-04-08
SOUTHEAST UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, such shape points are often sparse, so it cannot be simply considered that the connection of shape points with similar distances constitutes a contour edge of the ground object

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 for using man-made feature sparse shape points to automatically generate feature contour
  • Method for using man-made feature sparse shape points to automatically generate feature contour
  • Method for using man-made feature sparse shape points to automatically generate feature contour

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the present invention. The present invention proposes to use the sparse shape points of artificial ground objects to automatically generate the contours of the ground objects, such as figure 1 Shown in the flow chart of the present invention, the basic steps of the method among the present invention are:

[0038] S1, mark the measured sparse shape points as 1, 2, 3...n, where n is the number of sparse shape points, an arrangement of n numbers corresponds to n sparse shape points An arrangement that connects adjacent sparse shape points in the sparse shape point arrangement, and connects the end to end of the sparse shape points in the arrangement, then forms a closed connection scheme of ground objects, and a kind of n numbers Arrange an individual as a genetic algorithm population;

[0039] S2, initializing the design, setti...

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 method for using man-made feature sparse shape points to automatically generate a feature contour. The method has the advantages that a feature contour method based on a genetic algorithm is applied to a construction feature region description system, and the feature contour is generated automatically through the feature sparse shape points; a good sealing line connection scheme is searched accurately through the successive generation optimization operation of the genetic algorithm so as to form the feature contour region; the method is applicable to description of optional sealed regions, so that area equal-quantity statistic can be performed on one region; in addition, the time defects using a violence method for searching and the precision defects of a greedy algorithm are overcome, and time-precision balance can be achieved; due to the fact that the genetic algorithm is high in robustness, the genetic algorithm is quite applicable to sketching of real world complex regions.

Description

technical field [0001] The invention relates to a method for automatically generating contours of ground objects by using sparse shape points of artificial ground objects, belonging to the field of geographic information science. Background technique [0002] When analyzing the distribution characteristics of buildings in an area, engineers can measure the sparse shape points of the area's features. The so-called shape points of the features refer to the corner points with obvious turning points in the ground contour area of ​​the features, which can be set A reference coordinate system, with the help of some traditional means (such as a tape measure) to measure the coordinates of these corner points. However, such shape points are often sparse, so it cannot be simply considered that the connection of shape points with similar distances constitutes a contour edge of the ground object. For the sparse shape points of ground objects, if its convex hull contains all the sparse ...

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): G06N3/12G06F17/30
Inventor 张小国周斌吕家东王庆
Owner SOUTHEAST UNIV