Dot Elements Based On Genetic Algorithm (ga) Note Configuration Design And Implementation

Automatic map label placement take an important place in the automation of mapcartography. Researchers have been seeking an effective method which could place alabel on the reasonable position so that the map can display beautifully and the space inthe map looks balance and uniform.It requires that the label must be placed withoutoverlapping with other feathers or conflicting each other.On the other hand,therelationship between prority of position and position correlation should beconsidered.Therefore,the complexity of label placement has been proved to be atypically NP-hard (Non-Deterministic Polynomial) problem.This thesis concentrates on the issue of point feature label placement included inmap cartography,making use of Genetic Algorithms(GA) to resolve the problem of labelplacement automatically.The main contents and constructures in thesis as follows:1、The Review of Map Labeling KnowledgeBefore systematically review and sumrnarizate the exiting baeling knowledge，wewill look through the previous works the pioneers have achieved at first.which werecomposed in chapter1.And then giving an account of labeling knowledge from aspectsof label function，classification，element，labeling rule and quality evaluation.All ofabove were included in chapter2.2、The Review of Genetic Algorithms KnowledgeReview the principle and structure of genetic algorithm in chapter3,and thenanalysis of all relevant factors in the GA computing model.3、Design The Label Placement ModelDesign a label placement model based on genetic algorithm, and discuss themethods about evaluation of influencing factors in the model,then give the principlewhat according to determine associated parameter value.These works constitute chapter4and5.4、Experiment and ConclusionIn the last chapter,we make experiments to test the designed models, analysis ofexperimental results and evaluate model,afterwards give a summary and improved methods.