About: Convex hull     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Relation100031921, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FConvex_hull

In geometry, the convex hull or convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined either as the intersection of all convex sets containing a given subset of a Euclidean space, or equivalently as the set of all convex combinations of points in the subset. For a bounded subset of the plane, the convex hull may be visualized as the shape enclosed by a rubber band stretched around the subset.

AttributesValues
rdf:type
rdfs:label
  • Convex hull (en)
  • انغلاق محدب (ar)
  • Envolupant convexa (ca)
  • Konvexní obal (cs)
  • Konvexe Hülle (de)
  • Konveksa koverto (eo)
  • Envolvente convexa (es)
  • Selubung cembung (in)
  • Enveloppe convexe (fr)
  • Inviluppo convesso (it)
  • 凸包 (ja)
  • 볼록 껍질 (ko)
  • Otoczka wypukła (pl)
  • Convex omhulsel (nl)
  • Выпуклая оболочка (ru)
  • Envoltória convexa (pt)
  • Konvext hölje (sv)
  • 凸包 (zh)
  • Опукла оболонка (uk)
rdfs:comment
  • في الرياضيات الانغلاق المحدب أو الغلاف المحدب (بالإنجليزية: convex hull)‏ لمجموعة من النقاط X في فضاء شعاعي V هو أصغر مجموعة محدبة تحوي X. في الهندسة الرياضية الحاسوبية، يستخدم الغلاف المحدب للإشارة إلى حدود المحدب الأصغري الذي يحيط بمجموعة من النقاط في المستوي. (ar)
  • Podobně jako je lineární obal definován pro lineární kombinace jisté množiny vektorů, lze ve vektorových prostorech definovat i obaly vektorů ve vztahu ke konvexním kombinacím. Konvexní obal množiny vektorů v rovině. Můžeme si představit, že okraj obalu je určený gumičkou nataženou kolem vektorů. (cs)
  • Die konvexe Hülle einer Teilmenge ist die kleinste konvexe Menge, die die Ausgangsmenge enthält. Betrachtet wird dieses Objekt in unterschiedlichen mathematischen Disziplinen wie zum Beispiel in der konvexen Analysis. (de)
  • L'enveloppe convexe d'un objet ou d'un regroupement d'objets géométriques est l'ensemble convexe le plus petit parmi ceux qui le contiennent. Dans un plan, l'enveloppe convexe peut être comparée à la région limitée par un élastique qui englobe tous les points qu'on relâche jusqu'à ce qu'il se contracte au maximum. L'idée serait la même dans l'espace avec un ballon qui se dégonflerait jusqu'à être en contact avec tous les points qui sont à la surface de l'enveloppe convexe. (fr)
  • 数学における凸包(とつほう、英: convex hull)または凸包絡(とつほうらく、英: convex envelope)は、与えられた集合を含む最小の凸集合である。例えば X がユークリッド平面内の有界な点集合のとき、その凸包は直観的には X を輪ゴムで囲んだときに輪ゴムが作る図形として視認することができる。 精確に言えば、X の凸包は X を含む全ての凸集合の交わり、あるいは同じことだが X に属する点の凸結合全体の成す集合として定義される。後者の定式化であれば、凸包をユークリッド空間だけでなく任意のや、より一般にに対して考えることができる。 平面上あるいは低次元ユークリッド空間内の有限点集合に対してその凸包を計算するアルゴリズム問題は、計算幾何学の基本的問題の一つである。 「凸集合」および「凸結合」も参照 (ja)
  • 볼록 껍질(convex hull)은 집합으로 주어진 점이나 영역을 포함하는 가장 작은 볼록 집합이다. 일반적으로는 유클리드 공간에서 정의되지만, 그 이상으로 확장하는 것도 가능하다. 볼록 폐포를 계산하는 것은 계산기하학의 연구과제중 하나이다. (ko)
  • Otoczka wypukła, powłoka wypukła a. uwypuklenie podzbioru przestrzeni liniowej – najmniejszy (w sensie inkluzji) zbiór wypukły zawierający ten podzbiór. Otoczkę wypukłą podzbioru oznacza się zwykle jako Przekrój dowolnej ilości zbiorów wypukłych jest zbiorem wypukłym, więc najmniejszy zbiór wypukły zawierający możemy zdefiniować jako przekrój wszystkich zbiorów wypukłych zawierających Zapisujemy to za pomocą formuły: (pl)
  • Inom matematiken är ett konvext hölje av X den minsta konvexa mängden som innehåller X. I två dimensioner kan man populärt se det konvexa höljet som ett gummiband som dras åt kring X, och i tre dimensioner som en elastisk boll som drar sig samman så mycket som möjligt kring X utan att bilda konkaviteter. Begreppet konvext hölje kan generaliseras från euklidiska rum till reella och komplexa vektorrum. (sv)
  • Опукла оболонка (англ. Convex hull) множини точок X на евклідовій площині або у просторі — це мінімальна опукла множина, що містить X. В обчислювальній геометрії, прийнято використовувати термін «опукла оболонка» для межі мінімальної опуклої множини, що містить дану не порожню скінченну множину точок на площині. Для скінченної множини точок, опукла оболонка являє собою ламану лінію. (uk)
  • Выпуклой оболочкой множества называется наименьшее выпуклое множество, содержащее .«Наименьшее множество» здесь означает наименьший элемент по отношению к вложению множеств, то есть такое выпуклое множество, содержащее данную фигуру, что оно содержится в любом другом выпуклом множестве, содержащем данную фигуру. Обычно выпуклая оболочка определяется для подмножеств векторного пространства над вещественными числами (в частности в евклидовом пространстве) и на соответствующих аффинных пространствах. Выпуклая оболочка множества обычно обозначается . (ru)
  • 在一个实数向量空間中,对于给定集合,所有包含X的凸集的交集被称为的凸包。 的凸包可以用内所有点的线性组合来构造。 在二维欧几里得空间中,凸包可想象為一條剛好包著所有點的橡皮圈。 (zh)
  • 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 , 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. (ca)
  • En matematiko, konveksa koverto por aro de punktoj X en reela vektora spaco V estas la minimuma konveksa aro enhavanta X-on. Por montri ke ĉi tio ekzistas, necesas vidi ke ĉiu X estas enhavita en almenaŭ unu konveksan aron (la tutan spacon V, ekzemple), kaj ĉiu komunaĵo de konveksaj aroj enhavanta X-on estas ankaŭ konveksa aro enhavanta X-on. Pro tio konveksa koverto estas la komunaĵo de ĉiuj konveksaj aroj enhavantaj X-on, kiu estas alternativa difino. (eo)
  • In geometry, the convex hull or convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined either as the intersection of all convex sets containing a given subset of a Euclidean space, or equivalently as the set of all convex combinations of points in the subset. For a bounded subset of the plane, the convex hull may be visualized as the shape enclosed by a rubber band stretched around the subset. (en)
  • En matemáticas se define la envolvente convexa, envoltura convexa o cápsula convexa de un conjunto de puntos X de dimensión n como la intersección de todos los conjuntos convexos que contienen a X.​ Dados k puntos su envolvente convexa C viene dada por la expresión:En el caso particular de puntos en un plano, si no todos los puntos están alineados, entonces su envolvente convexa corresponde a un polígono convexo cuyos vértices son algunos de los puntos del conjunto inicial de puntos. (es)
  • Dalam geometri, lambung cembung adalah terkecil yang berisi itu. Lambung cembung dapat didefinisikan sebagai persimpangan dari semua set cembung yang berisi himpunan bagian tertentu dari ruang Euclidean, atau setara dengan himpunan semua kombinasi cembung titik-titik dalam subset tersebut. Untuk subset bidang yang dibatasi, cembung cembung dapat divisualisasikan sebagai bentuk yang dikelilingi oleh karet gelang yang direntangkan di sekitar subset. (in)
  • In matematica si definisce inviluppo convesso (o talvolta involucro convesso) di un qualsiasi sottoinsieme di uno spazio vettoriale reale, l'intersezione di tutti gli insiemi convessi che contengono . Poiché l'intersezione di insiemi convessi è a sua volta convessa, una definizione alternativa di inviluppo convesso è "il più piccolo insieme convesso contenente ". L'inviluppo convesso si può costruire come l'insieme di tutte le combinazioni convesse di punti di , cioè tutti i punti del tipo , dove gli sono punti di e sono numeri reali non negativi a somma 1, ovvero . (it)
  • Het convexe omhulsel of de convexe omhulling van een verzameling van punten in de euclidische ruimte, genoteerd als , is de kleinste convexe verzameling die omvat. Men kan zich het convexe omhulsel als volgt voorstellen: Als men de punten beschouwt als nagels die in een houten vlak steken, en men een elastiekje rond de nagels spant, dan vormt dat de rand van de convexe omhulling. Alternatief kan men zeggen dat het convexe omhulsel van de doorsnede is van alle convexe verzamelingen die omvatten: Hierin stelt de (euclidische) vectorruimte voor. (nl)
  • Em matemática, a envoltória convexa (também chamada de invólucro convexo ou fecho convexo) de um conjunto é a interseção de todos conjuntos convexos que contém . Ou seja, é o menor conjunto convexo que contém . Tal definição pode ser vista como "exterior", pois envolve conjuntos que contém . Uma caracterização "interior" é dada por: A envoltória convexa de é o conjunto de todas combinações convexas de coleções finitas de pontos de . (pt)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Bagplot.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/ConvexHull.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Convex_hull.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Convex_hull_of_a_simple_polygon.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Extreme_points.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Mg–C_convex_hull.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Oloid_structure.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Orthogonal-convex-hull.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Relative_convex_hull.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tverberg_heptagon.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Versiera007.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software