Hierarchical mesh-to-points as-rigid-as-possible registration

Pierre Bourquat (1) , David Coeurjolly (1) , Guillaume Damiand (1) , Florent Dupont (1)

1 Origami - Origami

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.

Mots clés: as-rigid-as-possible; hierarchical approach; point cloud; non-rigid deformation; surface registration

Domaines: Traitement des images [eess.IV]; Géométrie algorithmique [cs.CG]

Pierre Bourquat, David Coeurjolly, Guillaume Damiand, Florent Dupont. Hierarchical mesh-to-points as-rigid-as-possible registration. Computers and Graphics, 2021, Proceedings of Shape Modeling International 2021, ⟨10.1016/j.cag.2021.10.016⟩. ⟨hal-03412367⟩