kkiei南昌市征男友的女士!

来源：蜘蛛抓取(WebSpider) 时间：2011-09-16 08:26 标签： 南昌市征男友的女士
您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
基于球面布局的可视化研究.pdf 68页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：180 &&
基于球面布局的可视化研究
你可能关注的文档：
··········
··········
图可视化是使用计算机图形技术辅助用户理解图结构的理论和技术。图可视
化的基础是图布局算法，是指将图结构嵌入几何布局空间的算法。在图布局算法
中，布局空间的选择会影响图可视化的视觉效果和交互性。
球面布局算法是图布局算法的一种，是指选择球面空间作为布局空间的图布
局算法。球面布局算法在表现图结构的相似性方面优于二维布局算法，而在交互
性和可读性方面优于三维布局算法。然而，目前对基于球面布局的图可视化方法
的研究较少。本文根据图的稠密程度和顶点规模，分别提出两种基于球面布局的
图可视化方法。
第一种方法是一种基于球面布局的小世界网络可视化方法VS3。小世界网络
是一种稠密程度较高的图，具有明显的聚类特征。VS3由一种基于Linlog的球面
布局算法和一种隐喻实现方法组成。基于Linlog的球面布局算法是以球面FDA
算法为算法框架，采用Linlog算法的力模型；隐喻实现方法是指对布局中的聚类
结构的视觉编码方法，用于帮助用户对小世界网络作出直观的解释。
VS3的实验结果表明该方法的球面布局结果能表现小世界网络的聚类特征和
无边缘的特征，并且有利于用户对聚类的识别和对细节结构的观察。这一定程度
上说明VS3适合对稠密程度较高的图的球面布局。
第二种方法是一种大规模图的球面布局算法BaryLayout，由四个步骤组成：
首先，从图的顶点集中选择出一个枢纽集；其次，使用KK算法布局这个枢纽集，
从而得到一个框架布局；然后，根据顶点集与枢纽集的距离矩阵构造出一个权值
矩阵；最后，利用这个权值矩阵和框架布局得到图的一个完整布局。BaryLayout
的时间复杂度和空间复杂度都是线性的，实现简单，而且也适用于二维布局。
BaryLayout的实验结果表明该方法能处理具有上万个顶点的图的二维布局和
果，球面布局结果说明BaryLayout适合对稠密程度适中的大规模图的球面布局。
关键词：信息可视化；图可视化；图布局；球面布局；小世界网络；大规模图
广东T业大学硕士学位论文
visualization
technology
usingcomputer。graphic
toaiduserin
technology
understandinggraphsfstructure．Graphdrawingalgorithms
visualizationwhichis
toembed into
graphgeometrical
selectionof
effectonthevisualeffectand
layoutspace．The
layoutspaceprimary
interactionof
visualization．
drawingalgorithm
graphdrawingalgorithm
surface．It betterin
structural
graphspherical
representing
betterininteractionand
similarity
drawingalgorithm,and
正在加载中，请稍后...稀客 - 歌单 - 网易云音乐
蔷薇如期盛放 游人如期过路 情人如期相爱至到分开
播放：1691次
网易云音乐多端下载
同步歌单，随时畅听320k好音乐
网易公司版权所有(C)杭州乐读科技有限公司运营：KanK1Ken金木研喜欢的音乐 - 歌单 - 网易云音乐
KanK1Ken金木研喜欢的音乐
播放：10183次
网易云音乐多端下载
同步歌单，随时畅听320k好音乐
网易公司版权所有(C)杭州乐读科技有限公司运营：YPAAAA喜欢的音乐 - 歌单 - 网易云音乐
YPAAAA喜欢的音乐
播放：114次
网易云音乐多端下载
同步歌单，随时畅听320k好音乐
网易公司版权所有(C)杭州乐读科技有限公司运营：

我要回帖

更多关于 南昌市征男友的女士 的文章

 

随机推荐