[发明专利]一种基于家族图谱的系谱树生成算法

权利要求书

1.一种基于家族图谱的系谱树生成算法，其特征在于，包括以下步骤：

S1：输入DNA格式的统计：

(1)在对基因网络系统的界面进行设计后；

(2)对用户输入的数据进行处理，输入的DNA格式参考了BGI法医的亲子鉴定格式，一般为：样本名称，标记等位基因(1-N)；

S2：家族图谱系谱树生成功能的实现：

(1)首先，通过使用dajaxice函数，JavaScript页面请求并接收JSON格式的所有系谱树节点列表；

(2)然后，JavaScript页面将信息存储到几个列表中，进行数据的处理和绑定；

(3)将d3选择器指向HTML页面中的SVG元素，确保绘制的所有元素都附加在SVG块中，将数据与相应的节点绑定，使用d3库中的selection.Data函数，将创建的每个节点与数据列表中相应的元素关联，连接所有已知节点来建立出家庭遗传系谱树；

S3：利用隐藏规则处理家庭成员之间的冲突，并为家庭成员的显示与隐藏提供一个完善的规则。

2.根据权利要求1所述的一种基于家族图谱的系谱树生成算法，其特征在于，所述S2的(2)中整个作用域中定义了三个列表，完整列表、成员列表和隐藏列表；

完整列表：存储家族树中的所有节点，成员列表：存储家族树中显示的所有节点，隐藏列表：存储家族树中隐藏的所有节点。

3.根据权利要求1所述的一种基于家族图谱的系谱树生成算法，其特征在于，所述S2的(3)中家庭系谱树的生成基于基节点和隐藏规则，基节点与根节点不同，根节点是没有父节点的节点，而基节点是当前所研究对象的中心成员，基节点的定义是属于父节点下首先被定义的一个节点。

4.根据权利要求3所述的一种基于家族图谱的系谱树生成算法，其特征在于，直接子节点和非直接节点可以在系谱图上显示出来：直接子节点与父节点之间是直线，非直接子节点与父节点之间是折线，使系谱树的各成员关系更加清晰。

5.根据权利要求1所述的一种基于家族图谱的系谱树生成算法，其特征在于，所述S3中该隐藏规则被定义为只有直接子节点允许包含配偶节点，而非直接子节点必须隐藏配偶和后代信息，可以添加非直接子代的配偶或其后代节点，但不允许在非子代的配偶和后代上添加新的节点。