基于Quickhull的任意型集结区域符号生成方法

基于quickhull的任意型集结区域符号生成方法
技术领域
1.本技术涉及数据处理技术领域，特别是涉及一种基于quickhull的任意型集结区域符号生成方法、装置、计算机设备和存储介质。


背景技术：

2.动态符号是地图符号和计算机动画技术的有机结合，一方面动态符号首先是一种地图符号，动画的每一帧都表现了地图符号应具有的意义，另一方面动态符号作为一种计算机动画有着双重的功能，通过当前的动画帧可以判断当前的时间，空间数据的状况，也隐含了空间数据变化的整个时间跨度，从而用户可以对符号进行操作，比如移动某些关键帧，或者在某点时间添加关键帧等。
3.然而，传统动态符号生成算法是基于传统标绘曲线结合手动输入的控制点设计的，由于传统标绘曲线的控制点对符号形态的控制较弱，其标绘形态往往需要经过多次编辑才能达到预期效果，准确率低，操作复杂。


技术实现要素：

4.基于此，有必要针对上述技术问题，提供一种能够提高动态符号生成准确率的基于quickhull的任意型集结区域符号生成方法、装置、计算机设备和存储介质。
5.一种基于quickhull的任意型集结区域符号生成方法，所述方法包括：
6.获取时空轨迹数据集，利用时空轨迹数据集构建等时间间隔分段模型；
7.根据等时间间隔分段模型进行时空轨迹聚类，得到轨迹簇类特征；轨迹簇类特征包括代表轨迹集、簇类关联度矩阵和窗口簇类轨迹点集；
8.确定窗口簇类轨迹点集关于坐标轴的极值点集；极值点集包含关于x轴的极大值点、x轴的极小值点、y轴的极大值以及y轴的极小值；
9.对极值点集和窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形；
10.根据最小外接矩形和极值四边形确定最小外接矩形中的三角形；
11.删除三角形内的点，计算窗口簇类轨迹点集剩下的轨迹点中距离三角形各边最远的点，并将最远的点存入控制多边形顶点集合中，直至三角形内点集为空；
12.按序依次连接控制多边形顶点集合中的顶点，得到凸包；
13.根据标绘曲线生成算法对凸包进行连接处理，得到任意型集结区域符号。
14.在其中一个实施例中，利用时空轨迹数据集构建等时间间隔分段模型，包括：从时空轨迹数据集中首点或某点开始，利用间隔相等的时间对轨迹进行分割，构建等时间间隔分段模型。
15.在其中一个实施例中，对极值点集和所述窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形，包括：
16.过极值点集中的极值点生成窗口簇类轨迹点集关于坐标轴平行的的最小外接矩形，并依次连接所述极值点，得到极值四边形。
17.在其中一个实施例中，根据最小外接矩形和极值四边形确定最小外接矩形中的三角形，包括：在极值四边形的每条边与最小外接矩阵围成的区域内，计算关于每条边最远的点；将最远的点与极值四边形的每条边的端点连接，得到最小外接矩形中的三角形。
18.在其中一个实施例中，控制多边形顶点集合中包括极值点集。
19.在其中一个实施例中，删除极值四边形和三角形内不包含在控制多边形顶点集合中的点。
20.在其中一个实施例中，根据标绘曲线生成算法对凸包进行连接处理，得到任意型集结区域符号，包括：根据标绘曲线生成算法，以向心参数化catmull-rom样条曲线依次连接凸包顶点，生成任意型集结区域符号。
21.一种基于quickhull的任意型集结区域符号生成装置，所述装置包括：
22.构建分段模型模块，用于获取时空轨迹数据集，利用时空轨迹数据集构建等时间间隔分段模型；
23.时空轨迹聚类模块，用于根据等时间间隔分段模型进行时空轨迹聚类，得到轨迹簇类特征；轨迹簇类特征包括代表轨迹集、簇类关联度矩阵和窗口簇类轨迹点集；
24.确定最小外接矩形模块，用于确定窗口簇类轨迹点集关于坐标轴的极值点集；极值点集包含关于x轴的极大值点、x轴的极小值点、y轴的极大值以及y轴的极小值；对极值点集和窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形；
25.控制多边形顶点集合模块，用于根据最小外接矩形和极值四边形确定最小外接矩形中的三角形；删除三角形内的点，计算窗口簇类轨迹点集剩下的轨迹点中距离三角形各边最远的点，并将最远的点存入控制多边形顶点集合中，直至三角形内点集为空；
26.生成任意型集结区域符号模块，用于按序依次连接控制多边形顶点集合中的顶点，得到凸包；根据标绘曲线生成算法对凸包进行连接处理，得到任意型集结区域符号。
27.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：
28.获取时空轨迹数据集，利用时空轨迹数据集构建等时间间隔分段模型；
29.根据等时间间隔分段模型进行时空轨迹聚类，得到轨迹簇类特征；轨迹簇类特征包括代表轨迹集、簇类关联度矩阵和窗口簇类轨迹点集；
30.确定窗口簇类轨迹点集关于坐标轴的极值点集；极值点集包含关于x轴的极大值点、x轴的极小值点、y轴的极大值以及y轴的极小值；
31.对极值点集和窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形；
32.根据最小外接矩形和极值四边形确定最小外接矩形中的三角形；
33.删除三角形内的点，计算窗口簇类轨迹点集剩下的轨迹点中距离三角形各边最远的点，并将最远的点存入控制多边形顶点集合中，直至三角形内点集为空；
34.按序依次连接控制多边形顶点集合中的顶点，得到凸包；
35.根据标绘曲线生成算法对凸包进行连接处理，得到任意型集结区域符号。
36.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：
37.获取时空轨迹数据集，利用时空轨迹数据集构建等时间间隔分段模型；
38.根据等时间间隔分段模型进行时空轨迹聚类，得到轨迹簇类特征；轨迹簇类特征
包括代表轨迹集、簇类关联度矩阵和窗口簇类轨迹点集；
39.确定窗口簇类轨迹点集关于坐标轴的极值点集；极值点集包含关于x轴的极大值点、x轴的极小值点、y轴的极大值以及y轴的极小值；
40.对极值点集和窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形；
41.根据最小外接矩形和极值四边形确定最小外接矩形中的三角形；
42.删除三角形内的点，计算窗口簇类轨迹点集剩下的轨迹点中距离三角形各边最远的点，并将最远的点存入控制多边形顶点集合中，直至三角形内点集为空；
43.按序依次连接控制多边形顶点集合中的顶点，得到凸包；
44.根据标绘曲线生成算法对凸包进行连接处理，得到任意型集结区域符号。
45.上述基于quickhull的任意型集结区域符号生成方法、装置、计算机设备和存储介质，本技术通过建立等时间间隔分段模型进行时空轨迹聚类，对生成的轨迹簇类提取轨迹簇类特征，根据轨迹簇类特征确定窗口簇类轨迹点集，计算窗口簇类轨迹点集关于坐标轴的极值点集，根据极值点集得到窗口簇类轨迹点集的最小外接矩形和极值四边形，再根据最小外接矩形中的三角形计算窗口簇类轨迹点集剩下的轨迹点中属于控制多边形顶点集的点，按序依次连接控制多边形顶点集合中的顶点，得到凸包，该方法对随机分布和密集的窗口簇类轨迹点集具有较高计算效率和准确率，然后利用标绘曲线生成算法依次连接控制多边形顶点生成集结区域符号，能够提高动态符号中任意型集结区域符号生成准确率。
附图说明
46.图1为一个实施例中基于quickhull的任意型集结区域符号生成方法的流程示意图；
47.图2为一个实施例中确定窗口簇类轨迹点集关于坐标轴的极值点的示意图；
48.图3为一个实施例中删除极值四边形内的点的示意图；
49.图4为一个实施例中形成三角形的示意图；
50.图5为一个实施例中的删除三角形内的点，计算窗口簇类轨迹点集剩下的轨迹点中距离三角形各边最远的点，并将最远的点存入控制多边形顶点集合中，直至三角形内点集为空的步骤示意图；
51.图6为一个实施例中连接控制多边形各顶点的示意图；
52.图7为一个实施例中生成任意型集结区域符号的示意图；
53.图8为一个实施例中一种腰型集结区域符号自动生成装置的结构框图；
54.图9为一个实施例中计算机设备的内部结构图。
具体实施方式
55.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
56.在一个实施例中，如图1所示，提供了一种基于quickhull的任意型集结区域符号生成方法，包括以下步骤：
57.步骤102，获取时空轨迹数据集，利用时空轨迹数据集构建等时间间隔分段模型。
58.为充分挖掘态势信息在时空中的分布及其关联关系，在进行轨迹数据聚类时根据数据条件和应用需求，将轨迹划分为不同粒度的片段，称为时空分段模型。以轨迹段为单位描述轨迹的时空局部形态和局部语义属性可以在一定程度上兼顾轨迹的离散性和连续性，更好地体现区域态势信息。等时间间隔分段模型是指从时空轨迹数据集中首点或某点开始，间隔相等的时间对轨迹进行分割。
59.步骤104，根据等时间间隔分段模型进行时空轨迹聚类，得到轨迹簇类特征；轨迹簇类特征包括代表轨迹集、簇类关联度矩阵和窗口簇类轨迹点集。
60.等时间间隔分段模型建立后，需要挖掘相邻时间窗口间的簇类关联程度，利用等时间间隔分段模型进行时空轨迹聚类，基于等时间间隔分段模型的时空轨迹聚类能够发现更丰富的态势信息，聚类结果输出轨迹簇类特征包括代表轨迹集、簇类关联度矩阵和窗口簇类轨迹点集。窗口簇类轨迹点集为动态符号的生成提供原始数据集，动态符号包括任意型集结区域符号。
61.步骤106，确定窗口簇类轨迹点集关于坐标轴的极值点集；极值点集包含关于x轴的极大值点、x轴的极小值点、y轴的极大值以及y轴的极小值；对极值点集和窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形。
62.确定簇类所在空间范围需要对窗口内的簇类轨迹点分布情况进行分析，为准确覆盖所有轨迹点，对于窗口簇类轨迹点集p，首先确定点集p关于坐标轴的极值点p
xmin
、p
ymin
、p
xmax
、p
ymax
，如图2所示，过极值点生成p关于坐标轴平行的最小外接矩形，并依次连接极值点，生成极值四边形p
xmin
p
ymin
p
xmax
p
ymax
，极值点被包含在凸包顶点中。
63.步骤108，根据最小外接矩形和极值四边形确定最小外接矩形中的三角形；删除三角形内的点，计算窗口簇类轨迹点集剩下的轨迹点中距离三角形各边最远的点，并将最远的点存入控制多边形顶点集合中，直至三角形内点集为空。
64.删除极值四边形内的点，如图3所示，这些点不属于凸包顶点集合。在极值四边形的每一条边与最小外包矩形围成的区域内，求关于各边的最远点，如图4所示，与每条边的端点连接形成三角形。删除三角形内的点，计算距离三角形各边最远的点，并将最远点推入控制多边形顶点集合，如图5所示，重复上述操作，直至三角形内点集为空。
65.步骤110，按序依次连接控制多边形顶点集合中的顶点，得到凸包；根据标绘曲线生成算法对凸包进行连接处理，得到任意型集结区域符号。
66.如图6所示，以顺时针(或逆时针)顺序连接控制多边形各顶点，生成凸包。凸包是物体形状描述、特征抽取的一个重要工具，也是一种重要的几何结构，在地理信息系统、计算机图形学、模式识别等领域中中有着广泛地应用。
67.上述基于quickhull的任意型集结区域符号生成方法中，本技术通过建立等时间间隔分段模型进行时空轨迹聚类，对生成的轨迹簇类提取轨迹簇类特征，根据轨迹簇类特征确定窗口簇类轨迹点集，计算窗口簇类轨迹点集关于坐标轴的极值点集，根据极值点集得到窗口簇类轨迹点集的最小外接矩形和极值四边形，再根据最小外接矩形中的三角形计算窗口簇类轨迹点集剩下的轨迹点中属于控制多边形顶点集的点，按序依次连接控制多边形顶点集合中的顶点，得到凸包，该方法对随机分布和密集的窗口簇类轨迹点集具有较高计算效率和准确率，然后利用标绘曲线生成算法依次连接控制多边形顶点生成集结区域符号，能够提高动态符号中任意型集结区域符号生成准确率。
68.在其中一个实施例中，利用时空轨迹数据集构建等时间间隔分段模型，包括：从时空轨迹数据集中首点或某点开始，利用间隔相等的时间对轨迹进行分割，构建等时间间隔分段模型。
69.在其中一个实施例中，对极值点集和所述窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形，包括：
70.过极值点集中的极值点生成窗口簇类轨迹点集关于坐标轴平行的的最小外接矩形，并依次连接所述极值点，得到极值四边形。
71.在其中一个实施例中，根据最小外接矩形和极值四边形确定最小外接矩形中的三角形，包括：在极值四边形的每条边与最小外接矩阵围成的区域内，计算关于每条边最远的点；将最远的点与极值四边形的每条边的端点连接，得到最小外接矩形中的三角形。
72.在其中一个实施例中，控制多边形顶点集合中包括极值点集。
73.在其中一个实施例中，删除极值四边形和三角形内不包含在控制多边形顶点集合中的点，避免了后续形成凸包时出现错误。
74.在其中一个实施例中，根据标绘曲线生成算法对凸包进行连接处理，得到任意型集结区域符号，包括：根据标绘曲线生成算法，以向心参数化catmull-rom样条曲线依次连接凸包顶点，生成任意型集结区域符号。
75.如图7所示，以向心参数化catmull-rom样条曲线依次连接凸包顶点，生成任意型集结区域符号。
76.应该理解的是，虽然图1的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图1中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
77.在一个实施例中，如图8所示，提供了一种基于quickhull的任意型集结区域符号生成装置，包括：构建分段模型模块802、时空轨迹聚类模块804、确定最小外接矩形模块806、控制多边形顶点集合模块808和生成任意型集结区域符号模块810，其中：
78.构建分段模型模块802，用于获取时空轨迹数据集，利用时空轨迹数据集构建等时间间隔分段模型；
79.时空轨迹聚类模块804，用于根据等时间间隔分段模型进行时空轨迹聚类，得到轨迹簇类特征；轨迹簇类特征包括代表轨迹集、簇类关联度矩阵和窗口簇类轨迹点集；
80.确定最小外接矩形模块806，用于确定窗口簇类轨迹点集关于坐标轴的极值点集；极值点集包含关于x轴的极大值点、x轴的极小值点、y轴的极大值以及y轴的极小值；对极值点集和窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形；
81.控制多边形顶点集合模块808，用于根据最小外接矩形和极值四边形确定最小外接矩形中的三角形；删除三角形内的点，计算窗口簇类轨迹点集剩下的轨迹点中距离三角形各边最远的点，并将最远的点存入控制多边形顶点集合中，直至三角形内点集为空；
82.生成任意型集结区域符号模块810，用于按序依次连接控制多边形顶点集合中的顶点，得到凸包；根据标绘曲线生成算法对凸包进行连接处理，得到任意型集结区域符号。
83.在其中一个实施例中，构建分段模型模块802还用于利用时空轨迹数据集构建等时间间隔分段模型，包括：从时空轨迹数据集中首点或某点开始，利用间隔相等的时间对轨迹进行分割，构建等时间间隔分段模型。
84.在其中一个实施例中，确定最小外接矩形模块806还用于对极值点集和所述窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形，包括：过极值点集中的极值点生成窗口簇类轨迹点集关于坐标轴平行的的最小外接矩形，并依次连接所述极值点，得到极值四边形。
85.在其中一个实施例中，控制多边形顶点集合模块808还用于根据最小外接矩形和极值四边形确定最小外接矩形中的三角形，包括：在极值四边形的每条边与最小外接矩阵围成的区域内，计算关于每条边最远的点；将最远的点与极值四边形的每条边的端点连接，得到最小外接矩形中的三角形。
86.在其中一个实施例中，控制多边形顶点集合中包括极值点集。
87.在其中一个实施例中，删除极值四边形和三角形内不包含在控制多边形顶点集合中的点。
88.在其中一个实施例中，生成任意型集结区域符号模块810还用于根据标绘曲线生成算法对凸包进行连接处理，得到任意型集结区域符号，包括：根据标绘曲线生成算法，以向心参数化catmull-rom样条曲线依次连接凸包顶点，生成任意型集结区域符号。
89.关于基于quickhull的任意型集结区域符号生成装置的具体限定可以参见上文中对于基于quickhull的任意型集结区域符号生成方法的限定，在此不再赘述。上述基于quickhull的任意型集结区域符号生成装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
90.在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图9所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种基于quickhull的任意型集结区域符号生成方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。
91.本领域技术人员可以理解，图9中示出的结构，仅仅是与本技术方案相关的部分结构的框图，并不构成对本技术方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
92.在一个实施例中，提供了一种计算机设备，包括存储器和处理器，该存储器存储有计算机程序，该处理器执行计算机程序时实现上述实施例中方法的步骤。
93.在一个实施例中，提供了一种计算机存储介质，其上存储有计算机程序，计算机程
序被处理器执行时实现上述实施例中方法的步骤。
94.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本技术所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。
95.以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
96.以上所述实施例仅表达了本技术的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本技术构思的前提下，还可以做出若干变形和改进，这些都属于本技术的保护范围。因此，本技术专利的保护范围应以所附权利要求为准。

技术特征：
1.一种基于quickhull的任意型集结区域符号生成方法，其特征在于，所述方法包括：获取时空轨迹数据集，利用所述时空轨迹数据集构建等时间间隔分段模型；根据所述等时间间隔分段模型进行时空轨迹聚类，得到轨迹簇类特征；所述轨迹簇类特征包括代表轨迹集、簇类关联度矩阵和窗口簇类轨迹点集；确定所述窗口簇类轨迹点集关于坐标轴的极值点集；所述极值点集包含关于x轴的极大值点、x轴的极小值点、y轴的极大值以及y轴的极小值；对所述极值点集和所述窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形；根据所述最小外接矩形和所述极值四边形确定所述最小外接矩形中的三角形；删除所述三角形内的点，计算所述窗口簇类轨迹点集剩下的轨迹点中距离三角形各边最远的点，并将所述最远的点存入控制多边形顶点集合中，直至所述三角形内点集为空；按序依次连接控制多边形顶点集合中的顶点，得到凸包；根据标绘曲线生成算法对所述凸包进行连接处理，得到任意型集结区域符号。2.根据权利要求1所述的方法，其特征在于，利用所述时空轨迹数据集构建等时间间隔分段模型，包括：从所述时空轨迹数据集中首点或某点开始，利用间隔相等的时间对轨迹进行分割，构建等时间间隔分段模型。3.根据权利要求1所述的方法，其特征在于，对所述极值点集和所述窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形，包括：过所述极值点集中的极值点生成窗口簇类轨迹点集关于坐标轴平行的的最小外接矩形，并依次连接所述极值点，得到极值四边形。4.根据权利要求3所述的方法，其特征在于，根据所述最小外接矩形和所述极值四边形确定所述最小外接矩形中的三角形，包括：在所述极值四边形的每条边与所述最小外接矩阵围成的区域内，计算关于每条边最远的点；将最远的点与所述极值四边形的每条边的端点连接，得到所述最小外接矩形中的三角形。5.根据权利要求4所述的方法，其特征在于，所述控制多边形顶点集合中包括极值点集。6.根据权利要求5所述的方法，其特征在于，所述方法还包括：删除所述极值四边形和所述三角形内不包含在所述控制多边形顶点集合中的点。7.根据权利要求1所述的方法，其特征在于，根据标绘曲线生成算法对所述凸包进行连接处理，得到任意型集结区域符号，包括：根据标绘曲线生成算法，以向心参数化catmull-rom样条曲线依次连接凸包顶点，生成任意型集结区域符号。8.一种基于quickhull的任意型集结区域符号生成装置，其特征在于，所述装置包括：构建分段模型模块，用于获取时空轨迹数据集，利用所述时空轨迹数据集构建等时间间隔分段模型；时空轨迹聚类模块，用于根据所述等时间间隔分段模型进行时空轨迹聚类，得到轨迹
簇类特征；所述轨迹簇类特征包括代表轨迹集、簇类关联度矩阵和窗口簇类轨迹点集；确定最小外接矩形模块，用于确定所述窗口簇类轨迹点集关于坐标轴的极值点集；所述极值点集包含关于x轴的极大值点、x轴的极小值点、y轴的极大值以及y轴的极小值；对所述极值点集和所述窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形；控制多边形顶点集合模块，用于根据所述最小外接矩形和所述极值四边形确定所述最小外接矩形中的三角形；删除所述三角形内的点，计算所述窗口簇类轨迹点集剩下的轨迹点中距离三角形各边最远的点，并将所述最远的点存入控制多边形顶点集合中，直至所述三角形内点集为空；生成任意型集结区域符号模块，用于按序依次连接控制多边形顶点集合中的顶点，得到凸包；根据标绘曲线生成算法对所述凸包进行连接处理，得到任意型集结区域符号。9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。

技术总结
本申请涉及一种基于Quickhull的任意型集结区域符号生成方法、装置、计算机设备和存储介质。所述方法包括：确定窗口簇类轨迹点集关于坐标轴的极值点集；对极值点集和窗口簇类轨迹点集进行处理，得到最小外接矩形和极值四边形；根据最小外接矩形和极值四边形确定最小外接矩形中的三角形；删除三角形内的点，计算窗口簇类轨迹点集剩下的轨迹点中距离三角形各边最远的点，并将最远的点存入控制多边形顶点集合中，直至三角形内点集为空；按序依次连接控制多边形顶点集合中的顶点，得到凸包；根据标绘曲线生成算法对凸包进行连接处理，得到任意型集结区域符号。采用本方法能够提高动态符号生成。号生成。号生成。


技术研发人员：吴烨 陈南宇 熊伟 贾庆仁 杨岸然 曹竞之 刘泽邦 彭双 欧阳雪 杜春 马梦宇 李沛秦 陈荦 李军 钟志农 陈浩 伍江江 景宁
受保护的技术使用者：中国人民解放军国防科技大学
技术研发日：2021.12.02
技术公布日：2022/3/8