Filling holes in meshes using a mechanical model to simulate the curvature variation minimization

Jean-Philippe Pernot (1) , Georges Moraru (1) , Philippe Veron (1)

1 LSIS - Laboratoire des Sciences de l'Information et des Systèmes

The presence of holes in a triangle mesh is classically ascribed to the de ciencies of the point cloud acquired from a physical object to be reverse engineered. This lack of information results from both the scanning process and the object complexity. The consequences are simply not acceptable in many application domains (e.g. visualisation, nite element analysis or STL prototyping). This paper addresses the way these holes can be lled in while minimizin the curvature variation between the surrounding and inserted meshes. The curvature variation is simulated by the variation between external forces applied to the nodes of a linear mechanical model coupled to the meshes. The functional to be minimized is quadratic and a set of geometric constraints can be added to further shape the inserted mesh. In addition, a complete cleaning toolbox is proposed to remove degenerated and badly oriented triangles resulting from the scanning process.

Mots clés: Reverse Engineering; geometric modelling; holes in meshes; triangle mesh deformation; curvature variation minimization; linear mechanical model; shape manipulations.; shape manipulations

Domaines: Intelligence artificielle [cs.AI]

Jean-Philippe Pernot, Georges Moraru, Philippe Veron. Filling holes in meshes using a mechanical model to simulate the curvature variation minimization. 2012. ⟨hal-00761482⟩