父节点，在节点的父节点属性栏中以搜索到的父节点列位置进行标注； 将节点与其关联的父节点自动连线生成流程型概念图。
5.根据权利要求1所述的概念图自动生成方法，其特征在于，所述概念图为大纲式概念图，该方法具体为: 在编辑界面上从上往下书写内容； 识别书写内容，将相邻笔划间距小于第一阈值的所有笔划形成一笔划集合，一个笔划集合作为一个概念图节点； 按照大纲式行列解析规则确定各节点的行位置；所述大纲式行解析规则为:定义最上端的节点位于第一行；在若相邻两个节点间的列向距离大于第二阈值，则此两个节点分布在不同行；对于相邻两行，计算下行与上行左端缩进距离差，若左端缩进距离差在预定左端缩进距离下端值和上端值之间，则两行节点为上下级关系，将上一行节点记为下一行节点的父节点；若左端缩进距离差小于左端缩进距离范围的下端值，则两行节点为平级关系，将上一行节点记为下一行节点的兄弟节点；若左端缩进距离差大于左端缩进距离上端值，则上一行节点与上一行节点不存在关联关系；在节点的父节点属性栏中以搜索到的父节点行位置进行标注。
6.一种概念图自动生成系统，其特征在，包括: 输入模块，用于在编辑界面上书写内容； 节点识别模块，用于将书写内容中的相近笔划形成一笔划集合，一个笔划集合作为一个概念图节点； 组织结构解析模块，用于确定各所述节点在编辑界面的行位置或\和列位置，依据各节点间的行位置或\和列位置相对关系解析节点间联系； 概念图生成模块，用于按照解析所得的节点间联系自动连线生成概念图。
7.根据权利要求6所述的概念图自动生成系统，其特征在于，所述概念图为层级概念图，该系统具体包括: 输入模块，用于在编辑界面上从上往下书写内容； 节点识别模块，用于将相邻笔划间距小于第一阈值的所有笔划形成一笔划集合，一个笔划集合作为一个概念图节点； 组织结构解析模块，用于按照层级行列解析规则确定各节点的行位置和在行内的列位置；所述层级行列解析规则为:定义最上端的节点位于第一行；若相邻两个节点间的列向距离大于第二阈值，则此两个节点分布在不同行；若同行内相邻两个节点的行向距离大于第三阈值，则此两个节点位于同行内的不同列；将第一行节点记为根节点；对于第二行节点，其父节点为为根节点；对于余下行节点，在其上一行节点中搜索与其距离最近的节点作为其父节点；在节点的父节点属性栏中以搜索到的子节点行位置和在该行中的列位置进行标注； 概念图生成模块，用于将节点与其关联的子节点自动连线生成层级概念图； 概念图编辑模块，用于对所述节点进行折叠、展开、撤销、删除、剪切、复制、粘贴操作，以及节点位置手动调整、节点连线或大纲序号手动调整。
8.根据权利要求6所述的概念图自动生成系统，其特征在于，所述概念图为株型概念图，该系统具体包括: 输入模块，在编辑界面上从左往右书写内容； 节点识别模块，用于将相邻笔划间距小于第一阈值的所有笔划形成一笔划集合，一个笔划集合作为一个概念图节点； 组织结构解析模块，用于按照株型行列解析规则确定各节点的行位置和列位置；所述株型行列解析规则为:定义最左端的节点位于第一列；若相邻两个节点的行向距离大于第三阈值，则此两个节点位于不同列；若同列中相邻两个节点间的列向距离大于第二阈值，则此两个节点分布在同列中的不同行；将第一列节点记为根节点；对于第二列节点，其父节点为根节点；对于余下列的节点，在其上一列中搜索与其距离最近的节点作为其父节点；在节点的父节点属性栏中以搜索到的父节点列位置和在该列中的行位置进行标注； 概念图生成模块，用于将节点与其关联的父节点自动连线生成株型概概念图； 概念图编辑模块，用于对所述节点进行折叠、展开、撤销、删除、剪切、复制、粘贴操作，以及节点位置手动调整、节点连线或大纲序号手动调整。
9.根据权利要求6所述的概念图自动生成方法，其特征在于，所述概念图为流程型概念图，该方法具体为: 输入模块，用于当流程型概念图为纵向流程型概念图，在编辑界面上从上往下书写内容；当流程型概念图为横向流程型概念图，在编辑界面上从左往右书写内容； 节点识别模块，用于将相邻笔划间距小于第一阈值的所有笔划形成一笔划集合，一个笔划集合作为一个概念图节点； 组织机构解析模块，用于按照流程型行列解析规则确定各节点的行位置和列位置；所述流程型行列解析规则为:当流程型概念图为纵向流程型概念图，定义最上端的节点位于第一行，若相邻两个节点间的列向距离大于第二阈值，则此两个节点分布在不同行；当流程型概念图为横向流程型概念图，定义最左端的节点位于第一列，若相邻两个节点的行向距离大于第三阈值，则此两个节点位于不同列；当流程型概念图为纵向流程型概念图，将上一行节点记为下一行节点的父节点，在节点的父节点属性栏中以搜索到的父节点行位置进行标注；当流程型概念图为横向流程型概念图，将上一列节点记为下一列节点的父节点，在节点的父节点属性栏中以搜索到的父节点列位置进行标注； 概念图生成模块，用于将节点与其关联的父节点自动连线生成流程型概念图； 概念图编辑模块，用于对所述节点进行折叠、展开、撤销、删除、剪切、复制、粘贴操作，以及节点位置手动调整、节点连线或大纲序号手动调整。
10.根据权利要求6所述的概念图自动生成系统，其特征在于，所述概念图为大纲式概念图，该系统具体包括: 输入模块，用于在编辑界面上从上往下书写内容； 节点识别模块，用于将相邻笔划间距小于第一阈值的所有笔划形成一笔划集合，一个笔划集合作为一个概念图节点； 组织机构解析模块，用于按照大纲式行列解析规则确定各节点的行位置；所述大纲式行解析规则为:定义最上端的节点位于第一行；在若相邻两个节点间的列向距离大于第二阈值，则此两个节点分布在不同行；对于相邻两行，计算下行与上行左端缩进距离差，若左端缩进距离差在预定左端缩进距离下端值和上端值之间，则两行节点为上下级关系，将上一行节点记为下一行节点的父节点；若左端缩进距离差小于左端缩进距离范围的下端值，则两行节点为平级关系，将上一行节点记为下一行节点的兄弟节点；若左端缩进距离差大于左端缩进距离上端值，则上一行节点与上一行节点不存在关联关系；在节点的父节点属性栏中以搜索到的父节点行位置进行标注； 概念图编辑模块，用于对所述节点进行折叠、展开、撤销、删除、剪切、复制、粘贴操作，以及节点位置手动调整、节点连线或大纲序号手动调整。
【专利摘要】本发明公开了一种概念图自动生成方法，该方法具体为：在编辑界面上书写内容；识别书写内容，将书写内容中的相近笔划形成一笔划集合，一个笔划集合作为一个概念图节点；确定各所述节点在编辑界面的行位置或\和列位置，依据各节点间的行位置或\和列位置相对关系解析节点间联系；按照解析所得的节点间联系自动连线生成概念图。本发明还提供了实现上述方法的系统。应用本发明，用户仅需简单地书写知识点，该方法即可将书写知识点的组织结构识别出来并自动生成概念图，适用于即时传递知识的场合。
【IPC分类】G06T11-80
【公开号】CN104574467
【申请号】CN201410733403
【发明人】陈增照, 何秀玲, 杨宗凯, 刘三女牙, 戴志诚
【申请人】华中师范大学
【公开日】2015年4月29日
【申请日】2014年12月4日