Minkowski-som: verschil tussen versies

De Minkowski-som van twee convexe verzamelingen kan men grafisch construeren: men neemt een van de verzamelingen en schuift die langs de rand van de tweede verzameling. Het oppervlak dat zo bestreken wordt, samen met het oppervlak van de tweede verzameling, is de Minkowski-som. Stel dat de eerste verzameling een cirkel is met middelpunt (0,0), dan bekomt men de MinkowsiMinkowski-som van deze cirkel met een andere convexe verzameling door hetde middelpuntcirkel vanmet dezijn cirkelmiddelpunt op eende randpuntrand van die verzameling te leggen en de cirkel dan over de volledige rand van de verzameling te laten bewegenverschuiven. De figuur hiernaast stelt de Minkowski-som voor van de gesloten blauwe lijn met een cirkel waarvan de diameter gelijk is aan de breedte van de groene strook. De Minkowski-som is in dit geval de verzameling van alle punten die op een afstand liggen van de lijn die kleiner of gelijk is aan de straal van de cirkel. Punten in het rode gebied zijn op meer dan één manier de som van twee vectoren.