×
杜强；冈茨堡，马克斯

基于质心Voronoi细分的网格生成和优化。 （英语） Zbl 1024.65118号

申请。数学。计算。 133，编号2-3，591-607（2002）.
摘要：中心Voronoi细分（CVT）是区域的Voronoi-细分，因此细分的生成点也是相应Voronoi-regions的质心。这种镶嵌可用于各种各样的应用，包括数据压缩、聚类分析、细胞生物学、动物的领地行为和资源的优化分配。
本文结合偏微分方程的有限元近似，探讨了CVT在网格生成中的应用。我们描述了这些细分及其确定方法。然后，我们讨论了它们在网格生成中的应用，并以它们用于求解偏微分方程的一些示例结束。

引用于39文件

MSC公司：

65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65D18天 计算机图形、图像分析和计算几何的数值方面
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
35J05型 拉普拉斯算子、亥姆霍兹方程（约化波动方程）、泊松方程

关键词：

泊松方程；数值示例；非结构网格；网格生成；网格优化；形心Voronoi细分；Delaunay三角测量；有限元方法

软件：

沃罗诺伊；Qhull公司
PDF格式BibTeX公司 XML格式引用
\textit{Q.Du}和\textit{M.Gunzburger}，应用。数学。计算。133，编号2--3，591--607（2002；Zbl 1024.65118）
全文： 内政部

参考文献：

[1] Aurenhammer，F.，Voronoi图表–基本几何数据结构的调查，Comp。调查，23345-405（1991）
[2] 巴布什卡，I。；Rheinboldt，W.，自适应有限元计算的误差估计，SIAM J.Numer。分析。，15, 736-754 (1978) ·Zbl 0398.65069号
[3] 巴伯，C。；Dobkin，D。；Huhdanpaa，H.，凸壳的快速壳算法，ACM Trans。数学。柔软。，22, 469-483 (1996) ·Zbl 0884.65145号
[4] 伯尔尼，M。；Eppstein，D.，网格生成和最优三角剖分，（Du，D.；Hwang，F.，《欧几里德几何计算》（1992），《世界科学：世界科学河边》，新泽西州），23-90
[6] 杜琪。；费伯，V。；Gunzburger，M.，《形心Voronoi细分：应用和算法》，SIAM Rev.，41，637-676（1999）·Zbl 0983.65021号
[7] Eiseman，P.，自适应网格生成，计算。方法应用。机械。工程，64，321-376（1987）·Zbl 0636.65126号
[8] Fortune，S.，Voronoi图和Delaunay三角剖分，（Du，D.；Hwang，F.，《欧几里德几何计算》（1992），《世界科学：新泽西州世界科学河边》，193-233·Zbl 0907.68190号
[9] 弗雷塔格，L。；琼斯，M。；Plassmann，P.，网格平滑的并行算法，SIAM J.Sci。计算。，2023-2040年（1999年）·Zbl 0939.65132号
[10] 弗雷，P。；Borouchaki，H。；George，P.，《使用先进前沿方法的Delaunay四面体化》（Proc.Fifth Internat.Meshing Roundtable，Sandia National Lab（1996）），第87-106页
[11] 弗雷，P。；Borouchaki，H。；George，P.，3D Delaunay网格生成与先进的前沿方法相结合，Compute。方法应用。机械。工程，157115-131（1998）·Zbl 0947.65130号
[12] Gersho，A.，渐近最优块量化，IEEE Trans。通知。理论，25，373-380（1979）·Zbl 0409.94013号
[13] 格雷，R。；Neuhoff，D.，量化，IEEE Trans。通知。理论，442325-2383（1998）·Zbl 1016.94016号
[14] Guibas，L。；Knuth，D。；Sharir，M.，《Delaunay和Vorono图的随机增量构造》，《算法》，7381-413（1992）·Zbl 0743.68128号
[16] Klein，R.，《具体和抽象Voronoi图》。具体和抽象Voronoi图，计算机科学讲义，第400卷（1989），Springer:Springer Berlin·Zbl 0699.68005号
[17] Lloyd，S.，PCM中的最小二乘量化，IEEE Trans。通知。理论，28129-137（1982）·Zbl 0504.94015号
[18] MacQueen，J.，《多元观测分类和分析的一些方法》（Le Cam，L.；Neyman，J.），《加利福尼亚大学伯克利第五届数理统计与概率研讨会论文集》，第一卷（1967年），281-297·Zbl 0214.46201号
[19] 麦克雷，D。；Laflin，K.，《动态电网自适应和电网质量》，（CRC电网生成手册（1998），CRC出版社：CRC出版社Boca Raton），34.1-34.33
[20] 米勒，G。；Talmor，D。；Teng，S。；Walkington，N.，基于Delaunay的三维数值方法：生成、公式和划分，（第36届计算机科学基础研讨会论文集（1995），IEEE出版社：IEEE出版社，纽约），683-692·Zbl 0978.68575号
[21] 米勒，G。；Talmor，D。；Teng，S。；北卡罗来纳州沃尔金顿。；Wang，H.，使用球体填充控制体积网格：生成、细化和粗化，（第五届国际网格圆桌会议，Sandia国家实验室（1996）），47-62
[22] Okabe，A。；Boots，B。；Sugihara，K.，《Voronoi图的空间细分、概念和应用》（1992），威利：威利-奇切斯特·兹比尔0877.52010
[23] Rajan，V.，《（R^d）中Delaunay三角剖分的最优性》，离散计算。地理。，12, 189-202 (1994) ·Zbl 0808.52012号
[24] Ruppert，J.，一种用于高质量二维网格生成的Delaunay细化算法，J.算法，18548-585（1995）·Zbl 0828.68122号
[25] （Thompson，J.；Soni，B.；Weatherill，N.，电网生成手册（1999），CRC出版社：CRC出版社Boca Raton）·兹比尔0980.65500
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。