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.