carrier image

Untangling triangular meshes in large deformations using edge flip

Kim, Harrim, Jibum Kim

Posters, 25th International Meshing Roundtable, Sandia National Laboratories, September 26-30 2016

INTERNATIONAL
MESHING
ROUNTABLE

25th International Meshing Roundtable
Washington DC, U.S.A.
September 26-30, 2016

Harrim Kim, Incheon National University, KR, harrimkim@gmail.com
Jibum Kim, Incheon National University, KR, jibumkim@inu.ac.kr

Poster Abstract
Most existing mesh untangling methods are unable to handle highly tangled meshes when large boundary deformations occur. In this study, we address this problem by proposing an iterative mesh untangling algorithm using edge flip. Our goal is to produce meshes with no inverted elements and good element qualities. Our proposed algorithm is composed of three steps: First, we iteratively perform edge flip; then, optimization-based mesh untangling is performed until all inverted elements are eliminated; finally we conduct mesh smoothing to perform a final mesh quality improvement.

Download Full Paper (PDF)


Contact author(s) or publisher for availability and copyright information on above referenced article