Feature-Based Matching of Triangular Meshes
Given two triangular surface meshes M and N in space and an error criterion, we want to find a rigid motion A so that the deviation of A(M) from N minimizes the error criterion. We present a solution to this problem for the case that the surface represented by M is known to be part of the surface represented by N. The solution consists of two steps: coarse matching and refined matching. Coarse matching is performed by first selecting a limited number of mesh vertices with special properties for which suitable numerical feature values are defined. From the selected characteristic vertices, labeled by their feature values, well-matching triples of vertices are selected which are additionally filtered by checking for whether they define an acceptable matching of the given meshes. For refined matching the iterated closest point approach is used which is speeded up by using an “nearest-neighbor-octree” for search space reduction. The solution aims at meshes with a high number of vertices.
KeywordsFeature Vector Triangular Mesh Subdivision Strategy Iterate Close Point Rigid Motion
Unable to display preview. Download preview PDF.
- Alt, H., Guibas, L.: Discrete geometric shapes: matching, interpolation, and approximation. In: Handbook of computational geometry (Urrutia, J., Sack, J.-R., eds.) Amsterdam: North-Holland.Google Scholar
- Eberly, D.: Magic — may alternate graphics and image code. Department of Computer Science, University of North Carolina at Chapel Hill, ftp://ftp.cs.unc.edu/pub/packages/magic, 1998.
- Hoffmann, F., Kriegel, K., Wenk, C.: Matching 2D patterns of proteins spots. In: Proc. 14th ACM Symposium on Computational Geometry, pp. 231–239 (1998).Google Scholar
- Horn, B. K. P.: Closed-form solution of absolute orientation using unit quaternions. J. Optical Soc. Am. 4, 629–642 (1987).Google Scholar
- Krsek, P., Lucks, G., Martin, R. R.: Algorithms for computing curvature from range data. In: The Mathematics of Surfaces VIII (Cripps, R., ed.), pp. 1–16. Winchester: Information Geometers. 1998.Google Scholar
- Press, W. H., Teukoldy, S. A., Vetterling, W. T., Flannery, B. P.: Numerical recipes in C — the state of scientific computing, 2nd edn. Cambridge: CUP, 1992.Google Scholar
- Taubin, G.: A signal processing approach to fair surface design. In: Proceedings SIGGRAPH’95, pp. 351–358 (1995).Google Scholar