制約安全なグラフ文脈スコアリングによる安定した点特徴ラベルの配置

- インタラクティブ地図上の point-feature label placement を対象とした再現可能なプロトタイプ LABELSENSE-Pilot を提示する。 - 各 feature に 8 方位の compass candidates を生成し、graph-context summaries 上の multilayer perceptron でスコアリングする。 - previous-placement bonus を加え、mixed-integer optimization で layout を選択する。 - 返却 layout は viewport containment、per-feature uniqueness、pairwise clearance で検査される。 - 2,500 の airport coordinates と 155 か国の名称を用い、country-grouped splits と各種 stressor で評価する。

- 従来の algorithmic evaluations は overlap counts に懸念を集約しがちだが、本手法は geometric validity、display yield、local placement utility、camera motion 下の stability を同時に扱う。 - handcrafted-utility integer program と比較し、display は 1.43 ポイント犠牲にしたが flicker を 12.04 ポイント削減した。 - enlarged-box-aware layouts は proxy violations がゼロだった一方、標準 geometry を 1.5x で再評価すると選択配置の 52.57% が違反した。 - ただし human accessibility、multilingual usability、preference の証拠ではなく、auditable engineering trade-off の確立に留まる。

- 各 feature に対し 8 方位の compass candidates を生成する。 - graph-context summaries を入力とする multilayer perceptron で候補をスコアリングする。 - previous-placement bonus を加える。 - mixed-integer optimization により layout を選択する。 - 実行される scorer は意図的に graph transformer とは記述されない。 - 返却 layout に対し viewport containment、per-feature uniqueness、pairwise clearance の検査を行う。

- 2,500 の airport coordinates と 155 か国にまたがる名称を使用する。 - country-grouped splits を採用する。 - generated density、camera、text-suffix、preference、enlarged-font stressors を生成する。 - 5 seeds で評価し、85.62% のラベル表示、2.09% の flicker、ゼロ collisions を達成した。 - handcrafted-utility integer program との比較、および 1.5x 再評価による proxy violations の検証を行った。

- 結果は human accessibility、multilingual usability、preference の証拠ではなく、auditable engineering trade-off を確立するものと位置づけられる。 - 公式の recent baselines と participant evidence が submission 前に必要であると述べられている。 - その他の限界や議論は要旨からは不明。

- 要旨で参照されている handcrafted-utility integer program に関する研究。 - 比較対象として言及される recent baselines（具体的名称は要旨からは不明）。 - 関連手法として graph transformer が明示的に言及されている。 - 同分野の定番として point-feature label placement や mixed-integer optimization を用いた地図ラベル配置研究。