A Multistep Approach to Restoration of Locally Undersampled Meshes

The paper deals with the problem of remeshing and fairing of undersampled areas (called ”holes”) in triangular meshes. In this work, we are particularly interested in meshes constructed with geological data but the method can however be applied to any kind of data. With such input data, the point density is often drastically lesser in some regions than in others: this leads to what we call ”holes”. Once these holes identified, they are filled using a multistep approach. We iteratively: insert vertices in the hole in order to progressively converge towards the density of its neighbourhood, then deform this patch mesh (by minimizing a discrete thin-plate energy) in order to restore the local curvature and guarantee the smoothness of the hole boundary. The main goal of our method is to control both time and space complexity in order to handle huge models while producing quality meshes. Key words: Resampling, holes, meshes, thin plate energy, surface fairing, multistep

• Type: Conference
• Year: 2008
• Where: GMP
• Authors: Alexandra Bac, Nam-Van Tran, Marc Daniel
• Keywords: Discrete Thin-plate Energy, Geological Data, GMP 2008, Solid Modeling, Triangular Meshes