[发明专利]一种顾及语义数据层次特征的隐喻地图构造生成方法

权利要求书

1.一种顾及语义数据层次特征的隐喻地图构造生成方法，其特征在于，该方法包括以下步骤：

数据准备阶段：

模型化层次数据的结构特征，通过多叉树的形式统一组织层次数据，每一条层次数据项被存储在多叉树的一个树节点上；

地图构建阶段：

步骤1、构建隐喻地图框架：构造正六边形地图底图，按线性引导顺序为层次数据的各叶子节点分配空间区域，根据层次数据间的包含归属关系，通过合并子面域生成父面域的方式，自下而上的完成剩余节点的空间区域划分，完成隐喻地图框架构建；

步骤2、对隐喻地图框架进行地图整饰：对隐喻地图框架中的地图要素进行符号化处理，表达数据的层次结构特征，实现对数据的性质特点的展示；

步骤1中构建隐喻地图框架的方法具体为：

步骤1.1、构建作为生成正六边形地图底图的离散点集合；

步骤1.2、以步骤1.1中的离散点集合的各离散点作为发生元，实施泰森多边形构造算法，得到单元形态为正六边形的地图底图；

步骤1.3，按照分形生成规则，构建引导地图区域划分的分形曲线；

步骤1.4，在步骤1.3构建的分形曲线的引导下，为层次数据叶子节点分配相应区域；

步骤1.5，根据层次数据结构中的归属包含关系，对步骤1.4中叶子节点区域进行合并生成父节点区域，不断重复此过程，完成所有节点区域的构建工作，继而得到隐喻地图框架；

步骤1.1中构建作为生成正六边形地图底图的离散点集合的方法具体为：

步骤1.1.1、设定初始点坐标为L(x,y),设定沿y轴方向的递增步长为sy,设定沿x轴方向的递增步长为sx，设定点集纵向宽度为n，设定点集横向宽度为m，设定横向计步器i及纵向计步器j,进行计步器的初始化，设定i＝0，j＝0，开始离散点的构建过程；

步骤1.1.2、进行纵向构点，设置新构点坐标为L_new(x_a,y_a)，x_a＝x,y_a＝y+(j*s_y)，更新纵向计步器数值j＝j+1；

步骤1.1.3、不断重复步骤1.1.2，直到j＝n，即完成一列点的构建；更新横向计步器数值i＝i+1，j＝0，更新初始点横坐标x＝x+sx；对初始点纵坐标做自适应调整，当i为奇数，变化其数值即y＝y-s_y/2，当i为偶数，变化其数值即y＝y+s_y/2；

步骤1.1.4、不断重复步骤1.1.3，直到计步器数值满足终止条件，即i＝m，完成离散点集合的构建。

2.根据权利要求1所述的顾及语义数据层次特征的隐喻地图构造生成方法，其特征在于，步骤1.3中构建引导地图区域划分的分形曲线选择Gosper曲线，构建Gosper曲线使用字符绘制法，该方法具体为：

步骤1.3.1、构建字符替换规则F，对字符序列R中出现的字符进行一对多型替换；具体替换规则为F(A)＝{A-B--B+A++AA+B-}，即使用字符集合“A-B--B+A++AA+B-”替换字符“A”，F(B)＝{+A-BB--B-A++A+B}，即使用字符集合“+A-BB--B-A++A+B”替换字符“B”；其中，字符“A”、“B”为绘制字符，字符“+”、“-”为转向字符；对字符序列中的字符“A”、“B”完成一遍替换后，即认为完成一遍迭代过程；

步骤1.3.2、设置字符序列R的初始值为“A”，根据设置的迭代次数n，按照步骤1.3.1中的规则，对字符序列R进行n次迭代；

步骤1.3.3、根据生成的结果字符串序列R，进行曲线绘制；绘制流程为：

步骤A、设定绘制点p(x,y)，设定存储曲线折点的集合L，将初始点p(x,y)加入集合L，设定绘制步长s与步骤1.1.1中的s_y相等，设定绘制角度初始值θ；

步骤B、逐个读取序列R中字符内容，当字符为“A”或“B”时，更新绘制点坐标,x＝x+s*cos(θ),y＝y-s*sin(θ)，将更新后的绘制点加入集合L，当字符为“+”或“-”时，更新绘制角度，遇到字符“+”时，θ＝θ+π/3，遇到字符“-”时，θ＝θ-π/3；

步骤C、对于步骤B中所得到的点集合L，按照点的加入顺序将L中各点串联成线，得到Gosper曲线。