[发明专利]基于坐标信息的家谱树展示方法及装置、电子设备

说明书

本发明公开了一种基于坐标信息的家谱树展示方法及装置、电子设备。其中，该方法包括：获取待展示家谱的人物集合和人物间关系；采用预设遍历策略，从初始先祖开始对人物集合进行遍历，并计算每个家谱人物的页面坐标；基于人物间关系和每个家谱人物的页面坐标，计算人物间关系坐标；基于家谱人物的页面坐标和人物间关系坐标，生成与待展示家谱对应的家谱树，其中，家谱树中包含：所有家谱人物的人物节点位置和人物间关系信息；按照预设页面展示策略，调整家谱树的展示信息和人物展示信息，展示调整后的家谱树。本发明解决了相关技术中的家谱展示方式缺乏有效的树状图抽取和处理算法，无法将树状图完整展示给用户的技术问题。

技术领域

本发明涉及信息处理技术领域，具体而言，涉及一种基于坐标信息的家谱树展示方法及装置、电子设备。

背景技术

家谱也被称为谱牒、族谱、宗谱等，是同宗系共祖脉的血亲集体记载本宗世系传承以及相关事宜的载体，也是记录本家族繁衍和发展历史的活化石，是研究历史、经济和文化等演变的重要资料。为实现快速、准确地寻根、溯源和跨姓分析，家谱数据电子化和可视化迫在眉睫。

相关技术中，出现了大量的在线家谱修建网站和软件，这些网站和软件仅满足了部分家谱修建者需求，对于非常规关系保存和家谱树展示和保存仍存在以下问题：(1)已有软件或网站是面向新型家庭结构和关系而开发制作，仅保存父子(女)、夫妻关系，忽略传统关系如出继、入继、兼祧等，或新型关系如隔代相连、待考等，导致关系保存错误或缺失，进而致使家谱中大数据知识挖掘和关系推理失效。(2)传统家谱关系结构为树状图，而电子化后家谱为复杂的图关系，缺乏有效的树状图抽取和处理算法，且未能将树状图完整展示给用户，且缺乏动态可调机制。(3)容易出现家谱树展示人物关系错误。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种基于坐标信息的家谱树展示方法及装置、电子设备，以至少解决相关技术中的家谱展示方式缺乏有效的树状图抽取和处理算法，无法将树状图完整展示给用户的技术问题。

根据本发明实施例的一个方面，提供了一种基于坐标信息的家谱树展示方法，包括：获取待展示家谱的人物集合和人物间关系，其中，所述人物集合中的家谱人物至少包括：初始先祖；采用预设遍历策略，从所述初始先祖开始对所述人物集合进行遍历，并计算每个所述家谱人物的页面坐标，其中，所述页面坐标至少包括：人物节点的保存位置、人物节点的横坐标以及纵坐标；基于所述人物间关系和每个所述家谱人物的页面坐标，计算人物间关系坐标；基于所述家谱人物的页面坐标和所述人物间关系坐标，生成与所述待展示家谱对应的家谱树，其中，所述家谱树中包含：所有所述家谱人物的人物节点位置和人物间关系信息；按照预设页面展示策略，调整所述家谱树的展示信息和人物展示信息，展示调整后的所述家谱树。

可选地，在获取待展示家谱的人物集合和人物间关系之后，还包括：对所述人物集合和人物间关系进行预处理，其中，所述预处理的内容包括下述至少之一：文字拆分、异常文本过滤；提取所述人物间关系中的预设指定关系，其中，所述预设指定关系包括下述至少之一：待考关系、继父子/女关系、嗣父关系、兼祧父子关系、隔代关系。