CN113436294A - 一种手绘几何图形规范化方法、系统及存储介质 - Google Patents

Abstract

本发明公开了一种手绘几何图形规范化方法、系统及存储介质，所述方法包括如下步骤：配置预处理算法、决策树算法和多边形拟合算法；获取按绘制顺序排列的采样点序列，并记为图形轮廓；根据图形轮廓调用多边形拟合算法确定轮廓顶点，并生成第一参数；根据轮廓顶点划分图形轮廓为若干子轮廓，根据子轮廓调用多边形拟合算法计算第二参数；根据图形轮廓调用预处理算法计算第三参数；通过决策树算法并根据第一参数、第二参数和第三参数判断图形轮廓的目标图形类型；将图形轮廓转换为与目标图形类型对应的规范化图形；通过上述方式，本发明解决了现有技术手绘图形规范化准确率低以及训练过程复杂的问题。

Description

一种手绘几何图形规范化方法、系统及存储介质

技术领域

本发明涉及图像处理技术领域，特别是涉及一种手绘几何图形规范化方法、系统及存储介质。

背景技术

智能设备中的白板软件已经广泛应用于会议、办公、教学等场景，手绘图形规范化方法可以将白板中的徒手绘制的不规则几何图形，如直线、圆、矩形等，实时转换为相应的标准图形，可以很好的简化白板交互流程，提升工作效率；目前的手绘图形规范化方法有图包法、深度学习等方法；其中图包法流程复杂，准确率低，规范化图形的种类有限；深度学习方法训练过程复杂，耗时长，同时只能分析图片，而白板软件中的图形原始数据仅为一个坐标点集合，深度学习方法难以处理。

发明内容

本发明主要解决的技术问题是现有技术手绘图形规范化准确率低以及训练过程复杂的问题。

为解决上述技术问题，本发明采用的一个技术方案是：提供一种手绘几何图形规范化方法，包括如下步骤：

配置预处理算法、决策树算法和多边形拟合算法；

获取按绘制顺序排列的采样点序列，并记为图形轮廓；

根据所述图形轮廓调用所述多边形拟合算法确定轮廓顶点，并生成第一参数；

根据所述轮廓顶点划分所述图形轮廓为若干子轮廓，根据所述子轮廓调用所述多边形拟合算法计算第二参数；

根据所述图形轮廓调用所述预处理算法计算第三参数；

通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型；

将所述图形轮廓转换为与所述目标图形类型对应的规范化图形。

作为一种改进方案，所述第二参数包括所述子轮廓的边长、所述子轮廓之间的夹角以及所述图形轮廓的边类型特征；

所述根据所述子轮廓调用所述多边形拟合算法计算第二参数步骤，进一步包括：

根据所述子轮廓计算所述子轮廓的边长和所述子轮廓之间的夹角；

根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征。

作为一种改进方案，所述边类型特征包括直线数量和曲线数量；

所述根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征步骤，进一步包括：

通过所述多边形拟合算法计算所述子轮廓的第一顶点数量，设置第一顶点数量阈值，根据所述第一顶点数量和所述第一顶点数量阈值判断所述子轮廓为曲线或者直线；

若所述第一顶点数量超过所述第一顶点数量阈值，则所述子轮廓为曲线，生成所述曲线数量；

若所述第一顶点数量不超过所述第一顶点数量阈值，则所述子轮廓为直线，生成所述直线数量；

根据所述曲线数量和所述直线数量生成所述边类型特征。

作为一种改进方案，所述第三参数包括闭合特征和半径；

所述预处理算法为：

根据所述图形轮廓计算周长和中心点，根据所述中心点计算所述半径；

确定所述图形轮廓的起点和终点，根据所述起点与所述终点的距离以及所述周长计算所述闭合特征。

作为一种改进方案，所述第一参数包括第二顶点数量和顶点坐标；

所述通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型步骤，进一步包括：

根据所述闭合特征判断所述图形轮廓的第一图形类型；

根据所述第二顶点数量和所述第一图形类型判断所述图形轮廓的第二图形类型；

根据所述第二图形类型、所述半径、所述边类型特征、所述边长和所述夹角判断所述图形轮廓的第三图形类型，并记为所述目标图形类型。

作为一种改进方案，所述第一图形类型包括开放图形和闭合图形；

所述根据所述闭合特征判断所述图形轮廓的第一图形类型步骤，进一步包括：

设置闭合阈值，判断所述闭合特征是否超过所述闭合阈值；

若超过，则所述第一图形类型为所述开放图形；

若未超过，则所述第一图形类型为所述闭合图形。

作为一种改进方案，所述第二图形类型包括直线、非直线、三角形、四角形、五角形和椭圆形；

所述根据所述第二顶点数量和所述第一图形类型判断所述图形轮廓的第二图形类型步骤，进一步包括：

若所述第一图形类型为所述开放图形，则根据所述第二顶点数量判断所述第二图形类型为所述直线或者所述非直线；

若所述第一图形类型为所述闭合图形，则根据所述第二顶点数量判断所述第二图形类型为所述三角形或者所述四角形或者所述五角形或者所述椭圆形。

作为一种改进方案，所述第三图形类型包括折线、箭头、五边形、五角星、圆和椭圆；

所述根据所述第二图形类型、所述半径、所述边类型特征、所述边长和所述夹角判断所述图形轮廓的第三图形类型步骤，进一步包括：

若所述第二图形类型为所述非直线，则根据所述边类型特征和所述边长判断所述第三图形类型为所述折线或者所述箭头；

若所述第二图形类型为所述五角形，则根据所述夹角判断所述第三图形类型为所述五边形或者五角星；

若所述第二图形类型为所述椭圆形，则根据所述半径判断所述第三图形类型为所述圆或者所述椭圆。

本发明还提供一种手绘几何图形规范化系统，包括：配置单元、获取单元、执行单元和转换单元；

所述配置单元用于配置预处理算法、决策树算法和多边形拟合算法；

所述获取单元用于获取绘制的图形轮廓；

所述执行单元用于通过所述多边形拟合算法确定所述图形轮廓的轮廓顶点，并生成第一参数；用于根据所述轮廓顶点划分所述图形轮廓为若干子轮廓，通过所述多边形拟合算法对所述子轮廓计算第二参数；用于通过所述预处理算法对所述图形轮廓计算第三参数；用于通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型；

所述转换单元用于将所述图形轮廓转换为与所述目标图形类型对应的规范化图形。

本发明还提供一种计算机存储介质，用于储存为上述手绘几何图形规范化方法所用的计算机软件指令，其包含用于执行上述为手绘几何图形规范化方法所设计的程序。

本发明的有益效果是：

1、本发明所述的手绘几何图形规范化方法，通过计算所述图形轮廓的所述闭合特征判断所述图形轮廓为闭合图形或者开放图形，便于后续进一步判断；通过所述多边形拟合算法计算所述图形轮廓的顶点，得到顶点数量和坐标，并通过所述多边形拟合算法得到所述顶点之间子轮廓的边类型特征，计算速度快；根据所述顶点数量和所述边类型特征判断所述图形轮廓的目标图形类型，判断速度快，准确度高，并根据所述坐标转换所述图形轮廓为所述目标图形类型。

2、本发明所述的手绘几何图形规范化系统，通过所述配置单元配置预处理算法、多边形拟合算法和决策树算法，通过所述预处理算法、所述多拟合算法和所述图形轮廓得到第一参数、第二参数和第三参数；通过所述决策树算法依次对所述第一参数、所述第二参数和所述第三参数判断，得到所述图形轮廓的目标图形类型，判断和转换为所述目标图形类型的速度极快。

3、本发明所述的计算机存储介质，通过执行内置的实现上述手绘几何图形规范化方法的程序指令，解决了现有技术手绘图形规范化准确率低以及训练过程复杂的问题。

附图说明

为了更清楚地说明本发明具体实施方式或者现有技术中的技术方案，下面将具体实施方式或者现有技术描述中所需要使用的附图作简单地介绍；在所有附图中，类似的元件或者部分一般由类似的附图标记标识；附图中，各元件或者部分并不一定按照实际比例绘制。

图1是本发明实施例1所述的手绘几何图形规范化方法示意图；

图2是本发明实施例1所述的决策树算法判断目标图形类型示意图；

图3是本发明实施例2所述的手绘几何图形规范化系统示意图。

附图中各部件的标记如下：

1-配置单元，2-获取单元，3-执行单元，4-转换单元，100-手绘几何图形规范化系统。

具体实施方式

下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例；基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在本发明的描述中，需要说明的是，如“直线”、“折线”、“单向箭头”、“双向箭头”、“直角三角形”、“等腰三角形”、“圆”、“椭圆”、“平行四边形”、“矩形”、“梯形”、“五边形”和“五角星”均需作广义理解。

在本发明的描述中，需要说明的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或者暗示相对重要性；此外，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备；不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

在本发明的描述中，需要说明的是，在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或者特性可以包含在本发明的至少一个实施例中；在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或者备选的实施例；本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

实施例1

本实施例1提供一种手绘几何图形规范化方法，参阅图1和图2，所述方法包括如下步骤：

在S100步骤中，配置预处理算法、决策树算法和多边形拟合算法。

在本实施例中，所述决策树算法通过一系列参数对手绘几何图形进行识别，判断所述手绘几何图形的目标图形类型，所述目标图形类型包括直线、折线、单向箭头、双向箭头、直角三角形、等腰三角形、圆、椭圆、平行四边形、矩形、梯形、五边形和五角星；若所述手绘几何图形不属于所述目标图形类型，则直接显示所述手绘几何图形。

在S200步骤中，获取按绘制顺序排列的采样点序列，并记为图形轮廓。

根据所述图形轮廓调用所述多边形拟合算法确定轮廓顶点，并生成第一参数，所述第一参数包括第二顶点数量和顶点坐标。

具体地，所述多边形拟合算法通过一定数量的多边形不断逼近所述图形轮廓，达到收敛后的多边形与所述轮廓的交点即为所述图形轮廓的顶点。

在S300步骤中，根据所述轮廓顶点划分所述图形轮廓为若干子轮廓，根据所述子轮廓调用所述多边形拟合算法计算第二参数。

作为一种改进方案，所述第二参数包括所述子轮廓的边长、所述子轮廓之间的夹角以及所述图形轮廓的边类型特征；

所述根据所述子轮廓调用所述多边形拟合算法计算第二参数步骤，进一步包括：

根据所述子轮廓计算所述子轮廓的边长和所述子轮廓之间的夹角；

根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征。

在本实施例中，所述边长通过所述顶点之间的距离求得；所述夹角通过所述顶点之间连线形成的向量和余弦公式计算得出。

作为一种改进方案，所述边类型特征包括直线数量和曲线数量；

所述根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征步骤，进一步包括：

通过所述多边形拟合算法计算所述子轮廓的第一顶点数量，设置第一顶点数量阈值，根据所述第一顶点数量和所述第一顶点数量阈值判断所述子轮廓为曲线或者直线；

若所述第一顶点数量超过所述第一顶点数量阈值，则所述子轮廓为曲线，生成所述曲线数量；

若所述第一顶点数量不超过所述第一顶点数量阈值，则所述子轮廓为直线，生成所述直线数量；

根据所述曲线数量和所述直线数量生成所述边类型特征。

根据所述图形轮廓调用所述预处理算法计算第三参数；通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型；若无法判断所述图形轮廓的目标图形类型，则直接在屏幕上显示所述图形轮廓。

作为一种改进方案，所述第三参数包括闭合特征和半径；

所述预处理算法为：

根据所述图形轮廓计算周长和中心点，根据所述中心点计算所述半径；

确定所述图形轮廓的起点和终点，根据所述起点与所述终点的距离以及所述周长计算所述闭合特征。

在本实施例中，所述周长为所述图形轮廓相邻点的距离之和，所述中心点为所述图形轮廓的采样点的坐标平均值；所述闭合特征为所述起点与所述终点的距离和所述周长的比值。

作为一种改进方案，所述通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型步骤，进一步包括：

根据所述闭合特征判断所述图形轮廓的第一图形类型；

根据所述第二顶点数量和所述第一图形类型判断所述图形轮廓的第二图形类型；

根据所述第二图形类型、所述半径、所述边类型特征、所述边长和所述夹角判断所述图形轮廓的第三图形类型，并记为所述目标图形类型。

作为一种改进方案，所述第一图形类型包括开放图形和闭合图形；

所述根据所述闭合特征判断所述图形轮廓的第一图形类型步骤，进一步包括：

设置闭合阈值，判断所述闭合特征是否超过所述闭合阈值；

若超过，则所述第一图形类型为所述开放图形；

若未超过，则所述第一图形类型为所述闭合图形。

作为一种改进方案，所述第二图形类型包括直线、非直线、三角形、四角形、五角形和椭圆形；

所述根据所述第二顶点数量和所述第一图形类型判断所述图形轮廓的第二图形类型步骤，进一步包括：

若所述第一图形类型为所述开放图形，则根据所述第二顶点数量判断所述第二图形类型为所述直线或者所述非直线；

若所述第一图形类型为所述闭合图形，则根据所述第二顶点数量判断所述第二图形类型为所述三角形或者所述四角形或者所述五角形或者所述椭圆形。

作为一种改进方案，所述第三图形类型包括折线、箭头、五边形、五角星、圆和椭圆；

所述根据所述第二图形类型、所述半径、所述边类型特征、所述边长和所述夹角判断所述图形轮廓的第三图形类型步骤，进一步包括：

若所述第二图形类型为所述非直线，则根据所述边类型特征和所述边长判断所述第三图形类型为所述折线或者所述箭头；

若所述第二图形类型为所述五角形，则根据所述夹角判断所述第三图形类型为所述五边形或者五角星；所述五边形的五个夹角均为钝角，所述五角星的五个夹角均为锐角；

若所述第二图形类型为所述椭圆形，则根据所述半径判断所述第三图形类型为所述圆或者所述椭圆。

作为一种改进方案，所述第三图形类型还包括直线、直角三角形、等腰三角形、矩形、平行四边形和梯形；

若所述第二图形类型为所述直线，则判断所述第三图形类型为所述直线；

若所述第二图形类型为三角形，则根据所述夹角判断所述第三图形类型为所述直角三角形或所述等腰三角形；

若所述第二图形类型为四角形，则根据所述夹角判断所述第三图形类型为所述矩形或者所述平行四边形或者所述梯形。

在S400步骤中，将所述图形轮廓转换为与所述目标图形类型对应的规范化图形。

作为一种改进方案，所述将所述图形轮廓转换为与所述目标图形类型对应的规范化图形步骤，进一步包括：

若所述目标图形类型为所述直线，则根据所述顶点坐标和所述边长将所述图形轮廓转换为对应的直线；

若所述目标图形类型为所述折线，则根据所述边长和所述夹角将所述图形轮廓转换为对应的折线；

若所述目标图形类型为所述单向箭头或者双向箭头，则根据所述边类型特征和边长将所述图形轮廓转换为对应的单向箭头或者双向箭头；

若所述目标图形类型为所述直角三角形或等腰三角形，则根据所述边长和所述夹角将所述图形轮廓转换为对应的直角三角形或等腰三角形；

若所述目标图形类型为所述矩形或所述平行四边形或所述梯形，则根据所述边长和所述夹角将所述图形轮廓转换为对应的矩形或平行四边形或梯形；

若所述目标图形类型为所述五边形或者所述五角星，则根据所述边长将所述图形轮廓转换为对应的正五边形或者五角星；

若所述目标图形类型为所述圆或者所述椭圆，则根据所述顶点坐标和所述半径将所述图形轮廓转换为对应的圆或者椭圆。

在本实施例中，通过计算所述图形轮廓的所述闭合特征判断所述图形轮廓为闭合图形或者开放图形，便于后续进一步判断；通过所述多边形拟合算法计算所述图形轮廓的顶点，得到顶点数量和坐标，并通过所述多边形拟合算法得到所述顶点之间子轮廓的边类型特征，计算速度快；根据所述顶点数量和所述边类型特征判断所述图形轮廓的目标图形类型，判断速度快，准确度高，并根据所述坐标转换所述图形轮廓为所述目标图形类型。

实施例2

本实施例2提供一种手绘几何图形规范化系统，参阅图3，所述手绘几何图形规范化系统包括：配置单元、获取单元、执行单元和转换单元；

所述配置单元用于配置预处理算法、决策树算法和多边形拟合算法；

所述获取单元用于获取绘制的图形轮廓；

所述执行单元用于通过所述多边形拟合算法确定所述图形轮廓的轮廓顶点，并生成第一参数；用于根据所述轮廓顶点划分所述图形轮廓为若干子轮廓，通过所述多边形拟合算法对所述子轮廓计算第二参数；用于通过所述预处理算法对所述图形轮廓计算第三参数；用于通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型；

所述转换单元用于将所述图形轮廓转换为与所述目标图形类型对应的规范化图形。

在本实施例中，通过所述配置单元配置预处理算法、多边形拟合算法和决策树算法，通过所述预处理算法、所述多拟合算法和所述图形轮廓得到第一参数、第二参数和第三参数；通过所述决策树算法依次对所述第一参数、所述第二参数和所述第三参数判断，得到所述图形轮廓的目标图形类型，判断和转换为所述目标图形类型的速度极快。

实施例3

本实施例3提供一种计算机可读存储介质，所述存储介质用于储存将上述实施例1所述手绘几何图形规范化方法实现所用的计算机软件指令，其包含用于执行上述为手绘几何图形规范化方法所设计的程序；具体地，该可执行程序可以内置在手绘几何图形规范化系统100中，这样，手绘几何图形规范化系统100就可以通过执行内置的可执行程序实现所述实施例1的手绘几何图形规范化方法。

此外，本实施例提供的计算机可读存储介质可以采用一个或者多个可读存储介质的任意组合，其中，可读存储介质包括电、光、电磁、红外线或者半导体的系统、系统或者器件，或者以上任意组合。

上述实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或者等效流程变换，或者直接或者间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种手绘几何图形规范化方法，其特征在于，包括如下步骤：

配置预处理算法、决策树算法和多边形拟合算法；

获取按绘制顺序排列的采样点序列，并记为图形轮廓；

根据所述图形轮廓调用所述多边形拟合算法确定轮廓顶点，并生成第一参数；

根据所述轮廓顶点划分所述图形轮廓为若干子轮廓，根据所述子轮廓调用所述多边形拟合算法计算第二参数；

根据所述图形轮廓调用所述预处理算法计算第三参数；

通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型；

将所述图形轮廓转换为与所述目标图形类型对应的规范化图形。

2.根据权利要求1所述的手绘几何图形规范化方法，其特征在于，所述第二参数包括所述子轮廓的边长、所述子轮廓之间的夹角以及所述图形轮廓的边类型特征；

所述根据所述子轮廓调用所述多边形拟合算法计算第二参数步骤，进一步包括：

根据所述子轮廓计算所述子轮廓的边长和所述子轮廓之间的夹角；

根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征。

3.根据权利要求2所述的手绘几何图形规范化方法，其特征在于，所述边类型特征包括直线数量和曲线数量；

所述根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征步骤，进一步包括：

通过所述多边形拟合算法计算所述子轮廓的第一顶点数量，设置第一顶点数量阈值，根据所述第一顶点数量和所述第一顶点数量阈值判断所述子轮廓为曲线或者直线；

若所述第一顶点数量超过所述第一顶点数量阈值，则所述子轮廓为曲线，生成所述曲线数量；

若所述第一顶点数量不超过所述第一顶点数量阈值，则所述子轮廓为直线，生成所述直线数量；

根据所述曲线数量和所述直线数量生成所述边类型特征。

4.根据权利要求3所述的手绘几何图形规范化方法，其特征在于，所述第三参数包括闭合特征和半径；

所述预处理算法为：

根据所述图形轮廓计算周长和中心点，根据所述中心点计算所述半径；

确定所述图形轮廓的起点和终点，根据所述起点与所述终点的距离以及所述周长计算所述闭合特征。

5.根据权利要求4所述的手绘几何图形规范化方法，其特征在于，所述第一参数包括第二顶点数量和顶点坐标；

所述通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型步骤，进一步包括：

根据所述闭合特征判断所述图形轮廓的第一图形类型；

根据所述第二顶点数量和所述第一图形类型判断所述图形轮廓的第二图形类型；

根据所述第二图形类型、所述半径、所述边类型特征、所述边长和所述夹角判断所述图形轮廓的第三图形类型，并记为所述目标图形类型。

6.根据权利要求5所述的手绘几何图形规范化方法，其特征在于，所述第一图形类型包括开放图形和闭合图形；

所述根据所述闭合特征判断所述图形轮廓的第一图形类型步骤，进一步包括：

设置闭合阈值，判断所述闭合特征是否超过所述闭合阈值；

若超过，则所述第一图形类型为所述开放图形；

若未超过，则所述第一图形类型为所述闭合图形。

7.根据权利要求6所述的手绘几何图形规范化方法，其特征在于，所述第二图形类型包括直线、非直线、三角形、四角形、五角形和椭圆形；

所述根据所述第二顶点数量和所述第一图形类型判断所述图形轮廓的第二图形类型步骤，进一步包括：

若所述第一图形类型为所述开放图形，则根据所述第二顶点数量判断所述第二图形类型为所述直线或者所述非直线；

若所述第一图形类型为所述闭合图形，则根据所述第二顶点数量判断所述第二图形类型为所述三角形或者所述四角形或者所述五角形或者所述椭圆形。

8.根据权利要求7所述的手绘几何图形规范化方法，其特征在于，所述第三图形类型包括折线、箭头、五边形、五角星、圆和椭圆；

所述根据所述第二图形类型、所述半径、所述边类型特征、所述边长和所述夹角判断所述图形轮廓的第三图形类型步骤，进一步包括：

若所述第二图形类型为所述非直线，则根据所述边类型特征和所述边长判断所述第三图形类型为所述折线或者所述箭头；

若所述第二图形类型为所述五角形，则根据所述夹角判断所述第三图形类型为所述五边形或者五角星；

若所述第二图形类型为所述椭圆形，则根据所述半径判断所述第三图形类型为所述圆或者所述椭圆。

9.一种手绘几何图形规范化系统，其特征在于，包括：配置单元、获取单元、执行单元和转换单元；

所述配置单元用于配置预处理算法、决策树算法和多边形拟合算法；

所述获取单元用于获取绘制的图形轮廓；

所述执行单元用于通过所述多边形拟合算法确定所述图形轮廓的轮廓顶点，并生成第一参数；用于根据所述轮廓顶点划分所述图形轮廓为若干子轮廓，通过所述多边形拟合算法对所述子轮廓计算第二参数；用于通过所述预处理算法对所述图形轮廓计算第三参数；用于通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型；

所述转换单元用于将所述图形轮廓转换为与所述目标图形类型对应的规范化图形。

10.一种计算机存储介质，其特征在于，用于储存为上述权利要求1-8中任一项所述的手绘几何图形规范化方法所用的计算机软件指令，其包含用于执行上述为手绘几何图形规范化方法所设计的程序。

Images