[发明专利]一种手绘几何图形规范化方法、系统及存储介质

权利要求书

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

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

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

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

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

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

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

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

所述第二参数包括所述子轮廓的边长、所述子轮廓之间的夹角以及所述图形轮廓的边类型特征；所述根据所述子轮廓调用所述多边形拟合算法计算第二参数步骤，进一步包括：根据所述子轮廓计算所述子轮廓的边长和所述子轮廓之间的夹角；根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征；

所述边类型特征包括直线数量和曲线数量；所述根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征步骤，进一步包括：通过所述多边形拟合算法计算所述子轮廓的第一顶点数量，设置第一顶点数量阈值，根据所述第一顶点数量和所述第一顶点数量阈值判断所述子轮廓为曲线或者直线；若所述第一顶点数量超过所述第一顶点数量阈值，则所述子轮廓为曲线，生成所述曲线数量；若所述第一顶点数量不超过所述第一顶点数量阈值，则所述子轮廓为直线，生成所述直线数量；根据所述曲线数量和所述直线数量生成所述边类型特征；

所述第三参数包括闭合特征和半径；所述预处理算法为：根据所述图形轮廓计算周长和中心点，根据所述中心点计算所述半径；确定所述图形轮廓的起点和终点，根据所述起点与所述终点的距离以及所述周长计算所述闭合特征；

所述第一参数包括第二顶点数量和顶点坐标；所述通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型步骤，进一步包括：根据所述闭合特征判断所述图形轮廓的第一图形类型；根据所述第二顶点数量和所述第一图形类型判断所述图形轮廓的第二图形类型；根据所述第二图形类型、所述半径、所述边类型特征、所述边长和所述夹角判断所述图形轮廓的第三图形类型，并记为所述目标图形类型。

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

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

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

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

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

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

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

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

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

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

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

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

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

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