Show simple item record

dc.contributor.authorSun, Feng
dc.contributor.authorChoi, Yi King
dc.contributor.authorWang, Wen Ping
dc.contributor.authorYan, Dongming
dc.contributor.authorLiu, Yang
dc.contributor.authorLévy, Bruno L.
dc.date.accessioned2015-08-03T09:34:42Z
dc.date.available2015-08-03T09:34:42Z
dc.date.issued2011-12
dc.identifier.issn01678396
dc.identifier.doi10.1016/j.cagd.2011.09.007
dc.identifier.urihttp://hdl.handle.net/10754/561945
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.
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).
dc.publisherElsevier BV
dc.subjectAnisotropic mesh
dc.subjectMinkowski metric
dc.subjectObtuse triangles
dc.subjectSurface remeshing
dc.subjectTriangulation
dc.titleObtuse triangle suppression in anisotropic meshes
dc.typeArticle
dc.contributor.departmentVisual Computing Center (VCC)
dc.identifier.journalComputer Aided Geometric Design
dc.contributor.institutionDepartment of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong, Hong Kong
dc.contributor.institutionLORIA/INRIA Lorraine, Project ALICE, Campus scientifique, 615, rue du Jardin Botanique, 54600, Villers les Nancy, France
dc.contributor.institutionMicrosoft Research Asia, Beijing Sigma Center, No. 49, Zhichun Road, Haidian District, Beijing, 100190, China
kaust.personYan, Dongming


This item appears in the following Collection(s)

Show simple item record