多兰·王尔德。 用于执行多面体操作的库。 （英语） Zbl 0968.68172号 并行算法应用。 15，编号3-4，137-166（2000）. 摘要：描述了在有理多面体上执行操作的C代码程序库的设计和实现。该库支持相交、并、差、上下文简化、凸包、仿射图像、仿射前图像和对偶形式的计算。由于并非所有这些函数都是在多面体上闭合的，因此该库被扩展为对多面体的有限并集进行操作。讨论了在库的实现过程中所做的主要设计决策。开发了用于表示多面体有限并的数据结构，并导出了多面体表示的有效性规则。最后，给出了用于实现库中各种功能的算法。 引用于14文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 关键词：C代码程序;有理多面体 软件：PolyLib公司 PDF格式BibTeX公司 XML格式引用 \textit{D.K.Wilde}，并行算法应用。15，编号3--4，137--166（2000；Zbl 0968.68172） 全文： 内政部 链接 参考文献： [1] 内政部：10.1016/0041-5553（65）90045-5·Zbl 0171.35701号 ·doi:10.1016/0041-5553（65）90045-5 [2] Edelsbrunner H.，组合几何中的算法，理论计算机科学专著第10卷（1987年）·Zbl 0634.52001号 [3] Fernandez，F.和Quinton，P.，Chernikova算法在求解一般混合线性规划问题中的推广。技术报告437，IRISA，法国雷恩，1988年10月。 [4] Goldman A.J.，线性不等式和相关系统（1956） [5] Grunbaum B.，《凸泊伊托普斯》，《纯粹与应用数学》第16卷（1967年） [6] Le Verge，H.，关于Chernikova算法的注释。技术报告PI 635，IRISA，1992年2月。 [7] DOI:10.1007/BF00925828·doi:10.1007/BF00925828 [8] DOI:10.1287/门5.2.167·Zbl 0442.90050号 ·doi:10.1287/门5.2.167 [9] Mauras Christophe，Alpha，un langageéquationnel pour la conception et la programmation d’architectures paralleèles synchronines（1989） [10] 莫茨金·T·S、西奥多·莫茨金论文集（1953） [11] 内政部：10.1287/opre.23.355·兹伯利0316.90038 ·数字对象标识代码：10.1287/opre.23.355 [12] Schrijver A.，线性和整数规划理论（1986）·兹伯利0665.90063 [13] DOI:10.1007/BF02574699·Zbl 0747.90066号 ·doi:10.1007/BF02574699 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。