计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (14): 169-171.
阎春平,范辉先,尹震飚,覃 斌,刘 飞
YAN Chun-ping,FAN Hui-xian,YIN Zhen-biao,QIN Bin,LIU Fei
摘要: 封闭图形信息在图形处理中有着重要的意义,对大规模二维封闭图形识别的时效问题影响着计算机辅助设计的效率。研究了二维封闭图形识别的一般过程,给出了二维封闭图形识别的总体策略,在该总体策略的指导下,提出一种基于主体点的逆(顺)时针搜索法来识别单个封闭图形,并辅以编号规则、扫描规则、二叉规则等规则提高了大规模二维封闭图形识别的效率。实际应用表明了该方法的有效性。