Triwild: Robust triangulation with curve constraints

Yixin Hu, Teseo Schneider, Xifeng Gao, Qingnan Zhou, Alec Jacobson, Denis Zorin, Daniele Panozzo

Research output: Contribution to journalArticlepeer-review

23 Citations (Scopus)

Abstract

We propose a robust 2D meshing algorithm, TriWild, to generate curved triangles reproducing smooth feature curves, leading to coarse meshes designed to match the simulation requirements necessary by applications and avoiding the geometrical errors introduced by linear meshes. The robustness and effectiveness of our technique are demonstrated by batch processing an SVG collection of 20k images, and by comparing our results against state of the art linear and curvilinear meshing algorithms. We demonstrate for our algorithm the practical utility of computing diffusion curves, fluid simulations, elastic deformations, and shape inflation on complex 2D geometries.

Original languageEnglish
Article number52
JournalACM Transactions on Graphics
Volume38
Issue number4
DOIs
Publication statusPublished - Jul 2019
Externally publishedYes

Keywords

  • Curved Triangulation
  • Mesh Generation
  • Robust Geometry Processing

Fingerprint

Dive into the research topics of 'Triwild: Robust triangulation with curve constraints'. Together they form a unique fingerprint.

Cite this