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


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 (US)
Article number52
JournalACM Transactions on Graphics
Issue number4
StatePublished - Jul 2019


  • Curved Triangulation
  • Mesh Generation
  • Robust Geometry Processing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


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

Cite this