Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 169-171.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Study on efficient recognition method of large-scale closed graph in 2D

YAN Chun-ping,FAN Hui-xian,YIN Zhen-biao,QIN Bin,LIU Fei   

  1. Institute of Manufacturing Engineering,Chongqing University,Chongqing 400030,China
  • Received:2007-12-11 Revised:2008-03-07 Online:2008-05-11 Published:2008-05-11
  • Contact: YAN Chun-ping

一种高效识别大规模二维封闭图形的方法研究

阎春平,范辉先,尹震飚,覃 斌,刘 飞   

  1. 重庆大学 机械工程学院 制造工程研究所,重庆 400030
  • 通讯作者: 阎春平

Abstract: The closed graph information plays an important role in processing graphics.The time effectiveness of recognition for large-scale closed graph in 2D influences the efficiency of the computer aided design.The paper studies the general process of recognition and provides the overall strategy,under which a counterclockwise and clockwise recognition method for single closed graph based on main point is put forward.With the number rules,scanning rules and bintree rules,the efficiency of recognizing large-scale closed graph in 2D in this method is increased.The effectiveness of the method has been proved by the practical application.

Key words: graphics recognition, closed graph in 2D, processing of graphics

摘要: 封闭图形信息在图形处理中有着重要的意义,对大规模二维封闭图形识别的时效问题影响着计算机辅助设计的效率。研究了二维封闭图形识别的一般过程,给出了二维封闭图形识别的总体策略,在该总体策略的指导下,提出一种基于主体点的逆(顺)时针搜索法来识别单个封闭图形,并辅以编号规则、扫描规则、二叉规则等规则提高了大规模二维封闭图形识别的效率。实际应用表明了该方法的有效性。

关键词: 图形识别, 二维封闭图形, 图形处理