一种平面图形的二维信息抽取方法

摘要

本发明公开了一种平面图形的二维信息抽取方法，从平面图形的下边界开始等间隔垂直向上“纵向扫描”；“纵向扫描”过程中进行“逆向周游”，“逆向周游”过程中获取平面图形的二维信息，逆向周游一周可检出二维多边形及其与二维顶点间的拓扑关系；一次“逆向周游”结束后，从该次周游的起点处继续向上“纵向扫描”，多次重复上述过程，每条扫描线从图形下边界开始到图形上边界为止，如此为一个扫描周期；重复多个扫描周期，直至整个平面图形由左至右全部扫描完毕。本发明能够自动获取包括二维顶点数、二维多边形数、二维顶点坐标、二维顶点与二维多边形之间的拓扑关系在内的平面图形的全部二维信息，整个过程全自动完成，操作简便，生产效率高。

主权项

一种平面图形的二维信息抽取方法，其特征在于，包含以下步骤：步骤1，从平面图形的下边界开始以一定的间隔垂直向上“纵向扫描”；步骤2，对平面图形进行“纵向扫描”的过程中进行“逆向周游”，即在纵向扫描过程中，如果遇到边缘曲线，则沿边缘曲线按“先右转，以后一直左转”的原则进行逆时针方向周游； 步骤3，在“逆向周游”过程中，以“后向量相对前向量发生左转向”为判据，获取平面图形的二维信息，逆向周游一周可检出二维顶点、二维多边形及其与二维顶点间的拓扑关系；步骤4，一次“逆向周游”结束后，从该次周游的起点处继续向上“纵向扫描”，多次重复步骤1至步骤2，每条扫描线从图形的下边界开始到图形的上边界为止，如此为一个扫描周期；步骤5，多次重复步骤1至步骤4，直至整个平面图形由左至右全部扫描完毕，该平面图形所包含的二维信息全部被检出。