Minkowski Sum of Polytopes Defined by Their Vertices
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:57:22Z | |
dc.date.available | 2021-05-14T09:57:22Z | |
dc.date.issued | 2015-01 | |
dc.identifier.issn | 2327-4352 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/77854 | |
dc.description.abstractEn | Minkowski sums are of theoretical interest and have applications in fields related to industrial backgrounds. In this paper we focus on the specific case of summing polytopes as we want to solve the tolerance analysis problem described in [1]. Our approach is based on the use of linear programming and is solvable in polynomial time. The algorithm we developed can be implemented and parallelized in a very easy way. | |
dc.language.iso | en | |
dc.publisher | Scientific Research Publishing | |
dc.subject.en | Minkowski Sum | |
dc.subject.en | Polytope | |
dc.subject.en | Computational Geometry | |
dc.subject.en | Linear Programming | |
dc.subject.en | Convex Hull | |
dc.title.en | Minkowski Sum of Polytopes Defined by Their Vertices | |
dc.type | Article de revue | |
dc.identifier.doi | 10.4236/jamp.2015.31008 | |
dc.subject.hal | Informatique [cs]/Géométrie algorithmique [cs.CG] | |
dc.subject.hal | Informatique [cs]/Logiciel mathématique [cs.MS] | |
dc.identifier.arxiv | 1412.2564 | |
bordeaux.journal | Journal of Applied Mathematics and Physics (JAMP) | |
bordeaux.page | 62-67 | |
bordeaux.volume | 3 | |
bordeaux.hal.laboratories | Institut de Mécanique et d’Ingénierie de Bordeaux (I2M) - UMR 5295 | * |
bordeaux.issue | 1 | |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.institution | INRAE | |
bordeaux.institution | Arts et Métiers | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-01092040 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-01092040v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Journal%20of%20Applied%20Mathematics%20and%20Physics%20(JAMP)&rft.date=2015-01&rft.volume=3&rft.issue=1&rft.spage=62-67&rft.epage=62-67&rft.eissn=2327-4352&rft.issn=2327-4352&rft.au=DELOS,%20Vincent&TEISSANDIER,%20Denis&rft.genre=article |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |