Instant field-aligned meshes

Wenzel Jakob, Marco Tarini, Daniele Panozzo, Olga Sorkine-Hornung

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish (US)
Article number189
JournalACM Transactions on Graphics
Volume34
Issue number6
DOIs
StatePublished - Nov 2015

Keywords

  • Extrinsic smoothing
  • N-rosy
  • Point cloud
  • Quadrangulation
  • Range scan
  • Remeshing
  • Triangulation

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Instant field-aligned meshes'. Together they form a unique fingerprint.

Cite this