Cuprins
22 relaţii: Anvelopă convexă, Arbore minim de acoperire, Caracteristică Euler, Complex simplicial, Față (geometrie), Frontieră (topologie), Graf Gabriel, Graf planar, Intersecție (matematică), Latură (geometrie), Mulțime, NP-completitudine, NP-hard, Plan (geometrie), Poliedru dual, Punct (geometrie), Sferă, Spațiu euclidian, Triangularea Delaunay paralelă, Triangularea unei suprafețe, Triangularea unui poligon, Vârf (geometrie).
Anvelopă convexă
Anvelopa convexă a mulțimii roșii este mulțimea convexă albastră și roșie. În geometrie anvelopa convexă sau închiderea convexă a unei forme este cea mai mică mulțime convexă care o cuprinde.
Vedea Triangularea unei mulțimi de puncte și Anvelopă convexă
Arbore minim de acoperire
Un graf planar și arborele său minim de acoperire. Fiecare muchie este etichetată cu ponderea sa, care aici este aproximativ proporțională cu lungimea sa. Un arbore minim de acoperire sau un arbore de acoperire de pondere minimă este o submulțime a muchiilor unui graf neorientat conex cu muchii ponderate, care toate nodurile între ele, fără cicluri și cu ponderea totală a muchiilor minimă.
Vedea Triangularea unei mulțimi de puncte și Arbore minim de acoperire
Caracteristică Euler
În matematică, în special în topologia algebrică, geometria discretă și cea combinatorică, caracteristica Euler (sau numărul Euler, sau caracteristica Euler–Poincaré) este un invariant topologic, un număr care descrie forma sau structura unui spațiu topologic indiferent de modul în care este el îndoit.
Vedea Triangularea unei mulțimi de puncte și Caracteristică Euler
Complex simplicial
Un 3-complex simplicial În matematică, un complex simplicial este o mulțime formată din puncte, segmente, triunghiuri și omologii lor ''n''-dimensionali (v. imaginea alăturată).
Vedea Triangularea unei mulțimi de puncte și Complex simplicial
Față (geometrie)
În geometria în spațiu o față este o suprafață plană care formează o parte a frontierei unui obiect din spațiu; un obiect tridimensional mărginit exclusiv de fețe este un poliedru.
Vedea Triangularea unei mulțimi de puncte și Față (geometrie)
Frontieră (topologie)
În topologie și matematică în general, frontiera unei submulțimi a unui spațiu topologic este mulțimea punctelor care pot fi atinse atât din interiorul lui, cât și din exteriorul lui.
Vedea Triangularea unei mulțimi de puncte și Frontieră (topologie)
Graf Gabriel
Graf Gabriel al 100 de puncte aleatorii În matematică și, graful Gabriel al unei mulțimi de puncte din planul euclidian exprimă o noțiune de apropiere a acelor puncte.
Vedea Triangularea unei mulțimi de puncte și Graf Gabriel
Graf planar
În teoria grafurilor, un graf planar este un graf care poate fi încorporat într-un plan, adică poate fi trasat în plan în așa fel încât muchiile sale să se intersecteze doar în noduri.
Vedea Triangularea unei mulțimi de puncte și Graf planar
Intersecție (matematică)
Intersecția a două mulțimi (diagramă Venn). În matematică, intersecția A ∩ B a două mulțimi A și B este mulțimea care conține toate elementele din A care aparțin și lui B (sau, echivalent, toate elementele din B care aparțin și lui A), dar nu și alte elemente.
Vedea Triangularea unei mulțimi de puncte și Intersecție (matematică)
Latură (geometrie)
În geometrie, o latură este un tip special de segment, care unește două vârfuri dintr-un poligon, poliedru sau politop.
Vedea Triangularea unei mulțimi de puncte și Latură (geometrie)
Mulțime
Mulțimea este unul dintre cele mai importante concepte ale matematicii moderne.
Vedea Triangularea unei mulțimi de puncte și Mulțime
NP-completitudine
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Vedea Triangularea unei mulțimi de puncte și NP-completitudine
NP-hard
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Vedea Triangularea unei mulțimi de puncte și NP-hard
Plan (geometrie)
Reprezentarea grafică a unui plan geometric Trei plane paralele În geometrie un plan (pl. plane) este o suprafață bidimensională, cu curbură zero, nelimitată în orice direcție.
Vedea Triangularea unei mulțimi de puncte și Plan (geometrie)
Poliedru dual
Dualul unui cub este un octaedru; vârfurile unuia corespund fețelor celuilalt În geometrie orice poliedru este asociat cu o a doua figură, duală, unde vârfurile unuia corespund fețelor celeilalte și muchiile dintre perechile de vârfuri ale unuia corespund muchiilor dintre perechile de fețe ale celeilalte.
Vedea Triangularea unei mulțimi de puncte și Poliedru dual
Punct (geometrie)
În geometrie un punct este un obiect idealizat (un concept) dintr-un spațiu dat.
Vedea Triangularea unei mulțimi de puncte și Punct (geometrie)
Sferă
O sferă în care raza este notată „r” Sfera (din greacă σφαίρα - sphaira) este suprafața unei bile.
Vedea Triangularea unei mulțimi de puncte și Sferă
Spațiu euclidian
Un spațiu euclidian este omogen și izotrop, structura lui metrică fiind independentă de distribuția materiei în spațiu.
Vedea Triangularea unei mulțimi de puncte și Spațiu euclidian
Triangularea Delaunay paralelă
Triangularea unei mulțimi de puncte este o problemă foarte bine cunoscută și utilizată în multe domenii de cercetare științifică dar și în industria de divertisment (scanare 3D, algoritmi de găsire a căii optime în jocuri, etc).
Vedea Triangularea unei mulțimi de puncte și Triangularea Delaunay paralelă
Triangularea unei suprafețe
genul 3 Triangularea unei suprafețe parametrice („șaua maimuței”) În matematică triangularea unei suprafețe înseamnă.
Vedea Triangularea unei mulțimi de puncte și Triangularea unei suprafețe
Triangularea unui poligon
Triangularea unui poligon În triangularea unui poligon este împărțirea suprafeței unei zone poligonale (poligon simplu) în un set de triunghiuri, adică găsirea unui set de triunghiuri cu interioare neintersectate în perechi, a căror reuniune este.
Vedea Triangularea unei mulțimi de puncte și Triangularea unui poligon
Vârf (geometrie)
În geometrie, un vârf, adesea notat cu litere ca P, Q, R, S, este un punct unde se întâlnesc două sau mai multe curbe, drepte, sau laturi.
Vedea Triangularea unei mulțimi de puncte și Vârf (geometrie)