Anisotropic centroidal voronoi tessellations and their applications

DSpace/Manakin Repository


Search DR-NTU

Advanced Search Subject Search


My Account

Anisotropic centroidal voronoi tessellations and their applications

Show full item record

Title: Anisotropic centroidal voronoi tessellations and their applications
Author: Wang, Desheng; Du, Qiang
Copyright year: 2005
Abstract: In this paper, we introduce a novel definition of the anisotropic centroidal Voronoi tessellation (ACVT) corresponding to a given Riemann metric tensor. A directional distance function is used in the definition to simplify the computation. We provide algorithms to approximate the ACVT using the Lloyd iteration and the construction of anisotropic Delaunay triangulation under the given Riemannian metric. The ACVT is applied to the optimization of two-dimensional anisotropic Delaunay triangulation, to the generation of surface CVT, and high-quality triangular mesh on general surfaces. Various numerical examples demonstrating the effectiveness of the proposed method are presented.
Subject: DRNTU::Science::Mathematics::Applied mathematics::Numerical analysis.
Type: Journal Article
Series/ Journal Title: Siam journal on scientific computing
School: School of Physical and Mathematical Sciences
Rights: Siam Journal on Scientific Computing © copyright 2005 Society for Industrial and Applied Mathematics. The journal's website is located at http://www.siam.org/journals/sisc.php
Version: Published version

Files in this item

Files Size Format View
dwacvt.pdf 1.604Mb PDF View/Open

DOI Query

- Get published version (via Digital Object Identifier)

This item appears in the following Collection(s)

Show full item record