[发明专利]一种知识地图映射生成方法

权利要求书

1.一种知识地图映射生成方法，其特征在于，包括：

(1)以知识的层次关系和关联关系属性为输入参数，通过空间层次剖分与曲线填充计算，得到知识映射到二维平面地图的坐标；

进一步包括如下步骤：

(1-1)统计层次关系的总层数L，其中，第i层的知识单元集合为X_i，i＝1，2，...，L，X_i＝{KDD_j|j＝1，2，...，N_i}，KDD_j为第i层的第j个知识单元，N_i为第i层中知识单元的个数；

(1-2)定义知识单元的平面坐标为与层次关系值h和关联关系值r相关的函数；

(1-3)遍历所有层，计算得到各层的子分格网参数；

其中，第i层的子分格网参数

(1-4)根据各层的子分格网参数，对各层对应的平面区域进行格网空间划分，并建立填充曲线，计算填充曲线的长度；

(1-5)计算各层中所有知识单元的关联关系值之和，进而计算其与该层对应的平面区域的填充曲线长度之比；

(1-6)计算各层中每个知识单元在该层对应的平面区域的填充曲线上的位置，进而由曲线分割算法反推得到每个知识单元的平面坐标；

(2)以知识类型属性为输入参数，利用图元参数定义与分形计算，生成知识单元映射到二维平面的几何图形形状；

(3)以知识的信息量为输入参数，计算信息量与二维地图区域投影面积比，通过面积比计算知识单元映射到二维地图区域的外包围盒大小，利用最大外接矩形算法控制知识单元的图形大小；

(4)以知识属性及用户偏好为输入参数，优化地图图形形状与图形着色，生成比例适度的知识地图。

2.如权利要求1所述的知识地图映射生成方法，其特征在于，所述步骤(1-4)中，第i层对应的平面区域的填充曲线长度Len_i通过如下方法计算得到：

(A1)将第i层对应的平面区域划分为个格网；

(A2)将第s行第t列的格网标记为(s,t)，以2×2格网为单元，选取(s,t)、(s,t+1)、(s+1,t+1)和(s+1,t)四个格网，依次将这四个格网的中心点连接成线；

(A3)依次将(s+2,t)、(s+2,t+1)、(s+3,t+1)和(s+3,t)四个格网的中心点连接成线；

(A4)将(s+1,t+1)和(s+2,t)的中心点连接成线；

(A5)依次将(s,t+2)、(s,t+3)、(s+1,t+3)和(s+1,t+2)四个格网的中心点连接成线；

(A6)将(s+1,t+1)和(s,t+2)的中心点连接成线；

(A7)依次将(s+2,t)、(s+2,t+1)、(s+3,t+1)和(s+3,t)四个格网的中心点连接成线；

(A8)将(s+1,t+3)和(s+2,t)的中心点连接成线；

(A9)计算步骤(A2)～(A8)得到的连线总长度，得到第i层对应的平面区域的填充曲线长度Len_i。

3.如权利要求1所述的知识地图映射生成方法，其特征在于，所述步骤(1-6)进一步包括如下步骤：

(1-6-1)根据知识单元的关联关系值r，从其所在层对应的平面区域的填充曲线头开始遍历，得到到起点路程为r的点P；

(1-6-2)计算知识单元所在层的格网长dx和格网宽dy；

(1-6-3)计算不小于的最小正整数Li，根据Li计算P所在格网的行列号；

(1-6-4)计算P所在格网的中间点坐标(x₀,y₀)；

(1-6-5)计算P点坐标。