Obtuse triangle suppression in anisotropic meshes

Handle URI:
http://hdl.handle.net/10754/561945
Title:
Obtuse triangle suppression in anisotropic meshes
Authors:
Sun, Feng; Choi, Yi King; Wang, Wen Ping; Yan, Dongming; Liu, Yang; Lévy, Bruno L.
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.
KAUST Department:
Visual Computing Center (VCC)
Publisher:
Elsevier
Journal:
Computer Aided Geometric Design
Issue Date:
Dec-2011
DOI:
10.1016/j.cagd.2011.09.007
Type:
Article
ISSN:
01678396
Sponsors:
We thank the reviewers for constructive comments. This work is funded in part by the Research Grant Council of Hong Kong (718010 and 718209), the State Key Program of NSFC project of China (60933008) and the European Research Council (GOODSHAPE ERC-2tG-205693).
Appears in Collections:
Articles; Visual Computing Center (VCC)

Full metadata record

DC FieldValue Language
dc.contributor.authorSun, Fengen
dc.contributor.authorChoi, Yi Kingen
dc.contributor.authorWang, Wen Pingen
dc.contributor.authorYan, Dongmingen
dc.contributor.authorLiu, Yangen
dc.contributor.authorLévy, Bruno L.en
dc.date.accessioned2015-08-03T09:34:42Zen
dc.date.available2015-08-03T09:34:42Zen
dc.date.issued2011-12en
dc.identifier.issn01678396en
dc.identifier.doi10.1016/j.cagd.2011.09.007en
dc.identifier.urihttp://hdl.handle.net/10754/561945en
dc.description.abstractAnisotropic 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.en
dc.description.sponsorshipWe thank the reviewers for constructive comments. This work is funded in part by the Research Grant Council of Hong Kong (718010 and 718209), the State Key Program of NSFC project of China (60933008) and the European Research Council (GOODSHAPE ERC-2tG-205693).en
dc.publisherElsevieren
dc.subjectAnisotropic meshen
dc.subjectMinkowski metricen
dc.subjectObtuse trianglesen
dc.subjectSurface remeshingen
dc.subjectTriangulationen
dc.titleObtuse triangle suppression in anisotropic meshesen
dc.typeArticleen
dc.contributor.departmentVisual Computing Center (VCC)en
dc.identifier.journalComputer Aided Geometric Designen
dc.contributor.institutionDepartment of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong, Hong Kongen
dc.contributor.institutionLORIA/INRIA Lorraine, Project ALICE, Campus scientifique, 615, rue du Jardin Botanique, 54600, Villers les Nancy, Franceen
dc.contributor.institutionMicrosoft Research Asia, Beijing Sigma Center, No. 49, Zhichun Road, Haidian District, Beijing, 100190, Chinaen
kaust.authorYan, Dongmingen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.