编辑镜头的正交边缘路由
摘要：编辑镜头是一种交互式镜头技术，支持图形的编辑。用户可以插入、更新或删除节点和边，同时保持图形的已有布局。对于受编辑操作影响的节点和边，编辑镜头会建议适当的位置和路径，用户可以接受或调整。为此，编辑镜头需要一种能够以交互帧率计算结果的高效路由算法。现有的算法无法完全满足编辑镜头的需求。本文描述了一种新颖的算法，可以为增量编辑操作的图形计算直角边路由。测试表明，总体上，该算法优于替代解决方案。
作者：Stefan Gladisch, Valerius Weigandt, Heidrun Schumann, Christian Tominski
论文ID：1612.05064
分类：Graphics
分类简称：cs.GR
提交时间：2016-12-16