ARCOL：比例约束正交布局
计算机视觉与模式识别
2026-04-01 v1
摘要
正交图布局算法旨在通过将节点和边沿排列为水平和垂直线，来产生清晰、紧凑且易读的网络图，同时最小化折线数和交叉数。大多数现有正交布局方法主要关注面积使用、总边长和折线最小化等质量准则。对结果布局全局比例因子 (AR) 的显式控制至今尚未被探索。现有正交布局方法无法控制最终的 AR，且其刚性几何约束使得对已完成布局的调整困难。随着从宽屏显示器到高手机屏幕或固定尺寸界面面板的比例因子日益多样化，亟需在正交布局方法中实现比例因子控制。为此，我们引入比例因子受约束的正交布局 (ARCOL)。在 Human-like Orthogonal Layout Algorithm (HOLA) 基础上，我们将比例因子集成到两个不同阶段：(1) 纳入应力最小化阶段，作为软约束，允许布局算法温和地引导节点位置以达到指定的目标 AR，同时保持视觉清晰度和拓扑忠实性；(2) 纳入树状重新连接阶段，修改代价函数以偏好提升 AR 的布局 placement。我们通过定量评估、用户研究以及专家访谈来评估我们的方法。我们的评估表明，ARCOL 能在多样化的比例因子下产生均衡且节省空间的正交布局。
引用
@article{arxiv.2603.29616,
title = {Video-Oasis: Rethinking Evaluation of Video Understanding},
author = {Geuntaek Lim and Minho Shim and Sungjune Park and Jaeyun Lee and Inwoong Lee and Taeoh Kim and Dongyoon Wee and Yukyung Choi},
journal= {arXiv preprint arXiv:2603.29616},
year = {2026}
}