Minkowski sum of HV-polytopes in Rn
| hal.structure.identifier | Institut de Mécanique et d'Ingénierie de Bordeaux [I2M] | |
| dc.contributor.author | DELOS, Vincent | |
| hal.structure.identifier | Institut de Mécanique et d'Ingénierie de Bordeaux [I2M] | |
| dc.contributor.author | TEISSANDIER, Denis | |
| dc.date.accessioned | 2021-05-14T09:58:14Z | |
| dc.date.available | 2021-05-14T09:58:14Z | |
| dc.date.conference | 2015-01-26 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/77940 | |
| dc.description.abstractEn | 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. | |
| dc.language.iso | en | |
| dc.subject.en | Computational Geometry | |
| dc.subject.en | Convex Polytope | |
| dc.subject.en | Minkowski Sum | |
| dc.subject.en | Normal Fan | |
| dc.subject.en | Polyhedrical Cone | |
| dc.title.en | Minkowski sum of HV-polytopes in Rn | |
| dc.type | Communication dans un congrès avec actes | |
| dc.subject.hal | Informatique [cs]/Géométrie algorithmique [cs.CG] | |
| dc.subject.hal | Informatique [cs]/Logiciel mathématique [cs.MS] | |
| dc.subject.hal | Physique [physics]/Mécanique [physics]/Génie mécanique [physics.class-ph] | |
| dc.identifier.arxiv | 1412.2562 | |
| bordeaux.hal.laboratories | Institut de Mécanique et d’Ingénierie de Bordeaux (I2M) - UMR 5295 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.institution | INRAE | |
| bordeaux.institution | Arts et Métiers | |
| bordeaux.country | SG | |
| bordeaux.title.proceeding | 4th Annual International Conference on Computational Mathematics, Computational Geometry and Statistics | |
| bordeaux.conference.city | Singapore | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-01092060 | |
| hal.version | 1 | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-01092060v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=DELOS,%20Vincent&TEISSANDIER,%20Denis&rft.genre=proceeding |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||