CN110543527A

CN110543527A - 用于谱系绘图的系统和方法

Info

Publication number: CN110543527A
Application number: CN201910451088.1A
Authority: CN
Inventors: S.加利
Original assignee: Eve Children
Current assignee: Eve Children
Priority date: 2018-05-28
Filing date: 2019-05-28
Publication date: 2019-12-06
Also published as: US11515001B2; US20190362806A1

Abstract

提供了用于自动生成用于初始成员和目标成员的谱系图的计算机实现的方法和系统。示例系统包括存储器和可以操作以进行以下操作的处理器：接收标识初始成员的初始成员标识符和标识目标成员的目标成员标识符；从存储器检索用于初始成员的谱系数据的集合和用于目标成员的谱系数据的集合；以及确定在初始成员和目标成员之间是否存在谱系连接。响应于确定在初始成员和目标成员之间存在谱系连接，处理器可以生成谱系图以图示确定的谱系连接和来自用于目标成员的谱系数据的集合的谱系数据的子集。

Description

用于谱系绘图的系统和方法

技术领域

本文中公开的实施例涉及谱系绘图的系统和方法。

背景技术

家族关系可以以谱系图的形式图示。当谱系图包括许多个体时，图形可能变得困难，并且可能不可能导航。例如，当计算机生成的谱系图的观察者或创建者想要跟踪许多代时，由于祖先的组合爆炸（例如，具有两个父母，存在四个祖父母，等等）和后代的组合爆炸，谱系图可能非常大，因为一个家庭平均有一个以上的子女是常见的。

谱系图通常用于了解一个体的谱系历史，并且在某些情况下，也可用于了解特定个体之间的连接。为了确定这些连接，用户需要浏览谱系图并可能研究附加的谱系图，这可能是繁琐和扩展的过程。

发明内容

本文中描述的各种实施例一般涉及自动生成用于初始成员和目标成员的谱系图的方法（以及被配置为实现方法的相关联的系统）。

根据实施例，提供了一种自动生成用于初始成员和目标成员的谱系图的计算机实现的方法。该方法涉及操作处理器以：i）接收标识初始成员的初始成员标识符和标识目标成员的目标成员标识符；ii）从存储器检索用于初始成员的谱系数据的集合和用于目标成员的谱系数据的集合；iii）确定在初始成员和目标成员之间的谱系连接；以及iv）响应于确定初始成员和目标成员之间的谱系连接，生成谱系图以图示所确定的谱系连接和来自用于目标成员的谱系数据的集合的谱系数据的子集，否则，生成谱系图以图示来自用于初始成员的谱系数据的集合的谱系数据的子集以及来自用于目标成员的谱系数据的集合的谱系数据的子集。

在所公开方法的一些实施例中，响应于确定初始成员与目标成员之间的谱系连接是初始成员与目标成员相同，包含生成谱系图以图示来自用于目标成员的谱系数据的集合的谱系数据的子集。

在所公开方法的一些实施例中，接收标识初始成员的初始成员标识符和标识目标成员的目标成员标识符包含从计算设备接收包括初始成员标识符和目标成员标识符的用户输入。

在所公开方法的一些实施例中，接收标识初始成员的初始成员标识符和标识目标成员的目标成员标识符包括：i）操作与第一用户相关联的第一计算设备以检测与接近度阈值内的第二用户相关联的第二计算设备；以及ii）响应于由第一计算设备检测第二计算设备，操作处理器以将与第一用户相关联的第一用户标识符分配为初始成员标识符，并将与第二用户相关联的第二用户标识符分配为目标成员标识符。

在所公开方法的一些实施例中，接近度阈值包括由第一用户和第二用户中的至少一个定义的物理距离。

在所公开方法的一些实施例中，接收标识初始成员的初始成员标识符和标识目标成员的目标成员标识符包含：i）当第一计算设备扫描由第二计算设备显示的快速响应（QR）码时，操作与第一用户相关联的第一计算设备以识别与第二用户相关联的第二计算设备；ii）响应于识别第二计算设备，操作处理器以将与第一用户相关联的第一用户标识符分配为初始成员标识符，并将与第二用户相关联的第二用户标识符分配为目标成员标识符。

在所公开方法的一些实施例中，接收标识初始成员的初始成员标识符和标识目标成员的目标成员标识符包含：i）显示示出一个或多个成员的图像；ii）从计算设备接收从在所述图像上示出的一个或多个成员中选择第一成员和第二成员的用户输入；iii）确定对应于所选择的第一成员的第一成员标识符和对应于所选择的第二成员的第二成员标识符；以及iv）将第一成员标识符分配为初始成员，并且将第二成员标识符分配为目标成员标识符。

在一些实施例中，所公开的方法包含：i）接收标识与目标成员不同的新目标成员的新目标标识符；ii）从存储器检索用于新目标成员的谱系数据的集合；iii）确定初始成员与新目标成员之间的谱系连接；以及iv）生成更新的谱系图以图示初始成员和新目标成员之间的谱系连接，以及来自用于新目标成员的谱系数据的集合的谱系数据的子集。

在所公开方法的一些实施例中，接收新目标标识符包含：i）接收选择谱系图中的节点的用户输入，其中谱系图包括表示所确定的谱系连接的节点的集合和用于目标成员的谱系数据的子集；以及ii）将与所选择的节点相关联的成员标识符分配为新目标标识符。

在所公开方法的一些实施例中，来自用于新目标成员的谱系数据的集合的谱系数据的子集包括用于新目标成员的第一级谱系数据集合。

在所公开方法的一些实施例中，生成谱系图包含：i）检测用于显示谱系图的计算设备的显示大小；和ii）针对所检测的显示大小调整谱系图。

在所公开方法的一些实施例中，针对所检测的显示大小调整谱系图包含变化用于目标成员的谱系数据的子集和用于初始成员的谱系数据的子集中的至少一个。

在所公开的方法的一些实施例中，谱系图包括表示确定的谱系连接的节点的集合和用于目标成员的谱系数据的子集，以及针对所检测的显示大小调整谱系图包含变化连接节点的集合的路径。

在所公开方法的一些实施例中，来自用于目标成员的谱系数据的集合的谱系数据的子集包括用于目标成员的第一级谱系数据集合。

在所公开方法的一些实施例中，来自用于初始成员的谱系数据的集合的谱系数据的子集包括用于初始成员的第一级谱系数据集合。

在所公开方法的一些实施例中，生成谱系图包含：i）显示用于目标成员的目标节点；ii）显示在用于目标成员的谱系数据的子集中标识的用于每个成员的成员节点；以及iii）基于用于目标成员和初始成员的谱系数据的集合，连接目标节点和每个成员节点。

在一些实施例中，所公开的方法包含当初始成员和目标成员不同时显示用于初始成员的初始节点，并且基于用于目标成员和初始成员的谱系数据的集合，将初始节点与目标节点和成员节点中的至少一些连接。

在所公开方法的一些实施例中，检索用于初始成员的谱系数据的集合和用于目标成员的谱系数据的集合包含：i）确定用于谱系图的级阈值，其中所述级阈值定义要在谱系图中显示的谱系数据的最大级；以及ii）对于初始成员和目标成员中的每个，检索与比级阈值大至少一个级的成员相关联的谱系数据的集合。

在所公开方法的一些实施例中，检索用于初始成员的谱系数据的集合和用于目标成员的谱系数据的集合包含：i）接收标识补充成员的补充标识符；以及ii）从存储器检索用于补充成员的谱系数据的集合。

在一些实施例中，所公开的方法包含经由谱系级选择控件，接收定义要在谱系图中显示的谱系数据的谱系级的谱系级选择。

根据实施例，提供了一种自动生成用于初始成员和目标成员的谱系图的系统。该系统包括用于存储用于初始成员的谱系数据的集合和用于目标成员的谱系数据的集合的存储器和处理器。处理器可操作以：i）从计算设备接收标识初始成员的初始成员标识符和标识目标成员的目标成员标识符；ii）从存储器检索用于初始成员的谱系数据的集合和用于目标成员的谱系数据的集合；iii）确定在初始成员和目标成员之间是否存在谱系连接；以及iv）响应于确定初始成员与目标成员之间存在所述谱系连接，生成谱系图以图示所确定的谱系连接和来自用于目标成员的谱系数据的集合的谱系数据的子集，否则，生成谱系图以图示来自用于初始成员的谱系数据的集合的谱系数据的子集以及来自用于目标成员的谱系数据的集合的谱系数据的子集。

在所公开的系统的一些实施例中，处理器可操作以响应于确定初始成员与目标成员之间的谱系连接是初始成员与目标成员相同，生成谱系图以图示来自用于目标成员的谱系数据的集合的谱系数据的子集。

在所公开的系统的一些实施例中，处理器可操作以从计算设备接收包括初始成员标识符和目标成员标识符的用户输入。

在所公开的系统的一些实施例中，处理器：i）操作与第一用户相关联的第一计算设备以检测与接近度阈值内的第二用户相关联的第二计算设备；以及ii）响应于由第一计算设备检测第二计算设备，将与第一用户相关联的第一用户标识符分配为初始成员标识符，并且将与第二用户相关联的第二用户标识符分配为目标成员标识符。

在所公开的系统的一些实施例中，接近度阈值包括由第一用户和第二用户中的至少一个定义的物理距离。

在所公开的系统的一些实施例中，处理器：i）当第一计算设备扫描由第二计算设备显示的快速响应（QR）码时，操作与第一用户相关联的第一计算设备以识别与第二用户相关联的第二计算设备；以及ii）响应于识别第二计算设备，将与第一用户相关联的第一用户标识符分配为初始成员标识符，并将与第二用户相关联的第二用户标识符分配为目标成员标识符。

在所公开的系统的一些实施例中，处理器操作以：i）显示示出一个或多个成员的图像；ii）从计算设备接收从在所述图像上示出的一个或多个成员中选择第一成员和第二成员的用户输入；iii）确定对应于所选择的第一成员的第一成员标识符和对应于所选择的第二成员的第二成员标识符；以及iv）将第一成员标识符分配为初始成员，并且将第二成员标识符分配为目标成员标识符。

在所公开的系统的一些实施例中，处理器操作以：i）接收标识与目标成员不同的新目标成员的新目标标识符；ii）从存储器检索用于新目标成员的谱系数据的集合；iii）确定初始成员与新目标成员之间的谱系连接；以及iv）生成更新的谱系图以图示初始成员和新目标成员之间的谱系连接，以及来自用于新目标成员的谱系数据的集合的谱系数据的子集。

在所公开的系统的一些实施例中，处理器操作以：i）接收选择谱系表示中的节点的用户输入，其中谱系图包括表示所确定的谱系连接的节点的集合和用于目标成员的谱系数据的子集；以及ii）将与所选择的节点相关联的成员标识符分配为新目标标识符。

在所公开系统的一些实施例中，来自用于新目标成员的谱系数据的集合的谱系数据的子集包括用于新目标成员的第一级谱系数据集合。

在所公开的系统的一些实施例中，处理器操作以：i）检测用于显示谱系图的计算设备的显示大小；和ii）针对所检测的显示大小调整谱系图。

在所公开的系统的一些实施例中，处理器操作以变化用于目标成员的谱系数据的子集和用于初始成员的谱系数据的子集。

在所公开的系统的一些实施例中，谱系图包括表示确定的谱系连接的节点的集合和用于目标成员的谱系数据的子集，以及操作处理器以变化连接节点的集合的路径来调整谱系图。

在所公开系统的一些实施例中，来自用于目标成员的谱系数据的集合的谱系数据的子集包括用于目标成员的第一级谱系数据集合。

在所公开系统的一些实施方案中，来自用于初始成员的谱系数据的集合的谱系数据的子集包括用于初始成员的第一级谱系数据集合。

在所公开的系统的一些实施例中，处理器操作以：i）显示用于目标成员的目标节点；ii）显示在用于目标成员的谱系数据的子集中标识的用于每个成员的成员节点；以及iii）基于用于目标成员和初始成员的谱系数据的集合，连接目标节点和每个成员节点。

在所公开的系统的一些实施例中，处理器操作以当初始成员和目标成员不同时显示用于初始成员的初始节点，并且操作以基于用于目标成员和初始成员的谱系数据的集合，将初始节点与目标节点和成员节点中的至少一些连接。

在所公开的系统的一些实施例中，处理器操作以：i）确定用于谱系图的级阈值，其中所述级阈值定义要在谱系图中显示的谱系数据的最大级；以及ii）对于初始成员和目标成员中的每个，检索与比级阈值大至少一个级的成员相关联的谱系数据的集合。

在所公开的系统的一些实施例中，处理器操作以：i）接收标识补充成员的补充标识符；以及ii）从存储器检索用于补充成员的谱系数据的集合。

在所公开的系统的一些实施例中，处理器操作以经由谱系级选择控件，接收定义要在谱系图中显示的谱系数据的谱系级的谱系级选择。

附图说明

现在将参考附图详细描述几个实施例，其中：

图1是显示示例谱系绘图系统的框图；

图2是根据示例实施例的示例谱系图；

图3A是根据示例实施例的伊丽莎白女王的示例谱系图；

图3B示出了图3A中所示的伊丽莎白女王二世的示例谱系图的另一种配置；

图3C示出了图3A中所示的伊丽莎白女王二世的谱系图的另一种配置；

图4是图示伊丽莎白女王二世的亲属之间的谱系联系的示例示意图；

图5A是显示伊丽莎白女王二世的一些谱系关系的广度优先遍历的示例示意图；

图5B是显示对应于图5A中所示的示例示意图的第一先前节点连接的示例示意图；

图6是包括节点和边缘的集合的示例谱系数据集合；

图7A示出了示例富集节点格式；

图7B示出了示例内部节点格式；

图7C示出了示例调整的内部节点格式；

图7D示出了示例目标节点格式；

图8A示出了示例谱系图；

图8B示出了图8A中所示的具有后续指针的示例谱系图的分解版本；

图9显示了分成上层和下层的样本谱系图；

图10A是小显示器的第一级关系的示例谱系图；

图10B是小显示器的第一级关系的另一个示例谱系图；

图10C是小显示器的第一级关系的另一个示例谱系图；

图11A是对应于图10A中所示的示例谱系图的大显示器的示例谱系图；

图11B是对应于图10B中所示的示例谱系图的大显示器的示例谱系图；

图12A是小显示器的第二级关系的示例谱系图；

图12B是小显示器的第二级关系的另一个示例谱系图；

图12C是小显示器的第二级关系的另一个示例谱系图；

图12D是小显示器的第二级关系的另一个示例谱系图；

图12E是小显示器的第二级关系的另一个示例谱系图；

图12F是小显示器的第二级关系的另一个示例谱系图；

图12G是小显示器的第二级关系的另一个示例谱系图；

图12H是小显示器的第二级关系的另一个示例谱系图；

图12I是小显示器的第二级关系的另一个示例谱系图；

图12J是小显示器的第二级关系的另一个示例谱系图；

图13A是对应于图12A中所示的示例谱系图的大显示器的示例谱系图；

图13B是对应于图12B中所示的示例谱系图的大显示器的示例谱系图；

图13C是对应于图12E中所示的示例谱系图的大显示器的示例谱系图；

图14A是小显示器的第三级关系的示例谱系图；

图14B是小显示器的第三级关系的另一个示例谱系图；

图14C是小显示器的第三级关系的另一个示例谱系图；

图14D是小显示器的第三级关系的另一个示例谱系图；

图14E是小显示器的第三级关系的另一个示例谱系图；

图14F是小显示器的第三级关系的另一个示例谱系图；

图14G是小显示器的第三级关系的另一个示例谱系图；

图14H是小显示器的第三级关系的另一个示例谱系图；

图14I是小显示器的第三级关系的另一个示例谱系图；

图14J是小显示器的第三级关系的另一个示例谱系图；

图15A是对应于图14A中所示的示例谱系图的大显示器的示例谱系图；

图15B是对应于图14I中所示的示例谱系图的大显示器的示例谱系图；

图15C是对应于图14J所示的示例谱系图的大显示器的示例谱系图；

图16A是小显示器的第四级关系的示例谱系图；

图16B是小显示器的第四级关系的另一个示例谱系图；

图16C是小显示器的第四级关系的另一个示例谱系图；

图16D是小显示器的第四级关系的另一个示例谱系图；

图16E是小显示器的第四级关系的另一个示例谱系图；

图16F是小显示器的第四级关系的另一个示例谱系图；

图16G是第四级关系的另一个示例谱系图；

图16H是小显示器的第四级关系的另一个示例谱系图；

图16I是小显示器的第四级关系的另一个示例谱系图；

图16J是小显示器的第四级关系的另一个示例谱系图；

图16K是小显示器的第四级关系的另一个示例谱系图；

图16L是小显示器的第四级关系的另一个示例谱系图；

图16I是小显示器的第四级关系的另一个示例谱系图；

图16M是小显示器的第四级关系的另一个示例谱系图；

图17A是小显示器的第五级关系的示例谱系图；

图17B是初始成员和目标成员之间的第五级关系的另一个示例谱系图；

图18A是对应于图17A所示的示例谱系图的大显示器的示例谱系图；

图18B是对应于图17B中所示的示例谱系图的大显示器的示例谱系图；

图19A是图14A中所示的示例谱系图的分解版本；

图19B是图15A中所示的示例谱系图的分解版本；

图19C是图14I中所示的示例谱系图的分解版本；

图19D是图14H中所示的示例谱系图的分解版本；

图20示出了根据示例实施例的在示例计算设备的显示屏处显示的示例谱系图。

图21示出了在图20的计算设备处接收的用户交互之后的另一示例谱系图；

图22示出了在图20的计算设备处接收的用户交互之后的另一示例谱系图；

图23示出了在图20的计算设备处接收的用户交互之后的另一示例谱系图；

图24示出了在图23的计算设备处接收的用户交互之后的另一示例谱系图；

图25示出了在图24的计算设备处接收的用户交互之后的另一示例谱系图；

图26示出了在图25的计算设备处接收的用户交互之后的另一示例谱系图；

图27示出了在图20的计算设备处接收的用户交互之后的另一示例谱系图；

图28示出了在图27的计算设备处接收的用户交互之后的另一示例谱系图；

图29A是根据实施例的谱系图的配置的示例示意图；

图29B是示出图29A的谱系图的不同配置的另一示例示意图；

图30A是根据实施例的谱系图的配置的示例示意图；

图30B是示出图30A的谱系图的不同配置的另一示例示意图；

图31A示出了图26的示例谱系图的再现；

图31B示出了图31A中所示的示例谱系图的目标节点格式；

图31C示出了图31A中所示的示例谱系图的内部节点格式；

图31D示出了图31A中所示的示例谱系图的另一内部节点格式；

图31E示出了图31A中所示的示例谱系图的另一内部节点格式；

图31F示出了图31A中所示的示例谱系图的富集节点格式；

图32A示出了包括图31B中所示的目标节点格式的绘图列表的边界框；

图32B示出了图32A的边界框，其中图形列表被扩展为包括图31C中所示的内部节点格式；

图32C示出了图32B的边界框，其中图形列表扩展为包括图31D中所示的内部节点格式；

图32D示出了图32C的边界框，其中图形列表被扩展为包括图31E中所示的内部节点格式；

图32E示出了图32D的边界框，其中图形列表被扩展为包括图31F中所示的富集节点格式；图33A示出了根据实施例的在示例计算设备的显示屏幕处显示的路径选择用户界面；

图33B示出了在图33A的路径选择用户界面处接收的用户输入之后的示例谱系图；

图33C示出了在路径选择用户界面处接收的用户输入之后的另一示例谱系图。

图33D示出了在图33A的路径选择用户界面处接收的用户输入之后的另一示例谱系图。

图34A示出了根据示例实施例的在示例计算设备的显示屏幕处显示的路径选择用户界面；

图34B示出了根据另一示例实施例的在示例计算设备的显示屏幕处显示的另一路径选择用户界面；

图35A示出了根据示例实施例的显示示例谱系图的网络浏览器界面；

图35B示出了根据示例实施例的显示另一示例谱系图的网络浏览器界面；

图35C示出了根据示例实施例的显示另一示例谱系图的网络浏览器界面；

图36A示出了示例缩写地址路径；

图36B示出了另一个示例缩写地址路径；

图37示出了根据实施例的地图发现界面；

图38A示出了根据示例实施例的交互式图像界面；

图38B示出了根据示例实施例的作为与图38A的交互式图像界面交互的结果而生成的示例谱系图；

图39示出了根据实施例的触发谱系图的自动生成的两个个体之间的交互；

图40示出了根据实施例的机器人检测接口；

图41示出了根据示例实施例的在网页浏览器上显示的示例谱系图；

图42示出了在图41的网页浏览器上接收的用户交互之后的另一示例谱系图；

图43示出了在图42的网页浏览器上接收的用户交互之后的另一示例谱系图；

图44示出了在图43的网页浏览器上接收的用户交互之后的另一示例谱系图；

图45示出了在图44的网页浏览器上接收的用户交互之后的另一示例谱系图；

图46示出了在图45的网页浏览器上接收的用户交互之后的另一示例谱系图；

图47是图46中所示的示例谱系图的渐进视图；和

图48示出了在图47的网页浏览器上接收的用户交互之后的另一示例谱系图。

提供下面描述的附图是出于说明而非限制本文中描述的实施例的各种示例的方面和特征的目的。为了说明的简单和清楚，附图中所示的元件不一定按比例绘制。为清楚起见，一些元件的尺寸可能相对于其他元件被夸大。应当理解，为了说明的简单和清楚，在认为合适的情况下，参考标号可以在附图中重复以指示对应或类似的元件或步骤。

具体实施方式

首先参考图1，其示出了与谱系绘图系统110交互的部件的框图100。谱系绘图系统110可包括处理器112、接口部件114和系统存储器116。

谱系绘图系统110可以直接或经由网络120与存储器118交互。谱系绘图系统110还可以经由网络120与计算设备122（诸如计算设备A 122A和/或计算设备B 122B）交互。尽管示出了两个计算设备122，但是更少或更多的计算设备122可以经由网络120与谱系绘图系统110交互。

在一些实施例中，处理器112、接口部件114和系统存储器116可以组合成更少的部件或者可以分成更多的部件。处理器112、接口部件114和系统存储器116可以以软件或硬件、或软件和硬件的组合来实现。

尽管仅示出了一个谱系绘图系统110，但是可以存在分布在广阔的地理区域上并且经由网络120连接的多个谱系绘图系统110。

处理器112可以控制谱系绘图系统110的操作。处理器112可以是任何合适的处理器、控制器或数字信号处理器，其可以提供足够的处理能力，这取决于谱系绘图系统110的配置、目的和要求。在一些实施例中，处理器112可以包括多于一个的处理器112，其中每个处理器112被配置成执行不同的专用任务。

谱系绘图系统110可以将信息存储在存储器118中。存储器还可以与计算设备122内的辅助存储器相对应。通常，辅助存储器可以是任何合适的存储设备，诸如硬盘驱动器、固态驱动器、存储卡或盘（例如CD，DVD或蓝光等）。而且，存储器118可以与谱系绘图系统110本地连接。在一些情况下，存储器118可以远离谱系绘制系统110定位并且可以经由网络120访问谱系绘制系统110。在一些情况下，存储器118可以包括位于联网云存储提供商处的一个或多个存储设备。

接口部件114可以是能够使谱系绘图系统110与其他设备和系统通信的任何接口。在一些实施例中，接口部件114可以包括串行端口、并行端口或USB端口中的至少一个。接口部件114还可以包括因特网、局域网（LAN）、以太网、火线、调制解调器或数字用户线连接中的至少一个。这些元件的各种组合可以包含在接口部件114内。

在一些实施例中，接口部件114可以是网络通信接口。在组合元件的实施例中，接口部件114可以是软件通信接口，诸如用于进程间通信（IPC）的接口部件。在其他实施例中，可以存在实现为硬件、软件及其组合的接口部件114的组合。

例如，接口部件114可以通过使用各种输入设备来接收输入，所述输入设备诸如鼠标、键盘、触摸屏、指轮、相机、跟踪板、跟踪球、卡读取器、语音识别软件等，这取决于谱系绘图系统110的要求和实现。

系统存储器116可以包括RAM、ROM、一个或多个硬盘驱动器、一个或多个闪存驱动器或一些其他合适的数据存储元件，诸如盘驱动器等。例如，操作系统为处理器112提供各种基本操作过程。程序包括各种用户程序，使得用户可以与处理器112交互以执行各种功能，诸如但不限于查看和操纵数据。

计算设备122可以是可操作以连接到网络120的任何联网设备。联网设备是能够通过诸如网络120的网络与其他设备通信的设备。联网设备可以通过有线或无线连接耦合到网络120 。

计算设备122可以包括至少处理器和存储器，以及可以是电子平板设备、个体计算机、工作站、服务器、便携式计算机、移动设备、个体数字助理、膝上型电脑、智能电话、WAP电话、交互式电视、视频显示终端、游戏控制台和便携式电子设备或这些的任意组合。

计算设备122可以包括用于输入信息和做出请求的输入设备。例如，输入设备可以是键盘、小键盘、光标控制设备、触摸屏、相机、麦克风或这些的任何组合。计算设备122还可以包括具有用于呈现视觉信息的显示屏的显示设备。例如，显示设备可以是计算机显示器、平面屏幕显示器、投影仪、显示面板或这些的任何组合。

网络120可以是能够承载数据的任何网络，包括因特网、以太网、普通老式电话服务（POTS）线、公共交换电话网络（PSTN）、综合业务数字网络（ISDN）、数字用户线（DSL）、同轴电缆、光纤、卫星、移动、无线（例如Wi-Fi，WiMAX）、SS7信令网络、固定线、局域网、广域网和其他，包括这些的任意组合，能够与之连接，以及能够在谱系绘图系统110、存储器118和计算设备122之间进行通信。

另外，尽管可以将谱系绘图系统110的实现的各方面描述为存储在存储器118中，但是本领域技术人员将理解，这些方面也可以存储在其他类型的计算机程序产品上或计算机可读介质（诸如辅助存储设备，诸如硬盘、软盘、CD或DVD；来自互联网或其他网络的载波；或其他形式的RAM或ROM）上，或者从其读取。

仍然参考图1，计算设备122可以将信息发送到谱系绘图系统110。例如，与计算设备122相关联的用户可以操纵与计算设备122相关联的输入设备中的一个或多个以与谱系绘图系统110进行交互。通常，计算设备122可以经由网络120与谱系绘图系统110通信（例如，以网络浏览器的形式）。替代地或附加地，计算机应用程序可以本地存储在计算设备122处，其可以经由网络120与谱系绘图系统110通信。

谱系绘图系统110可以被配置为从多个计算设备122接收多个信息和请求。通常，该信息可以至少包括标识用户的标识符。例如，该信息可以包括用户名、电子邮件地址、密码或社交媒体句柄中的一个或多个。

计算设备122可以与用户帐户相关联。例如，计算设备122可以通过向谱系绘图系统110发送凭证（例如，cookie、登录或密码等）与用户帐户相关联。谱系绘图系统110可以验证凭证（例如，确定所接收的密码与与用户账户相关联的密码匹配）。如果计算设备122与用户账户相关联，则谱系绘图系统110可以考虑由计算设备122进一步的动作以与该用户账户相关联。

在本文中描述的示例中使用了众所周知的王室。可以使用简短形式代替全名来限制大小并提高附图的清晰度。为便于参考，表1提供了对应于相邻皇家名称列表的简短形式列表。例如，简短形式Eii可以与伊丽莎白女王二世相关联。

表1—皇室成员的姓名对应表

简短形式	皇家名字	简短形式	皇家名字
				Eii	伊丽莎白女王二世	DPW	戴安娜
PPDE	菲利普王子	CDC	卡米拉帕克-鲍尔斯
				CPW	查尔斯王子	PW	威廉王子
QEQM	QE女王母亲	PH	哈里王子
				Gvi	乔治六世国王	SDY	莎拉
APR	安妮公主	PBY	比阿特丽斯公主
				PADY	安德鲁王子	PEY	尤金妮公主
PEEW	爱德华王子	SCW	索菲
				Gv	乔治五世国王	ME	玛丽埃尔芬斯通
MT	女王玛丽	PBL	帕特里克鲍斯-里昂
				ESK	克劳德鲍斯-里昂	JBL	约翰鲍斯-里昂
CSK	塞西莉亚鲍斯-里昂	FBL	弗格斯鲍斯-里昂
				MP	马克菲利普斯	RLG	罗斯莱韦森-高尔
TL	蒂莫西劳伦斯	DBL	大卫鲍斯-里昂
				PPh	彼得菲利普斯	AAJ	安东尼阿姆斯特朗-琼斯
ZT	扎拉廷德尔	DAJ	大卫阿姆斯特朗-琼斯
				PMCS	玛格丽特公主	PMGD	玛格丽塔公主
PAGD	安德鲁王子	PSGD	苏菲公主
				PAB	爱丽丝公主	VPR	维多利亚，皇家公主
QV	女王维多利亚	WiGE	威廉一世，德国皇帝
				ASCG	萨克森-科堡和哥达的阿尔伯特	FiiiGE	弗雷德里克三世，德国皇帝
Evii	爱德华七世	PLP	普鲁士的露易丝公主
				AD	丹麦的亚历山德拉	FiGDB	弗雷德里克一世，巴登的大公
CixD	丹麦的克里斯蒂安九世	LiGDB	利奥波德一世，巴登的大公
				LHK	黑塞-卡塞尔的路易斯	PSS	瑞典的苏菲公主
DFW	公爵弗里德里希威廉	GDOF	俄罗斯大公夫人奥尔加夫娜
				PLCHK	黑塞-卡塞尔的路易斯卡罗琳公主	GDMN	俄罗斯的大公迈克尔尼古拉耶维奇
PCHK	黑塞-卡塞尔的查尔斯公主	NiR	俄罗斯的尼古拉斯一世
				PLD	丹麦的路易斯王子	AF	亚历山德拉夫娜（普鲁士夏洛特）
FiiLHK	黑塞-卡塞尔的弗雷德里克二世伯爵	GiG	希腊的乔治一世
				PMGB	英国的玛丽公主	OCR	俄罗斯的奥尔加康斯坦丁诺夫娜
GiiGB	英国的乔治二世	CiG	希腊的君士坦丁一世
				CA	安斯巴赫的卡罗琳	PGWH	汉诺威的乔治威廉王子

现有的谱系图通常大、复杂而且难以理解。谱系图通常显示与一个或多个主要成员相关联的所有成员。例如，图2示出了伊丽莎白女王二世（Eii）作为主要成员的示例谱系图150。

然而，在单个谱系图上显示所有成员通常不能成功地同时满足所有期望的视觉方面。例如，对于世代而言，它可以是谱系图的有用属性，以显示在相同的水平等级上。期望的视觉方面可包括合理的边缘长度、一致的世代间距和平面性。在图2所示的示例中，传统的谱系图150可以牺牲合理的边缘长度以便保持平面性和一致的世代间距。在没有合理的边缘长度的情况下，可以迫使用户跟踪长距离以确定传统谱系图150上的关系。

类似地，谱系图的另一个期望的视觉方面是同一父母的子女出现在谱系图中的附近。如果用户要显示这些子女中的每一个的许多后代，这也是通常不能满足的约束。在这种情况下，边长不再具有上限，并且谱系图的观察者被迫跟踪长边。

由于谱系图150的大小和复杂性，修剪谱系图150以集中于一个方面可能是有利的。谱系学家传统上会修剪除了一个个体的祖先以外的所有人，以为该个体的祖先生成谱系图。谱系学家传统上也会修剪除了后代之外的所有人，以为该个体的后代生成谱系图。图3A至图3C示出了伊丽莎白女王二世的祖先的示例谱系图152、154、156。

仍然参考3A至图3C，谱系图152、154和156显示伊丽莎白女王的祖先的若干代。在谱系图中显示每一个附加世代，取决于显示设备的显示屏的大小和分辨率限制，可以显示较少的细节。例如，谱系图152和谱系图154显示了伊丽莎白女王祖先的相同数量的世代；然而，谱系图154显示在较小的显示屏上，这可以显著地限制可以显示的信息量。谱系图156显示了比谱系图154多一世代的伊丽莎白女王的祖先。因此，相比谱系图154，甚至更少的细节可以显示在谱系图156上。

在一些实施例中，谱系图可以被构造为数学图。例如，谱系图中的每个成员可以与节点相关联，并且成员之间的连接可以是边缘。父母和子女之间的边缘可以是垂直段，以及配偶之间的边缘可以是水平段。

如果所有边在节点处相交，则谱系图可以称为平面。平面性是数学图的规范特征。通过缺少Kuratowski子图（K₅和K_3,3），建立了数学图是平面的充分必要条件。任何足够大的谱系图都可以包括这些子图中的任何一个，这意味着谱系图将是非平面的。失去平面性可能牺牲谱系图的期望视觉方面。

以下描述可以提供显示谱系图的解决方案：边缘可以在任何一个父母的长度上相似（并且最终与子女的数量成比例），世代可以严格地出现在相同的世代水平上，并且可以保证平面性。为了实现这一点，可能会牺牲产生单个静态谱系图。可以产生的谱系图可以是完全交互的。可以观察和操纵谱系图，以调查选择的成员的祖先和后代，以及扩展的亲属，诸如姻亲、姻亲的姻亲等。

谱系绘图系统110可以基于用户的偏好和/或需要生成谱系图。例如，谱系绘图系统110可以生成简单的谱系图，其仅图示两个成员之间的连接。在另一个示例中，谱系绘图系统110可以生成谱系图，其中取决于用户偏好和/或计算机的设置，从西向东或者备选地从东到西示出配偶关系（例如，对于右-到左语言）。通过生成其中配偶关系是从西到东或从东到西的谱系图，谱系绘图系统110可以在一定程度上避免生成非平面的谱系图。如上所述，在任何非平凡谱系图中的Kuratowski子图（K₅和K_3,3）的存在的确定性可能意味着不可能显示平面谱系图。

在另一示例中，谱系绘图系统110可以生成可以由用户导航的谱系图，并且基于用户导航和/或来自用户的其他输入，谱系绘图系统110可以更新谱系图以包括谱系图的附加成员。例如，谱系绘图系统110可以生成谱系图，其中用户可以在初始成员和目标成员之间的路径上导航到另一个成员，并且通过选择目标成员的后续成员来进一步超出该路径。当选择成员时，谱系绘图系统110然后可以生成另一个谱系图，其中选择的成员是目标成员和/或将附加成员插入到谱系图中。

谱系绘图系统110响应于从用户接收的输入，可以将谱系图的副本发送给家庭成员。在发送信息之前，谱系绘图系统110可以显示成员列表和正在发送的关系。谱系绘图系统110允许用户选择是发送全集合还是信息的子集合。谱系绘图系统110可以要求用户确认他们知道没有办法撤销发送谱系图的动作。

存储器118和/或系统存储器116可以存储数据库，诸如公共数据库和私有数据库。公共数据库可以包括与历史人物相关的数据，尤其是君主、王室、统治者及其家庭，而私有数据库可以包括从用户接收的个体谱系数据。存储在私有数据库中的数据可以仅由相应用户可访问。

当用户使用私有数据库或公共数据库时，谱系绘图系统110可以显示模式改变图标。例如，模式改变图标可以是铅笔的形状。模式改变图标可以用作用于在谱系绘图系统110的只读和启用改变的模式之间改变的切换。在只读模式下，用户无法应用编辑，并且只能查看显示的谱系图。当在公共数据库中时，用户可以切换到启用改变的模式；然而，由用户输入的编辑都不能立即注册。相反，可以在宵禁墙后面向有资格批准改变的特定数量的用户显示改变。如果预设数量的有资格用户投票表明所输入的信息是准确的并且在公共领域中，则谱系绘图系统110可以将该信息登记到公共数据库。

现在将参考图4至图5B，其是显示伊丽莎白女王二世的一些谱系关系的示例示意图。图4至图5B中的示意图可以图示谱系绘图系统110可以生成具有几何形状的谱系图的一些方式，诸如边缘长度、一致的世代间距和平面度、适合于显示设备的对应显示屏。

现在参考图4，其中图示了示例示意图364，其图示了伊丽莎白女王二世的亲属之间的谱系连接。包括在示意图364中的每个成员可以由节点表示。每个关系，无论是父母关系、子女关系还是配偶关系，都可以由边缘来表示。示意图364示出了谱系绘图系统110可以成对地绘制边缘368 。例如，乔治五世国王是节点Gv，以及乔治六世国王是节点Gvi。边缘368A和边缘368B分别表示节点Gv和节点Gvi之间的子女关系和父母关系。尽管对于给定的谱系图仅绘制一个线段（即边缘）以表示两个节点之间的关系，但是谱系绘图系统110可以在内部将这种关系表示为边缘对。

具体参考图5A，其中图示了后续的成员示意图370，其中伊丽莎白女王二世是初始成员Eii 。随后的成员示意图370示出了谱系关系从初始成员Eii的广度优先遍历。如所示，父母（Gvi，QEQM）、配偶（PPDE）和Eii的四个子女（CPW，APR，PADY，PEEW）表示后续成员372的第一级的集合。第一级后续成员372的集合的父母、第一级后续成员372的集合的配偶以及第一级后续成员372的集合的子女排除初始成员Eii，表示第二级后续成员374的集合。对于第三级后续成员376的集合、第四级后续成员378的集合等，可以遵循相同的实践。包括在示意图370中的每个成员可以由节点表示。两个节点之间的关系，无论是父母关系、子女关系还是配偶关系，都可以由边缘来表示。例如，乔治六世国王是节点Gvi，伊丽莎白女王女王母亲是节点QEQM，以及玛格丽特公主是节点PMCS。边缘380A表示节点Gvi和节点PMCS之间的父母子女关系。类似地，边缘382A表示节点QEQM和节点PMCS之间的父母子女关系。

具体参照图5B，其中图示了先前的成员示意图384，其通过反转图5A的后续成员示意图370中的边缘的方向来示出先前的成员分配。如果节点（即成员）已经分配了先前的节点，则可以忽略任何后续的先前节点分配。这意味着与第二先前节点共享两个父母的同胞将只有一个父母节点作为第一先前节点。选择哪个父母是无关紧要的。例如，节点PMCS可以具有节点Gvi或节点QEQM作为先前节点，因为Gvi和QEQM都是PMCS的父母节点。边缘380B示出已经分配的PMCS和Gvi之间的先前节点关系。虚线边缘382B示出了节点PMCS和已被省略的节点QEQM之间的先前节点关系。以这种方式，现在可以从边缘上的标签读取原理图384上的任何成员与伊丽莎白女王二世之间的关系，这些标签引导返回初始成员Eii。这将在下面参考图8更详细地讨论。

现在参考图6，其图示了包括节点和边缘的集合的示例谱系数据集合200。在谱系数据集合200中，每个成员可以表示为节点，并且两个节点之间的连接可以由边缘表示。例如，节点202A和节点202B之间的连接可以由边缘204A表示。由用户选择用于研究的成员可以被称为初始成员（I），其可以由初始节点202C表示。谱系绘图系统110可以将初始成员分配为登录的用户并请求生成谱系图。由于由用户可以使用谱系绘图系统110通过遍历其谱系图来发现亲属，因此初始成员通常可以适当地称为“自我”。在谱系数据集合200中，沿x轴布置的节点基于它们与初始成员（I）的关系级。也就是说，与初始成员（I）具有相同关系级的节点（即成员）具有相同的x值。

谱系绘图系统110还可以从用户接收分配另一个成员作为初始成员的输入。例如，当用户正在调查公众人物时，谱系绘图系统110可以将被调查的公众人物分配为初始成员。

在一些实施例中，谱系绘图系统110可以从用户接收第二成员的标识。响应于接收到第二成员的标识，谱系绘图系统110可以生成从初始成员到第二成员的路径（也称为目标成员T，并且可以由目标节点202D表示）。目标成员可以是由用户正在调查的成员。

内部节点可以是从目标节点202D到初始节点202C的路径内的节点。例如，内部节点202E可以是从目标节点202D到初始节点202C的路径上的节点。

如图6中所示，一系列边缘连接204B可以从目标节点202D引导返回到初始节点202C。边缘连接序列204B可以基于来自初始节点（参见例如图5A）和其相关联的反转（参见例如图5B）的谱系关系的广度优先遍历，其用于确定在从目标节点202D到初始节点202C的给定路径上的每个节点第一先前节点分配。初始节点202C和目标节点202D之间的边缘连接204B的数量可以标识初始成员和目标成员之间的关系级206。在一些情况下，目标节点202D可以是初始节点202C。例如，如果初始成员与目标成员重合，则关系级为零。

与可以包括在谱系图中的个体相关的数据可以存储在存储器118中。对于每个个体，相关联的数据可以由不同的节点格式表征，诸如富集的节点格式、内部节点格式和目标节点格式。在一些实施例中，可以调整内部节点格式。

在一些实施例中，谱系图可以包括具有富集节点格式的一个或多个节点，以及内部节点格式中的一个或多个节点集合。典型的谱系图可以仅包括一个目标节点，以及因此，谱系图可以仅包括目标节点格式中的一个节点。

每个节点格式可以包括绘制指令以触发谱系绘图系统110以生成谱系图。在一些实施例中，绘制指令可以由处理器112生成。绘制指令可以是各种格式，诸如例如可扩展标记语言（XML）或JavaScript对象表示法（JSON）。绘制指令可以与序列顺序相关联。此外，绘制指令可以包括相关绘制指令。例如，绘制指令可以包括：“i.开始绘制，ii.向西绘制长度为50个单位的线段，iii.停止绘制，iv.开始向北方绘制25个单位的线段。”谱系绘图系统110可以在绘制后续段时参考先前绘制的位置。这有助于绘制在没有内置相关绘制指令的编程语言上。

在一些实施例中，绘制指令可以是递归绘制指令。用于绘制谱系图的递归绘制指令可以通过触发谱系绘图系统110以绘制目标节点开始，然后继续生成线以将目标节点连接到第一先前节点。随后的递归指令可以触发谱系绘图系统110以绘制第一先前节点。当谱系绘图系统110绘制谱系图的初始节点时，递归绘制指令可以结束。在整个说明书中使用术语“第一先前节点”来指代沿着从初始节点到目标节点的谱系图的路径上的节点，该节点紧接在当前被绘制的节点之前（即，距离初始节点一级）。以这种方式，当目标节点和初始节点对应于同一个体时，谱系绘图系统110不生成递归绘制指令，因为不存在第一先前节点。

在初始节点和目标节点重合的该示例实施例中（即，初始成员和目标成员是相同的个体），谱系绘图系统110可以从目标成员的富集节点格式检索图像。然后，谱系绘图系统110可以通过在目标节点的北方添加连接、为目标成员向东的目标节点的配偶（或多个配偶）添加节点、以及为将目标成员连接到配偶的婚姻线的南方子女（或多个子女）添加节点，为目标成员的父母节点添加节点。

本文中描述的实施例也可以使用替代方法来实现。例如，在谱系绘图系统110上运行的递归程序可以生成绘制程序，其本身也是递归的，用于绘制内部节点格式（或调整的内部节点格式）和/或目标节点格式中的节点。这可以使具有特别适度处理能力的谱系绘图系统110能够以最佳速度绘制谱系图。以这种方式，它可以是能够产生高度交互式谱系绘图系统110，即使在谱系绘图系统110的存储器和处理能力是最小时。

为了图示不同的节点格式，现在参考图7A到图7D，其分别示出了富集节点格式、内部节点格式、调整的内部节点格式和目标节点格式的示例。

图7A示出了具有简易形式“PEEW”的个体的示例富集节点格式218。对于每个个体，富集节点格式可以包括存储在存储器118中的各种数据，诸如个体的图像（例如，照片、漫画或个体的其他图形表示）和识别属性数据，诸如个体的性别、个体的姓名、出生日期、死亡日期等。个体的姓名可以以各种格式存储，诸如具有拉丁字符的格式和以另一种字母表的另一种格式。

富集节点格式218还可以包括与谱系图相关的拓扑数据，该谱系图可以由谱系显示系统110针对相关联的个体生成。例如，富集节点格式218可以包括要显示的路径内的个体的有序列表，至少一个对应于第一先前节点的标识符，并且如果个体具有后续节点，则至少一个标识符对应于它的后续节点的每一个。

谱系图可以包括与富集节点格式相关联的一个或多个节点。例如，谱系绘图系统110可以生成谱系图，其中目标成员的后续成员的节点是富集节点格式，并且初始成员的节点也可以是富集节点格式。当选择富集节点格式中的节点时，可以触发谱系绘图系统110以生成具有选择的节点作为目标节点的谱系图，或者至少更新所显示的谱系图以包括与所选节点相关联的谱系数据。利用富集节点格式，当相关数据以富集节点格式存储时，谱系绘图系统110可以生成具有所选节点作为目标节点的具有最小延迟的谱系图。在一些实施例中，可以生成谱系图，而不需要来自谱系绘图系统110的进一步数据，因为相关数据以富集节点格式存储。

内部节点格式可以由谱系绘图系统110生成，用于表示形成目标节点和谱系图的初始节点之间的路径的一部分的个体的内部节点。也就是说，与内部节点格式相关联的节点可以充当从目标节点到初始节点的路径中的内部节点。在目标节点和初始节点重合的情况下（即，是相同的个体），由于没有内部节点，因此谱系图将不包含内部节点格式中的节点。

图7B示出了当PEEW的第一先前节点是父亲节点时用于个体“PEEW”的示例内部节点格式220。父母示出为虚线框121。虚线框121不是作为PEEW的内部节点格式的一部分绘制的。虚线框121是占位符，以指示在后续步骤中将绘制父母节点的位置。

谱系绘图系统110可以取决于内部节点的第一先前节点是配偶第一先前节点、子女第一先前节点还是父母第一先前节点，以各种方式生成内部节点格式。在一些实施例中，谱系绘图系统110可以在继续生成内部节点的内部节点格式220之前首先以富集节点格式218生成内部节点。

为了在第一先前节点是配偶第一先前节点时生成内部节点格式，谱系绘图系统110可以绘制内部节点并从内部节点生成向西水平的婚姻线。配偶第一先前节点可以在随后的递归指令期间由谱系绘图系统110绘制到谱系图中。如果第二个先前节点（即第一个先前节点的第一个先前节点）是配偶的父母（即姻亲），则可以扩展婚姻线以适应父母的两个集合的存在（即内部节点的父母和配偶第一先前节点的父母）。

为了在第一先前节点是子女第一先前节点时生成内部节点格式，谱系绘图系统110可以绘制内部节点并从存储器118确定子女节点的另一个父母节点。然后，谱系绘图系统110可以从内部节点向西生成水平婚姻线，然后为该另一个父母绘制节点。随后，谱系绘图系统110可以生成从水平婚姻线向南延伸到子女第一先前节点的垂直线。在随后的递归指令期间，由谱系绘图系统110可以将子女第一先前节点绘制到谱系图中。

谱系绘图系统110可以适应配偶的灵活排序。当两个配偶是父母时，谱系绘图系统110可以尝试将男性配偶定位到西部（左）并且将女性配偶定位到东部（右）。但是，如果内部节点代表男性配偶而配偶第一先前节点是女性配偶，则可以与东部的男性配偶和西部的女性配偶绘制婚姻关系。

为了在第一先前节点是父母第一先前节点时生成内部节点格式，谱系绘图系统110可以绘制内部节点并确定第二先前节点是否是第一先前节点的子女。换句话说，第二先前节点是内部节点的同胞，共享相同的父母。如果谱系绘图系统110确定第二先前节点不是第一先前节点的子女，则谱系绘图系统110可以生成从内部节点向北指向的垂直线。谱系绘图系统110可以从存储器118确定该目标节点的另一个父母以及然后通过将一半的婚姻线移动到东边来绘制第二父母的节点。然后可以将婚姻线从另一个父母向西绘制到父母第一个先前节点。在随后的递归指令期间，由谱系绘图系统110可以将父母第一先前节点绘制到谱系图中。

如果谱系绘图系统110确定第二先前节点是第一先前节点的子女（即内部节点的同胞），则递归绘制指令变得取决于第一先前节点和第二先前节点。当做出该确定时，谱系绘图系统110可以为每个个体定义“后续”。个体的后续通常与该个体的第一个先前节点重合。然而，在内部节点具有同胞节点（共享两个父母）作为第二先前节点的情况下，第二先前节点可以变为后续代替第一先前节点。由于富集节点格式可以存储相关联成员的第一先前节点的标识符，所以富集节点格式还可以存储关联节点的后续的标识符。关联节点的后续的标识符也可以称为“后续指针”。在这种情况下，内部节点（即，更接近目标节点的同胞）的内部节点格式可以包括绘制内部节点的两个父母的绘制指令。谱系绘图系统110可以通过访问存储器118来确定内部节点的父母。然后，谱系图的递归绘制指令可以直接转到第二先前节点，绕过已经绘制的两个父母。以这种方式，可以将更靠近初始节点的同胞（即，第二先前节点）存储为更靠近目标节点的内部节点的后续。

如上所述，谱系绘图系统110可以生成内部节点格式以包括另一个父母（即第一先前节点的配偶）。另一个父母可以被称为“非链接”父母。术语“非链接”父母是指在连接目标节点和初始节点之间的路径时不必要的父母。沿着从初始成员到目标成员的路径显示非链接父母可以提供信息但不必要。

在一些实施例中，谱系绘图系统110可以通过以调整的格式生成到一个或多个相关成员的连接来生成内部节点格式。

例如，谱系绘图系统110可以检测与诸如计算设备A 122A或计算设备B 122B之类的显示设备相关联的显示和/或操作属性，诸如显示大小和/或分辨率。基于检测的显示设备的显示属性，谱系绘图系统110可以确定显示设备是与大显示设备还是小显示设备相关联。谱系绘图系统110可以通过将检测的显示大小与阈值显示大小进行比较来指定大或小显示特性，阈值显示大小表示需要被指定为大显示设备的最小显示大小。当谱系绘图系统110确定显示设备与小显示器相关联时，谱系绘图系统110可以生成以调整的内部节点格式的内部节点格式以适应显示设备的显示大小。

图7C图示了用于个体“PEEW”的示例调整的内部节点格式222。为了以调整的内部节点格式将内部节点连接到父母，谱系绘图系统110仅包括初始节点和目标节点之间的路径中的父母，并省略非链接父母，诸如在图7B的示例内部节点格式220中示出的个体“PPDE”。

谱系绘图系统110可以为调整的内部节点格式发出单独的绘制指令。内部节点格式和调整的内部节点格式之间的关键区别在于未以调整的节点格式绘制非链接父母。因此，当第一先前节点是配偶第一先前节点时，内部节点格式和调整的节点格式的绘制指令是相同的。

为了在第一先前节点是子女第一先前节点时生成调整的内部节点格式，谱系绘图系统110可以绘制内部节点，然后是垂直向南。类似于内部节点格式，子女第一先前节点可以在随后的递归指令期间由谱系绘图系统110绘制到谱系图中。

为了在第一先前节点是父母第一先前节点时生成调整的内部节点格式，谱系绘图系统110可以绘制内部节点，然后是指向北的垂直线。类似于内部节点格式，在随后的递归指令期间，父母第一先前节点可以由谱系绘图系统110绘制到谱系图中。然而，如果谱系绘图系统110确定第二先前节点是第一先前节点的子女（即内部节点的同胞），则调整的内部节点格式和内部节点格式的绘制指令是相同的。绘制另一父母是因为在这种情况下，另一父母不再是非链接父母。谱系绘图系统110可以从存储器118确定另一个父母。

图7D示出了用于个体“PEEW”的示例目标节点格式224。在此示例中，个体“PEEW”是目标节点。

谱系绘图系统110生成目标节点的目标节点格式。类似于内部节点格式220，谱系绘图系统110可以以各种方式生成目标节点格式224，这取决于目标节点的第一先前节点是配偶第一先前节点、子女第一先前节点还是父母第一先前节点。在一些实施例中，谱系绘图系统110可以为目标节点生成富集节点格式以启动谱系图的生成。

为了在目标节点的第一先前节点是配偶第一先前节点时生成目标节点格式，谱系绘图系统110可以绘制目标节点并通过在距目标节点北起适当距离处生成线为可以连接到目标节点的目标节点的父母生成节点。随后，谱系显示系统110可以生成到目标节点西部的适当距离的线。沿着合适的距离中途停止，谱系绘图系统110可以从存储器118确定配偶第一先前节点和来自该配偶的子女。如果目标节点具有多于一个配偶，则谱系绘图系统110可以绘制由那些配偶产生的所有配偶和子女的节点，不包括配偶第一先前节点。然后，谱系绘图系统110可以继续绘制向西绘制的线以将目标成员连接到配偶第一先前节点。配偶第一先前节点可以在随后的递归指令期间由谱系绘图系统110绘制到谱系图中。

在一些实施例中，谱系绘图系统110可以通过首先确定目标节点的第二先前节点是配偶第一先前节点的父母来确定合适的距离。如果第二先前节点是配偶第一先前节点的父母（即，第二先前节点是目标成员的姻亲），则谱系绘图系统110可以分配适当更大的距离以除了当为谱系图上的内部节点生成内部节点格式时的目标节点的两个父母之外适应配偶第一先前节点的两个父母的存在。

在一些实施例中，当配偶不是目标节点的第一先前节点时，谱系绘图系统110可以在距目标节点向东的适当距离处为目标节点的所有配偶绘制节点（参见例如图24）。此外，谱系绘图系统110可以通过沿着它们对应的婚姻线中途停止以包括子女的节点来生成目标节点与这些配偶所具有的所有子女。谱系绘图系统110可以包括用于固定间隔距离处的子女的节点。在一些实施例中，在绘制第一子女之前首先移动连续子女之间的固定间隔距离的一半在视觉上是有益的。为了为配偶定位节点，在一些实施例中，谱系绘图系统110可以维持前一配偶的最后一个子女节点的相对向东矢量。这可以在配偶和每个配偶的子女之间提供清晰的视觉分离（参见例如图24）。在结束所有配偶的绘制之后，谱系绘图系统110可以重置最终相对向东矢量的倒数。由于绘制指令是相对的和矢量的，因此谱系绘图系统110可以执行该重置，以使其准备好生成后续的递归指令。

为了在目标节点的第一个先前节点是子女第一先前节点时生成目标节点格式，谱系绘图系统110可以绘制目标节点并确定子女第一先前节点的另一个父母并为另一个父母生成节点。该另一个父母的节点可以由谱系绘图系统110连接到目标节点，其中水平线向西指向一个常数（即指示配偶关系）。在一些实施例中，另一父母的节点可以是以富集节点格式。接下来，谱系绘图系统110可以从目标成员和另一父母的婚姻中为子女绘制节点，除了子女第一先前节点之外。可以由谱系绘图系统110在随后的递归指令中将子女第一先前节点绘制到谱系图中。无论子女的生日如何，子女第一先前节点将是子女中最西边的子女。

为了在目标节点的第一先前节点是父母第一先前节点时生成目标节点格式，谱系绘图系统110可以绘制目标节点并确定第二先前节点是否是第一先前节点的子女节点。换句话说，第二先前节点是目标节点的同胞，共享相同的父母。如果谱系绘图系统110确定第二先前节点不是第一先前节点的子女节点，则谱系绘图系统110可以从存储器118确定目标节点的配偶（或多个配偶）。如前所述，谱系绘图系统110可以为配偶以及其各自的子女生成到目标节点的东部的节点。谱系绘图系统110可以生成从目标节点到指向北部的婚姻线的垂直线。然后，谱系绘图系统110可以从存储器118确定目标节点的另一父母，并通过将婚姻线宽度的一半移动到东部来为另一个父母生成节点。然后，谱系绘图系统110可以生成从另一父母向父母第一先前节点向西的婚姻线。谱系绘图系统110可以在随后的递归指令中将父母第一先前节点绘制到谱系图中。

如果谱系绘图系统110确定第二先前节点是第一先前节点的子女（即，目标节点的同胞），则递归绘制指令变得取决于第一先前节点和第二先前节点两者。当做出该确定时，谱系绘图系统110依赖于存储在每个成员的富集节点格式中的后续（即后续点）。如上所述，个体的后续通常与该个体的第一先前节点一致。但是，在目标节点将其同胞作为第二个先前节点的情况下，第二先前节点可以变为后续代替父母第一先前节点。在这种情况下，绘制指令不仅可以包括目标节点和将目标节点与其父母或多个父母（即它们的第一先前节点）连接的线，还包括父母第一先前节点和代表与第二个先前节点的共享父母的另一父母的节点。谱系绘图系统110可以通过访问存储器118来确定目标节点的父母。然后，谱系图的递归绘制指令可以直接转到第二先前节点，绕过已经绘制的两个父母。以这种方式，可以将更靠近初始节点的同胞（即第二先前节点）存储为目标节点的后续。

具体参考图8A和图8B，图示了谱系绘图系统110如何可以使用后续指针来绘制与第一先前节点相对的谱系图的示例。图8A示出了谱系图158，其包括伊丽莎白女王二世（Eii）作为初始成员160和汉诺威的乔治威廉王子（PGWH）作为目标成员162 。在这个特定的示例中，没有关于PGWH的父母或子女的信息。图8B示出了对应于图8A的谱系图158的分解谱系图158' 。分解的谱系图158'示出它由目标节点格式中的一个节点（PGWH）、内部节点格式中的两个节点（PSGD，PPDE）和富集节点格式中的一个节点（Eii）组成。分解的谱系图158'还包括PGWH的后续指针164、PSGD的后续指针166和PPDE的后续指针168。PGWH的后续指针164指向其第一先前节点，在这种情况下是PSGD。类似地，PPDE的后续指针168指向其第一先前节点，在这种情况下是Eii。然而，PSGD的后续指针166是其第二先前节点，在这种情况下是PPDE。首先，所有后续指针最初可以设置为与其第一先前节点相同。然而，当确定第一先前节点是父母，并且第二先前节点是第一先前节点的子女时，谱系绘图系统110可以覆盖已经初始化的后续指针并代替将其设置为第二先前节点。因此，PSGD的后续既不是PAGD也不是PAB，因为PAGD和PAB代表同胞PSGD和PPDE的共享父母。对于哪个父母（PAGD或PAB）是PSGD的第一个先前节点，谱系图系统110是无关紧要的。因此，内部节点PSGD的内部节点格式可以包括用于PSGD和PPDE的父母的绘制指令。

现在参考图9，其示出了分成上层和下层的样本谱系图230。上层和下层可以叠加显示，其中上层的元素隐藏下层的元素。

当生成谱系图时，谱系绘图系统110可以在一个或多个层中生成元素。图9示出了分成上层232A和下层232B的示例内部节点格式232 ，以及分成上层234A和下层234B的示例目标节点格式234 。通过将上层232A、234A覆盖在相应的下层232B、234B的顶部上，谱系绘图系统110可以生成用于个体Eii的谱系图。下层232B、234B可以包括用于将节点彼此连接的边缘。上层232A、234A可以包括节点和相关数据，诸如与节点相关联的个体的姓名、图像和/或其他属性。

如图9中所示，目标节点格式234中的节点之间的边缘可以包括在下层234B中。在一些实施例中，可以为一个或多个节点包括富集节点格式，并且富集节点格式的节点可以以任何内部节点格式和目标节点格式覆盖节点。可以首先绘制下层，然后绘制上层。因此，下层中的部分边缘可以被上层中的富集节点格式遮挡。每个内部节点格式和每个目标节点格式可以包括要在下层上绘制的部分和要在上层上绘制的部分。

如上所述，每个节点格式（例如，富集节点格式、内部节点格式、调整的节点格式、目标节点格式）可以包括递归绘制指令的集合。谱系绘图系统110可以通过遵循递归绘制指令来保持谱系图的平面性。通过遵循可以存储在每个成员的富集节点格式中的后续（不是第一在先成员），可以递归地从目标成员到初始成员绘制谱系图的显示。

首先，可以绘制目标成员的目标节点格式。如果目标成员与初始成员相同（即一个人的路径），则不需要递归指令。其次，可以绘制所识别的后续的内部节点格式（或小显示设备上的调整的内部节点格式）。第三，后续的后续可以递归地识别和绘制。当到达初始节点（对应于初始成员）时，递归绘制指令可以停止。初始成员的富集节点格式完成了谱系图的绘制。

当递归绘制指令从目标节点开始时，谱系绘图系统110可以生成目标节点格式中的目标节点，其具有坐标系的原点处的绝对（即，非相对）位置。当绘制完成用于显示时，无论路径的长度如何，并且无论递归绘制指令的数量如何，都可以从坐标系原点处的绝对位置识别绘制的边界框。谱系绘图系统110可以使用立即绘制模式或保留绘制模式生成谱系图。

如果使用保留绘制模式实现谱系绘图系统110，则将计算的边界框设置为可见谱系图的根的边界框就足够了。如果谱系绘图系统110使用立即绘制模式实现，则谱系绘图系统110可被初始化，使得边界框在显示设备上的中心。然后可以执行递归绘制指令，知道谱系图不能超过预定的边界框。下面参考图31A至32E更详细地描述边界框。

现在将参考图10A到图18B，用于图示可以由谱系绘图系统110生成的用于生成谱系图的一些示例元素。示例元素是初始成员I和目标成员T之间的各种路径，用于在谱系图中图示的各种级的谱系关系。

图10A至图10C分别示出了用于小型显示器的第一级关系的示例谱系图236、238和240。谱系图236示出了作为初始成员的子女的目标成员之间的关系。谱系图238示出了作为初始成员的父母的目标成员之间的关系。谱系图240示出了作为初始成员的配偶的目标成员之间的关系。

图11A和11B分别示出了用于大型显示器的第一级关系的示例谱系图242和244。

谱系图242对应于谱系图236。在谱系图242中，示出了目标成员的两个父母，甚至是非链接父母246A，这是因为空间在显示设备处不受限制。类似地，谱系图244示出了目标成员的非链接配偶246B，而非链接配偶246B在谱系图238中未示出。

图12A至12J分别示出了用于小型显示器的第二级关系的示例谱系图248、250、252、254、256、258、260、262、264和266。图13A至13C分别示出了用于大型显示器的第二级关系的示例谱系图272、274和276。

谱系图248示出目标成员是初始成员的孙子女。图13A的谱系图272类似地示出了目标成员是初始成员的孙子女，其中还示出了非链接配偶。

谱系图250示出了目标成员是初始成员的祖父母。图13B的谱系图274类似地示出了目标成员是初始成员的祖父母，其中还示出了非链接配偶。

谱系图252示出目标成员是初始成员的同胞。谱系图254示出目标成员是初始成员的异父母同胞（仅共享一个父母的同胞）。

谱系图256示出目标成员是初始成员的法律上的父母。图13C的谱系图276类似地示出了目标成员是初始成员的法律上的父母，其中还示出了非链接配偶。

谱系图258示出目标成员是初始成员的法律上的子女。谱系图260示出目标成员也是初始成员的法律上的子女。谱系图262示出目标成员也是初始成员的法律上的父母。谱系图264示出目标成员和初始成员是子女268的父母但未结婚。谱系图266示出了目标成员和初始成员是或者曾是个体270的配偶。

图14A至14J分别示出了用于小型显示器的第三级关系的示例谱系图278、280、282、284、286、288、290、292、294和296。图15A至图15C分别示出了用于大型显示器第三级关系的示例谱系图298、300和302。

谱系图278示出目标成员是初始成员的曾孙子女。图15A的谱系图298类似地示出了目标成员是初始成员的曾孙子女，其中也示出了非链接配偶。

谱系图280示出目标成员是初始成员的曾祖父母。谱系图282示出目标成员是初始成员的姑姑或叔叔。谱系图284示出目标成员是初始成员的侄子或侄女。谱系图286示出目标成员是初始成员的法律上的祖父母。谱系图288示出目标成员是初始成员的法律上的孙子女。谱系图290示出目标成员是初始成员的法律上的兄弟或法律上的姐妹。谱系图292示出目标成员也是初始成员的法律上的兄弟或法律上的姐妹。

谱系图294示出目标成员是初始成员的姻亲。图15B的谱系图300类似地示出了目标成员是初始成员的姻亲，其中还示出了非链接配偶。

谱系图296示出目标成员是初始成员的法律上的女儿或法律上的儿子。图15C的谱系图302类似地示出了目标成员是初始成员的或法律上的女儿或法律上的儿子，其中还示出了非链接配偶。

图16A至16M分别示出了用于小型显示器的第四级关系的示例谱系图304、306、308、310、312、314、316、318、320、322、324、326和328。

谱系图304示出目标成员是初始成员的曾曾孙子女。谱系图306示出目标成员是初始成员的曾曾祖父母。谱系图308示出目标成员是初始成员的姑姥姥或姑老爷。谱系图310示出目标成员是初始成员的大侄子或大侄女。谱系图312示出目标成员是初始成员的法律上的曾祖父母。谱系图314示出目标成员是初始成员的法律上的曾孙子女。谱系图316示出了目标成员是初始成员的子女330的姻亲。谱系图318示出目标成员是初始成员的表亲。谱系图320示出目标成员是初始成员的法律上的兄弟或法律上的姐妹。谱系图322示出了目标成员是初始成员的同胞332的姻亲。谱系图324示出了目标成员是初始成员的配偶334的姑姑或叔叔。谱系图326示出目标成员是初始成员的姑姑或叔叔336的配偶。谱系图328示出目标成员是初始成员的配偶338的侄子或侄女。

图17A和17B分别示出了用于小型显示器的第五级关系的示例谱系图340和342。图18A和18B分别示出了用于大显示设备的第五级关系的示例谱系图350和352。

谱系图340示出了目标成员是初始成员的姑姑或叔叔344的姻亲。图18A的谱系图350类似地示出了目标成员是初始成员的姑姑或叔叔344的姻亲，其中还示出了非链接配偶。

谱系图342示出目标成员是初始成员的法律上的兄弟或法律上的姐妹348的姻亲。图18B的谱系图352类似地示出了目标成员是初始成员的法律上的兄弟或法律上的姐妹346的姻亲，其中还示出了非链接配偶。

图19A至19D示出了图10A-18B的示例谱系图的小子集的分解版本。谱系图的分解版本示出了被拆分为其组成元素的相关联的谱系图。以这种方式，图19A至19D的分解的谱系图可以进一步图示不同的节点格式如何被谱系绘图系统110使用来绘制谱系图。图19A示出了对应于图14A的示例谱系图278的分解谱系图278'。谱系图278示出目标成员是初始成员的曾孙子女。如所示出的那样，该分解谱系图278'包括具有目标节点格式的一个节点（即目标节点354）、具有调整内部节点格式的两个节点（即内部节点356、358）和具有富集节点格式的一个节点（即初始节点360）。图19B示出了对应于图15A的示例谱系图298的分解谱系图298'。谱系图298类似地示出了目标成员是初始成员的曾孙子女，其中也示出了非链接配偶。也就是说，谱系图298用于大型显示器。如所示出的那样，该分解谱系图298'包括具有目标节点格式的一个节点（即目标节点362）、具有内部节点格式的两个节点（即内部节点364、366）和具有富集节点格式的一个节点（即初始节点368）。

图19C示出了对应于图14I的示例谱系图294的分解谱系图294'。谱系图294示出目标成员是初始成员的姻亲。如所示出的那样，该分解谱系图294'包括具有目标节点格式的一个节点（即目标节点370）、具有调整内部节点格式的两个节点（即内部节点372、374）和具有富集节点格式的一个节点（即初始节点376）。图19D示出了对应于图14H的示例谱系图292的分解谱系图292'。谱系图292示出目标成员是初始成员的法律上的兄弟或法律上的姐妹。如所示出的那样，分解的谱系图292'包括具有目标节点格式的一个节点（即目标节点378）、具有调整内部节点格式的一个节点（即内部节点380）和具有富集节点格式的一个节点（即初始节点382）。

尽管分解的谱系图278'、298'、294'和292'示出了初始成员I和目标成员T之间的三级关系，但是分解的谱系图292'比分解的谱系图278'、298'和294'少包含一个元素。这是因为分解的谱系图292'中的目标节点378的后续指示物是第二在前节点（即内部节点380）。也就是说，目标节点378和内部节点380共享相同的父母（即节点382、384）。因此，绘制指令可以包括以目标节点378的目标节点格式来绘制父母（382、384）的指令。

在一些实施例中，用户可以访问可能数百万历史人物的公共数据库。例如，可以通过以“eveskids.com/public/path”开始的URL访问公共数据库。用户可以选择第一历史人物作为初始成员。例如，第一历史人物可以用简易形式表示（参见例如，表1）。一旦选择了初始成员，谱系绘图系统就可以从存储器118检索在初始成员的两个关系级内的所有成员（即节点），以及该节点的集合内的连接。接下来，谱系绘图系统110可以计算从初始成员（即初始节点）开始的广度优先遍历（参见例如图5A）。然后，谱系系统110可以反转广度优先遍历的边以确定在前的关系（即第一在前节点）（参见例如，图5B）。接下来，谱系系统110可以向包含初始节点连同用于第一级和第二级亲属的节点的计算设备122发送消息。在该消息中，谱系系统可以包括初始节点以及用于第一级和第二级亲属的节点的富集、内部、调整内部和目标节点格式。

例如，当用户选择表示第一级亲属的节点时，计算设备122将选择的节点显示为目标节点（初始节点保持不变）。一旦用户选择该节点，计算设备122就可以给谱系绘图系统110发送要求用于新选择的目标节点的第二级亲属的请求。谱系绘图系统110不需要返回新选择的目标节点的第一级亲属，因为该信息已经被发送。如果网络滞后特别高，则谱系绘图系统110可以发送初始节点的高达第三（或更多）亲属。通过这种方式，用户可以陆陆续续地选择两个节点作为新的目标节点，而不会由于网络滞后而经历任何中断。

在一些实施例中，谱系绘图系统110可以在一个或多个计算设备122的显示屏处显示的谱系图处接收用户输入，并相应地生成其它谱系图。例如，谱系绘图系统110可以接收选择示例谱系图中的节点的用户输入。为了生成新的谱系图，选择的节点可以是当前谱系图中显示的除当前目标节点之外的任何节点。响应于从用户输入接收选择的节点，谱系绘图系统110可以为选择的节点生成新的谱系图。在一些实施例中，选择的节点可以是新谱系图的新目标成员。谱系绘图系统110可以生成新的谱系图以显示当前谱系图的初始成员与新目标成员的连接。

响应于新目标成员的选择，谱系绘图系统110可以确定新谱系图所需的新成员，并且可以从存储器118检索与新成员相关的数据。

图20至28图示了显示屏上的示例谱系图以用于图示示例路径交互。

图20示出了在计算设备122的显示屏处显示的示例谱系图400。谱系图400包括女王伊丽莎白二世（Eii）作为目标成员212和初始成员210，并且示出了Eii的第一级亲属。

观看谱系图400的用户可以选择任何显示的节点以与所图示的Eii的路径进行交互。例如，谱系绘图系统110可以接收用户输入，该用户输入指示与Gvi（Eii的父母之一）相关联的节点被选择。作为响应，谱系绘图系统110可以生成图21中所示出的谱系图402。在谱系图402中，Gvi是目标成员212，而Eii仍然是初始成员210。由于目标成员212现在是Gvi，因此谱系图402示出了Gvi的一级亲属。

在另一示例实施例中，谱系绘图系统110可以经由图20中的谱系图400接收指示与PPDE（Eii的配偶）相关联的节点被选择的用户输入。作为响应，谱系绘图系统110可以生成图22中所示出的谱系图404。在谱系图404中，PPDE成为目标成员212，而Eii仍然是初始成员210。谱系图404显示了PPDE的一级亲属。

在另一个示例实施例中，谱系绘图系统110可以经由图22中的谱系图404接收指示与PAGD（PPDE的父母之一）相关联的节点被选择的用户输入。作为响应，谱系绘图系统110可以生成图23中所示出的谱系图406。在谱系图406中，PAGD成为目标成员212，而Eii仍然是初始成员210。谱系图406显示PAGD的第一级亲属以及Eii和PAGD之间的路径，即使Eii不是PAGD的第一级亲属。

经由谱系图406，谱系绘图系统110可以接收指示与PSGD（PAGD的子女）相关联的节点被选择的用户输入。作为响应，谱系绘图系统110可以生成图24中所示出的谱系图408。在谱系图408中，PSGD成为目标成员212，而Eii仍然是初始成员210。因此，谱系图408显示PSGD的第一级亲属以及PSGD和Eii之间的路径，即使Eii不是PSGD的第一级或第二级亲属。

经由谱系图408，谱系绘图系统110可以接收指示与PGWH（PSGD的两个配偶中的一个）相关联的节点被选择的用户输入。作为响应，谱系绘图系统110可以生成图25中所示出的谱系图410。在谱系图410中，PGWH成为目标成员212，而Eii仍然是初始成员210。谱系图410显示PGWH的第一级亲属和Eii与PGWH之间的路径，即使Eii不是PGWH的第一级、第二级或第三级亲属。由于PGWH是目标成员212，因此谱系图410不显示PCH与PSGD的婚姻以及来自该婚姻的五个子女（其在图24的谱系图408中示出），而代替地，现在示出PGWH的父母，即目标成员212。图25还示出了用于绘制PSGD和PGWH的三个子女的可替换方法。在图25中，三个子女被示出为直接连接到婚姻线，而在图24中，他们经由一个节点总地连接到婚姻线。

经由谱系图410，谱系绘图系统110可以接收指示与PTD（PGWH的父母）相关联的节点的用户输入。作为响应，谱系绘图系统110可以生成图26中所示出的谱系图412。在谱系图412中，PTD成为目标成员212，而Eii仍然是初始成员210。谱系图412显示PTD的第一级亲属和从Eii到PTD的路径，即使Eii不是PTD的第一级、第二级、第三级或第四级亲属。在该示例中，谱系绘图系统110不能够相对于PTD的父母定位来自存储器118的进一步数据，因此不显示父母。

再次参考图20，谱系绘图系统110可以经由图20中的谱系图400接收指示与CPW（Eii的子女）相关联的节点被选择的用户输入。作为响应，谱系绘图系统110可以生成图27中所示出的谱系图414。

在谱系图414中，CPW成为目标成员212，而Eii仍然是初始成员210。谱系图414显示CPW的第一级亲属，其包括从与目标成员212（PDW、CDC）的婚姻产生的关系以及所有婚姻/关系的子女（PW、PH）。响应于经由谱系图414接收指示与PDW（CPW的配偶）相关联的节点被选择的用户输入，谱系绘图系统110可以生成图28中所示出的谱系图416。在谱系图416中，PDW成为目标成员212，而Eii仍然是初始成员210。谱系图416显示PDW的第一级亲属和从Eii到PDW的路径，即使Eii不是PDW的第一级亲属。由于PDW是目标成员212，因此谱系图416不显示在图27的谱系图414中示出的CPW的第二配偶（CDC），而代替地示出PDW的父母。

在图20至28中所示出的示例实施例中，仅目标节点（目标成员212）与编辑图标450的集合相关联。例如，在图22中，目标节点（目标成员212）与编辑图标的集合450相关联，所述编辑图标的集合450包括用于改变目标的姓名的图标450A、用于将配偶插入目标的图标450B、用于删除目标的图标450C、用于改变目标的性别的图标450D、用于将父母插入目标的图标450E以及用于将子女插入婚姻的图标450F。在一些实施例中，可以将较少或较多的编辑图标与目标节点212相关联。在其它实施例中，编辑图标可以类似地与谱系图中的一个或多个其它节点相关联。

与节点相关联的图标可以取决于与该节点相关联的关系而变化。例如，当谱系绘图系统110确定目标节点是单身时，谱系绘图系统110可以不包括用于将子女插入婚姻的图标450F。

在一些实施例中，谱系绘图系统110可以确定特定节点是否与一个或多个在后节点相关联。如所描述的，特定节点的富集节点格式包括指示由该特定节点表示的成员的在后节点的数量的数据。以这种方式使用术语“在后节点的数量”来指代存储器118中的多少成员可以将该特定节点作为谱系图中的第一在前节点。因此，谱系绘图系统110可以从富集节点格式确定目标节点是否与任何在后节点相关联，并且转而确定是否激活用于删除目标的图标450C（即以允许交互）。

在一些实施例中，仅当目标成员不具有任何在后节点时，谱系系统110可以激活用于删除目标的图标450C。在这些实施例中，图20-25和27-28的谱系图400、402、404、406、408、410、414和416分别将不具有用于删除显示的目标的图标450C，因为这些谱系图的各个目标成员具有在后节点。当目标节点具有在后节点时，谱系系统110可以忽略删除目标节点请求（例如，来自黑客）。例如，未结婚且没有任何子女的目标成员可以与用于删除目标的图标450C相关联。通过这种方式，谱系图可以始终保持在其中所有节点（即成员）被连接的图。任何目标成员（即目标节点）仍然可以删除；但是，只有在目标成员212的所有在后成员在之前已经被删除之后。例如，在图26的谱系图412中，PTD是目标节点并且没有在后节点。因此，可以从谱系图412删除PTD。在这种情况下，可以删除PTD，因为EADB将保留为第二父母，以及EADB将提供从初始节点到婚姻的三个子女的路径。在接收删除目标节点请求之后，谱系系统110使目标节点的第一在前节点成为新目标。在上述示例中，EADB是PTD的第一个在前节点，并且因此，一旦从谱系图412删除PTD，EADB就成为新目标节点。当谱系绘图系统110接收指示目标成员212现在是PAGD的用户输入时，谱系绘图系统110生成谱系图406，其中编辑图标的集合450现在被与PAGD的节点相关联，如图23中所示出的那样。

在一些实施例中，登录用户不能够删除其相关联节点。换句话说，用户可以删除除自己以外的所有亲属。要删除自己，用户必须删除其（例如，在eveskids.com上的）用户帐户。

当谱系绘图系统110接收与对谱系图的编辑相关联的用户输入时，在一些实施例中，谱系绘图系统110可以在将编辑的谱系图显示给用户之前将编辑存储在存储器118中。当用户重新启动谱系显示系统110时，他们就可以看到如它们将其保留为的那样的谱系家族图的状态。

在一些实施例中，目标成员212在本文中公开的谱系图中显示在初始成员210的右侧。例如，在图23中，尽管目标成员212（PAGD）是丈夫并且他的配偶PAB是妻子，但是目标成员212显示在右侧/东侧。

谱系数据、成员和连接的完整集合可以由谱系绘图系统110存储在存储器118中。对于每个谱系图，在一些实施例中，谱系绘图系统110可以从存储器118检索并且在系统存储器116中存储用于谱系图中的成员的数据（例如，形成从初始成员210到目标成员212的路径的与内部成员相关的数据）以及用于与在预定级处的每个成员相关的个体的数据。在一些实施例中，对于谱系图的某些成员，预定级可以是不同的。例如，可以针对内部成员设置预定内部级，并且可以针对目标成员212设置不同的预定级，诸如预定目标级。预定级是在生成谱系图时要检索的谱系数据的最大级。

例如，谱系绘图系统110可以在系统存储器116中存储用于形成从初始成员210到目标成员212的路径的内部成员的数据以及用于与内部成员具有第一级关系的个体的数据和用于与目标成员212具有第二级关系的个体的数据。通过检索与在谱系图中显示但在生成谱系图时不使用的成员有关的数据，谱系绘图系统110能够可能地响应于选择显示的节点之一的用户输入而不需要从存储器118检索附加数据来生成新的谱系图。以这种方式，谱系绘图系统110能够可能地生成具有最小延迟的新的谱系图，并且例如避免可能由与网络120和/或存储器118的慢连接而导致的任何滞后。当用户在计算设备122上选择附加节点时，计算设备122可以请求来自谱系绘图系统110的附加数据，但是如果计算设备122上的客户端程序发现可以在不联系谱系绘图系统110的情况下满足用户请求，则不发起通信。因此，计算设备122可以变得自给自足。对于用户和计算设备122之间的一些交互，可以不发起或不需要与谱系绘图系统110的通信。

在一些实施例中，当谱系绘图系统110为谱系图的内部节点生成内部节点格式时，谱系绘图系统110也可以检索非链接内部成员的数据。然而，当谱系绘图系统110为谱系图的内部节点生成调整内部节点格式时，谱系绘图系统110不显示非链接内部成员。

现在参考图29A至30B，其示出了可以由谱系绘图系统110生成的谱系图的各种配置的示例示意图。各种配置可以随显示设备的属性（诸如显示屏的大小和/或分辨率）以及其它因素（诸如设计和风格）而变化。

图29A和29B分别示出了用于示出具有多个父母（例如，亲生父母、领养父母、养父母、教父母等）的目标成员（“T”）的谱系图的不同配置的示意图500和502。在图29A中，示意图500示出了连接到目标成员的第一父母集合504和在第一父母集合504上方对齐但未连接到第一父母集合504或目标成员的第二父母集合506。图29B示出了示意图502，其是用于示出目标成员的多个父母的可替换配置。在示意图502中，第二父母集合506在第一父母集合504上方对齐。第一和第二父母集合504、506二者都连接到目标成员。将第二父母集合506连接到目标成员的边与第一父母集合504的父母之间的边相交。

图30A和30B分别示出了用于示出来自相同关系的子女的谱系图的不同配置的示意图508和510。

在图30A中，示意图508示出了直接连接到连接父母的关系线514的子女的集合512（子女512A、512B、512C和512D）。图30B示出了示意图510，其示出了直接连接到链路516的子女的集合512，并且链路516将子女的集合512连接到连接父母的关系线514。图30A和30B中所示出的配置不限于所示出的子女的数量，而是可以适用于两个或更多子女。

现在参考图31A至32E，以通过示例图示谱系绘图系统110如何使用边界框来将谱系图定位在计算设备122的显示器上。图31A示出了图26的谱系图412的再现以充当示例。谱系图412包括分别在图31B至31F中示出的五种不同的节点格式。图31B示出了针对目标节点PTD绘制的目标节点格式418。图31C示出了针对内部节点PGWH绘制的内部节点格式420。图31D示出了针对另一内部节点PSGD绘制的另一内部节点格式422。PSGD的内部节点格式422包括父母PAGD和PAD，因为PSGD的后续指示物是具有共享父母的同胞（即PPDE）。如上所述，当第一在前节点是父母（即PAB或PADG）并且第二在前节点是第一在前节点的子女（即PPDE）时，谱系绘图系统110可以改写已经被初始化为第一在前节点的后续指示物，并代替地将其设置为指向第二在前节点。图31E示出了针对又一内部节点PPDE绘制的又一内部节点格式424。图31F示出了针对初始成员Eii绘制的富集节点格式426。

绘制前，谱系绘图系统110不知道谱系图412的边界并且可能不能够定位坐标轴或设置谱系图412的尺寸以使得谱系图412没有部分位于显示器之外。为了确定坐标轴和谱系图412的尺寸，谱系绘图系统110以图32A至32E中所图示的顺序步骤进行。首先，针对仅包括图31B的目标节点格式418的绘制列表430确定边界框428（参见图32A）。接下来，针对包括图31C的内部节点格式420和图31B的目标节点格式418二者的绘制列表432确定边界框428'（参见图32B）。接下来，针对累积地包括图31D的内部节点格式422、图31C的内部节点格式420和图31B的目标节点的格式418的绘制列表434来确定边界框428''（参见图32C）。接下来，针对累积地包括图31E的内部节点格式424、图31D的内部节点的格式422、图31C的内部节点的格式420和图31B的目标节点格式418的绘制列表436来确定边界框428'''（参见图32D）。最后，针对累积地包括图31F的富集节点格式426、图31E的内部节点格式424、图31D的内部节点格式422、图31C的内部节点格式420和图31B的目标节点格式418的绘制列表438确定边界框428''''（参见图32E）。

边界框428''''表示最终边界框。谱系绘图系统110可以将绘制列表438的最终边界框428''定位在计算设备122的显示器440的中心，如图26中所示出的那样。在知道没有部分将位于计算设备122的显示器440之外的情况下，现在可以在显示器440上绘制绘制列表438内的谱系图412。通过使用边界框，谱系绘图系统110可以在开始实际绘制过程之前确定相应的谱系图将落在何处。这使得可能设置坐标轴的原点和相应谱系图的尺寸以使得谱系图将在可见显示器内。

在一些实施例中，谱系绘图系统110可以提供路径选择用户界面以促进选择其它相关成员以供分析。路径选择用户界面可以包括可以由用户选择的图标以用于变化谱系图中的目标成员和/或初始成员。

图33A示出了在计算设备212的显示屏上显示的路径选择用户界面601。路径选择用户界面601示出了谱系图600A，其包括从初始成员QV（维多利亚女王）到目标成员CiG（康斯坦丁国王一世）的路径，以及用于QV和CiG的亲属的子集的路径选择图标的集合602。在所图示的示例中，路径选择图标的集合602包括用于QV、GiiGB（乔治国王二世）、NiR（沙皇尼古拉斯）和CiG的图标。在各种实施例中可以包括较少或较多的路径选择图标602。在一些实施例中，路径选择图标的集合602可以示出用户已经访问的最近亲属（即先前谱系图的历史）。以这种方式，路径选择图标的集合602可以使用户能够快速导航到他们最近访问过的节点。在所图示的示例中，路径选择图标的集合602是位于路径选择用户界面601的右手侧上的可滚动垂直列表。然而，将理解的是，路径选择图标的集合602可以具有可替换配置和位置。

图33A示出了各种路径604、606，其可在路径选择图标的集合602被选择时来生成。在一些实施例中，这些路径604、606可以不被显示，直到选择了对应的路径选择图标。

谱系图600A包括从QV到CiG的路径（参见图33D）。当选择与GiiGB相关联的路径选择图标时，谱系绘图系统110可以生成更新的谱系图，其包括谱系图600A的相关部分和以虚线示出的路径604。当选择与NiR相关联的路径选择图标时，谱系绘图系统110可以生成更新的谱系图，其包括谱系图600A的相关部分和以虚线所示出的路径606。

当选择路径选择图标的集合602的路径选择图标时，谱系绘图系统110接收指示路径选择图标被选择的路径选择输入，并且作为响应，谱系绘图系统110基于选择的路径选择图标来更新当前显示的谱系图。例如，谱系绘图系统110可以接收指示与GiiGB相关联的路径选择图标路被选择的路径选择输入。作为响应，谱系绘图系统110可以生成谱系图600B，其示出从QV到GiiGB的路径，诸如图33B中所示出的谱系图。

当谱系绘图系统110接收到指示与NiR相关联的路径选择图标被选择的路径选择输入时，谱系绘图系统110可以生成谱系图600C，其示出从QV到NiR的路径，诸如图33C中所示出的谱系图。

图34A和34B分别示出了示例路径选择用户界面701A和701B。

在图34A中，路径选择用户界面701A包括示例谱系图704和路径选择图标的集合708。在该实施例中，路径选择图标的集合708被布置在围绕谱系图704的大致圆形配置706中。其它配置可以类似地用于布置路径选择图标的集合708，诸如例如矩形配置，包括同心圆的集合的配置等。

路径选择图标的集合708包括与谱系图704中的初始成员710相关的成员。在路径选择图标的集合708中示出的个体可以包括预定级内的所有亲属。预定级“N”可以由用户调整或者由谱系绘图系统110通过默认设置。在路径选择用户界面701A中，示出了具有一系列整数702的滑块700。在该示例中，可以调整滑块700以用于变化预定级的目的。在该图示的示例中，预定级是“4”，并且因此，谱系绘图系统110在路径选择图标的集合708中包括初始成员710在四个级的所有亲属。

在一些实施例中，每个路径选择图标708可以显示被表示的个体的图像。

当谱系绘图系统110接收到指示路径选择图标被选择的输入时，谱系绘图系统110生成谱系图，其示出从初始成员710到与选择的路径选择图标相关联的成员（即新目标成员）的路径。

仍参照图34A，路径选择图标的集合可以以对应于在对应谱系图704上从初始成员710到目标成员712的向量的集合的顺序来围绕大致圆形配置706排序。在这种情况下的向量的集合不是为了显示谱系图704的目的而计算的。相反，向量的集合可以被计算用于确定围绕大致圆形配置706的路径选择图标708的顺序。例如，一个单位西北向量可用于从初始成员710遍历到初始成员710的父亲。单元东北向量可用于从初始成员710遍历到初始成员710的母亲。对于姻亲，可以使用从初始成员710指向东或西的单位向量，无论在前向量已经被设置沿哪个方向。子女在大致圆形配置706的下半部分中被分配相等间隔的单位向量，其中第一子女向西-南-西，以及最后一个子女向东-南-东。每个单位向量被转换为-180.000度和+179.000度之间的角度。单位向量沿圆圈排序，以及图标沿它们相应的顺序沿圆圈相等地分布。

图34B示出了另一示例路径选择用户界面701B。路径选择用户界面701B包括图34A的示例谱系图704。与图34A中所示出的配置706不同，路径选择图标的集合708处于大致矩形配置706'中，并且不围绕谱系图704。

在一些实施例中，谱系绘图系统110可以在初始成员和目标成员之间生成多个不同的路径，因为初始成员和目标成员可以以不同的方式相关。图35A至35C示出了Eii（伊丽莎白女王二世）和Qv（维多利亚女王）之间的示例路径。

图35A示出了经由计算设备122的显示屏显示的网络浏览器界面800。网络浏览器界面800示出谱系图804。谱系图804示出了初始成员伊丽莎白女王（Eii）和目标成员维多利亚女王（QV）之间的第一路径。该第一路径也在所图示的统一资源定位符（URL）802中表示。图35B示出了谱系图808，其图示了Eii和QV之间的第二路径。该第二路径也在图示的URL806中表示。图35C示出了谱系图812，其图示了Eii和Qv之间的第三路径，其由URL 810表示。

谱系图804、808和812的链接成员被嵌入在相应的URL 802、806和810中。示例URL802、806和810以由逗号分隔的谱系图内的外观的顺序列出了链接成员。其它列出格式可以类似地用于生成相应的URL。例如，可以用相应个体的其它唯一标识符代替简易形式，和/或可以代替逗号而使用另一种分隔符。

在一些实施例中，用户可以将URL加书签以检索相关联的谱系图。对于具有多个路径的初始成员和目标成员的配对，用户可以针对各种路径将每个URL加书签以检索那些谱系图。

图36A和36B分别示出了示例缩写地址路径902、904。在这些示例缩写地址路径902、904中，分号分隔的初始成员和目标成员，以及分号可以充当通配符。

谱系绘图系统110可响应于接收到缩写地址路径902、904而生成具有从初始成员到目标成员的路径的谱系图，所述目标成员包括在初始成员和目标成员之间的所有可能路径。内部成员中的一些或所有可以从缩写地址路径902、904被省略。在一些实施例中，如缩写地址路径902所示出的那样，可以在初始成员（例如，Eii）之后和分号之前列出一个或多个内部成员（例如，Gvi和Gv）。初始成员和列出的内部成员可以称为初始成员集合。列出的连接成员可以帮助定义从初始成员到目标成员的路径。类似地，缩写地址路径可以包括在通配符（例如，分号）之后的目标成员集合。目标成员集合可以包括紧接在通配符之后的目标成员以及被请求在谱系图中示出的一个或多个其它成员。

响应于缩写地址路径902，可以触发谱系绘图系统110以生成谱系图，在其中Eii是初始成员，Gvi和Gv包括在路径中，并且QV是目标成员。在缩写地址路径902中，Gvi和GV是内部成员，并且QV是目标成员。以这种方式，通过输入缩写地址路径902，谱系绘图系统110可以生成通过Gvi和GV的Eii和QV之间的所有可能路径。

响应于缩写地址路径904，可以触发谱系绘图系统110以生成谱系图，在其中Eii是初始成员，并且QV是目标成员。以这种方式，缩写地址路径904可以返回Eii和QV之间的所有路径。

当谱系绘图系统110检测到地址路径中的分号时，谱系绘图系统110可以从初始成员（或初始成员集合）和围绕分号的目标成员（或目标成员集合）执行广度优先搜索。广度优先搜索可以从初始成员和目标成员串联进行，直到找到共同的亲属。搜索可以在预设的搜索深度之后终止，在这种情况下，可以通知用户没有能够找到连接路径。尽管用于描述缩写路径特征而示出的示例使用逗号和分号，但是可以使用其它不同的印刷元素。

在一些实施例中，谱系绘图系统110可以生成用于经由应用显示的谱系图。在这些实施例中，与当经由网络浏览器显示谱系图时相比，URL可能对用户不可见。在这些实施例中，谱系绘图系统110可以生成表示谱系图中所示出路径的路径地址，并将该路径地址存储在存储器118中。谱系绘图系统110可以在需要时将该路径地址转换为URL。在一些实施例中，谱系绘图系统110可以将路径地址存储为URL。

图35A-36B分别的URL 802、806、810、902和904包括“pub/path”以指示被示出的路径由公共节点构成。类似地，由私有节点构成的路径将具有带“priv/path”的URL。在可替换实施例中，公共/私有节点区分可以嵌入在URL的节点标识符内。例如，以“@”开始的节点标识符是公共的，以及以“@”开始并由六个或更少的统一码字符构成的节点标识符被保留用于历史人物。例如，URL“https://eveskids.com/L/@Eii,@Gvi”将显示链接公共节点Eii和Gvi的谱系图。而且，在该示例URL中，“path”已经被缩短为“L”（用于“linkages”、“lineage”或仅仅“line”）。类似地，URL“https://eveskids.com/L/John,Doe”是私有的，其中JohnDoe充当初始节点和目标节点二者。也就是说，节点标识符的开始处没有“@”的任何姓名被认为是私有节点。在此示例中，John Doe可能是登录用户。该可替换实施例可以提供更清晰的URL。

图37示出了经由计算设备122的显示屏的地图发现界面1001。地图发现界面1001可以由谱系绘图系统110生成以为用户提供交互性发现工具。

地图发现界面1001包括世界地图1004和滑块1000，滑块1000具有可调整的年份的范围1002以变化被发现的一个或多个年份。取决于发现意图，年份的范围1002可以从记录的文明开始，特别是皇室的起初，并且可以继续到今天。可以使用其它发现时段。

响应于滑块1000处的调整，谱系绘图系统110可以在世界地图1004上显示相关历史数据。示例历史数据可包括有关历史君主及其扩展家族的出生和死亡日期的信息。例如，响应于对年份1700的选择，如图37中所示出的那样，谱系绘图系统110可以在对应于该历史成员的世界地图1004的区域处生成历史成员图标1006。历史成员图标1006可以示出历史成员何时在对应区域的选择的年份中出生、居住、统治或死亡。

历史成员图标1006可以包括历史成员的姓名（诸如图37中所示出的1006A）、历史成员的图像（未示出）和/或与其朝代和/或王国相关的信息。

在一些实施例中，谱系绘图系统110可以响应于接收指示选择历史成员图标1006的输入而针对历史成员生成谱系图。可以利用历史成员作为初始成员和目标成员二者来生成谱系图。

在一些实施例中，谱系绘图系统110可以为从图像识别的个体生成谱系图。谱系绘图系统110可以从公共数据库以及私人数据库以及半私有和半公共的谱系图检索数据。

当谱系绘图系统110从用户接收图像时，谱系绘图系统110可以允许用户决定是否与N级内的所有亲属共享图像。在一些实施例中，谱系绘图系统110可以与在照片之一中共享祖先的个体自动共享图像，或者可以自动请求来自提供（一个或多个）图像的用户的许可以与这些个体共享（一个或多个）图像。

例如，图38A示出了经由计算设备112的显示屏的交互性图像界面1100。交互性图像界面1100包括个体1102和1104的图像。个体1102和1104可经由交互性图像界面1100选择。框1006表示个体可选择用于分析。可以使用除框1006之外的标记，诸如不同的阴影和/或图形（例如，闪烁等）。

虽然只有两个个体1102、1104被示出在图38A中，但是交互性图像界面1100可示出显示较少或较多个体图像。

如图38A中所示出的那样，谱系绘图系统110可以经由交互性图像界面1100接收用于分析的（一个或多个）个体的选择。在图38A中，用户从个体1102向个体1104绘制连接符1108。响应于接收到与绘制的连接符1108有关的数据，谱系绘图系统110可以生成示出个体1102与个体1104之间的关系的谱系图。在确定多个路径的实施例中，谱系绘图系统110可以显示最短路径或用户可以从中选择用于显示的路径的已知路径的列表。

例如，个体1102可以是乔治国王五世，以及个体1104可以是沙皇尼古拉斯二世。从历史数据库中，谱系绘图系统110可以确定乔治国王五世和沙皇尼古拉斯二世是表亲。响应于接收到与绘制的连接符1108有关的数据，谱系绘图系统110可以生成图38B所示出的谱系图1110，在其中初始成员1112是乔治国王五世（Gv），以及目标成员1114是沙皇尼古拉斯二世（NiiR）。

在一些实施例中，可以从交互性图像界面1100中的图像中仅选择一个个体。然后，谱系绘图系统110可以生成谱系图，在其中与交互性图像界面1100交互的用户是初始成员，并且选择的个体是目标成员。在其中仅从图像中选择一个个体的另一实施例中，谱系绘图系统110可以生成谱系图，在其中选择的个体是初始成员和目标成员。

在一些实施例中，谱系绘图系统110可以接收经由多个图像的对用于分析的个体的选择。

在一些实施例中，谱系绘图系统110可以对图像应用面部识别技术来促进个体1102、1104的选择。在一些实施例中，谱系绘图系统110可以提示用户识别图像中的个体。

在一些实施例中，谱系绘图系统110可以基于个体的物理接近度自动生成用于个体的谱系图。个体1200、1202（在图39中示出）可以是活动的参加者，所述事件诸如例如婚礼。个体1200、1202可以是扩展家族的成员，其共享一个祖先或是经由第N级连接的血亲。

在活动之前，主人（诸如新娘和新郎）可以为他们的客人生成用户档案，使得客人可以在活动期间和/或之后发现彼此的谱系连接。可以将与每个客人相关的数据输入私人数据库中。还可以为了完整性而输入与非参加客人相关的数据。每个客人的示例数据可以包括用户信息（诸如姓名等）以及联系信息（诸如电话号码、电子邮件地址等）。

然后可以触发谱系绘图系统110以向用户发送系统访问信息，其通知他们如何访问谱系绘图系统110，诸如通过移动应用或网络应用。可以通知每个接收者移动应用或网络浏览器可以为他们以及他们在活动中遇到的客人生成谱系图。

例如，在婚礼期间的任何时间，可以邀请或提示客人将他们相应的计算设备与另一客人的计算设备背对背地定位。可替换地，两位希望理解他们的新连接的客人也可以通过使用两位客人中的一位的手机上的相机扫描另一位客人的手机的显示器上示出的唯一快速响应（QR）码来这样做。谱系图移动应用可以触发到谱系绘图系统110的生成谱系图的请求。谱系绘图系统110可以通过显示示出从一个客人到另一个的路径的谱系图来进行响应。由谱系绘图系统110显示的路径可以包括新娘和新郎。例如，如果（均来自新娘一侧的）两个客人遇见，则他们的路径可不包括新郎。可替换地，如果（一个来自新娘一侧并且一个来自新郎一侧的）两个亲属具有共同的祖先，则除了或者代替新娘和新郎之间的路径，可以显示这样的路径。例如，如果新娘和新郎是N度堂同胞，那么这两个亲属可以通过共同的祖先。所描述的方法和系统能够自动发现关系（如果有的话）。

图39，例如，示出了接近度阈值内的两个个体1200、1202。接近度阈值可以是个体1200、1202之间来触发谱系图的生成的最小距离。

每个个体1200、1202是计算设备122A、122B的各自的用户。安装在每个计算设备122A、122B处的谱系绘图应用可以检测另一计算设备是否在接近度阈值内。例如，计算设备122A可以检测到计算设备122B在接近度阈值内。作为响应，谱系绘图系统110可通过一个或两个计算设备122A、122B被触发以生成用于个体1200、1202的谱系图。对于个体1200，可以利用个体1200作为初始成员并且利用个体1202作为目标成员来生成谱系图1208A。对于个体1202，可以利用个体1202作为初始成员并且利用个体1200作为目标成员来生成谱系图1208B。

当谱系绘图系统110确定个体1200、1202之间的关系，谱系绘图系统110可以经由相应计算设备122A、122B的显示屏显示图示了关系的谱系图。在于个体1200、1202之间不能确定关系的情况下，谱系绘图系统110可以生成用于个体1200和1202的每个的不同的谱系图，在其中每个个体1220和1202是他们各自的谱系图中的初始成员和目标成员二者。

在示例中，当计算设备122A检测到计算设备122B在接近度阈值内时，计算设备122A可以向计算设备122B发送连接请求。如果来自计算设备122B的响应接受连接请求，则计算设备122B和/或计算设备122A可以将图生成请求发送到谱系绘图系统110。连接请求可以包括对应于计算设备122A的用户的标识符，并且对连接请求的响应可以包括对应于计算设备122B的用户的标识符。

在另一示例中，当计算设备122A检测到计算设备122B在接近度阈值内时，可以自动触发谱系绘图系统110以分别为计算设备122A和122B的用户生成谱系图1208A和1208B，并在相应的显示屏处自动显示所产生谱系图1208A、1208B（如果有的话）。

计算设备122A、122B可以经由各种基于位置的技术（诸如蓝牙^TM、近场通信^TM（NFC）等）以及其它类似技术来检测接近度阈值。

在又一示例中，计算设备122A可以通过使用快速响应（QR）码来识别计算设备122B。例如，谱系显示系统110可以生成用于在计算设备122A上显示的QR码，该QR码唯一地与该计算设备相关联。可以由计算设备122B的相机扫描所显示的QR码的图像。谱系显示系统110可以从QR码的图像识别QR码。基于QR码和计算设备122A之间的唯一关联，谱系显示系统110可以识别计算设备122A。也就是说，在QR码识别之后，计算设备122B可以识别计算设备122A。接下来，计算设备122A、122B中的任一个或两个可以将图生成请求发送到谱系绘图系统110。例如，连接请求可以包括对应于计算设备122A的用户的标识符，并且对连接请求的响应可以包括对应于计算设备122B的用户的标识符。可替换地，在第二计算设备122B通过QR码识别已经识别出第一计算设备122A之后，可以自动触发谱系绘图系统110以生成谱系图1208A和1208B，以用于分别在计算设备122A和122B上显示。

在一些实施例中，谱系绘图系统110可以生成用于检测机器人的机器人检测界面。图40示出了示例机器人检测界面1300。

当谱系绘图系统110怀疑用户是非人类（即机器人）时，谱系绘图系统110可以在机器人检测界面1300中发出挑战。当大量请求从一个计算设备122或从IP地址到达时，谱系绘图系统110可怀疑用户是机器人。挑战可能是对于人类易于解决的难题，但其不能可靠地由机器人解决。例如，机器人检测界面1300可以包括谱系图1302和可变换成谱系图1302的线段的集合1304。为了由谱系绘图系统110认证为人类，谱系绘图系统110需要检测线段的集合1304被重新排序以形成谱系图1302。

可以经由滑块1306调整线段的集合1304的移动。可以操作滑块1306以在X或Y方向上平移段，旋转段等。在一些实施例中，滑块1306可以是刻度盘。

在一些实施例中，谱系图1302可以不显示在机器人检测界面1300中。谱系绘图系统110可以为多参数滑块1306分配有限数量的具体位置。位置的数量必须是有限的，因为对于人类用户也很难完美地对齐，例如，三条线要重合。谱系绘图系统110可以发出声音和/或生成振动以指示正确位置的潜在位置。以这种方式，可闻声音和/或振动可以使对于人类用户而言较容易。

在用户与谱系绘图系统110的交互期间，谱系绘图系统110可以不止一次地发出挑战。成功完成挑战可以指示用户是人类。

上述挑战取决于几何计算中浮点运算的频繁失败。例如，如果两个线段形成多边形链（诸如L形），并且如果通过仿射变换操纵每个段（其中变换的一个参数通过一维滑块输入），则用户可以容易地移动一维滑块直到获得L形。类似地，如果在一个点处相遇的三条线被变换使得它们不再相交，则对于人类可以容易地使用滑块直到三条线在该点处相遇。然而，机器人难以识别三条线何时相交。在绝大多数情况下，计算三条线的相交点的机器人可以得出三条线在三个不同点处相遇的结论。

现在参考图41-49以图示显示器上用于图示示例路径交互的示例谱系图。图41示出了在网络浏览器界面1402上显示的示例谱系图1400。可以经由计算设备122的显示器（未示出）显示网络浏览器界面1402。谱系图1400包括维多利亚女王（QV）作为目标成员1452和初始成员1450，并且示出了QV的第一级亲属。

观看谱系图1400的用户可以选择任何显示的节点以与所图示的QV的路径进行交互。例如，谱系绘图系统110可以接收指示与爱德华国王七世（Evii）（QV的儿子）相关联的节点被选择的用户输入。作为响应，谱系绘图系统110可以生成图41中所示出的谱系图1404。在谱系图1404中，Evii是目标成员1452，而QV仍然是初始成员1450。由于目标成员1452是现在Evii，所以谱系图1404示出Evii的第一级亲属。

在另一示例实施例中，谱系绘图系统110可以经由图42中的谱系图1404接收指示与丹麦的亚历山德拉（AD）（Evii的配偶）相关联的节点被选择的用户输入。作为响应，谱系绘图系统110可以生成图43中所示出的谱系图1406。在谱系图1406中，AD成为目标成员1452，而QV仍然是初始成员1450。谱系图1406显示AD的第一级亲属作为QV和AD之间的路径，即使QV不是AD的第一级亲属。

在另一示例实施例中，谱系绘图系统110可以经由图43中的谱系图1406接收指示与丹麦的克里斯蒂安九世（CixD）（QD的父亲）相关联的节点被选择的用户输入。作为响应，谱系绘图系统110可以生成图44中所示出的谱系图1408。在谱系图1408中，CixD成为目标成员1452，而QV仍然是初始成员1450。谱系图1408显示CixD的第一级亲属以及QV和CixD之间的路径，即使QV不是CixD的第一级亲属或第二级亲属。

经由图44中的谱系图1408，谱系绘图系统110可以接收指示与黑塞-卡塞尔的路易斯卡罗琳公主（PLCHK）（CixD的母亲）相关联的节点被选择的用户输入。作为响应，谱系绘图系统110可以生成图45中所示出的谱系图1410。在谱系图1410中，PLCHK成为目标成员1452，而QV仍然是初始成员1450。因此，谱系图1410显示PLCHK的第一级亲属以及PLCHK和QV之间的路径，即使QV不是PLCHK的第一级、第二级或第三级亲属。

经由图45中的谱系图1410，谱系绘图系统110可以接收指示与黑塞-卡塞尔的查尔斯王子（PCHK）（PLCHK的父亲）相关联的节点被选择的用户输入。作为响应，谱系绘图系统110可以生成图46中所示出的谱系图1412。在谱系图1412中，PCHK成为目标成员1452，而QV仍然是初始成员1450。谱系图1412显示PCHK的第一级亲属和QV到PCHK之间的路径，即使QV不是PCHK的第一级、第二级、第三级亲属或第四级亲属。

具体参考图41-46，谱系图1400、1404、1406、1408、1410和1412可以被称为“锚定图”。当谱系图是锚定图时，目标节点对于初始节点保持“锚定”。也就是说，锚定图在网络浏览器1402上显示初始成员1450和目标成员1452之间的完整路径。如图41至46中所示出的那样，网络浏览器1402包括具有锚图标1416的工具栏1414。默认情况下，所有谱系图都可以作为锚定图开始，其中选择了锚图标1416（如图41至46中所示出的那样）。

在小型显示设备上，以及甚至在大型显示设备上，当谱系图的路径长度变得太长时，由于谱系图上的成员可能看起来非常小，因此可能难以与谱系图进行交互。出于这个原因，工具栏1414还具有渐进图标1418，可以选择渐进式图标1418以将锚定图改变为“渐进图”，反之亦然。渐进图可以极大地提高具有小显示屏的移动设备的可用性。例如，谱系绘图系统110可以经由图46中所示出的谱系图1412上方的工具栏1414接收指示希望查看谱系图1412的渐进图的用户输入。作为响应，谱系绘图系统110可以生成图47中所示出的渐进图1420。在渐进图1420中，目标节点保持锚定到初始节点，并且URL保持与之前完全一样，示出了从初始成员1450到目标成员1452的完整路径。然而，在渐进图1420中，用户只能看到目标成员1452的第一级亲属，从而使得小型显示设备上的用户交互更友好。在渐进图中，用户仍然可以一次回溯一个节点，直到它们到达初始成员1450。

例如，经由图47中的渐进图1420，谱系绘图系统110可以接收指示与英国的玛丽公主（PMGB）（PCHK的母亲）相关联的节点被选择的用户输入。该相同的用户输入也可以已经经由图46中的谱系图1412进行；然而，由于节点较大且较容易看到，因此经由渐进图1420较容易进行输入。作为响应，谱系绘图系统110可以生成图48中所示出的谱系图1422。在谱系图1422中，PMGB成为目标成员1452，而QV仍然是初始成员1450。谱系图1422显示PMGB的第一级亲属和QV到PMGB之间的路径，即使QV不是PMGB的第一级、第二级、第三级亲属、第四级或第五级亲属。如图48中所示出的那样，默认情况下，首先将谱系图1422绘制为锚定图，其中锚图标1416被选择。

参考图41至48示出了网络浏览器1402还包含亲属列表1424。在所示出的示例中，亲属列表1424是网络浏览器1402右侧上的垂直列表；然而，其它配置也是可能的。亲属列表1424可以使用户能够快速导航到最近查看的谱系图。例如，可以垂直滚动亲属列表1424以示出用户已访问的最近目标成员1452。

可以以硬件或软件或二者的组合来实现本文中描述的系统和方法的实施例。这些实施例可以在可编程计算机上执行的计算机程序中实现，每个计算机包括至少一个处理器、数据存储系统（包括易失性存储器或非易失性存储器或其它数据存储元件或其组合）以及至少一个通信接口。例如但不限于，可编程计算机（以上称为计算设备122）可以是服务器、网络装置、嵌入式设备、计算机扩展模块、个体计算机、膝上型计算机、个体数据助理、蜂窝电话、智能电话设备、平板计算机、无线设备或能够被配置为执行本文中描述的方法的任何其它计算设备。

程序代码可以应用于输入数据以执行本文中描述的功能并生成输出信息。以已知的方式将输出信息应用于一个或多个输出设备。

每个程序可以以高级过程或面向对象的编程和/或脚本语言或两者来实现，以与计算机系统通信。然而，如果期望，程序可以以汇编语言或机器语言实现。在任何情况中，语言可以是编译的或解释的语言。每个这样的计算机程序可以存储在由通用或专用可编程计算机可读的存储介质或设备（例如ROM、磁盘、光盘）上，以用于在存储介质或设备由计算机读取时，配置和操作计算机以执行本文中所述的程序。谱系绘图系统110的实施例还可以被认为是实现为配置有计算机程序的非暂时性计算机可读存储介质，其中如此配置的存储介质使得计算机以特定和预定的方式操作以执行本文中描述的功能。

此外，所述实施例的谱系绘图系统110、过程和方法能够被分发在计算机程序产品中，该计算机程序产品包括承载用于一个或多个处理器的计算机可用指令的计算机可读介质。可以以各种形式来提供介质，所述形式包括一个或多个软磁盘、紧致盘、磁带、芯片、有线传输、卫星传输、因特网传输或下载、磁和电存储介质、数字和模拟信号等等。计算机可用指令还可以具有各种形式，包括编译和非编译代码。

上面已经描述了各种装置或过程以提供每个要求保护的实施例的示例。上述实施例不限制任何要求保护的实施例，并且任何要求保护的实施例可以覆盖与上述的过程或装置不同的过程或装置。要求保护的实施例不限于具有所描述的任何一个装置或过程的所有特征的装置或过程，或者不限于对于下面描述的多个或所有装置而言共有的特征。

具有彼此通信的若干部件的实施例的描述并不暗示所有这种部件都是必需的。相反，描述了多种可选部件以说明本发明的各种各样可能的实施例。

此外，尽管可能按序列顺序（在上面的公开中和/或在权利要求中）描述了过程步骤、方法步骤、算法等，但是这样的过程、方法和算法可以被配置为以交替的顺序工作。换言之，可被描述的步骤的任何序列或顺序不一定指示要以该顺序来执行步骤的要求。可以以实用的任何顺序来执行本文中描述的过程的步骤。此外，可以同时执行一些步骤。

虽然以上描述提供了一个或多个装置、方法或系统的示例，但是将理解的是，其它装置、方法或系统可以如由本领域技术人员解释的那样在权利要求的范围内。

Claims

1.一种自动生成用于初始成员和目标成员的谱系图的计算机实现的方法，其中所述方法包括操作处理器以：

接收标识所述初始成员的初始成员标识符和标识所述目标成员的目标成员标识符；

从存储器检索用于所述初始成员的谱系数据的集合和用于所述目标成员的谱系数据的集合；

确定在所述初始成员和所述目标成员之间是否存在谱系连接；以及

响应于确定所述初始成员和所述目标成员之间存在所述谱系连接，生成所述谱系图以图示确定的谱系连接和来自用于所述目标成员的所述谱系数据的集合的谱系数据的子集，否则，生成所述谱系图以图示来自用于所述初始成员的所述谱系数据的集合的谱系数据的子集以及来自用于所述目标成员的所述谱系数据的集合的所述谱系数据的子集。

2.根据权利要求1所述的方法，其中响应于确定所述初始成员与所述目标成员之间的所述谱系连接是所述初始成员与所述目标成员相同，生成所述谱系图以图示来自用于所述目标成员的所述谱系数据的集合的所述谱系数据的子集。

3.根据权利要求1所述的方法，其中接收标识所述初始成员的所述初始成员标识符和标识所述目标成员的所述目标成员标识符包括：

操作与第一用户相关联的第一计算设备以显示与所述第一计算设备唯一地相关联的快速响应（QR）码；

操作与第二用户相关联的第二计算设备来识别在由所述第二计算设备的相机拍摄的所述QR码的图像中的所述QR码，并且来基于所述QR码与所述第一计算设备之间的唯一关联来识别所述第一计算设备；以及

响应于识别所述第一计算设备，操作所述处理器以将与所述第一用户相关联的第一用户标识符分配为所述初始成员标识符，以及将与所述第二用户相关联的第二用户标识符分配为所述目标成员标识符。

4.根据权利要求1所述的方法，其中接收标识所述初始成员的所述初始成员标识符和标识所述目标成员的所述目标成员标识符包括：

显示示出一个或多个成员的图像；

从计算设备接收从在所述图像上示出的所述一个或多个成员中选择第一成员和第二成员的用户输入；

确定对应于选择的第一成员的第一成员标识符和对应于选择的第二成员的第二成员标识符；以及

将所述第一成员标识符分配为所述初始成员，并且将所述第二成员标识符分配为所述目标成员标识符。

5.根据权利要求1所述的方法，还包括：

接收标识与所述目标成员不同的新目标成员的新目标标识符；

从所述存储器检索用于所述新目标成员的谱系数据的集合；

确定所述初始成员与所述新目标成员之间的谱系连接；以及

生成更新的谱系图以图示所述初始成员和所述新目标成员之间的所述谱系连接，以及来自用于所述新目标成员的所述谱系数据的集合的谱系数据的子集。

6.根据权利要求5所述的方法，其中接收所述新目标标识符包括：

接收选择所述谱系图中的节点的用户输入，其中所述谱系图包括表示所述确定的谱系连接的节点的集合和用于所述目标成员的所述谱系数据的子集；以及

将与选择的节点相关联的成员标识符分配为所述新目标标识符。

7.根据权利要求1所述的方法，其中生成所述谱系图包括：

显示用于所述目标成员的目标节点；

显示在用于所述目标成员的所述谱系数据的子集中标识的用于每个成员的成员节点；以及

基于用于所述目标成员和所述初始成员的所述谱系数据的集合，连接所述目标节点和每个成员节点。

8.根据权利要求7所述的方法，还包括当所述初始成员和所述目标成员不同时显示用于所述初始成员的初始节点，并且基于用于所述目标成员和所述初始成员的所述谱系数据的集合，将所述初始节点与所述目标节点和所述成员节点中的至少一些连接。

9.一种自动生成用于初始成员和目标成员的谱系图的系统，所述系统包括：

存储器，其用于存储用于所述初始成员的谱系数据的集合和用于所述目标成员的谱系数据的集合；以及

处理器，所述处理器可操作以：

从至少一个计算设备接收标识所述初始成员的初始成员标识符和标识所述目标成员的目标成员标识符；

从所述存储器检索用于所述初始成员的所述谱系数据的集合和用于所述目标成员的所述谱系数据的集合；

10.根据权利要求9所述的系统，其中所述处理器可操作以响应于确定所述初始成员与所述目标成员之间的所述谱系连接是所述初始成员与所述目标成员相同，生成所述谱系图以图示来自用于所述目标成员的所述谱系数据的集合的所述谱系数据的子集。

11.根据权利要求9所述的系统，其中所述处理器：

操作与第一用户相关联的第一计算设备以检测与接近度阈值内的第二用户相关联的第二计算设备；以及

响应于由所述第一计算设备检测所述第二计算设备，将与所述第一用户相关联的第一用户标识符分配为所述初始成员标识符，并且将与所述第二用户相关联的第二用户标识符分配为所述目标成员标识符。

12.根据权利要求9所述的系统，其中所述处理器操作以：

显示示出一个或多个成员的图像；

从所述至少一个计算设备接收从在所述图像上示出的所述一个或多个成员中选择第一成员和第二成员的用户输入；

13.根据权利要求9所述的系统，其中所述处理器操作以：

从所述存储器检索用于所述新目标成员的谱系数据的集合；

确定所述初始成员与所述新目标成员之间的谱系连接；以及

14.根据权利要求9所述的系统，其中所述处理器操作以：

检测用于显示所述谱系图的计算设备的显示大小；以及

针对检测的显示大小调整所述谱系图；

其中所述处理器操作以变化用于所述目标成员的所述谱系数据的子集和用于所述初始成员的所述谱系数据的子集中的至少一个以调整所述谱系图。

15.根据权利要求9所述的系统，其中来自用于所述目标成员的所述谱系数据的集合的所述谱系数据的子集包括用于所述目标成员的第一级谱系数据集合；以及

其中来自用于所述初始成员的所述谱系数据的集合的所述谱系数据的子集包括用于所述初始成员的第一级谱系数据集合。

16.根据权利要求9所述的系统，其中所述处理器操作以：

显示用于所述目标成员的目标节点；

17.根据权利要求9所述的系统，其中所述处理器操作来在所述初始成员和所述目标成员不同时显示用于所述初始成员的初始节点，并且来基于用于所述目标成员和所述初始成员的所述谱系数据的集合，将所述初始节点与所述目标节点和所述成员节点中的至少一些连接。

18.根据权利要求9所述的系统，其中所述处理器操作以：

确定用于所述谱系图的级阈值，其中所述级阈值定义要在所述谱系图中显示的谱系数据的最大级；以及

对于所述初始成员和所述目标成员中的每个，检索与比所述级阈值大至少一个级的成员相关联的所述谱系数据的集合。

19.根据权利要求9所述的系统，其中所述处理器操作以：

接收标识补充成员的补充标识符；以及

从所述存储器检索用于所述补充成员的谱系数据的集合。

20.根据权利要求9所述的系统，其中所述处理器操作以：

经由谱系级选择控件，接收定义要在所述谱系图中显示的谱系数据的谱系级的谱系级选择。