一种考虑标签形状和大小的面特征标签放置方法

    公开(公告)号:CN118967878A

    公开(公告)日:2024-11-15

    申请号:CN202410953490.0

    申请日:2024-07-16

    IPC分类号: G06T11/60

    摘要: 本发明提供一种考虑标签形状和大小的面特征标签放置方法,属于数据处理技术领域,具体包括:步骤1:算法模型以目标多边形的包围框的短边为边长构造得到能覆盖目标多边形的多个方格,并将它们压入一个优先队列中,优先队列记录需要检查的方格,并以方格的潜力上限的降序排名,依次检查队列中的方格;步骤2:当方格的潜力上限不低于最佳方格的最佳分数与精度之和时,将方格向下划分一层得到四个子方格,并将它们加入队列中,循环上述过程直到队列为空,最终最佳方格的中心即为定义精度下的理想位置。本发明可以以任意精度逼近全局最优,能够高效地以任意精度逼近定义的理想位置,把给定形状和大小的文本标签放置在视觉的理想位置。