Two Improvements to an Algorithm of Feature Recognition
-
摘要: 针对一类重要的特征识别算法——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.
-
Key words:
- computer aided design /
- feature extraction /
- characteristic recognition
-
[1] Falcidieno B, Giannini F. Extraction and organization of form features into a structured boundary model . In:Marechal G, ed. EuroGraphics'87 . North-Holland:Elsevier Science Publishers B V,1987. 249~259. [2]Falcidieno B,Giannini F. Automatic recognition and representation of shape-based features in a geometric modeling system[J]. Computer Vision, Graphics and Image Processing, 1989,48(1):93~123. [3]Kyprianou L K. Shape classification in computer-aided design .Cambridge:Univ of Cambridge, 1980. [4]Fields M C,Anderson D C. Fast feature extraction for machining applications[J]. Computer-Aided Design, 1994,26(11):803~813.
点击查看大图
计量
- 文章访问数: 2557
- HTML全文浏览量: 117
- PDF下载量: 4
- 被引次数: 0