| 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 |
