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

权利要求书

1.一种基于坐标信息的家谱树展示方法，其特征在于，包括：

获取待展示家谱的人物集合和人物间关系，其中，所述人物集合中的家谱人物至少包括：初始先祖；

采用预设遍历策略，从所述初始先祖开始对所述人物集合进行遍历，并计算每个所述家谱人物的页面坐标，其中，所述页面坐标至少包括：人物节点的保存位置、人物节点的横坐标以及纵坐标；

基于所述人物间关系和每个所述家谱人物的页面坐标，计算人物间关系坐标；

基于所述家谱人物的页面坐标和所述人物间关系坐标，生成与所述待展示家谱对应的家谱树，其中，所述家谱树中包含：所有所述家谱人物的人物节点位置和人物间关系信息；

按照预设页面展示策略，调整所述家谱树的展示信息和人物展示信息，展示调整后的所述家谱树。

2.根据权利要求1所述的家谱树展示方法，其特征在于，在获取待展示家谱的人物集合和人物间关系之后，还包括：

对所述人物集合和所述人物间关系进行预处理，其中，所述预处理的内容包括下述至少之一：文字拆分、异常文本过滤；

提取所述人物间关系中的预设指定关系，其中，所述预设指定关系包括下述至少之一：待考关系、继父子/女关系、嗣父关系、兼祧父子关系、隔代关系。

3.根据权利要求1所述的家谱树展示方法，其特征在于，计算每个所述家谱人物的页面坐标的步骤，包括：

由所述初始先祖作为起始人物节点开始，计算每个所述家谱人物在页面中的节点坐标；

在遍历所述初始先祖之后的家谱人物后，判断人物节点集合中是否已经存在所述家谱人物的节点坐标，其中，所述节点坐标至少包括：节点横坐标和人物世代数，所述人物世代数表征所述家谱人物的世系/辈分，所有的节点横坐标形成横坐标集合；

若所述人物节点集合中未存在所述家谱人物的节点坐标，则判断所述家谱人物的节点横坐标是否大于所述横坐标集合中的最大横坐标值；若是，则在所述人物节点集合中保存所述家谱人物的节点坐标和人物标识；若否，则将所述节点横坐标在最大值基础上向右偏移固定距离值后，在所述人物节点集合中保存所述家谱人物的节点坐标和人物标识；

若所述人物节点集合中存在所述家谱人物的节点坐标，则在所述人物节点集合中保存所述家谱人物的节点坐标和人物标识；

判断所述家谱人物是否拥有孩子节点；若是，则计算所述家谱人物的所有子节点的人物位置，保存所述所有子节点的人物位置，直至计算出所有所述家谱人物的页面坐标。

4.根据权利要求3所述的家谱树展示方法，其特征在于，在计算每个所述家谱人物的页面坐标之后，还包括：

根据所述人物节点集合中每个所述家谱人物的人物节点的保存位置，计算出待展示页面的页面需求高度值；

遍历所述人物节点集合，根据所述人物节点集合中的最大纵坐标值确定最大世代数；

基于所述最大世代数与每个节点纵坐标之间的对应关系以及所述页面需求高度值，将所述人物节点集合每个人物节点的的世代数修改为对应的节点纵坐标；

将修改后的每个所述人物节点的节点坐标信息写入所述人物节点集合中和人物节点信息中。

5.根据权利要求1所述的家谱树展示方法，其特征在于，基于所述人物间关系和每个所述家谱人物的页面坐标，计算人物间关系坐标的步骤，包括：

获取预先配置的人物间关系描述信息，其中，所述人物间关系描述信息至少包括：横线和/或竖线；

对于仅有一个子节点的家谱人物，在所述家谱人物与子节点对应的孩子之间放置竖线，并在人物节点集合中记录线条坐标；

对于存在多个子节点的家谱人物，在所述家谱人物与每个子节点之间分别放置横线和/或竖线，并在所述人物节点集合中记录所述线条坐标；

确定每个所述家谱人物的子节点总个数、放置竖线个数和横线长度；

基于所有所述家谱人物的子节点总个数、放置竖线个数和横线长度，确定包含所有所述家谱人物、所述线条坐标的人物间关系坐标。