Linear feature shifting method for self-adaptation setting of shape parameters of Snakes model

Abstract

The invention discloses a linear feature shifting method for self-adaptation setting of shape parameters of a Snakes model. The linear feature shifting method comprises the steps that shape parameters of a linear target are obtained according to the relation between the positioning priority and the shape parameters of the linear target; bends on the linear target are identified, and shape parameters of the bents are obtained on the basis of the relation between the curvatures and the shape parameters of the bends; the shape parameters of the bend where a finite element unit is located are used for establishing a finite element rigidity matrix, and the linear target in a map is shifted through a linear feature shifting method based on the Snakes model. The global optimization characteristic of the shifting method based on the Snakes model is reserved, the semantic relation between different map features and internal graphic characteristics of a map target are taken into consideration to a certain extent, and the map feature spatial relation and positional accuracy can be kept conveniently.

Description

technical field [0001] The invention belongs to the technical field of automatic synthesis of maps, in particular to a linear element shift method for adaptively setting shape parameters of a Snakes model. Background technique [0002] In the process of map synthesis, due to the reduction of the scale, the map space is also reduced, and some elements have to be exaggerated with symbols larger than the actual size, which may lead to proximity conflicts, visual conflicts, and spatial relationship conflicts between adjacent objects on the map. In order to maintain the clarity of the map, these conflicts must be handled by operations such as selection, merging, exaggeration, and shifting, among which shifting is the most commonly used operation to resolve such conflicts. [0003] The linear elements (such as roads, rivers, etc.) on the map can be regarded as the skeleton of the map, with a wide distribution and complex structure. The related problem of automatic map synthesis i...

AI Technical Summary

Problems solved by technology

Burghardt and Meier [5] 、Bader [10] and Wu Xiaofang [11] Scholars have discussed the setting of shape parameters and put forward the basic principles of parameter setting, but there is still a lack of effective parameter setting methods.

Images