Be Water my Friend: Mesh Assimilation

Dennis R. Bukenberger and Hendrik P. A. Lensch

(Department of Computer Graphics, Eberhard Karls University, Tübingen, Germany)

Published in: The Visual Computer
DOI: 10.1007/s00371-021-02183-6


Inspired by the ability of water to assimilate any shape, if being poured into it, regardless if flat, round, sharp, or pointy we present a novel, high-quality meshing method. Our algorithm creates a triangulated mesh, which automatically refines where necessary and accurately aligns to any target, given as mesh, point cloud, or volumetric function. Our core optimization iterates over steps for mesh uniformity, point cloud projection, and mesh topology corrections, always guaranteeing mesh integrity and ε-close surface reconstructions. In contrast to similar approaches, our simple algorithm operates on an individual vertex basis. This allows for automated and seamless transitions between the optimization phases for rough shape approximation and fine detail reconstruction. Therefore, our proposed algorithm equals established techniques in terms of accuracy and robustness but supersedes them in terms of simplicity and better feature reconstruction, all controlled by a single parameter, the intended edgelength. Due to the overall increased versatility of input scenarios and robustness of the assimilation, our technique furthermore generalizes multiple established approaches such as ballooning or shrink wrapping.