约束安全的图上下文评分用于文本宽度与可访问性启发式下的稳定点要素标签
Constraint-Safe Graph-Context Scoring for Stable Point-Feature Labels Under Text-Width and Accessibility-Inspired Profiles
浏览论文内容
中文总结 AI 辅助
针对交互式地图点标签放置,提出LABELSENSE-Pilot原型,结合图上下文评分与混合整数优化,在保持高显示率的同时显著降低闪烁和碰撞,实现可审计的工程权衡。
中文摘要 AI 辅助
交互式地图上的点要素标签放置必须协调几何有效性、显示产出、局部放置效用以及相机运动下的稳定性。可访问性和多语言要求进一步改变标签尺寸,然而算法评估常常将这些关注点简化为重叠计数。我们提出了LABELSENSE-Pilot,一个可复现的原型,为每个要素生成八个罗盘方向候选,使用多层感知器对图上下文摘要进行评分,添加先前放置奖励,并通过混合整数优化选择布局。所执行的评分器有意不描述为图变换器。每个返回的布局都检查视口包含性、每个要素的唯一性和成对间距。实验使用覆盖155个国家的2,500个机场坐标和名称,采用按国家分组的数据划分,并生成密度、相机、文本后缀、偏好和放大字体压力测试。在五个随机种子下,LABELSENSE-Pilot显示了85.62%的标签,闪烁率为2.09%,零碰撞。与手工构造效用的整数规划相比,LABELSENSE-Pilot牺牲了1.43个百分点的显示率,同时将闪烁率降低了12.04个百分点。放大框感知的布局产生零代理违规,而标准几何在1.5倍重新评估时违反了52.57%的选定放置。这些结果建立了可审计的工程权衡,而非人类可访问性、多语言可用性或偏好。官方最近的基线和参与者证据在提交前仍然需要。
英文摘要
Point-feature label placement on interactive maps must reconcile geometric validity, display yield, local placement utility, and stability across camera motion. Accessibility and multilingual requirements further change label dimensions, yet algorithmic evaluations often collapse these concerns into overlap counts. We present LABELSENSE-Pilot, a reproducible prototype that generates eight compass candidates per feature, scores candidates with a multilayer perceptron over graph-context summaries, adds a previous-placement bonus, and selects a layout through mixed-integer optimization. The executed scorer is deliberately not described as a graph transformer. Every returned layout is checked for viewport containment, per-feature uniqueness, and pairwise clearance. Experiments use 2,500 airport coordinates and names spanning 155 countries, with country-grouped splits and generated density, camera, text-suffix, preference, and enlarged-font stressors. Across five seeds, LABELSENSE-Pilot displayed 85.62 percent of labels with 2.09 percent flicker and zero collisions. Versus a handcrafted-utility integer program, LABELSENSE-Pilot sacrificed 1.43 percentage points of display while reducing flicker by 12.04 points. Enlarged-box-aware layouts produced zero proxy violations, whereas standard geometry reevaluated at 1.5x violated 52.57 percent of selected placements. These results establish an auditable engineering trade-off, not human accessibility, multilingual usability, or preference. Official recent baselines and participant evidence remain required before submission.
发表机构
- Superior University Lahore(拉合尔卓越大学)
机构由 AI 辅助整理,请以论文原文为准。