×
阿鲁尼·乔达里;西亚吉·卡恰诺维奇;马蒂杰斯·温特雷肯

Coxeter三角剖分具有良好的质量。 （英语） Zbl 1488.51006号

数学。计算。科学。 14，第1期，141-176（2020年）.
概述：Coxeter三角剖分是基于单个单纯形的欧氏空间三角剖分。我们的意思是，给定一个单独的单纯形，我们可以通过在单纯形的面上感应反射来恢复欧几里得空间的整个三角测量。本文建立了所有Coxeter三角剖分中单形的性质是正则单形的（O（1/sqrt{d}）。我们进一步研究了这些三角剖分的Delaunay特性。此外，我们考虑了Delaunay属性的一个扩展，即保护，这是Delaunay-三角剖分的非退化性度量。特别是，一类Coxeter三角网实现了保护（O（1/d^2））。我们猜想这两个边界对于欧氏空间中的三角剖分都是最优的。

引用于4文件

MSC公司：

2015财年51 反射组，反射几何体
51米20 多面体和多面体；规则图形，空间划分
68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

Coxeter三角剖分;Delaunay三角测量;Delaunay保护;欧几里德几何;单纯形质量
PDF格式BibTeX公司 XML格式引用
\textit{A.Choudhary}等人，《数学》。计算。科学。14，第1号，141--176（2020；Zbl 1488.51006）
全文： DOI程序
OA许可证

参考文献：

[1] Adams，A.，Baek，J.，Davis，M.A.：使用置换面体晶格的快速高维滤波。收录于：《计算机图形论坛》，第29卷，第753-762页。威利在线图书馆（2010）
[2] 巴布什卡，I。；Aziz，AK，关于有限元法中的角度条件，SIAM J.Numer。分析。，13, 2, 214-226 (1976) ·Zbl 0324.65046号 ·数字对象标识代码：10.1137/0713021
[3] Bogdanov，M.、Teillaud，M.和Vegter，G.：低属可定向曲面上的Delaunay三角剖分。摘自：《第三十二届计算几何国际研讨会论文集》，第20:1-20:17页（2016）。10.4230/LIPIcs公司。SoCG.2016.20。https://hal.inia.fr/hal-01276386 ·Zbl 1387.51019号
[4] Boissonnat，JD；戴尔，R。；Ghosh，A.，《delaunay三角剖分的稳定性》，《国际计算杂志》。地理。申请。，23, 4-5, 303-334 (2013) ·Zbl 1297.68231号 ·doi:10.1142/S0218195913600078
[5] Boissonnat，JD；Dyer，R。；Ghosh，A.，通过扰动的Delaunay稳定性，国际期刊计算。地理。申请。，24, 2, 125-152 (2014) ·Zbl 1319.68226号 ·doi:10.1142/S021819591450006X
[6] Boissonnat，J.D.，Dyer，R.，Ghosh，A.：降低delaunay三角剖分代数复杂性的概率方法。2015年9月14日至16日，希腊帕特拉斯，《2015年算法会议录：第23届欧洲年会》，第595-606页（2015）。10.1007/978-3-662-48350-3_50 ·Zbl 1466.68070号
[7] Bourbaki，N.：李群和李代数。参见：第4-6章。由安德鲁·普雷斯利（Andrew Pressley）于1968年译自法语原文。数学基础（2002）·Zbl 0983.17001号
[8] 卡文迪什，JC；字段，DA；Frey，WH，《三维有限元网格自动生成方法》，国际期刊编号。方法工程，21，2，329-347（1985）·Zbl 0573.65090号 ·doi:10.1002/nme.1620210210
[9] 郑，SW；戴伊，蒂克；Ramos，EA，点样本流形重建。SODA，51018-1027（2005）·兹比尔1297.68235
[10] 郑，SW；戴伊，蒂克；Shewchuk，J.，Delaunay Mesh Generation（2012），博卡拉顿：CRC出版社，博卡拉通
[11] Choudhary，A。；科伯，M。；Raghvendra，S.，使用置换面体的多项式大小拓扑近似，离散计算。地理。，61, 42-80 (2017) ·Zbl 1441.62937号 ·doi:10.1007/s00454-017-9951-2
[12] JH康威；Sloane，NJA，《球形填料、格构和组》（1987），纽约：Springer，纽约
[13] Danzer，L.，Grünbaum，B.，Klee，V.：Helly定理及其相关内容。在：《凸性》，《纯粹数学专题讨论会论文集》，第7卷。美国数学学会，普罗维登斯，RI（1963）·Zbl 0132.17401号
[14] Dobkin，DP；威尔克斯，AR；利维，SV；Thurston，WP，分段线性近似轮廓追踪，ACM Trans。图表。（TOG），9，4，389-423（1990）·doi:10.1145/88560.88575
[15] 字段，DA；Smith，WD，分级四面体有限元网格，国际期刊Numer。《工程方法》，31,3413-425（1991）·Zbl 0825.73792号 ·doi:10.1002/nme.1620310302
[16] 汉弗莱斯，JE，Reflection Groups and Coxeter Groups（1992），剑桥：剑桥大学出版社，剑桥·Zbl 0768.20016年
[17] Iordanov，I.，Teillaud，M.：实施Bolza曲面的Delaunay三角剖分。摘自：《第三十三届计算几何国际研讨会论文集》，第44:1-44:15页（2017年）。10.4230/LIPIcs公司。SoCG.2017.44。https://hal.inia.fr/hal-01568002 ·Zbl 1432.68518号
[18] Jamet，P.：《错误评估》最终确定了所有权。Revue française d’automatique，informatique，recherche opérationnelle。分析。Numérique 10（1），43-60（1976）·Zbl 0346.65052号
[19] Jung，H.，Un ber die kleinste Kugel，die eine räumliche Figur einschliesst，J.Reine Angew。数学。，123, 241-257 (1901)
[20] Klamkin，M.，单纯形不等式，SIAM Rev.，27，4，576（1985）·doi:10.1137/1027154
[21] Křížek，M.，关于线性四面体单元的最大角度条件，SIAM J.Numer。分析。，29, 2, 513-520 (1992) ·Zbl 0755.41003号 ·doi:10.1137/0729031
[22] Labele，F.，Shewchuk，J.R.：等表面填充：具有良好二面角的快速四面体网格。ACM事务处理。图表。26(3), 57-1-57-10 (2007)
[23] 穆迪，RV；Patera，J.，《根晶格的Voronoi和Delaunay细胞：通过Coxeter-Dynkin图对其面和面的分类》，J.Phys。数学。Gen.，25，19，5089（1992）·兹比尔0768.52010 ·doi:10.1088/0305-4470/25/19/020
[24] Munkres，JR，初等微分拓扑（1966），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 0161.20201号
[25] Naylor，DJ，用四面体填充空间，Int.J.Numer。方法工程，44，10，1383-1395（1999）·Zbl 0941.65012号 ·doi:10.1002/（SICI）1097-0207（19990410）44:10<1383:：AID-NME616>3.0.CO；2-I型
[26] Rajan，V.，（{\mathbb{R}}^d\）中Delaunay三角剖分的最优性，离散计算。地理。，12, 2, 189-202 (1994) ·Zbl 0808.52012号 ·doi:10.1007/BF02574375
[27] Shewchuk，J.，什么是好的线性有限元？插值、调节、各向异性和质量测量（预印本），加州大学伯克利分校，73，137（2002）
[28] Sommerville，D.，《欧几里德空间中的空间填充四面体》，Proc。爱丁堡。数学。《社会学杂志》，41，49-57（1922）·doi:10.1017/S001309150007783X
[29] 辛格，JL，《数学物理中的超圆》（1957），剑桥：剑桥大学图书馆·Zbl 0079.13802号
[30] Theußl，T.、Moller，T.和Groller，M.E.：最佳常规体积采样。参见：《可视化学报》，2001年，VIS'01，第91-546页。IEEE（2001）
[31] 托普，J.：Dynkin diagrammen en Wortelsystemen。网址：www.math.rug.nl/top/dynkin.ps
[32] Treece，总经理；布拉格，RW；Gee，AH，正则行进四面体：改进的等表面提取，计算。图表。，23, 4, 583-598 (1999) ·doi:10.1016/S0097-8493（99）00076-X
[33] Vavasis，SA，《具有野生系数问题的稳定有限元》，SIAM J.Numer。分析。，33, 3, 890-916 (1996) ·Zbl 0858.65112号 ·doi:10.1137/0733045
[34] Whitney，H.，《几何积分理论》（1957），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 0083.28204号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。