工程图形的两种快速细化方法

就工程图形扫描输入及模式识别的基本问题之一——细化处理问题作了探讨,提出了两种新的快速细化方法。利用串行扫描,分别通过对称侵蚀和单向侵蚀的方法,获取图形目标骨架。算法简单,省内存,处理速度快,以开放的形式在计算机上实现。运行结果表明,这两种算法对要求精度较高的机械图形及逻辑电路图、工艺流程图、地形图等一般工程图形进行处理,是十分有效的。

Two Methods of Quick-thinning Engineering Figures

The problem of thinning processing engineering figures is discussed in this paper.This problem is one of the basic problems of their scan input and their pattern recognition. Twonew methods of quick-thinning engineering figures are introduced. Figure skeletons can be obtained by means of line-by-line scanning through symmetrical erosion and one-way erosion. These two methods arc simple, by which internal storage is saved, processing is fast, and the figures will be shown on the screen. The operation shows that the methods are efficient for processing common engineering figures, such as accurate mechanical figures, logical circuit. diagrams, technological process diagrams, geographical diagrams, etc.