Envolupant convexa
From Wikipedia, the free encyclopedia
From Wikipedia, the free encyclopedia
En matemàtiques es defineix l'envolupant convexa d'un conjunt de punts X de dimensió n com la intersecció de tots els conjunts convexos que contenen X.[1]
Donats k punts , la seva envolupant convexa C ve donada per l'expressió:
En el cas particular de punts en un pla, si no tots els punts estan alineats, llavors la seva envolupant convexa correspon a un polígon convex els vèrtexs del qual són alguns dels punts del conjunt inicial.
Una forma intuïtiva de veure l'envolupant convexa d'un conjunt de punts al pla és imaginar una banda elàstica estirada que els tanca a tots. Quan s'alliberi la banda elàstica, aquesta prendrà la forma de l'envolupant convexa.
En geometria computacional existeixen nombrosos algorismes per calcular l'envolupant convexa d'un conjunt finit de punts, amb diversos graus de complexitat computacional. La complexitat de l'algorisme de resolució se sol estimar en funció del nombre n de punts d'entrada i el nombre h de punts de la corresponent envolupant convexa.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.