首页 | 本学科首页   官方微博 | 高级检索  
     

家谱成员关系的元图可视化
引用本文:陈国军,蔺想红,段淑凤.家谱成员关系的元图可视化[J].计算机工程与科学,2016,38(7):1454-1461.
作者姓名:陈国军  蔺想红  段淑凤
作者单位:;1.西北师范大学计算机科学与工程学院;2.石家庄铁道大学信息科学与技术学院
基金项目:国家自然科学基金(61165002,61363058);甘肃省自然科学基金(1010RJZA019)
摘    要:电子家谱用于统计与分析家族成员的情况与关系,其可视化形式是家谱信息化的重要组成部分。由于边的数量随节点数的增加而快速增长,在已有家谱可视化方法中会出现显示效率急速下降问题。针对这一问题,结合元图进行可视化优化,减少不必要存在的边。此外,结合实际情况提出"父母-独生子女"关系等可视化表示,对可视化形式进一步优化。实验表明,在相同家谱数据情况下,优化的家谱元图可视化方法中所需边的数量约为原有元图形式的1/2,小于通常可视化形式的1/4,有效提高了家谱可视化效率。同时运用节点图的树形层次结构对家谱进行可视化显示,增强了可视化效果的实用性。

关 键 词:家谱  系统模型  元图  可视化  层次结构  成员关系
收稿时间:2015-07-13
修稿时间:2016-07-25

Visualization of relationship of genealogical members using metagraph
CHEN Guo-jun,LIN Xiang-hong,DUAN Shu-feng.Visualization of relationship of genealogical members using metagraph[J].Computer Engineering & Science,2016,38(7):1454-1461.
Authors:CHEN Guo-jun  LIN Xiang-hong  DUAN Shu-feng
Affiliation:(1.College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070; 2.School of Information Science and Technology,Shijiazhuang Tiedao University,Shijiazhuang 050043,China)
Abstract:Electronic genealogy, whose visualization is an important constituent part of genealogical informatization, is used in statistics and analysis of statuses and relationships of members. However, a rapid decline of performance efficiency appears in the existing methods of genealogical visualization due to the rapid increment of edges. We make an optimization for the question by reducing unnecessary edges through metagraph. Besides, the visualization representatives of the “parents-one child” and other relationships are proposed and the visualization forms are optimized further. Experimental results show that the number of the edges in the genealogical metagraphic visualization form is almost half of the original metagraph and less than a quarter of common forms in cases of same genealogical data, and the visualization effect can be significantly improved. The tree-hierarchy of node graph architecture is used to enhance the practicability of visualization in visualization of genealogy.
Keywords:
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号