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

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

作　　者：阎春平[1] 范辉先[1] 尹震飚[1] 覃斌[1] 刘飞[1] 

机构地区：[1]重庆大学机械工程学院制造工程研究所,重庆400030

出　　处：《计算机工程与应用》2008年第14期169-171,共3页Computer Engineering and Applications

基　　金："十一五"国家科技支撑计划项目(No.2006BAF01A27);重庆市科技公关计划(the Key Technologies R&D Program of Chongqing;China under Grant No.2006BA2023)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]