凸多面体的Minkowski差分及其应用
The Minkowski Difference for Convex Polyhedra and Some its Applications
摘要:
本文的目的是发展一个统一的代数方法来表示凸多面体的Minkowski差。即给出了凸多面体不同表示的Minkowski差分的精确解析公式。我们研究了Minkowski差分运算下的两个操作数同时具有顶点或半空间表示的情况。我们还专注于这样的混合情况下,第一个操作数的线性约束结构和第二个是表示为一个有限的集合的一些给定的点的凸包的Minkowski差异的描述。不同于广泛的几何方法,考虑大多是二维或三维空间,我们调查的对象在有限维空间的任意维数。
英文摘要:
The aim of the paper is to develop a unified algebraical approach to representing the Minkowski difference for convex polyhedra. Namely, there is proposed an exact analytical formulas of the Minkowski difference for convex polyhedra with different representations. We study the cases when both operands under the Minkowski difference operation simultaneously have a vertex or a half-space representation. We also focus on the description of the Minkowski difference for a such mixed case where the first operand has the linear constraint structure and the second one is expressible as the convex hull of a finite collection of some given points. Unlike the widespread geometric approach considering mostly two-dimensional or three-dimensional spaces, we investigate the objects in finite-dimensional spaces of arbitrary dimensionality.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。