کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
440873 691298 2011 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Obtuse triangle suppression in anisotropic meshes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
Obtuse triangle suppression in anisotropic meshes
چکیده انگلیسی

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.


► Introduce a hexagonal Minkowski metric to give a new formulation of the centroidal Voronoi tessellation (CVT) method.
► Propose a variational approach to suppressing obtuse triangles in anisotropic meshes.
► Present several properties of the CVT method with the newly introduced metric.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Aided Geometric Design - Volume 28, Issue 9, December 2011, Pages 537–548
نویسندگان
, , , , , ,