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 simple item record

dc.contributor.author Wang, Desheng
dc.contributor.author Du, Qiang
dc.date.accessioned 2009-08-12T02:04:27Z
dc.date.available 2009-08-12T02:04:27Z
dc.date.copyright 2005
dc.date.issued 2009-08-12T02:04:27Z
dc.identifier.citation Wang, D., & Du, Q. (2005). Anisotropic centroidal voronoi tessellations and their applications. Siam Journal on Scientific Computing, 26(3), 737–761.
dc.identifier.issn 1064-8275
dc.identifier.uri http://hdl.handle.net/10220/6047
dc.description.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.
dc.format.extent 25 p.
dc.language.iso en
dc.relation.ispartofseries Siam journal on scientific computing
dc.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
dc.subject DRNTU::Science::Mathematics::Applied mathematics::Numerical analysis.
dc.title Anisotropic centroidal voronoi tessellations and their applications
dc.type Journal Article
dc.contributor.school School of Physical and Mathematical Sciences
dc.identifier.doi http://dx.doi.org/10.1137/S1064827503428527
dc.description.version Published version

Files in this item

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

This item appears in the following Collection(s)

Show simple item record


Total views

All Items Views
Anisotropic centroidal voronoi tessellations and their applications 598

Total downloads

All Bitstreams Views
dwacvt.pdf 642

Top country downloads

Country Code Views
United States of America 362
China 91
Thailand 25
Singapore 21
Russian Federation 15

Top city downloads

city Views
Mountain View 286
Beijing 56
Singapore 21
Bangkok 19
Jacksonville 8

Downloads / month

  2014-09 2014-10 2014-11 total
dwacvt.pdf 0 0 38 38