Quickfull-based arbitrary type aggregation area symbol generation method

Abstract

The invention relates to a Quickfull-based arbitrary type aggregation area symbol generation method and device, computer equipment and a storage medium. The method comprises the following steps: determining an extreme point set of a window cluster track point set about a coordinate axis; processing the extreme point set and the window cluster track point set to obtain a minimum bounding rectangle and an extreme quadrangle; determining triangles in the minimum bounding rectangle according to the minimum bounding rectangle and the extremum quadrangle; deleting the points in the triangle, calculating the point farthest from each side of the triangle in the rest track points in the window cluster track point set, and storing the farthest point in the control polygon vertex set until the point set in the triangle is empty; connecting and controlling the vertexes in the polygon vertex set in sequence to obtain a convex hull; and carrying out connection processing on the convex hulls according to a plotting curve generation algorithm to obtain any type aggregation region symbols. By adopting the method, the dynamic symbol generation can be improved.

Description

technical field [0001] The present application relates to the technical field of data processing, and in particular to a Quickhull-based method, device, computer equipment, and storage medium for generating arbitrary assembly area symbols. Background technique [0002] Dynamic symbols are an organic combination of map symbols and computer animation technology. On the one hand, dynamic symbols are firstly a kind of map symbols, and each frame of the animation shows the meaning that map symbols should have. On the other hand, dynamic symbols, as a kind of computer animation, have Dual functions, the current time and the status of spatial data can be judged through the current animation frame, which also implies the entire time span of spatial data changes, so that users can operate symbols, such as moving some key frames, or Time to add keyframes etc. [0003] However, the traditional dynamic symbol generation algorithm is designed based on the traditional plotted curve combi...

AI Technical Summary

Problems solved by technology

[0003] However, the traditional dynamic symbol generation algorithm is designed based on the traditional plotted curve combined with manually input control points. Because the control points of the traditional plotted curve have weak control over the symbol shape, the plotted shape often needs to be edited many times to achieve Expected effect, low accuracy, complex operation

Images