[发明专利]一种标牌避让方法

权利要求书

1.一种标牌避让方法，其特征在于，包括以下步骤：

S1，确定待放置标牌的所有标识点，并根据所述所有标识点分布的密度判断所述所有标识点是否为团簇情形；

S2，若所述所有标识点为团簇情形，则根据电场模型生成用于连接标识点和标牌的连线；

步骤S2包括以下子步骤：

步骤S21，建立用于存储待拓展轨迹的列表，该列表包含从所述所有标识点出发的轨迹；

步骤S22，建立用于包围所述所有标识点和轨迹的包围圈，所述列表中的轨迹向外拓展延伸并均匀发散，直到拓展到所述包围圈的边界后暂停拓展；

步骤S23，从所述列表中筛选出部分轨迹并将其从所述列表中删除，所述部分轨迹末端点附近放置的标牌能够把所述包围圈围住一周；

步骤S24，判断当前列表中是否还存在轨迹；

步骤S25，若当前列表中还存在轨迹，则需要扩大所述包围圈，跳转至所述步骤S22；

步骤S26，若当前列表中不存在轨迹，则将这些由折线段拼接而成的轨迹经过数学变换转化成平滑过渡的连线；

S3，在所述连线末端点确立位置放置标牌；

其中，所述电场模型为：将一个标识点类比为一个电荷，一条连线类比为一条电场线，根据运动到当前时刻的所有标识点确立一个二维电场；起源于同一个标识点的任意两条连线不相交，起源于不同标识点的任意两条连线也不相交；所述二维电场中每个标识点的电荷量相等、发散的连线数量也相等时，连线随着向外发散的过程，相邻连线之间的间隔趋于均匀。

2.根据权利要求1所述的标牌避让方法，其特征在于，步骤S1包括以下子步骤：

步骤S11，获取当前时刻屏幕范围可见的所有标识点；

步骤S12，判断所述所有标识点分布的密度是否超过预设阈值；

步骤S13，若所述所有标识点分布的密度超过预设阈值，则所述所有标识点为团簇情形；

步骤S14，若所述所有标识点分布的密度未超过预设阈值，则切换至栅格标记法或碰撞检测法进行标牌避让。

3.根据权利要求1所述的标牌避让方法，其特征在于，步骤S3包括以下子步骤：

步骤S31，在所有连线末端点生成用于指向标牌的箭头，箭头的方向与作为曲线段的连线末端点走向一致以确保视觉效果和谐一致；

步骤S32，在箭头指向的延长线上放置标牌，标牌的放置位置为标牌的中心在延长线上滑动到箭头从标牌外侧接触标牌的边界为止。

4.根据权利要求1所述的标牌避让方法，其特征在于，在步骤S22中，所述列表中的每条轨迹在所述二维电场的电场力作用下沿着电场线方向拓展，直到轨迹的末端点触及所述包围圈的边缘。

5.根据权利要求1所述的标牌避让方法，其特征在于，步骤S23包括以下步骤：

步骤S23a，计算用于连接每条轨迹末端点与所述所有标识点的几何重心点的连线相对于屏幕横坐标轴正方向的方位角，并根据所述方位角按照顺时针方向对轨迹排序并更新其在所述列表中的轨迹索引值；

步骤S23b，从所述列表中筛选出部分轨迹，将所述部分轨迹的末端点按轨迹索引值大小依次连接起来，形成一条折线，并将折线的首尾连接起来，形成一条封闭折线，并将所述部分轨迹从所述列表中删除；所述部分轨迹末端点附近放置的标牌能够把所述包围圈围住一周。

6.根据权利要求1所述的标牌避让方法，其特征在于，步骤S25包括以下步骤：

步骤S25a，每一轮轨迹拓展完毕后，将当前列表中每条轨迹末端点临时存储在变量中，作为下一轮轨迹拓展中使用的电场；

步骤S25b，当前列表中的每条轨迹，所述二维电场的作用力下继续拓展一段空间，拓展的区域是所述包围圈与过渡包围圈之间形成的薄片环状区域，直到轨迹的末端点触及所述包围圈的边缘；所述过渡包围圈为所述二维电场即将改变前对轨迹进行适当调整的过渡区域；

步骤S25c，根据当前列表中每条轨迹更新二维电场；

步骤S25d，将所述包围圈向外扩大一圈，以满足当前列表中剩余轨迹继续拓展时空间的需求和约束，跳转至所述步骤S22。