Obtuse triangle suppression in anisotropic meshes

Feng Sun, Yi King Choi, Wen Ping Wang, Dongming Yan, Yang Liu, Bruno L. Lévy

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

Anisotropic triangle meshes are used for efficient approximation of surfaces and flow data in finite element analysis, and in these applications it is desirable to have as few obtuse triangles as possible to reduce the discretization error. We present a variational approach to suppressing obtuse triangles in anisotropic meshes. Specifically, we introduce a hexagonal Minkowski metric, which is sensitive to triangle orientation, to give a new formulation of the centroidal Voronoi tessellation (CVT) method. Furthermore, we prove several relevant properties of the CVT method with the newly introduced metric. Experiments show that our algorithm produces anisotropic meshes with much fewer obtuse triangles than using existing methods while maintaining mesh anisotropy. © 2011 Elsevier B.V. All rights reserved.
Original languageEnglish (US)
Pages (from-to)537-548
Number of pages12
JournalComputer Aided Geometric Design
Volume28
Issue number9
DOIs
StatePublished - Dec 2011

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Automotive Engineering
  • Aerospace Engineering

Fingerprint

Dive into the research topics of 'Obtuse triangle suppression in anisotropic meshes'. Together they form a unique fingerprint.

Cite this