Fractured surfaces matching based on concave-convex regions

Qunhui LI,Junzu ZHANG,Guohua GENG,Mingquan ZHOU
DOI: https://doi.org/10.3778/j.issn.1002-8331.1505-0047
2016-01-01
Abstract:The paper presents a new fractured surfaces matching algorithm for reassembling 3D broken solids. Firstly, every fractured surface is divided into several feature regions based on its all vertex's convexity which is estimated according to mean curvature. Then it defines size characteristics and anisotropic characteristics based on the main ingredient and the main direction of feature regions'covariance matrix, similar regions are obtained through principal component analysis and discard outliers according to geometric constraints. Finally, using exhaustive method for every 3 similar area, their center is non-collinear to calculate 3D transform to coarsely align the two surfaces, and then according to the Iterative Closest Point(ICP)algorithm that is convergent or not it gets the optimal matching and achieves fine alignment. Experi-mental results show that the algorithm can deal with full and partial surfaces matching problem.
What problem does this paper attempt to address?