Instant Field-aligned Meshes

We present a novel approach to remesh a surface into an isotropic triangular or quad-dominant mesh using a unified local smoothing operator that optimizes both the edge orientations and vertex positions in the output mesh. Our algorithm produces meshes with high isotropy while naturally aligning and snapping edges to sharp features. The method is simple to implement and parallelize, and it can process a variety of input surface representations, such as point clouds, range scans and triangle meshes. Our full pipeline executes instantly (less than a second) on meshes with hundreds of thousands of faces, enabling new types of interactive workflows. Since our algorithm avoids any global optimization, and its key steps scale linearly with input size, we are able to process extremely large meshes and point clouds, with sizes exceeding several hundred million elements. To demonstrate the robustness and effectiveness of our method, we apply it to hundreds of models of varying complexity and provide our cross-platform reference implementation in the supplemental material.

Code and executables on gitHub!

@Article\{JTPS15,
  author       = "Jakob, Wenzel and Tarini, Marco and Panozzo, Daniele and Sorkine-Hornung, Olga",
  title        = "Instant Field-aligned Meshes",
  journal      = "ACM Trans. on Graphics",
  number       = "6",
  volume       = "34",
  pages        = "189:1--189:15",
  month        = "oct",
  year         = "2015",
  keywords     = "N-RoSy, extrinsic smoothing, point cloud, quadrangulation, range scan, remeshing, triangulation",
  url          = "http://vcg.isti.cnr.it/Publications/2015/JTPS15"
}