一种概念图自动生成方法及系统的制作方法
【技术领域】
[0001]本发明属于信息技术领域，具体涉及一种概念图自动生成方法及系统，该方法和系统根据输入内容的组织结构自动生成相应的概念图。
【背景技术】
[0002]随着信息技术在各个领域的应用，信息传递方式逐渐多元化，在信息化教育环境下教师与学生之间如何有效地将所传递内容清晰地表达出来，成为关键所在。概念图基于奥苏贝尔的学习理论，能更清晰地表现出概念、命题之间的逻辑关系，使人们更容易理解和接受，将所要传递的内容生成与其对应的概念图是一种很好的传递方式。目前已经有很多计算机辅助制作概念图的工具，它们大多基于鼠标和键盘交互的输入方式，并且需要提前制作，其在即时传递知识的场合具有局限性，影响实时传递效果。
【发明内容】
[0003]针对现有技术的以上缺陷或改进需求，本发明提供了一种概念图自动生成方法及系统，其目的在于，用户仅需简单地书写知识点，该方法即可将书写知识点的组织结构识别出来并自动生成概念图，适用于即时传递知识的场合。
[0004]一种概念图自动生成方法，该方法具体为:
[0005]在编辑界面上书写内容；
[0006]识别书写内容，将书写内容中的相近笔划形成一笔划集合，一个笔划集合作为一个概念图节点；
[0007]确定各所述节点在编辑界面的行位置或\和列位置，依据各节点间的行位置或\和列位置相对关系解析节点间联系；
[0008]按照解析所得的节点间联系自动连线生成概念图。
[0009]一种概念图自动生成系统，包括:
[0010]输入模块，用于在编辑界面上书写内容；
[0011]节点识别模块，用于将书写内容中的相近笔划形成一笔划集合，一个笔划集合作为一个概念图节点；
[0012]组织结构解析模块，用于确定各所述节点在编辑界面的行位置或\和列位置，依据各节点间的行位置或\和列位置相对关系解析节点间联系；
[0013]概念图生成模块，用于按照解析所得的节点间联系自动连线生成概念图。
[0014]本发明的技术效果体现在:
[0015]应用本发明方法，用户仅需简单地书写知识点，即可将书写知识点的组织结构识别出来并自动生成概念图，适用于即时传递知识的场合，操作方便、响应快、拓展性好。
【附图说明】
[0016]图1为本发明概念图类型示意图，其中，图1(a)为本发明层级概念图示意图，图1(b)为本发明株型概念图示意图，图1(C)为本发明流程型概念图示意图，其中C(I)为纵向流程型概念图，C(2)为横向流程型概念图，图1(d)为本发明大纲式概念图示意图。
[0017]图2为本发明系统框架图；
[0018]图3为本发明系统详细功能模块结构图；
[0019]图4为本发明移动功能实现流程图；
[0020]图5为本发明选中功能实现流程图；
[0021]图6为本发明折叠功能实现流程图；
[0022]图7为本发明展开功能实现流程图；
[0023]图8为本发明删除功能实现流程图；
[0024]图9为本发明还原功能实现流程图；
[0025]图10为本发明大纲式概念图示例，其中，图10(a)为用户书写内容示意图，图10(b)为示例生成概念图；
[0026]图11为本发明株型概念图示例，其中，图11(a)为用户书写内容示意图，图11(b)为示例生成概念图；
[0027]图12为本发明层级概念图示例，其中，图12(a)为用户书写内容示意图，图12 (b)为示例生成概念图；
[0028]图13为本发明流程型概念图示例，其中，图13(a)为用户书写内容示意图，图13(b)为示例生成概念图；
[0029]图14为本发明手势示意图，其中，图14(a)为展开手势，图14(b)为折叠手势，图14(c)为删除手势，图14(d)为还原手势，图14(e)为粘贴手势，图14(f)为剪切手势，图14(g)为复制手势。
[0030]图15为本发明节点操作效果示意图，其中，图15(a)为折叠效果图，图15 (b)为删除效果图，图15(c)为还原效果图，图15(d)为文字书写示意图，图15(e)为多媒体呈现示意图。
【具体实施方式】
[0031]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
[0032]本发明概念图自动识别方法的技术思路为:在编辑界面上书写内容；识别所述书写内容，将所述书写内容中的相近笔划形成一笔划集合，所述笔划集合即为概念图节点；确定各所述节点在编辑界面的行位置和列位置，依据各节点间的行位置和列位置相对关系解析节点间联系；按照解析所得的节点间联系自动连线生成概念图。
[0033]本发明列举的概念图包括层级概念图、株型概念图、流程型概念图和大纲式概念图四种概念图类型。其中层级概念图属于纵向结构，株型概念图为横向结构，流程型概念图方便表达顺序、步骤等问题，大纲式概念图层次分明，内容条理清晰，生成的四种概念图样例如图1所示。参见图2，下面结合该四种类型概念图详细说明本发明的具体实现方式:
[0034](I)在编辑界面上书写内容。
[0035]根据先验经验选择书写结构，并遵循所选结构的书写规则，在电子白板上书写所要传递的内容。在本发明中，各种类型概念图均要按层书写，层级概念图和大纲类似概念图从上到下按层逐行书写；株型概念图从左到右按层逐列书写；流程型概念图分为纵向和横向，对于横向则从左到右按层逐列书写，对于纵向则从上到下按层逐行书写。
[0036](2)识别所述书写内容，将所述书写内容中的相近笔划形成一笔划集合，所述笔划集合即为概念图节点。
[0037]书写时输入设备(手指、手写笔、鼠标)按下到抬起为一个笔划，距离小于某个阈值的笔划组成一个笔划集合，每一个笔划集合生成时，计算并存储其空间范围，包括纵向即竖直方向(Vertical Range)和行向即水平方向(Horizontal Range)所占范围以及其最小外接矩形框左、右、上、下端坐标值。阈值可根据书写习惯和历史生成结果确定和调整。
[0038](3)确定各所述节点在编辑界面的行位置或\和列位置，依据各节点间的行位置或\和列位置相对关系解析节点间联系。
[0039]对于层级概念图，按照层级行列解析规则确定各节点的行位置和在行内的列位置；所述层级行列解析规则为:定义最上端的节点位于第一行；在若相邻两个节点间的列向距离大于第二阈值，则此两个节点分布在不同行；若同行内相邻两个节点的行向距离大于第三阈值，则此两个节点位于同行内的不同列。将第一行节点记为根节点；对于第二行节点，其父节点为根节点；对于余下行节点，在其上一行节点中搜索与其距离最近的节点作为其父节点；在节点的父节点属性栏中以搜索到的子节点行位置和在该行中的列位置进行标注；这里所述子节点行位置和