线路变形是计算机信息可视化领域中的重要组成部分,也是线路研究中最常用的手段之一。根据用户需求的不同,本文将线路变形分为三类：突出显示内容的变形、突出用户感兴趣区域的变形、屏幕自适应的变形。每类又根据变形方法分为若干的子类。本文针对线路变形中突出显示内容变形中的基于规则的变形方法与突出用户感兴趣区域变形中的鱼眼变形进行了研究。通过对变形原理的总结,线路布局及鱼眼技术的分析,提出了一种针对复杂线路的基于规则约束的路网布局算法,并在此基础上为了在移动终端也达到较好的效果又提出了鱼眼布局的算法。重点研究内容归纳如下：(1)针对线路变形问题进行了总结及分析：总结变形问题并将其分为三类,并介绍每一类的实现方法,方便实践中选取合适的变形算法。重点介绍了其中的基于规则的线路变形及鱼眼变形。(2)提出在线路网上使用基于约束规则的变形算法。首先制定变形相关的约束规则,然后提取关键点再进行布局,最后通过优化算法进行优化。实验结果表明这种线路的布局简单明了,具有实际应用价值。(3)提出一种基于Multi-focus+context的鱼眼显示技术。将鱼眼技术应用到小屏幕移动终端设备之上,并在线路布局上实现多种不同形状焦点的生成。最后,实现多焦点冲突情况的解决方法。