一种基于WebVR的网络数据三维树形可视化

doi:10.16182/j.issn1004731x.joss.201807038

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (7): 2736-2743.doi: 10.16182/j.issn1004731x.joss.201807038

一种基于WebVR的网络数据三维树形可视化

林定, 黄国新, 徐颖

福州大学,福建省空间信息工程研究中心,空间数据挖掘与信息共享教育部重点实验室,福建福州 350116

收稿日期:2017-07-30 出版日期:2018-07-10 发布日期:2019-01-08
作者简介:林定(1977-),女,福建闽侯,博士,助研,研究方向为虚拟地理环境、三维数据可视化;黄国新(1993-),湖北丹江口,硕士生,研究方向为虚拟地理环境。
基金资助:
国家自然科学基金(31200430)

A 3D Tree Visualization of Network Data Based on WebVR

Lin Ding, Huang Guoxin, Xu Ying

Fuzhou University, Spatial Information Research Center of Fujian, Key Laboratory of Spatial Data Mining & Information Sharing of MOE, Fuzhou 350116, China

Received:2017-07-30 Online:2018-07-10 Published:2019-01-08

摘要/Abstract

摘要： 提出一种基于聚类的网络数据三维树形可视化方法,将聚类所得到网络结构映射为层次划分树型结构,用社区节点的数量作为权重,改进PhylloTrees的叶序布局算法,实现了基于WebVR的网络数据三维可视化。在三维场景中实现旋转、缩放、移动、拾取、透明淡化/高亮增强的差异化显示等交互操作,示例实验结果表明,本文的方法不仅能够简洁灵活地展示网络数据的总体层次结构,还能够多样化、差异化、多尺度地表达数据细节,为利用虚拟现实技术探索网络数据的潜在价值提供有效的技术手段。

关键词: WebVR, 网络社区结构, 三维可视化, Neo4j

Abstract: A new method of three dimensional tree-style visualization of network data is proposed in this paper based on cluster computing, which maps the network structure of clustered data to hierarchical tree structure. The number of nodes of a community is treated as the weight to improve the PhylloTrees' phyllotactic layout algorithm and the 3D visualization of network data is implemented based on WebVR. Friendly interactive manipulations are achieved in the immersive VR scene such as rotation, zooming, pan, picking, and transparent fade / highlight enhancement of different displaying. The experimental results show that our method can show not only the overall hierarchical structure of network, but also the detail information of its vertices simply and flexibly. Thus, we can gain diverse, different-aspect, multi-view, multi-scale profile of network data, and provide an effective technical mean to explore the potential value of network by virtual reality technology.

Key words: WebVR, network community structure, 3D visualization, Neo4j

中图分类号:

TP391.9

林定, 黄国新, 徐颖. 一种基于WebVR的网络数据三维树形可视化[J]. 系统仿真学报, 2018, 30(7): 2736-2743.

Lin Ding, Huang Guoxin, Xu Ying. A 3D Tree Visualization of Network Data Based on WebVR[J]. Journal of System Simulation, 2018, 30(7): 2736-2743.

参考文献

[1] Ware C, Mitchell P.Visualizing Graphs in Three Dimensions[J]. ACM Transactions on Applied Perception (S1544-3558), 2008, 5(1): 1-15
[2] 陈宝权, 秦学英. 混合现实中的虚实融合与人机智能交融[J]. 中国科学: 信息科学, 2016, 46(12): 1737-1747. doi: 10.1360/ N112016-00249.
Chen Baoquan, Qin Xueying.The Actual Situation Integration And Human Intelligence Blend of Mixed Reality[J]. Scientia Sinica (Informationis) 2016, 46(12): 1737-1747. doi: 10.1360/ N112016-00249.
[3] Teyseyre A R, Campo M R.An Overview of 3D Software Visualization[J]. IEEE Transactions on Visualization & Computer Graphics (S1077-2626), 2009, 15(1): 87-105.
[4] Brath R.3D InfoVis Is Here to Stay: Deal with It[C]// 3DVis 2014 IEEE VIS International Workshop on 3DVis. Paris France: IEEE, 2014: 25-31.
[5] Robertson G G, Mackinlay J D, Card S K.Cone Trees: Animated 3D Visualizations of Hierarchical Information[C]//Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '91). LA. NY: ACM, 1991: 189-194.
[6] Brath R, Macmurchy P.Sphere-based Information Visualization: Challenges and Benefits[C]//16th International Conference on Information Visualisation. France: IEEE, 2012: 1-6.
[7] Choi J, Kwon O, Lee K, et al.Strata Treemaps[C]// International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2011. British Columbia Canada: ACM, 2011: 87.
[8] Hughes T, Hyun Y, Liberles D A, et al.Visualising Very Large Phylogenetic Trees in Three Dimensional Hyperbolic Space[J]. BMC Bioinformatics (S1471-2105), 2004, 5(1): 5-48.
[9] Munzner T.H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space[C]//Proceedings of the 1997 IEEE Symposium on Information Visualization. Phoenix, AZ: IEEE, 1997: 2-10.
[10] Kleiberg, E De Wetering, H V Wijk, et al. Botanical Visualization of Huge Hierarchies[C]// Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS'01). Washington DC USA: IEEE Computer Society, 2001: 87-94.
[11] Holton M.Strands, Gravity and Botanical Tree Imagery[J]. Computer Graphics Forum (S1467-8659), 1994, 13(1): 57-67.
[12] Lintermann B, Deussen O.Interactive Modeling of Plants[J]. IEEE Computer Graphics and Applications (S0272-1716), 1999, 19(1): 56-65.
[13] Chlan E B, Rheingans P A.Botanically Inspired High-dimensional Visualization with Multivariate Glyphs[C]//Proceedings of the Sixth Joint Eurographics-IEEE TCVG Conference on Visualization. AirelaVille Switzerland: Eurographics Association Eurographics Association, 2004: 231-236.
[14] Neumann P, Carpendale S, Agarawala A.PhylloTrees: Phyllotactic Patterns for Tree Layout[C]//EUROVIS'06 Proceedings of Eurographics. AirelaVille, Switzerland: Eurographics Association, 2006: 59-66.
[15] Brendel R, Heyde M, Brunst H, et al.Edge Bundling for Visualizing Communication Behavior[C]// Proceedings of the 2016 Third Workshop on Visual Performance Analysis (VPA 2016). Utah USA: IEEE, 2017: 1-8.
[16] Toeda N, Nakazawa R, Itoh T, et al.On Edge Bundling and Node Layout for Mutually Connected Directed Graphs[C]//Information Visualisation. IEEE, 2016: 94-99.
[17] Zielasko D, Weyers B, Hentschel B, et al.Interactive 3D Force-Directed Edge Bundling[J]. Computer Graphics Forum (S1467-8659), 2016, 35(3): 51-60.
[18] Böttger J, Schäfer A, Lohmann G, et al.Three- dimensional Mean-shift Edge Bundling for The Visualization of Functional Connectivity in The Brain[J]. IEEE Transactions on Visualization & Computer Graphics (S1077-2626), 2014, 20(3): 471-480.
[19] Zachary W W.An Information Flow Model for Conflict and Fission in Small Groups[J]. Journal of Anthropological Research (S0091-7710), 1977, 33(5): 452-473.
[20] 林定, 徐颖, 黄国新, 等. 基于Louvain算法的图数据三维树形可视化. 计算机工程与应用, 待刊.
Lin Ding, Xu Ying, Huang Guoxin, et al.Visualizing Graph Data in 3D Tree-Style Based on the Louvain Algorithm. Computer Engineering and Applications.In press.

一种基于WebVR的网络数据三维树形可视化

A 3D Tree Visualization of Network Data Based on WebVR

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

[1]	吴枫, 刘秀罗, 王佳, 刘阳, 李苏疆, 仲妍. 航天发射可视化仿真分析技术与应用研究[J]. 系统仿真学报, 2022, 34(4): 856-869.
[2]	李泽群, 闫丰亭, 史志才, 简玉梅, 花常花, 司勇占, 项阳. 基于多智能体的虚拟化地铁站乘客行为仿真[J]. 系统仿真学报, 2020, 32(12): 2341-2352.
[3]	周浩, 毕硕本, 贡毓成, 王军, 凌德泉. 基于SPH方法的卫星云图三维云体仿真研究[J]. 系统仿真学报, 2019, 31(7): 1300-1312.
[4]	曾艳阳, 张泽浩, 冯云霞. 自适应可调混沌粒子群算法的体绘制视点选择[J]. 系统仿真学报, 2018, 30(12): 4595-4601.
[5]	贾盼盼, 曾艳阳, 冯云霞. 粒子群优化算法的三维可视化最佳视点选取[J]. 系统仿真学报, 2017, 29(10): 2384-2390.
[6]	李彩霞, 宋元, 冯朝阳, 王艺, 李智. 一种数字博物馆特征模型可视化定制方法[J]. 系统仿真学报, 2016, 28(1): 83-90.
[7]	李彩霞, 宋元, 王艺, 李智, 程小林. 基于数据感知的海洋水文时空数据可视化[J]. 系统仿真学报, 2015, 27(9): 2150-2155.
[8]	车力, 康凤举. 基于感知与信息熵融合的离散LOD模型智能组合[J]. 系统仿真学报, 2015, 27(8): 1815-1823.