Journal of Applied Mathematics and Physics

Volume 3, Issue 1 (January 2015)

ISSN Print: 2327-4352   ISSN Online: 2327-4379

Google-based Impact Factor: 0.70  Citations  

Minkowski Sum of Polytopes Defined by Their Vertices

HTML  XML Download Download as PDF (Size: 435KB)  PP. 62-67  
DOI: 10.4236/jamp.2015.31008    5,740 Downloads   6,918 Views  Citations

ABSTRACT

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.

Share and Cite:

Delos, V. and Teissandier, D. (2015) Minkowski Sum of Polytopes Defined by Their Vertices. Journal of Applied Mathematics and Physics, 3, 62-67. doi: 10.4236/jamp.2015.31008.

Cited by

[1] On Connections between Opacity and Security in Linear Systems
arXiv preprint arXiv:2206.06074, 2022
[2] In-situ visualization of the transition metal dissolution in layered cathodes
Journal of …, 2022
[3] Feasible Wrench Set Computation for Legged Robots
arXiv preprint arXiv …, 2022
[4] Control of humanoid in multiple fixed and moving unilateral contacts
2021 20th …, 2021
[5] A Max-Flow Min-Cut Theorem for Multiple Commodities and Stability of Steinhaus Filtrations
2021
[6] Robotic Manipulation Primitives
2021
[7] Robust-adaptive control of linear systems: beyond quadratic costs
Advances in Neural …, 2020
[8] Exploring tropical differential equations
arXiv preprint arXiv:2012.14067, 2020
[9] Efficient Contact Mode Enumeration in 3D
2020
[10] Robust Estimation, Prediction and Control with Linear Dynamics and Generic Costs
2020
[11] Robust-Adaptive Interval Predictive Control for Linear Uncertain Systems
2020
[12] Tolerance Analysis of an Over-Constrained Assembly with Press-Fit Solderless Electric Contact Pins
2020
[13] Actuation-Aware Simplified Dynamic Models for Robotic Legged Locomotion
2019
[14] Feasible Region: an Actuation-Aware Extension of the Support Region
2019
[15] Statistical Tolerance Analysis With Sensitivities Established From Tolerance-Maps and Deviation Spaces
2019
[16] Enforcing Intra-regional Constraints in Tie-line Scheduling: A Projection-Based Framework
2019
[17] Προστασία Ιδιωτικότητας Θέσης σε IoT περιβάλλοντα βάσει Τεχνητής Νοημοσύνης
2019
[18] Application of Wrench based Feasibility Analysis to the Online Trajectory Optimization of Legged Robots
2018
[19] Model reduction in geometric tolerancing by polytopes
Computer-Aided Design, 2018
[20] A Hoverability Analysis Method for Multirotor UAVs with a Case Study on Fault Tolerance
2018
[21] REACHABLE SET COMPUTATION AND ANALYSIS FOR PERTURBED LINEAR SYSTEMS.
2018
[22] Finding extreme points of Minkowski sum of bounded convex polyhedra
2017
[23] How to trace the significant information in tolerance analysis with polytopes
Advances on Mechanics, Design Engineering and Manufacturing, 2017
[24] Applying screw theory for summing sets of constraints in geometric tolerancing
Mechanism and Machine Theory, 2017
[25] Overlapping area hyperspheres for kernel-based similarity method
Pattern Analysis and Applications, 2017
[26] The actuation-consistent wrench polytope (awp) and the feasible wrench polytope (fwp)
2017
[27] A Feasibility Metric for Trajectory Optimization of Legged Robots using Wrench Polytopes
2017
[28] Polyhedral models reduction in geometric tolerance analysis
Thesis, 2017
[29] Tolerance Analysis With Polytopes in HV-Description
2016
[30] A Thermodynamic and Biologically Inspired Kernel Similarity Method
2016
[31] Opacity and its Trade-offs with Security in Linear Systems

Journals Menu
Follow SCIRP
Contact us
+1 323-425-8868
customer@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1655362766
Paper Publishing WeChat

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.