声明
摘要
1.1研究背景及意义
1.2国内外研究现状
1.2.1图布局算法
1.2.2图布局的美学原则
1.2.3带约束的图布局
1.2.4交互式图探索
1.3本文研究内容
1.4本文组织结构
2.1力导向图布局算法
2.2应力能量占优方法
2.3方程组求解方法
2.4带约束的图布局方法
2.5用户探索任务
2.6图探索技术:鱼眼放缩
2.7名词解释
2.8本章小结
第3章带约束图可视化框架及其扩展
3.1重定义能量占优方法
3.2图上的用户约束
3.2.1方向约束
3.2.2基于度量的约束
3.2.3基于形状的约束
3.3不带约束图布局的优化过程
3.4结合用户约束
3.5求解线性方程组
3.6扩展:结构感知的鱼眼放缩方法
3.6.1结构约束
3.6.2可理解性约束
3.7扩展:任务驱动的鱼眼放大镜
3.8本章小结
第4章实验结果展示与分析
4.1与现有方法的对比
4.1.1方向约束的对比
4.1.2基于度量和基于形状等约束对比
4.1.3性能
4.2应用对比
4.3基于约束的图探索
4.4使用结构感知的鱼眼放大镜的图探索
4.5本章小结
5.1本文总结
5.2研究展望
参考文献
致谢
攻读学位期间发表的学术论文和参加科研情况