使用梁位移法实现带引导线的优化3D点标注
Optimized 3D Point Labeling with Leaders Using the Beams Displacement Method
AI总结：
针对三维地理场景中带引导线的3D点标注现有方法空间利用不足、难兼顾标注间关系的问题，提出将标注配置建模为地图位移问题，用三角图和梁位移法迭代求解标注位置，可缓解重叠、保持小方向偏差且适配多种引导线标注。
摘要：
在三维地理场景中，为点要素添加带引导线的标注可显著提升其可见性。带引导线的标注在位置配置上具有很大的自由度，但现有方法大多基于有限的位置候选模型，不仅无法有效利用地图空间，还难以兼顾标注之间的相对关系。因此，我们将计算标注位置的动态配置过程概念化为类似于求解地图位移问题。我们使用三角图来描述标注之间的空间关系，并结合点要素标注的相关约束计算作用在标注上的力。随后我们使用Beams Displacement Method（梁位移法）迭代计算标注的新位置。我们的实验结果表明，该方法有效缓解了标注重叠问题，同时保持了相邻标注之间最小的平均方向偏差。此外，该方法适用于多种类型的引导线标注。同时，我们还讨论了用于提升标注配置效率的分块处理策略，并分析了不同邻近图的影响。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
