TY - JOUR
T1 - Triwild
T2 - Robust triangulation with curve constraints
AU - Hu, Yixin
AU - Schneider, Teseo
AU - Gao, Xifeng
AU - Zhou, Qingnan
AU - Jacobson, Alec
AU - Zorin, Denis
AU - Panozzo, Daniele
N1 - Funding Information:
This work was supported in part through the NYU IT High Performance Computing resources, services, and staff expertise. This work was partially supported by the NSF CAREER award under Grant No. 1652515, the NSF grant IIS-1320635, the NSF grant DMS-1436591, the NSF grant 1835712, the SNSF grant P2TIP2_175859, NSERC Discovery Grants (RGPIN-2017-05235 & RGPAS-2017-507938), Canada Research Chair award, Connaught Fund, a gift from Adobe Research, and a gift from nTopology.
Publisher Copyright:
© 2019 Association for Computing Machinery.
PY - 2019/7
Y1 - 2019/7
N2 - 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.
AB - 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.
KW - Curved Triangulation
KW - Mesh Generation
KW - Robust Geometry Processing
UR - http://www.scopus.com/inward/record.url?scp=85073891999&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85073891999&partnerID=8YFLogxK
U2 - 10.1145/3306346.3323011
DO - 10.1145/3306346.3323011
M3 - Article
AN - SCOPUS:85073891999
SN - 0730-0301
VL - 38
JO - ACM Transactions on Graphics
JF - ACM Transactions on Graphics
IS - 4
M1 - 52
ER -