A method for generating symbols for arbitrary assembly areas based on Quickhull

Abstract

The present application relates to a method, device, computer equipment and storage medium for generating arbitrary type assembly area symbols based on Quickhull. The method comprises: determining the extreme point set of the window cluster trajectory point set about the coordinate axis; processing the extreme point set and the window cluster trajectory point set to obtain the minimum circumscribed rectangle and the extreme quadrilateral; determining the triangle in the minimum circumscribed rectangle according to the minimum circumscribed rectangle and the extreme quadrilateral; deleting the points in the triangle, calculating the points farthest from each side of the triangle among the remaining trajectory points of the window cluster trajectory point set, and storing the farthest points in the control polygon vertex set until the point set in the triangle is empty; connecting the vertices in the control polygon vertex set in order to obtain the convex hull; connecting the convex hull according to the plotting curve generation algorithm to obtain the arbitrary type assembly area symbol. The use of this method can improve the generation of dynamic symbols.

Description

Technical Field

[0001] The present application relates to the field of data processing technology, and in particular to a method, device, computer equipment and storage medium for generating arbitrary type assembly area symbols based on Quickhull. Background Art

[0002] Dynamic symbols are an organic combination of map symbols and computer animation technology. On the one hand, dynamic symbols are first of all a kind of map symbols. Each frame of the animation shows the meaning that the map symbols should have. On the other hand, as a kind of computer animation, dynamic symbols have dual functions. The current time and the status of spatial data can be judged through the current animation frame. It also implies the entire time span of spatial data changes, so that users can operate on symbols, such as moving certain key frames, or adding key frames at a certain point in time.

[0003] However, the traditional dynamic symbol generation algorithm is designed based on the traditional plotting curve combined with manually input control points. Since the control points of the traditional plotting curve have weak control over the symbol shape, its plotting shape often requires multiple editings to achieve the expected effect, with low accuracy and complex operation. Summary of the invention

[0004] Based on this, it is necessary to provide a Quickhull-based arbitrary type assembly area symbol generation method, device, computer equipment and storage medium that can improve the accuracy of dynamic symbol generation in order to address the above technical problems.

[0005] A method for generating arbitrary type assembly area symbols based on Quickhull, the method comprising:

[0006] Obtain a spatiotemporal trajectory dataset, and use the spatiotemporal trajectory dataset to construct an equal time interval segmentation model;

[0007] The spatiotemporal trajectories are clustered according to the equal time interval segmentation model to obtain trajectory cluster features; the trajectory cluster features include representative trajectory set, cluster correlation matrix and window cluster trajectory point set;

[0008] Determine the extreme point set of the window cluster trajectory point set about the coordinate axis; the extreme point set includes the maximum point about the X axis, the minimum point about the X axis, the maximum value of the Y axis and the minimum value of the Y axis;

[0009] The extreme point set and the window cluster trajectory point set are processed to obtain the minimum circumscribed rectangle and the extreme quadrilateral;

[0010] Determine the triangle in the minimum enclosing rectangle based on the minimum enclosing rectangle and the extreme quadrilateral;

[0011] Delete the points inside the triangle, calculate the points farthest from the sides of the triangle among the remaining trajectory points of the window cluster trajectory point set, and store the farthest points in the control polygon vertex set until the point set inside the triangle is empty;

[0012] Connect the vertices in the control polygon vertex set in order to obtain the convex hull;

[0013] The convex hull is connected according to the plotting curve generation algorithm to obtain arbitrary type of assembly area symbols.

[0014] In one embodiment, constructing an equal time interval segmentation model using a spatiotemporal trajectory dataset includes: starting from a first point or a certain point in the spatiotemporal trajectory dataset, segmenting the trajectory using time intervals of equal intervals to construct an equal time interval segmentation model.

[0015] In one embodiment, the extreme point set and the window cluster trajectory point set are processed to obtain a minimum bounding rectangle and an extreme quadrilateral, including:

[0016] The minimum circumscribed rectangle of the window cluster trajectory point set parallel to the coordinate axis is generated through the extreme points in the extreme point set, and the extreme points are connected in sequence to obtain an extreme quadrilateral.

[0017] In one of the embodiments, determining a triangle in a minimum circumscribed rectangle based on a minimum circumscribed rectangle and an extremum quadrilateral includes: calculating the farthest point about each side in an area enclosed by each side of the extremum quadrilateral and the minimum circumscribed matrix; and connecting the farthest point to the endpoints of each side of the extremum quadrilateral to obtain a triangle in the minimum circumscribed rectangle.

[0018] In one of the embodiments, the control polygon vertex set includes an extreme point set.

[0019] In one of the embodiments, points within the extremal quadrilaterals and triangles that are not included in the set of vertices of the control polygon are deleted.

[0020] In one embodiment, the convex hull is connected according to a plotting curve generation algorithm to obtain an arbitrary type of assembly area symbol, including: according to the plotting curve generation algorithm, the convex hull vertices are connected in sequence with a centripetal parameterized Catmull-Rom spline curve to generate an arbitrary type of assembly area symbol.

[0021] A device for generating arbitrary type assembly area symbols based on Quickhull, the device comprising:

[0022] A segmentation model building module is used to obtain a spatiotemporal trajectory dataset and build an equal time interval segmentation model using the spatiotemporal trajectory dataset;

[0023] The spatiotemporal trajectory clustering module is used to cluster spatiotemporal trajectories according to the equal time interval segmentation model to obtain trajectory cluster features; the trajectory cluster features include representative trajectory set, cluster correlation matrix and window cluster trajectory point set;

[0024] The module for determining the minimum bounding rectangle is used to determine the extreme point set of the window cluster trajectory point set about the coordinate axis; the extreme point set includes the maximum point about the X axis, the minimum point about the X axis, the maximum value of the Y axis and the minimum value of the Y axis; the extreme point set and the window cluster trajectory point set are processed to obtain the minimum bounding rectangle and the extreme quadrilateral;

[0025] The control polygon vertex set module is used to determine the triangle in the minimum enclosing rectangle according to the minimum enclosing rectangle and the extreme quadrilateral; delete the points in the triangle, calculate the points farthest from each side of the triangle among the remaining trajectory points of the window cluster trajectory point set, and store the farthest points in the control polygon vertex set until the point set in the triangle is empty;

[0026] The module for generating arbitrary type assembly area symbols is used to sequentially connect the vertices in the control polygon vertex set to obtain the convex hull; the convex hull is connected according to the plotting curve generation algorithm to obtain the arbitrary type assembly area symbol.

[0027] A computer device comprises a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0028] Obtain a spatiotemporal trajectory dataset, and use the spatiotemporal trajectory dataset to construct an equal time interval segmentation model;

[0029] The spatiotemporal trajectories are clustered according to the equal time interval segmentation model to obtain trajectory cluster features; the trajectory cluster features include representative trajectory set, cluster correlation matrix and window cluster trajectory point set;

[0030] Determine the extreme point set of the window cluster trajectory point set about the coordinate axis; the extreme point set includes the maximum point about the X axis, the minimum point about the X axis, the maximum value of the Y axis and the minimum value of the Y axis;

[0031] The extreme point set and the window cluster trajectory point set are processed to obtain the minimum circumscribed rectangle and the extreme quadrilateral;

[0032] Determine the triangle in the minimum enclosing rectangle based on the minimum enclosing rectangle and the extreme quadrilateral;

[0033] Delete the points inside the triangle, calculate the points farthest from the sides of the triangle among the remaining trajectory points of the window cluster trajectory point set, and store the farthest points in the control polygon vertex set until the point set inside the triangle is empty;

[0034] Connect the vertices in the control polygon vertex set in order to obtain the convex hull;

[0035] The convex hull is connected according to the plotting curve generation algorithm to obtain arbitrary type of assembly area symbols.

[0036] A computer-readable storage medium stores a computer program, which, when executed by a processor, implements the following steps:

[0037] Obtain a spatiotemporal trajectory dataset, and use the spatiotemporal trajectory dataset to construct an equal time interval segmentation model;

[0038] The spatiotemporal trajectories are clustered according to the equal time interval segmentation model to obtain trajectory cluster features; the trajectory cluster features include representative trajectory set, cluster correlation matrix and window cluster trajectory point set;

[0039] Determine the extreme point set of the window cluster trajectory point set about the coordinate axis; the extreme point set includes the maximum point about the X axis, the minimum point about the X axis, the maximum value of the Y axis and the minimum value of the Y axis;

[0040] The extreme point set and the window cluster trajectory point set are processed to obtain the minimum circumscribed rectangle and the extreme quadrilateral;

[0041] Determine the triangle in the minimum enclosing rectangle based on the minimum enclosing rectangle and the extreme quadrilateral;

[0042] Delete the points inside the triangle, calculate the points farthest from the sides of the triangle among the remaining trajectory points of the window cluster trajectory point set, and store the farthest points in the control polygon vertex set until the point set inside the triangle is empty;

[0043] Connect the vertices in the control polygon vertex set in order to obtain the convex hull;

[0044] The convex hull is connected according to the plotting curve generation algorithm to obtain arbitrary type of assembly area symbols.

[0045] The above-mentioned Quickhull-based arbitrary type assembly area symbol generation method, device, computer equipment and storage medium, the present application establishes an equal time interval segmentation model to perform spatiotemporal trajectory clustering, extracts trajectory cluster features for the generated trajectory clusters, determines the window cluster trajectory point set according to the trajectory cluster features, calculates the extreme point set of the window cluster trajectory point set about the coordinate axis, obtains the minimum circumscribed rectangle and extreme quadrilateral of the window cluster trajectory point set according to the extreme point set, and then calculates the points belonging to the control polygon vertex set among the remaining trajectory points of the window cluster trajectory point set according to the triangles in the minimum circumscribed rectangle, connects the vertices in the control polygon vertex set in sequence to obtain the convex hull. This method has high computational efficiency and accuracy for randomly distributed and dense window cluster trajectory point sets, and then uses a plotting curve generation algorithm to connect the control polygon vertices in sequence to generate an assembly area symbol, which can improve the accuracy of generating arbitrary type assembly area symbols in dynamic symbols. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] Figure 1 It is a flowchart of a method for generating arbitrary type assembly area symbols based on Quickhull in one embodiment;

[0047] Figure 2 A schematic diagram of determining extreme value points of a window cluster trajectory point set about a coordinate axis in one embodiment;

[0048] Figure 3 A schematic diagram of deleting points within an extreme value quadrilateral in one embodiment;

[0049] Figure 4 A schematic diagram of forming a triangle in one embodiment;

[0050] Figure 5 A schematic diagram of the steps of deleting points in a triangle, calculating the points farthest from the sides of the triangle among the remaining trajectory points of the window cluster trajectory point set, and storing the farthest points in the control polygon vertex set until the point set in the triangle is empty in one embodiment;

[0051] Figure 6 A schematic diagram of connecting vertices of a control polygon in one embodiment;

[0052] Figure 7 A schematic diagram of generating an arbitrary type of assembly area symbol in one embodiment;

[0053] Figure 8 It is a structural block diagram of a waist-shaped assembly area symbol automatic generation device in one embodiment;

[0054] Fig. 9 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0055] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0056] In one embodiment, Figure 1 As shown, a method for generating arbitrary type assembly area symbols based on Quickhull is provided, comprising the following steps:

[0057] Step 102: Obtain a spatiotemporal trajectory dataset, and use the spatiotemporal trajectory dataset to construct an equal time interval segmentation model.

[0058] In order to fully explore the distribution of situation information in space and time and its correlation, the trajectory is divided into segments of different granularities according to data conditions and application requirements when clustering trajectory data, which is called the spatiotemporal segmentation model. Using trajectory segments as units to describe the spatiotemporal local morphology and local semantic attributes of the trajectory can, to a certain extent, take into account the discreteness and continuity of the trajectory and better reflect the regional situation information. The equal time interval segmentation model refers to segmenting the trajectory at equal intervals starting from the first point or a certain point in the spatiotemporal trajectory dataset.

[0059] Step 104 , clustering the spatiotemporal trajectories according to the equal time interval segmentation model to obtain trajectory cluster features; the trajectory cluster features include a representative trajectory set, a cluster association matrix, and a window cluster trajectory point set.

[0060] After the equal time interval segmentation model is established, it is necessary to explore the cluster association degree between adjacent time windows and use the equal time interval segmentation model to cluster spatiotemporal trajectories. The spatiotemporal trajectory clustering based on the equal time interval segmentation model can discover richer situation information. The clustering result outputs trajectory cluster features including representative trajectory set, cluster association matrix and window cluster trajectory point set. The window cluster trajectory point set provides the original data set for the generation of dynamic symbols, which include arbitrary type assembly area symbols.

[0061] Step 106, determine the extreme point set of the window cluster trajectory point set about the coordinate axis; the extreme point set includes the maximum point about the X-axis, the minimum point about the X-axis, the maximum value of the Y-axis and the minimum value of the Y-axis; process the extreme point set and the window cluster trajectory point set to obtain the minimum circumscribed rectangle and the extreme quadrilateral.

[0062] To determine the spatial range of the cluster, it is necessary to analyze the distribution of cluster trajectory points in the window. In order to accurately cover all trajectory points, for the window cluster trajectory point set P, first determine the extreme point p of the point set P about the coordinate axis. xmin 、p ymin 、p xmax 、p ymax,like Figure 2 As shown, the minimum circumscribed rectangle of P parallel to the coordinate axis is generated through the extreme point, and the extreme points are connected in sequence to generate the extreme quadrilateral p xmin p ymin p xmax p ymax , the extreme points are contained in the convex hull vertices.

[0063] Step 108, determine the triangle in the minimum enclosing rectangle based on the minimum enclosing rectangle and the extreme quadrilateral; delete the points in the triangle, calculate the points farthest from the sides of the triangle among the remaining trajectory points of the window cluster trajectory point set, and store the farthest points in the control polygon vertex set until the point set in the triangle is empty.

[0064] Delete the points inside the extreme quadrilateral, such as Figure 3 As shown, these points do not belong to the convex hull vertex set. In the area enclosed by each side of the extremal quadrilateral and the minimum enclosing rectangle, find the farthest point about each side, such as Figure 4 As shown, connect the endpoints of each edge to form a triangle. Delete the points in the triangle, calculate the farthest point from each edge of the triangle, and push the farthest point into the control polygon vertex set, as shown in Figure 5 As shown, repeat the above steps until the point set inside the triangle is empty.

[0065] Step 110, sequentially connect the vertices in the control polygon vertex set to obtain a convex hull; perform connection processing on the convex hull according to a plotting curve generation algorithm to obtain an arbitrary type of assembly area symbol.

[0066] like Figure 6 As shown in the figure, the vertices of the control polygon are connected in a clockwise (or counterclockwise) order to generate a convex hull. The convex hull is an important tool for object shape description and feature extraction. It is also an important geometric structure and is widely used in geographic information systems, computer graphics, pattern recognition and other fields.

[0067] In the above-mentioned arbitrary type assembly area symbol generation method based on Quickhull, the present application performs spatiotemporal trajectory clustering by establishing an equal time interval segmentation model, extracts trajectory cluster features for the generated trajectory clusters, determines the window cluster trajectory point set according to the trajectory cluster features, calculates the extreme point set of the window cluster trajectory point set about the coordinate axis, obtains the minimum circumscribed rectangle and extreme quadrilateral of the window cluster trajectory point set according to the extreme point set, and then calculates the points belonging to the control polygon vertex set among the remaining trajectory points of the window cluster trajectory point set according to the triangles in the minimum circumscribed rectangle, connects the vertices in the control polygon vertex set in sequence, and obtains the convex hull. This method has high computational efficiency and accuracy for randomly distributed and dense window cluster trajectory point sets, and then uses a plotting curve generation algorithm to connect the control polygon vertices in sequence to generate assembly area symbols, which can improve the accuracy of arbitrary type assembly area symbol generation in dynamic symbols.

[0068] In one embodiment, constructing an equal time interval segmentation model using a spatiotemporal trajectory dataset includes: starting from a first point or a certain point in the spatiotemporal trajectory dataset, segmenting the trajectory using time intervals of equal intervals to construct an equal time interval segmentation model.

[0069] In one embodiment, the extreme point set and the window cluster trajectory point set are processed to obtain a minimum bounding rectangle and an extreme quadrilateral, including:

[0070] The minimum circumscribed rectangle of the window cluster trajectory point set parallel to the coordinate axis is generated through the extreme points in the extreme point set, and the extreme points are connected in sequence to obtain an extreme quadrilateral.

[0071] In one of the embodiments, determining a triangle in a minimum circumscribed rectangle based on a minimum circumscribed rectangle and an extremum quadrilateral includes: calculating the farthest point about each side in an area enclosed by each side of the extremum quadrilateral and the minimum circumscribed matrix; and connecting the farthest point to the endpoints of each side of the extremum quadrilateral to obtain a triangle in the minimum circumscribed rectangle.

[0072] In one of the embodiments, the control polygon vertex set includes an extreme point set.

[0073] In one of the embodiments, points in the extreme quadrilaterals and triangles that are not included in the vertex set of the control polygon are deleted, thereby avoiding errors in the subsequent formation of the convex hull.

[0074] In one embodiment, the convex hull is connected according to a plotting curve generation algorithm to obtain an arbitrary type of assembly area symbol, including: according to the plotting curve generation algorithm, the convex hull vertices are connected in sequence with a centripetal parameterized Catmull-Rom spline curve to generate an arbitrary type of assembly area symbol.

[0075] like Figure 7As shown in the figure, the convex hull vertices are connected in sequence with the centripetal parameterized Catmull-Rom spline curve to generate an arbitrary type of assembly area symbol.

[0076] It should be understood that although Figure 1 The steps in the flowchart are shown in sequence as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified in this document, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, Figure 1 At least part of the steps may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily executed at the same time, but can be executed at different times. The execution order of these sub-steps or stages is not necessarily sequential, but can be executed in turn or alternately with other steps or at least part of the sub-steps or stages of other steps.

[0077] In one embodiment, Figure 8 As shown, a device for generating arbitrary type assembly area symbols based on Quickhull is provided, comprising: a segment model building module 802, a spatiotemporal trajectory clustering module 804, a minimum circumscribed rectangle determination module 806, a polygon vertex control module 808 and an arbitrary type assembly area symbol generation module 810, wherein:

[0078] A segmentation model building module 802 is used to obtain a spatiotemporal trajectory data set and build an equal time interval segmentation model using the spatiotemporal trajectory data set;

[0079] The spatiotemporal trajectory clustering module 804 is used to cluster the spatiotemporal trajectories according to the equal time interval segmentation model to obtain trajectory cluster features; the trajectory cluster features include a representative trajectory set, a cluster correlation matrix and a window cluster trajectory point set;

[0080] The minimum bounding rectangle determination module 806 is used to determine the extreme value point set of the window cluster trajectory point set about the coordinate axis; the extreme value point set includes the maximum value point about the X axis, the minimum value point about the X axis, the maximum value of the Y axis and the minimum value of the Y axis; the extreme value point set and the window cluster trajectory point set are processed to obtain the minimum bounding rectangle and the extreme value quadrilateral;

[0081] The control polygon vertex set module 808 is used to determine the triangle in the minimum enclosing rectangle according to the minimum enclosing rectangle and the extreme quadrilateral; delete the points in the triangle, calculate the points farthest from each side of the triangle among the remaining trajectory points of the window cluster trajectory point set, and store the farthest points in the control polygon vertex set until the triangle inner point set is empty;

[0082] The module 810 for generating arbitrary type assembly area symbol is used to sequentially connect the vertices in the control polygon vertex set to obtain the convex hull; and connect the convex hull according to the plotting curve generation algorithm to obtain the arbitrary type assembly area symbol.

[0083] In one embodiment, the segmentation model building module 802 is further used to build an equal time interval segmentation model using the spatiotemporal trajectory dataset, including: starting from the first point or a certain point in the spatiotemporal trajectory dataset, segmenting the trajectory using equal time intervals to build an equal time interval segmentation model.

[0084] In one embodiment, the minimum bounding rectangle determination module 806 is also used to process the extreme point set and the window cluster trajectory point set to obtain a minimum bounding rectangle and an extreme quadrilateral, including: generating a minimum bounding rectangle of the window cluster trajectory point set parallel to the coordinate axis through the extreme points in the extreme point set, and connecting the extreme points in sequence to obtain an extreme quadrilateral.

[0085] In one of the embodiments, the control polygon vertex set module 808 is also used to determine the triangle in the minimum circumscribed rectangle based on the minimum circumscribed rectangle and the extreme quadrilateral, including: calculating the farthest point about each edge in the area enclosed by each edge of the extreme quadrilateral and the minimum circumscribed matrix; connecting the farthest point to the endpoints of each edge of the extreme quadrilateral to obtain the triangle in the minimum circumscribed rectangle.

[0086] In one of the embodiments, the control polygon vertex set includes an extreme point set.

[0087] In one of the embodiments, points within the extremal quadrilaterals and triangles that are not included in the set of vertices of the control polygon are deleted.

[0088] In one embodiment, the module 810 for generating an arbitrary type of gathering area symbol is also used to connect the convex hull according to the plotting curve generation algorithm to obtain an arbitrary type of gathering area symbol, including: according to the plotting curve generation algorithm, connecting the convex hull vertices in sequence with a centripetal parameterized Catmull-Rom spline curve to generate an arbitrary type of gathering area symbol.

[0089] For the specific definition of the arbitrary type assembly area symbol generation device based on Quickhull, please refer to the definition of the arbitrary type assembly area symbol generation method based on Quickhull above, which will not be repeated here. Each module in the above-mentioned arbitrary type assembly area symbol generation device based on Quickhull can be implemented in whole or in part by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the above modules.

[0090] In one embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as follows: Fig. 9 As shown. The computer device includes a processor, a memory, a network interface, a display screen and an input device connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a method for generating arbitrary assembly area symbols based on Quickhull is implemented. The display screen of the computer device can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covering the display screen, or a button, trackball or touchpad set on the computer device housing, or an external keyboard, touchpad or mouse, etc.

[0091] Those skilled in the art will understand that Fig. 9 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0092] In one embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the method in the above embodiment when executing the computer program.

[0093] In one embodiment, a computer storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the method in the above embodiment are implemented.

[0094] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application can include non-volatile and / or volatile memory. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).

[0095] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0096] The above-mentioned embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent of the present application shall be subject to the attached claims.

Claims

1. A method for generating arbitrary type assembly area symbols based on Quickhull, characterized in that: The method comprises: Acquire a spatiotemporal trajectory data set, and construct an equal time interval segmentation model using the spatiotemporal trajectory data set; Performing spatiotemporal trajectory clustering according to the equal time interval segmentation model to obtain trajectory cluster features; the trajectory cluster features include a representative trajectory set, a cluster association matrix, and a window cluster trajectory point set; Determine the extreme point set of the window cluster trajectory point set about the coordinate axis; the extreme point set includes the maximum point about the X axis, the minimum point about the X axis, the maximum value of the Y axis and the minimum value of the Y axis; Processing the extreme value point set and the window cluster trajectory point set to obtain a minimum circumscribed rectangle and an extreme value quadrilateral; Determine a triangle in the minimum circumscribed rectangle according to the minimum circumscribed rectangle and the extreme quadrilateral; Delete the points in the triangle, calculate the points farthest from the sides of the triangle among the remaining trajectory points of the window cluster trajectory point set, and store the farthest points in the control polygon vertex set until the point set in the triangle is empty; Connect the vertices in the control polygon vertex set in order to obtain the convex hull; The convex hull is connected according to a plotting curve generation algorithm to obtain an arbitrary type of assembly area symbol.

2. The method according to claim 1, characterized in that: Using the spatiotemporal trajectory dataset, constructing an equal time interval segmentation model, including: Starting from the first point or a certain point in the spatiotemporal trajectory data set, the trajectory is segmented using time intervals of equal intervals to construct an equal time interval segmentation model.

3. The method according to claim 1, characterized in that: The extreme value point set and the window cluster trajectory point set are processed to obtain a minimum circumscribed rectangle and an extreme value quadrilateral, including: The minimum circumscribed rectangle of the window cluster trajectory point set parallel to the coordinate axis is generated through the extreme value points in the extreme value point set, and the extreme value points are connected in sequence to obtain an extreme value quadrilateral.

4. The method according to claim 3, characterized in that Determining a triangle in the minimum circumscribed rectangle according to the minimum circumscribed rectangle and the extreme quadrilateral includes: In the area enclosed by each side of the extremal quadrilateral and the minimum circumscribed rectangle, calculating the farthest point about each side; The farthest point is connected to the endpoints of each side of the extremal quadrilateral to obtain a triangle in the minimum circumscribed rectangle.

5. The method according to claim 4, characterized in that The control polygon vertex set includes an extreme point set.

6. The method according to claim 5, characterized in that The method further comprises: Points in the extremum quadrilateral and the triangle that are not included in the vertex set of the control polygon are deleted.

7. The method according to claim 1, characterized in that The convex hull is connected according to the plotting curve generation algorithm to obtain any type of assembly area symbol, including: According to the plotting curve generation algorithm, the convex hull vertices are connected in sequence with the centripetal parameterized Catmull-Rom spline curve to generate arbitrary type of assembly area symbols.

8. A device for generating arbitrary type assembly area symbols based on Quickhull, characterized in that: The device comprises: A segmentation model building module is used to obtain a spatiotemporal trajectory data set and build an equal time interval segmentation model using the spatiotemporal trajectory data set; A spatiotemporal trajectory clustering module, used to cluster spatiotemporal trajectories according to the equal time interval segmentation model to obtain trajectory cluster features; the trajectory cluster features include a representative trajectory set, a cluster association matrix and a window cluster trajectory point set; A minimum bounding rectangle determination module is used to determine the extreme value point set of the window cluster trajectory point set about the coordinate axis; the extreme value point set includes the maximum value point about the X axis, the minimum value point about the X axis, the maximum value of the Y axis and the minimum value of the Y axis; the extreme value point set and the window cluster trajectory point set are processed to obtain a minimum bounding rectangle and an extreme value quadrilateral; A control polygon vertex set module is used to determine a triangle in the minimum enclosing rectangle according to the minimum enclosing rectangle and the extreme quadrilateral; delete the points in the triangle, calculate the points farthest from each side of the triangle among the remaining trajectory points of the window cluster trajectory point set, and store the farthest points in the control polygon vertex set until the point set in the triangle is empty; The module for generating arbitrary type assembly area symbol is used to sequentially connect the vertices in the control polygon vertex set to obtain a convex hull; the convex hull is connected according to the plotting curve generation algorithm to obtain an arbitrary type assembly area symbol.

9. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

Images