Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

Envolupant convexa

Índex Envolupant convexa

Envolupant convexa d'un conjunt de 15 punts del pla 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. Donats k punts x_1, \, x_2, \,..., x_k, 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.

10 les relacions: Algorisme, Complexitat computacional, Conjunt convex, Determinant (matemàtiques), Dimensió, Geometria computacional, Matemàtiques, Mètode de Graham, Pla, Símplex.

Algorisme

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.

Nou!!: Envolupant convexa і Algorisme · Veure més »

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Nou!!: Envolupant convexa і Complexitat computacional · Veure més »

Conjunt convex

Un conjunt convex. Un conjunt no convex. En l'espai euclidià, un objecte és convex si per a tots els parells de punts dins de l'objecte, tots els punts del segment recte que els uneix també estan dins de l'objecte.

Nou!!: Envolupant convexa і Conjunt convex · Veure més »

Determinant (matemàtiques)

L'àrea del paral·lelogram és el valor absolut del determinant de la matriu formada pels vectors que representen els costats del paral·lelogram. En matemàtiques, el determinant és una eina molt potent en nombrosos dominis (estudi d'endomorfismes, recerca de valors propis, càlcul diferencial).

Nou!!: Envolupant convexa і Determinant (matemàtiques) · Veure més »

Dimensió

Aquests dibuixos representen diferents objectes segons les seves dimensions Una dimensió d'un element és, en àlgebra i geometria, el nombre de valors propis independents que té la matriu que el caracteritza.

Nou!!: Envolupant convexa і Dimensió · Veure més »

Geometria computacional

La geometria computacional és una branca de les ciències de la computació que es dedica a l'estudi d'algorismes que es poden expressar en termes de geometria.

Nou!!: Envolupant convexa і Geometria computacional · Veure més »

Matemàtiques

Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).

Nou!!: Envolupant convexa і Matemàtiques · Veure més »

Mètode de Graham

Exemple d'aplicació del mètode de Graham. El mètode de Graham (Graham scan) és un mètode de càlcul computacional de l'envolupant convexa d'un grup finit de punts en el pla, amb una complexitat computacional O(n log n).

Nou!!: Envolupant convexa і Mètode de Graham · Veure més »

Pla

perpendiculars a l'espai tridimensional. En matemàtiques un pla és una superfície imaginària de dues dimensions, infinita i sense curvatura.

Nou!!: Envolupant convexa і Pla · Veure més »

Símplex

Un '''3-simplex''' o tetraedre En geometria, un símplex o n-símplex és l'anàleg en n dimensions d'un triangle.

Nou!!: Envolupant convexa і Símplex · Veure més »

Redirigeix aquí:

Envolupant.

SortintEntrant
Hey! Estem a Facebook ara! »