Minkowski sum of HV-polytopes in Rn

Abstract : Minkowski sums cover a wide range of applications in many different fields like algebra, morphing, robotics, mechanical CAD/CAM systems ... This paper deals with sums of polytopes in a n dimensional space provided that both H-representation and V-representation are available i.e. the polytopes are described by both their half-spaces and vertices. The first method uses the polytope normal fans and relies on the ability to intersect dual polyhedral cones. Then we introduce another way of considering Minkowski sums of polytopes based on the primal polyhedral cones attached to each vertex.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01092060
Contributor : Vincent Delos <>
Submitted on : Monday, December 8, 2014 - 11:39:24 AM
Last modification on : Friday, February 22, 2019 - 1:28:00 AM
Long-term archiving on : Monday, March 9, 2015 - 11:00:24 AM

Files

pub-HV.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01092060, version 1
  • ARXIV : 1412.2562

Collections

Citation

Vincent Delos, Denis Teissandier. Minkowski sum of HV-polytopes in Rn. 4th Annual International Conference on Computational Mathematics, Computational Geometry and Statistics, Jan 2015, Singapore, Singapore. ⟨hal-01092060⟩

Share

Metrics

Record views

338

Files downloads

277