Hierarchical mesh-to-points as-rigid-as-possible registration. (February 2022)

• Record Type: Journal Article
• Authors: Bourquat, Pierre; Coeurjolly, David; Damiand, Guillaume; Dupont, Florent
• Is Part Of: Computers & graphics. Volume 102(2022)
• Page Start: 320
• Page End: 328
• Publication Date: 2022-02
• Subjects: Surface registration -- Non-rigid deformation -- Point cloud -- As-rigid-as-possible -- Hierarchical approach; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2021.10.016
• Languages: English
• ISSNs: 0097-8493

Abstract

Abstract: Surface registration is a fundamental problem in computer graphics and computer-aided design. The problem consists in finding a deformation from one surface to another that preserves some properties. For instance, in our inverse engineering context, we aim at finding the best, as isometric as possible, map between an input triangular model, and a large point cloud acquired on the actual mechanical part being processed. Existing solutions are not able to handle very large models with a good level of precision. We propose a method which is accurate and fast. Our solution combines an efficient iterative energy minimization scheme on a hierarchical decomposition of the problem geometry. Our experiments show that we obtain a fast and efficient algorithm compared to the state-of-the art method, while keeping its numerical accuracy. Graphical abstract: Highlights: We propose a hierarchical non-rigid isometric registration method. The registration is performed from surface mesh to point cloud. The hierarchical optimization makes the method efficient on large datasets. Meshes and point clouds with millions of vertices are registered in very few minutes. The method is robust to noisy point cloud with good normal estimators. Computing the hierarchy is independent of the point cloud and is performed only once.