由顶点定义的多胞体的 Minkowski 和
计算几何
2015-06-17 v2 数学软件
经典物理
摘要
Minkowski 和具有理论意义，并在与工业背景相关的领域中有应用。本文关注多胞体求和的特定情形，旨在解决 [1] 中描述的容差分析问题。我们的方法基于线性规划的使用，并且可在多项式时间内求解。我们开发的算法可以非常容易地实现和并行化。
关键词
引用
@article{arxiv.1412.2564,
title = {Minkowski Sum of Polytopes Defined by Their Vertices},
author = {Vincent Delos and Denis Teissandier},
journal= {arXiv preprint arXiv:1412.2564},
year = {2015}
}