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

Line feature simplification method based on clonal selection algorithm

A technology of cloning selection algorithm and line elements, which is applied in the field of simplification of line elements based on cloning selection algorithm, can solve problems such as slow convergence speed, achieve the effect of enriching content and methods, improving accuracy and algorithm performance

Inactive Publication Date: 2012-10-03
WUHAN UNIV
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with the traditional search algorithm, the clonal selection algorithm has the characteristics of self-organization, self-adaptation, and self-learning; compared with the genetic algorithm and other intelligent optimization algorithms, the clonal selection algorithm overcomes the genetic algorithm, ant Evolutionary algorithms such as swarm algorithm have slow convergence speed and other shortcomings

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
  • Line feature simplification method based on clonal selection algorithm
  • Line feature simplification method based on clonal selection algorithm
  • Line feature simplification method based on clonal selection algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The requirement of the line element simplification algorithm is "to reduce the number of points on the curve as much as possible and retain the key points (including the endpoints, extreme points, inflection points, etc.) of the curve while ensuring the data quality and visualization requirements." Therefore, the process of simplification of line elements can be converted into a process of finding an optimal configuration scheme that can balance the contradiction between the number of vertices retained, the feature points retained, and the geometric accuracy of line elements. The essence of using clonal selection algorithm to solve the problem of line element simplification is to use the "antibody" evolution mechanism in clonal selection to realize the optimization problem of line element simplification.

[0046] The technical solution of the present invention can adopt computer software technology to realize the automatic operation process. The technical solution of th...

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 line feature simplification method based on the clonal selection algorithm. The clonal selection algorithm is used for solving the line feature simplification problem by fully using the advantage of optimization-problem solving of the clonal selection algorithm; according to the characteristic of line feature simplification problem, the affinity function and the constraint condition of the clonal selection algorithm are designed, and a clonal selection algorithm model applied to the line feature simplification is constructed; the local search algorithm and the clonal selection algorithm are combined and the global search capacity of the clonal selection algorithm and the local optimization capacity of the local search algorithm are fully utilized so that the line feature simplification precision and algorithm are improved. The invention provides a new thinking direction for promoting the line feature simplification technique system to develop automatically and intelligently and enriches related research content and methods. The research results provide important theoretical guidance and technical support for the cartographic generalization of actual production.

Description

technical field [0001] The invention belongs to the technical field of map automatic synthesis, in particular to a line element simplification method based on a clone selection algorithm. Background technique [0002] 1. Automatic map synthesis technology [0003] In the process of map drawing, due to the different factors such as the purpose of the map, the scale and the characteristics of the map area, it is usually necessary to adopt a generalized and abstract method to reflect the regular type characteristics and typical characteristics of the map object, and discard those Objects that are secondary and non-essential to the map, this process is map synthesis. Related literature: [1] Guo Qingsheng, Huang Yuanlin, Zheng Chunyan, Cai Yongxiang. Spatial Reasoning and Progressive Map Synthesis [M]. 2007. Wuhan: Wuhan University Press. [0004] With the development of measurement digitization and geographic information industrialization, the automation demand for map synthes...

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): G06N3/12G09B29/00
Inventor 马潇雅郭庆胜赵翔
Owner WUHAN 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