Machined features recognition based on attributed adjacency graph in reverse engineering

LIU Xue-mei,ZHANG Shu-sheng,CUI Wei-wei,SONG Jia-yu
DOI: https://doi.org/10.13196/j.cims.2008.06.124.liuxm.012
2008-01-01
Computer Integrated Manufacturing Systems
Abstract:To offer a direct path for integration of reverse engineering and CAx system,machined features recognition based point cloud data was put forward.The algorithm of constructing Attributed Adjacency Graph(AAG) based point cloud data was presented,and then AAG was used to recognize machined features.Firstly,fuzzy c-means cluster method was used to segment point cloud.Surface types of patches were distinguished and their geometric parameters were extracted.The algorithm of constructing adjacency relationships and the method of judging salient or nook among adjacency patches were designed,thus AAG of part was set up.The AAG was decomposed and traversed to form feature sub-graphs.The sub-graphs were matched to feature rules to fulfill automatic recognition of machined feature.Experimental results showed that the algorithm was effective.
What problem does this paper attempt to address?