【摘要】 针对一类重要的特征识别算法———Falcidieno算法 ,做了两点较大的改进 :第一 ,在处理显式特征时 ,原算法不能处理凸特征与凹特征相邻接时的情况 ,而改进后的算法可处理该情况 ,它可从既有凸边又有凹边的环识别出凸特征和凹特征 ;第二 ,指出了隐式凸特征存在的一个条件 ,并修改了对隐式特征的处理方法 ,从而可识别出更多类型的隐式凸特征 .这两点改进显著地扩展了该算法的适用范围更多还原

【Abstract】 Two improvements are discussed with regard to an important type of feature recognition algorithm, which is Falcidieno’s algorithm. Firstly, when extracting the explicit features, the original algorithm cannot handle the case when protrusion features and depression features are adjacent. But the improved algorithm can do. It deals with the mixed loop, which is composed of convex edges and concave edges, and then classifies the features into protrusion ones and depression ones. Secondly, a property to extract the implicit protrusion features is discovered. And the method to treat with the implicit features is modified. Hence more kinds of implicit protrusion features can be recognized. These improvements extend remarkably the application range of the algorithm.更多还原