Jean-Daniel Boissonnat；安德烈·塞雷佐；奥利维尔·魔鬼队；杰奎琳·杜奎斯内；玛丽埃特·伊维内克 一种构造维数为（d）的一组球面的凸壳的算法。 （英语） Zbl 0849.68125号 计算。地理。 6，第2期，123-130（1996）. 摘要：我们提出了一种算法，该算法在时间（O（n^{\lceil d/2\rceil}+n\logn））中计算一组（n）维球面的凸壳。它在三维和偶数维中是最坏情况下的最优值。同样的方法也可以用于计算（mathbb{E}^d）的一组相似凸对象的凸包。如果每个对象的复杂性是恒定的，那么在最坏的情况下所需的时间是\（O（n^{\lceil d/2\rceil}+n\logn）\）。 引用于6文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 关键词：凸面船体；球体 PDF格式BibTeX公司 XML格式引用 \textit{J.-D.Boissonnat}等人，计算。地理。6，第2号，第123--130条（1996；Zbl 0849.68125） 全文： 内政部 参考文献： [1] Boissonnat，J.-D。；塞雷佐，A。；Duquesne，J.，用于构建一组球体的凸壳的输出敏感算法，（IFIP算法和高效计算会议（1992年9月）） [2] Boissonnat，J.-D。；魔鬼，O。；斯科特·R。；Teillaud，M。；Yvinec，M.，《随机抽样在计算几何在线算法中的应用》，《离散计算》。地理。，8，51-71（1992年）·Zbl 0769.68118号 [3] Chazelle，B.，《任意固定维点集的最优凸包算法》（技术报告CS-TR-336-91（1991），Dept.Compute。科学。，普林斯顿大学：计算机系。科学。，普林斯顿大学（新泽西州普林斯顿）·Zbl 0786.68091号 [4] 克拉克森，K.L。；Shor，P.W.，随机抽样在计算几何中的应用II，离散计算。地理。，4387-421（1989年）·Zbl 0681.68060号 [5] McMullen，P.，凸多面体的最大面数，Mathematica，17179-184（1970）·Zbl 0217.46703号 [6] Rappaport，D.，光盘凸包算法及其应用，计算。地理。理论应用。，1, 171-181 (1992) ·Zbl 0772.68108号 [7] 施瓦茨，J.T。；Sharir，M.，《关于二维Davenport-Schinzel问题》，J.符号计算。，10, 371-393 (1990) ·Zbl 0717.68050号 [8] Seidel，R.，《小维线性规划和凸包简化》，《离散计算》。地理。，6, 423-434 (1991) ·Zbl 0747.90066号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。