Grid generation and optimization based on centroidal Voronoi tessellations
Grid generation and optimization based on centroidal Voronoi tessellations
复制标题
DOI：
10.1016/s0096-3003(01)00260-0
复制
发表时间：
2002-12-15
影响因子：
4
通讯作者：
Gunzburger, M
中科院分区：
文献类型：
--
作者：
Du, Q;Gunzburger, M
质心Voronoi镶嵌（cvt）是一个区域的Voronoi镶嵌，使得镶嵌的生成点也是相应Voronoi区域的质心。这种镶嵌在非常多样化的应用中使用，包括数据压缩、聚类分析、细胞生物学、动物的领土行为和资源的最佳分配。在本文中，我们探讨了在与偏微分方程的有限元逼近有关的网格生成中使用cvt。我们通过描述这些镶嵌和确定它们的方法。然后讨论了它们在网格生成中的应用，最后给出了它们在求解偏微分方程中的一些例子。(C) 2002爱思唯尔科学有限公司版权所有。
Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations of a region such that the generating points of the tessellations are also the centroids of the corresponding Voronoi regions. Such tessellations are of use in very diverse applications, including data compression, clustering analysis, cell biology, territorial behavior of animals, and optimal allocation of resources. In this paper, we explore the use of CVTs in grid generation in connection with finite element approximations of partial differential equations. We being by describing these tessellations and methods for their determination. We then discuss their application to mesh generation and finish with some examples of their use for the solution of partial differential equations. (C) 2002 Elsevier Science Inc. All rights reserved.