In three-dimensional geographical scenes, adding labels with leader lines to point features can significantly improve their visibility. Leadered labels have a large degree of freedom in position con-figuration, but existing methods are mostly based on limited position candidate models, which not only fail to effectively utilize the map space but also make it difficult to consider the relative relationships between labels. Therefore, we conceptualize the dynamic configuration process of computing label positions as akin to solving a map displacement problem. We use a triangulated graph to delineate spatial relationships among labels and calculate the forces exerted on labels considering the constraints associated with point feature labels. Then we use the Beams Displacement Method to iteratively calculate new positions for the labels. Our experimental outcomes demonstrate that this method effectively mitigates label overlay issues while maintaining minimal average directional deviation between adjacent labels. Furthermore, this method is adaptable to various types of leader line labels. Meanwhile, we also discuss the block processing strategy to improve the efficiency of label configuration and analyze the impact of different proximity graphs.
翻译:在三维地理场景中,为点要素添加带引线的标注能显著提升其可辨识度。引线标注在位置配置上具有较大的自由度,但现有方法多基于有限的位置候选模型,不仅难以有效利用地图空间,也难以兼顾标注间的相对关系。为此,我们将计算标注位置的动态配置过程概念化为类似地图位移问题的求解。通过三角剖分图刻画标注间的空间关系,并综合考虑点要素标注的相关约束条件计算标注所受作用力,进而运用梁位移方法迭代计算标注的新位置。实验结果表明,该方法能有效缓解标注压盖问题,同时保持相邻标注间最小的平均方向偏差。此外,该方法可适配多种类型的引线标注。同时,我们还探讨了提升标注配置效率的图块化处理策略,并分析了不同邻近图结构的影响。