乔，巴里 使用局部变换构建三维Delaunay三角网。 （英语） Zbl 0729.65120号 计算。辅助Geom。设计。 8，第2期，123-142（1991）. 对于\（R^3\）中的一组点，Delaunay三角测量的问题是找到一组不重叠的四面体，这些四面体填充该集的凸包，使得任何点都不在其不是顶点的四面体的外切球中。作者给出了两个通过一次涉及五个点的局部决策来解决该问题的程序的伪代码描述，并证明了最坏情况下的时间复杂度为（O（n^2）），随机点的期望复杂度为O（n（logn）（{}^2）。审核人：H.古根海默（西亨普斯特德） 引用于32文件 MSC公司： 65天18分 计算机图形、图像分析和计算几何的数值方面 2015年第14季度 高维变量的计算方面 32B25型 半解析集和亚解析集的三角剖分和拓扑性质及相关问题 关键词：局部变换;Delaunay三角测量;最坏情况时间复杂性;随机点的期望复杂度 PDF格式BibTeX公司 XML格式引用 \textit{B.Joe}，计算。辅助Geom。设计。8，编号2，123--142（1991；Zbl 0729.65120） 全文： 内政部 参考文献： [1] 阿维斯，D。；Bhattacharya，B.K.，计算（d）维Voronoi图及其对偶的算法，（Preparia，F.P.，计算研究进展，1（1983），日本工业出版社），159-180 [2] Bentley，J.L。；Kung，H.T。；Schkolnick，M。；汤普森，C.D.，关于向量集合中最大值的平均数及其应用，J.ACM，25536-543（1978）·Zbl 0388.68056号 [3] 鲍耶，A.，《计算Dirichlet细分》，《计算机杂志》，第24卷，第162-166页（1981年） [4] 卡文迪什，J.C。；菲尔德博士。；Frey，W.H.，《三维有限元网格自动生成方法》，国际期刊《数值方法》。工程，21，329-347（1985）·兹比尔0573.65090 [5] Edelsbrunner，H.，《组合几何中的算法》（1987），施普林格：施普林格-柏林·Zbl 0634.52001号 [6] Edelsbrunner，H.，《（d）维细胞复合体的无环性定理》，Proc。第五交响乐团。计算几何，145-151（1989） [7] Edelsbrunner，H。；Preparia，F.P。；West，D.B.，《三维四面体点集》，J.符号计算（1990），即将出版·Zbl 0717.68101号 [8] Ferguson，N.，《三维Delaunay边交换》，《技术报告》（1987），数值计算与分析研究所：爱尔兰都柏林数值计算分析研究所 [9] Joe，B.，《凸多边形中的Delaunay三角网格》，SIAM J.Sci。统计计算。，7, 514-539 (1986) ·Zbl 0637.65121号 [10] Joe，B.，局部变换的三维三角剖分，SIAM J.Sci。统计计算。，1718-741年10月（1989年）·Zbl 0681.65087号 [11] Knuth，D.E.，《计算机编程的艺术》；第3卷：搜索和排序（1973年），艾迪森·韦斯利：艾迪生·韦斯利阅读，马萨诸塞州·Zbl 0302.68010号 [12] Lawson，C.L.，《（C^1）曲面插值软件》，（Rice，J.R.，数学软件III（1977），学术出版社：纽约学术出版社），161-194·Zbl 0407.68033号 [13] Lawson，C.L.，（n）维三角剖分的性质，计算机辅助几何设计，3231-246（1986）·Zbl 0624.65018号 [14] 彼得森，C.S。；派珀，B.R。；Worsey，A.J.，《三元插值的自适应等值线》，（Farin，G.E.，《几何建模：算法和新趋势》（1987），SIAM：宾夕法尼亚州费城SIAM），385-395 [15] Preparia，F.P。；Shamos，M.I.，《计算几何导论》（1985年），施普林格出版社：纽约施普林格出版社·Zbl 0575.68059号 [16] Sloan，S.W.，平面上构建Delaunay三角网的快速算法，高级工程软件，9，34-55（1987）·Zbl 0628.68044号 [17] Watson，D.F.，《应用于Voronoi多边形计算（n）维Delaunay细分》，《计算机杂志》，24，167-172（1981） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。