基于线积分卷积的大规模图可视化.pdfVIP

第25卷第9期 计算机辅助设计与图形学学报 V01．25No．9 of 13 201 Journal Design＆computerGraphics Sep．20 3年9月 computer_Aided 基于线积分卷积的大规模图可视化 雷 辉1’孙，张嘉伟孙，陈海东∞，解 聪孙，刘 真∞，李 昕2“’，陈 ”(长沙理工大学电气与信息工程学院 长沙 410004) 2’(浙江大学cADcG国家重点实验室杭州 3l0058) ”(杭州电子科技大学计算机学院 杭州 310018) 4’(中国石油大学(华东)计算机与通信工程学院青岛266555) (chenwei@cad．zju．edu．cn) 摘 要：传统的基于边一节点的大规模图可视化方法存在边交叉和节点覆盖等问题，其可视化结果不易于理解，为此 提出一种基于线积分卷积的大规模图可视化方法．首先根据图的布局结果对每个节点的连接关系进行聚类，并提取 其主要连接方向，以此重建出一个可近似描述原始图中节点之间连接关系的向量场；然后采用线积分卷积可视化该 向量场，得到最终的可视化结果．实验结果表明，该方法不仅可避免大规模图中因边交叉和节点覆盖所带来的视觉 混乱，还可以显式地揭示埋没于边中的节点连接细节信息． 关键词：图可视化；线积分卷积；大规模图 中图法分类号：TP391 BasedonLine ConVolution VisualizingLarge-ScaleGraph Integral Wei2’ Lei Jiawei孙，ChenHaidong孙，Xie Zhen”，LiXin2’¨，andChen Huil，∞，Zhang Cong∞，Liu 4lo004) nnd o，Science口ndTec^nofogy，C^nngshn ¨(Depn“me竹￡(，，E￡Pc￡ron拓sI，l，ormn￡ionEngineering，c^nn95^nUniuersny 2’(Stn￡P 8L 310058) KP，Ln60m￡ory0，CADCG，Z^巧如ng【肠iFPrs如y，Hn”gz^o“ n”d 310018) SfjPnfe 3’(Sc^ooZ盯Comp“抛rTPf^拙DZogy，H口gg^o“Di口nzi【，”iuer“￡y，Hn以gz^o“ n”d 266555) Co研m“nifn￡io”EnginP8ri”g，C^i规nL肪iuPr5ifyoY厂Pg≠ro￡P“m(E矗s￡(冼i”口)，Qingd拉o 4’(CDZZP98q厂Com户“fPr to node—nnkbased visualizationsuffers visualclutterdue Abstract：Conventional heavy larg