Method for carrying out collision detection and avoidance on element annotation based on spatial entity view model

Abstract

The invention provides a method for carrying out collision detection and avoidance on element annotation based on a spatial entity view model, which can finally search out a display area of element annotation by using a pixel operation model in the spatial entity view model to perform collision detection and avoiding analysis of the element annotation. The invention has the following main beneficial effects: 1, the calculation quantity is small, the efficiency is high, and the calculation can be performed without reading spatial data and attribute data repeatedly; and 2, complex analysis and judgment can be supported, and various requirements of element annotation of an electronic map can be satisfied.

Description

technical field [0001] The invention relates to a conflict detection and avoidance method based on element labeling of a spatial entity view model, and belongs to the fields of spatial information technology, computer graphics, virtual reality technology, and computer operating systems. Background technique [0002] The main expression of spatial entities is through electronic maps. Electronic maps are visual maps that display spatial entities on electronic screens through certain hardware and software. It is the process of symbolic display of spatial entities on electronic screens. The attributes and graphical information assigned to spatial entities for display on the electronic map are called elements. Point entities correspond to point features, line entities correspond to line features, and area entities correspond to area features. [0003] With the rapid development and wide application of GIS technology, the explosive growth of spatial data, especially the publiciza...

AI Technical Summary

Problems solved by technology

[0005] The problems of the current conflict detection and avoidance method for feature labeling are: 1. The efficiency is too low and the spatial data and attribute data need to be read multiple times for calculation, which cannot meet the efficient display of massive spatial data in electronic maps in the network environment. For example, the commonly used The local search method, every time before the geometric calculation, all the relevant labels will be taken out, and then released after the calculation

2. The function cannot meet the requirements. For example, the grid method, similar to the grid index, calculates a grid size based on the text size, divides the screen into several grids, and creates a screen grid index (using the screen coordinate)

However, the size of the label fonts is often not exactly the same. For example, the label fonts of iconic elements and place names are generally larger, and the labels of elements often have oblique angles, and the labels cannot cover point entities. At the same time, line entities should be avoided as much as possible. These problems cannot be solved by the grid method established above, and dividing the grid by a text size cannot guarantee to display as many label information as possible, because many labels that should be displayed will be discarded

Images