Automatic collocation method for annotations of map point elements

Abstract

The invention provides an automatic collocation method for annotations of map point elements. The method includes: generating an initial annotation candidate area set aiming at all point elements in the set; according to conditions of an annotation candidate area of each point element, collocating the annotations sequentially from the element smallest in area coverage. By taking all usable annotation spaces in neighborhoods of the elements as the basis for collocation of the annotations, high-quality collocation of point annotations can be completed on the premise that map conflict coverage is considered. Compared with other annotation algorithm, the automatic collocation method for the annotations of the map point elements has the advantage that quantity and quality of valid annotations and annotation under complex conditions are greatly improved to better met requirements on collocation of map annotations.

Description

technical field [0001] The invention belongs to the technical field of map drawing automation, in particular to a method for automatically configuring map point element notes. Background technique [0002] Since the 1950s, domestic and foreign cartography workers have carried out theoretical and methodological research on how to get rid of the heavy manual way of map compilation and realize the automation of map drafting. After 50 years of development, the technical problems (including hardware and software systems) of computer cartography have been basically solved, and various types of maps have been realized. computer graphics. [0003] Using digital map drawing technology and electronic publishing technology, map drawing production has realized the development from traditional analog drawing technology to modern computer digital drawing technology, and the digital integration of map drawing and publishing has become the basic technical means of map drawing production. ...

AI Technical Summary

Problems solved by technology

[0005] Since existing research usually uses heuristic search as the basis of annotation configuration algorithms, the fixed position model is the most commonly used annotation candidate position model, and the common ones are 4-position, 8-position models and other improved fixed-position models. It is not an inherent defect of seeking annotation solutions in all annotation candidate areas of the feature, and many annotation positions in practical applications have not achieved good results

However, a small number of approximately continuous annotation candidate position models, such as the above-mentioned algorithms based on grids and sliding models, also have defects such as high complexity and poor annotation effects, and a new technical solution needs to be proposed for improvement and perfection.

Images