| http://dbpedia.org/ontology/abstract
|
볼록 껍질(convex hull)은 집합으로 주어진 점이나 영역을 포함하는 가장 작은 볼록 집합이다. 일반적으로는 유클리드 공간에서 정의되지만, 그 이상으로 확장하는 것도 가능하다. 볼록 폐포를 계산하는 것은 계산기하학의 연구과제중 하나이다.
, L'enveloppe convexe d'un objet ou d'un reg … 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. sont à la surface de l'enveloppe convexe.
, Inom matematiken är ett konvext hölje av X … 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.ka rum till reella och komplexa vektorrum.
, In matematica si definisce inviluppo conve … 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 ". Intuitivamente, l'inviluppo convesso di un insieme di punti è la forma che assumerebbe un elastico allargato in modo da contenere tutti i punti e poi lasciato libero di restringersi: un poligono che ha alcuni di quei punti come vertici e li contiene tutti. 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 . Evidentemente, se è convesso, il suo inviluppo convesso è stesso.vesso, il suo inviluppo convesso è stesso.
, في الرياضيات الانغلاق المحدب أو الغلاف الم … في الرياضيات الانغلاق المحدب أو الغلاف المحدب (بالإنجليزية: convex hull) لمجموعة من النقاط X في فضاء شعاعي V هو أصغر مجموعة محدبة تحوي X. في الهندسة الرياضية الحاسوبية، يستخدم الغلاف المحدب للإشارة إلى حدود المحدب الأصغري الذي يحيط بمجموعة من النقاط في المستوي.ري الذي يحيط بمجموعة من النقاط في المستوي.
, Em matemática, a envoltória convexa (també … 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 . Para objetos planos a envoltória convexa pode ser facilmente visualizada de uma tira elástica que ao ser esticada envolva todo o objeto dado, quando ela é solta, ela assumirá a forma requerida da envoltória convexa.á a forma requerida da envoltória convexa.
, In geometry, the convex hull or convex env … 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. Convex hulls of open sets are open, and convex hulls of compact sets are compact. Every compact convex set is the convex hull of its extreme points. The convex hull operator is an example of a closure operator, and every antimatroid can be represented by applying this closure operator to finite sets of points.The algorithmic problems of finding the convex hull of a finite set of points in the plane or other low-dimensional Euclidean spaces, and its dual problem of intersecting half-spaces, are fundamental problems of computational geometry. They can be solved in time for two or three dimensional point sets, and in time matching the worst-case output complexity given by the upper bound theorem in higher dimensions. As well as for finite point sets, convex hulls have also been studied for simple polygons, Brownian motion, space curves, and epigraphs of functions. Convex hulls have wide applications in mathematics, statistics, combinatorial optimization, economics, geometric modeling, and ethology. Related structures include the orthogonal convex hull, convex layers, Delaunay triangulation and Voronoi diagram, and convex skull.ion and Voronoi diagram, and convex skull.
, En matemáticas se define la envolvente con … 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. Una forma intuitiva de ver la envolvente convexa de un conjunto de puntos en el plano, es imaginar una banda elástica estirada que los encierra a todos. Cuando se libere la banda elástica tomará la forma de la envolvente convexa. tomará la forma de la envolvente convexa.
, En matematiko, konveksa koverto por aro de … 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. Pli rekte, la konveksa koverto de X povas esti priskribita kiel la aro de punktoj de la formo , kie n estas ajna natura nombro, la nombroj estas nenegativa kaj sume egalas al 1, kaj la punktoj estas en X. Fakte, se X estas subaro de N-dimensia vektora spaco, sumoj de supren de N+1 punktoj estas sufiĉaj. Ĉi tio estas ekvivalento al tio ke konveksa koverto estas la unio de ĉiuj kun verticoj en X.o estas la unio de ĉiuj kun verticoj en X.
, 数学における凸包（とつほう、英: convex hull）または凸包絡（とつほうらく … 数学における凸包（とつほう、英: convex hull）または凸包絡（とつほうらく、英: convex envelope）は、与えられた集合を含む最小の凸集合である。例えば X がユークリッド平面内の有界な点集合のとき、その凸包は直観的には X を輪ゴムで囲んだときに輪ゴムが作る図形として視認することができる。 精確に言えば、X の凸包は X を含む全ての凸集合の交わり、あるいは同じことだが X に属する点の凸結合全体の成す集合として定義される。後者の定式化であれば、凸包をユークリッド空間だけでなく任意のや、より一般にに対して考えることができる。 平面上あるいは低次元ユークリッド空間内の有限点集合に対してその凸包を計算するアルゴリズム問題は、計算幾何学の基本的問題の一つである。 「凸集合」および「凸結合」も参照リズム問題は、計算幾何学の基本的問題の一つである。 「凸集合」および「凸結合」も参照
, Podobně jako je lineární obal definován pr … 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ů.e určený gumičkou nataženou kolem vektorů.
, Выпуклой оболочкой множества называется на … Выпуклой оболочкой множества называется наименьшее выпуклое множество, содержащее .«Наименьшее множество» здесь означает наименьший элемент по отношению к вложению множеств, то есть такое выпуклое множество, содержащее данную фигуру, что оно содержится в любом другом выпуклом множестве, содержащем данную фигуру. Обычно выпуклая оболочка определяется для подмножеств векторного пространства над вещественными числами (в частности в евклидовом пространстве) и на соответствующих аффинных пространствах. Выпуклая оболочка множества обычно обозначается .я оболочка множества обычно обозначается .
, Otoczka wypukła, powłoka wypukła a. uwypuk … 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:erających Zapisujemy to za pomocą formuły:
, 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.
, Dalam geometri, lambung cembung adalah ter … 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. Cangkang set terbuka terbuka, dan cangkang cangkok set kompak. Setiap set cembung kompak adalah cembung titik ekstrimnya. Operator convex hull adalah contoh dari operator penutupan, dan setiap antimatroid dapat diwakili dengan menerapkan operator penutupan ini pada set poin yang terbatas. Masalah algoritmik untuk menemukan lambung cembung dari himpunan titik hingga pada bidang atau ruang Euclidean berdimensi rendah lainnya, dan masalah rangkapnya memotong setengah ruang, merupakan masalah mendasar dari geometri komputasi. Mereka dapat diselesaikan tepat waktu untuk set titik dua atau tiga dimensi, dan dalam waktu yang cocok dengan kompleksitas keluaran terburuk yang diberikan oleh teorema batas atas dalam dimensi yang lebih tinggi.atas atas dalam dimensi yang lebih tinggi.
, En matemàtiques es defineix l'envolupant c … 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. 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. prendrà la forma de l'envolupant convexa.
, Опукла оболонка (англ. Convex hull) множин … Опукла оболонка (англ. Convex hull) множини точок X на евклідовій площині або у просторі — це мінімальна опукла множина, що містить X. В обчислювальній геометрії, прийнято використовувати термін «опукла оболонка» для межі мінімальної опуклої множини, що містить дану не порожню скінченну множину точок на площині. Для скінченної множини точок, опукла оболонка являє собою ламану лінію. опукла оболонка являє собою ламану лінію.
, Het convexe omhulsel of de convexe omhulli … 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. Ook is het convexe omhulsel de verzameling van alle convexe combinaties van de punten : Nog een andere equivalente definitie van convex omhulsel is: de doorsnede van alle halfruimtes die bevatten. Het convexe omhulsel van een verzameling van eindig veel punten is een convexe polytoop: een convexe veelhoek in twee dimensies (als alle punten op één rechte lijn liggen is het convexe omhulsel een lijnstuk); een convex veelvlak in drie dimensies. Er zijn verschillende algoritmes bekend voor het bepalen van de convexe omhulling van een eindige verzameling punten of van andere verzamelingen. De complexiteit of rekentijd van deze algoritmes wordt gewoonlijk uitgedrukt in termen van het aantal punten in de verzameling, en het aantal punten op de convexe omhulling. Voor punten in twee of drie dimensies zijn algoritmen bekend die de convexe omhulling berekenen met een looptijd in de orde . Voor hogere dimensies is de looptijd van de orde Het bepalen van het convexe omhulsel is een elementair probleem in de computationele meetkunde. Het is een voorbereidende stap in vele algoritmes, bijvoorbeeld bij het bepalen van de diameter van een verzameling punten, dit is de grootste afstand tussen twee punten in de verzameling. Die twee punten zullen steeds op het convexe omhulsel van de verzameling liggen. Het volstaat dus om de punten op het convexe omhulsel te bepalen en daarvan de twee punten te zoeken die het verst van elkaar liggen. Ook voor het bepalen van Voronoi-diagrammen maakt men gebruik van convexe omhulsels.n maakt men gebruik van convexe omhulsels.
, 在一个实数向量空間中，对于给定集合，所有包含X的凸集的交集被称为的凸包。 的凸包可以用内所有点的线性组合来构造。 在二维欧几里得空间中，凸包可想象為一條剛好包著所有點的橡皮圈。
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Extreme_points.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://archive.org/details/convexbodiesbrun0000schn +
, http://www-cs-faculty.stanford.edu/~uno/aah.html +
, https://www.cs.princeton.edu/~chazelle/pubs/ConvexHullAlgorithm.pdf +
, http://www.heldermann-verlag.de/jgg/jgg01_05/jgg0113.pdf +
, https://www.ams.org/journals/notices/202008/rnoti-p1116.pdf +
, https://www.ams.org/journals/notices/201903/rnoti-p330.pdf +
, http://demonstrations.wolfram.com/ConvexHull/ +
, https://apps.dtic.mil/dtic/tr/fulltext/u2/737250.pdf +
, https://www.newtonproject.ox.ac.uk/view/texts/normalized/NATP00196 +
, https://books.google.com/books%3Fid=b1a7ye_EjZwC&pg=PA12 +
, https://www.cnr.berkeley.edu/~getz/Reprints04/Getz&WilmersEcoG_SF_04.pdf +
, https://archive.org/details/scientificpaper00gibbgoog +
, https://archive.org/details/scientificpaper00gibbgoog/page/n67 +
, https://books.google.com/books%3Fid=VixOGTdZaCQC&pg=PA37 +
, https://eudml.org/doc/219061 +
, https://books.google.com/books%3Fid=AkbhDwAAQBAJ&pg=PA55 +
, https://projecteuclid.org/euclid.kmj/1138833572 +
, https://projecteuclid.org/euclid.pjm/1102734396 +
, https://books.google.com/books%3Fid=9nu5BQAAQBAJ&pg=PA143 +
, https://books.google.com/books%3Fid=d3gDAAAAYAAJ&pg=PA698 +
|
| http://dbpedia.org/ontology/wikiPageID
|
40634
|
| http://dbpedia.org/ontology/wikiPageLength
|
61002
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1124529667
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/The_American_Statistician +
, http://dbpedia.org/resource/Bounding_volume +
, http://dbpedia.org/resource/Linear_time +
, http://dbpedia.org/resource/Graham_scan +
, http://dbpedia.org/resource/Affine_space +
, http://dbpedia.org/resource/Indicator_vector +
, http://dbpedia.org/resource/Relative_interior +
, http://dbpedia.org/resource/Holomorphic_functions +
, http://dbpedia.org/resource/Relative_convex_hull +
, http://dbpedia.org/resource/Convex_layers +
, http://dbpedia.org/resource/Wolfram_Demonstrations_Project +
, http://dbpedia.org/resource/Combinatorial_optimization +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/Injective_metric_space +
, http://dbpedia.org/resource/Newton_polygon +
, http://dbpedia.org/resource/Polynomial +
, http://dbpedia.org/resource/Stoichiometry +
, http://dbpedia.org/resource/Henry_Oldenburg +
, http://dbpedia.org/resource/Eigenvalue +
, http://dbpedia.org/resource/Banach_space +
, http://dbpedia.org/resource/Decision_theory +
, http://dbpedia.org/resource/Bounded_set +
, http://dbpedia.org/resource/Triangulation_%28geometry%29 +
, http://dbpedia.org/resource/Lower_convex_envelope +
, http://dbpedia.org/resource/Category:Geometry_processing +
, http://dbpedia.org/resource/Dynamic_convex_hull +
, http://dbpedia.org/resource/Journal_of_Algorithms +
, http://dbpedia.org/resource/Convex_polytope +
, http://dbpedia.org/resource/Information_Processing_Letters +
, http://dbpedia.org/resource/Computational_Geometry_%28journal%29 +
, http://dbpedia.org/resource/Tverberg%27s_theorem +
, http://dbpedia.org/resource/Real_vector_space +
, http://dbpedia.org/resource/Arrow%E2%80%93Debreu_model +
, http://dbpedia.org/resource/Category:Computational_geometry +
, http://dbpedia.org/resource/Unitary_element +
, http://dbpedia.org/resource/Oriented_matroid +
, http://dbpedia.org/resource/Linear_programming +
, http://dbpedia.org/resource/IEEE_Transactions_on_Information_Theory +
, http://dbpedia.org/resource/Notices_of_the_American_Mathematical_Society +
, http://dbpedia.org/resource/Open_set +
, http://dbpedia.org/resource/Tukey_depth +
, http://dbpedia.org/resource/Holomorphically_convex_hull +
, http://dbpedia.org/resource/Obstacle_problem +
, http://dbpedia.org/resource/Discrete_&_Computational_Geometry +
, http://dbpedia.org/resource/Linear_inequality +
, http://dbpedia.org/resource/Annals_of_Probability +
, http://dbpedia.org/resource/Journal_of_Economic_Theory +
, http://dbpedia.org/resource/Biometrics_%28journal%29 +
, http://dbpedia.org/resource/Radon%27s_theorem +
, http://dbpedia.org/resource/K-nearest_neighbors_algorithm +
, http://dbpedia.org/resource/Simple_closed_curve +
, http://dbpedia.org/resource/Gauss%E2%80%93Lucas_theorem +
, http://dbpedia.org/resource/Affine_hull +
, http://dbpedia.org/resource/American_Mathematical_Monthly +
, http://dbpedia.org/resource/Geodesic +
, http://dbpedia.org/resource/Annals_of_Mathematics +
, http://dbpedia.org/resource/Shapley%E2%80%93Folkman_lemma +
, http://dbpedia.org/resource/Euclidean_space +
, http://dbpedia.org/resource/Eric_W._Weisstein +
, http://dbpedia.org/resource/Transactions_of_the_American_Mathematical_Society +
, http://dbpedia.org/resource/Discrete_geometry +
, http://dbpedia.org/resource/Circumradius +
, http://dbpedia.org/resource/Lloyd_Dines +
, http://dbpedia.org/resource/Width +
, http://dbpedia.org/resource/Kinetic_convex_hull +
, http://dbpedia.org/resource/Proceedings_of_the_American_Mathematical_Society +
, http://dbpedia.org/resource/Oloid +
, http://dbpedia.org/resource/Canonical_form +
, http://dbpedia.org/resource/Robust_statistics +
, http://dbpedia.org/resource/Numerical_range +
, http://dbpedia.org/resource/Compact_set +
, http://dbpedia.org/resource/Krein%E2%80%93Milman_theorem +
, http://dbpedia.org/resource/Krein%E2%80%93Smulian_theorem +
, http://dbpedia.org/resource/Locally_convex_topological_vector_space +
, http://dbpedia.org/resource/Knot_%28mathematics%29 +
, http://dbpedia.org/resource/Bagplot +
, http://dbpedia.org/resource/Alpha_shape +
, http://dbpedia.org/resource/Simplex +
, http://dbpedia.org/resource/Triangle +
, http://dbpedia.org/resource/Conical_hull +
, http://dbpedia.org/resource/Undirected_graph +
, http://dbpedia.org/resource/Differentiable_curve +
, http://dbpedia.org/resource/Multi-objective_optimization +
, http://dbpedia.org/resource/Visual_hull +
, http://dbpedia.org/resource/Dual_%28mathematics%29 +
, http://dbpedia.org/resource/Schr%C3%B6dinger%E2%80%93HJW_theorem +
, http://dbpedia.org/resource/Kirkpatrick%E2%80%93Seidel_algorithm +
, http://dbpedia.org/resource/Spectral_theory +
, http://dbpedia.org/resource/Space_curve +
, http://dbpedia.org/resource/Closed_set +
, http://dbpedia.org/resource/Convex_polygon +
, http://dbpedia.org/resource/General_position +
, http://dbpedia.org/resource/Orthogonal_convex_hull +
, http://dbpedia.org/resource/Epigraph_%28mathematics%29 +
, http://dbpedia.org/resource/Hans_Rademacher +
, http://dbpedia.org/resource/Interior_%28topology%29 +
, http://dbpedia.org/resource/Mathematische_Zeitschrift +
, http://dbpedia.org/resource/B%C3%A9zier_curve +
, http://dbpedia.org/resource/Topology_and_Its_Applications +
, http://dbpedia.org/resource/Information_Sciences_%28journal%29 +
, http://dbpedia.org/resource/Closure_%28topology%29 +
, http://dbpedia.org/resource/Extreme_point +
, http://dbpedia.org/resource/Linear_hull +
, http://dbpedia.org/resource/Category:Closure_operators +
, http://dbpedia.org/resource/Studia_Mathematica +
, http://dbpedia.org/resource/Budget_set +
, http://dbpedia.org/resource/General_equilibrium +
, http://dbpedia.org/resource/Home_range +
, http://dbpedia.org/resource/Convex_preferences +
, http://dbpedia.org/resource/Idempotence +
, http://dbpedia.org/resource/Complex_analytic_manifold +
, http://dbpedia.org/resource/Thermodynamics +
, http://dbpedia.org/resource/Ideal_point +
, http://dbpedia.org/resource/Non-Euclidean_geometry +
, http://dbpedia.org/resource/Delaunay_triangulation +
, http://dbpedia.org/resource/Isaac_Newton +
, http://dbpedia.org/resource/Israel_Journal_of_Mathematics +
, http://dbpedia.org/resource/Output-sensitive_algorithm +
, http://dbpedia.org/resource/Low-dimensional_topology +
, http://dbpedia.org/resource/Asymptotic_analysis +
, http://dbpedia.org/resource/Hyperbolic_manifold +
, http://dbpedia.org/resource/Developable_surface +
, http://dbpedia.org/resource/Hyperbolic_space +
, http://dbpedia.org/resource/Outlier +
, http://dbpedia.org/resource/Metric_space +
, http://dbpedia.org/resource/Ethology +
, http://dbpedia.org/resource/Normal_matrix +
, http://dbpedia.org/resource/Convex_function +
, http://dbpedia.org/resource/Projective_dual +
, http://dbpedia.org/resource/Geometric_modeling +
, http://dbpedia.org/resource/Convex_set +
, http://dbpedia.org/resource/Chan%27s_algorithm +
, http://dbpedia.org/resource/Witch_of_Agnesi +
, http://dbpedia.org/resource/Finite_set +
, http://dbpedia.org/resource/Newton_polytope +
, http://dbpedia.org/resource/Journal_of_Mathematics_and_the_Arts +
, http://dbpedia.org/resource/Polygonal_chain +
, http://dbpedia.org/resource/Simple_polygon +
, http://dbpedia.org/resource/Choquet_theory +
, http://dbpedia.org/resource/Carath%C3%A9odory%27s_theorem_%28convex_hull%29 +
, http://dbpedia.org/resource/Convexity_in_economics +
, http://dbpedia.org/resource/Facet_%28geometry%29 +
, http://dbpedia.org/resource/Convex_combination +
, http://dbpedia.org/resource/Alexandrov%27s_uniqueness_theorem +
, http://dbpedia.org/resource/Cross-polytope +
, http://dbpedia.org/resource/C%2A-algebra +
, http://dbpedia.org/resource/Category:Convex_hulls +
, http://dbpedia.org/resource/Spanning_tree +
, http://dbpedia.org/resource/Perimeter +
, http://dbpedia.org/resource/Weak_topology +
, http://dbpedia.org/resource/Indagationes_Mathematicae +
, http://dbpedia.org/resource/Pacific_Journal_of_Mathematics +
, http://dbpedia.org/resource/Non-convexity_%28economics%29 +
, http://dbpedia.org/resource/International_Journal_of_Computational_Geometry_and_Applications +
, http://dbpedia.org/resource/Upper_bound_theorem +
, http://dbpedia.org/resource/Quasiconvex_function +
, http://dbpedia.org/resource/Half-space_%28geometry%29 +
, http://dbpedia.org/resource/State_space +
, http://dbpedia.org/resource/Crelle%27s_Journal +
, http://dbpedia.org/resource/Linear_Algebra_and_Its_Applications +
, http://dbpedia.org/resource/Local_convex_hull +
, http://dbpedia.org/resource/Minkowski_sum +
, http://dbpedia.org/resource/Rubber_band +
, http://dbpedia.org/resource/Brownian_motion +
, http://dbpedia.org/resource/Quantum_physics +
, http://dbpedia.org/resource/Polyhedral_combinatorics +
, http://dbpedia.org/resource/Hausdorff_dimension +
, http://dbpedia.org/resource/Randomised_decision_rule +
, http://dbpedia.org/resource/Antimatroid +
, http://dbpedia.org/resource/Polynomial_time +
, http://dbpedia.org/resource/Category:Convex_analysis +
, http://dbpedia.org/resource/Rotating_calipers +
, http://dbpedia.org/resource/Convex_conjugate +
, http://dbpedia.org/resource/Skin_girth +
, http://dbpedia.org/resource/Simplicial_polytope +
, http://dbpedia.org/resource/Chain_girth +
, http://dbpedia.org/resource/Ruled_surface +
, http://dbpedia.org/resource/Sphericon +
, http://dbpedia.org/resource/Vertex_%28geometry%29 +
, http://dbpedia.org/resource/Data_structure +
, http://dbpedia.org/resource/Diameter +
, http://dbpedia.org/resource/Russo%E2%80%93Dye_theorem +
, http://dbpedia.org/resource/Josiah_Willard_Gibbs +
, http://dbpedia.org/resource/Face_lattice +
, http://dbpedia.org/resource/File:Oloid_structure.svg +
, http://dbpedia.org/resource/Hull_%28watercraft%29 +
, http://dbpedia.org/resource/Erd%C5%91s%E2%80%93Nagy_theorem +
, http://dbpedia.org/resource/Convex_skull +
, http://dbpedia.org/resource/File:Extreme_points.svg +
, http://dbpedia.org/resource/Hyperconvex_hull +
, http://dbpedia.org/resource/Shapley%E2%80%93Folkman_theorem +
, http://dbpedia.org/resource/Positive-semidefinite_matrix +
, http://dbpedia.org/resource/File:Bagplot.png +
, http://dbpedia.org/resource/File:Mg%E2%80%93C_convex_hull.png +
, http://dbpedia.org/resource/Pointwise_minimum +
, http://dbpedia.org/resource/Bulletin_of_the_American_Mathematical_Society +
, http://dbpedia.org/resource/Geometry +
, http://dbpedia.org/resource/Computational_geometry +
, http://dbpedia.org/resource/Voronoi_diagram +
, http://dbpedia.org/resource/Monotone_function +
, http://dbpedia.org/resource/Zero_of_a_function +
, http://dbpedia.org/resource/Upper_half-plane +
, http://dbpedia.org/resource/Geometrization_conjecture +
, http://dbpedia.org/resource/File:3D_Convex_Hull.tiff +
, http://dbpedia.org/resource/File:ConvexHull.svg +
, http://dbpedia.org/resource/File:Tverberg_heptagon.svg +
, http://dbpedia.org/resource/Ecography +
, http://dbpedia.org/resource/File:Convex_hull.png +
, http://dbpedia.org/resource/3D_reconstruction +
, http://dbpedia.org/resource/File:Convex_hull_of_a_simple_polygon.svg +
, http://dbpedia.org/resource/Foundations_of_Physics_Letters +
, http://dbpedia.org/resource/File:Versiera007.svg +
, http://dbpedia.org/resource/Projective_duality +
, http://dbpedia.org/resource/Closure_operator +
, http://dbpedia.org/resource/German_language +
|
| http://dbpedia.org/property/authorlink
|
Garrett Birkhoff
|
| http://dbpedia.org/property/caption
|
http://dbpedia.org/resource/Relative_convex_hull +
, http://dbpedia.org/resource/Orthogonal_convex_hull +
|
| http://dbpedia.org/property/first
|
Garrett
|
| http://dbpedia.org/property/id
|
p/c026270
|
| http://dbpedia.org/property/image
|
Relative convex hull.svg
, Orthogonal-convex-hull.svg
|
| http://dbpedia.org/property/last
|
Birkhoff
|
| http://dbpedia.org/property/mode
|
cs2
|
| http://dbpedia.org/property/title
|
Convex Hull
, Convex hull
|
| http://dbpedia.org/property/totalWidth
|
450
|
| http://dbpedia.org/property/urlname
|
ConvexHull
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Convex_analysis_and_variational_analysis +
, http://dbpedia.org/resource/Template:Multiple_image +
, http://dbpedia.org/resource/Template:Doi +
, http://dbpedia.org/resource/Template:Main +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:JFM +
, http://dbpedia.org/resource/Template:Main_article +
, http://dbpedia.org/resource/Template:Harvs +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:MathWorld +
, http://dbpedia.org/resource/Template:Sfnp +
, http://dbpedia.org/resource/Template:Refbegin +
, http://dbpedia.org/resource/Template:Refend +
, http://dbpedia.org/resource/Template:Good_article +
, http://dbpedia.org/resource/Template:About +
, http://dbpedia.org/resource/Template:Wikibooks +
, http://dbpedia.org/resource/Template:Springer +
|
| http://dbpedia.org/property/year
|
1935
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Computational_geometry +
, http://dbpedia.org/resource/Category:Geometry_processing +
, http://dbpedia.org/resource/Category:Convex_hulls +
, http://dbpedia.org/resource/Category:Closure_operators +
, http://dbpedia.org/resource/Category:Convex_analysis +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Convex +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Convex_hull?oldid=1124529667&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Relative_convex_hull.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/ConvexHull.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Extreme_points.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Mg%E2%80%93C_convex_hull.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Versiera007.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Bagplot.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Orthogonal-convex-hull.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Tverberg_heptagon.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Oloid_structure.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Convex_hull +
|
| owl:sameAs |
http://eo.dbpedia.org/resource/Konveksa_koverto +
, http://it.dbpedia.org/resource/Inviluppo_convesso +
, http://uk.dbpedia.org/resource/%D0%9E%D0%BF%D1%83%D0%BA%D0%BB%D0%B0_%D0%BE%D0%B1%D0%BE%D0%BB%D0%BE%D0%BD%D0%BA%D0%B0 +
, http://yago-knowledge.org/resource/Convex_hull +
, http://sk.dbpedia.org/resource/Konvexn%C3%BD_obal +
, http://vi.dbpedia.org/resource/Bao_l%E1%BB%93i +
, http://pt.dbpedia.org/resource/Envolt%C3%B3ria_convexa +
, http://ro.dbpedia.org/resource/Anvelop%C4%83_convex%C4%83 +
, http://www.wikidata.org/entity/Q1138624 +
, http://ca.dbpedia.org/resource/Envolupant_convexa +
, http://dbpedia.org/resource/Convex_hull +
, http://sl.dbpedia.org/resource/Konveksna_ogrinja%C4%8Da +
, http://ur.dbpedia.org/resource/%D9%85%D8%AD%D8%AF%D8%A8_%D8%AE%D9%88%D9%84 +
, http://la.dbpedia.org/resource/Involucrum_convexum +
, http://de.dbpedia.org/resource/Konvexe_H%C3%BClle +
, http://cs.dbpedia.org/resource/Konvexn%C3%AD_obal +
, http://fr.dbpedia.org/resource/Enveloppe_convexe +
, http://no.dbpedia.org/resource/Konveks_omhylning +
, http://es.dbpedia.org/resource/Envolvente_convexa +
, http://ar.dbpedia.org/resource/%D8%A7%D9%86%D8%BA%D9%84%D8%A7%D9%82_%D9%85%D8%AD%D8%AF%D8%A8 +
, http://rdf.freebase.com/ns/m.0b3zp +
, http://nl.dbpedia.org/resource/Convex_omhulsel +
, http://ko.dbpedia.org/resource/%EB%B3%BC%EB%A1%9D_%EA%BB%8D%EC%A7%88 +
, http://sv.dbpedia.org/resource/Konvext_h%C3%B6lje +
, http://fa.dbpedia.org/resource/%D9%BE%D9%88%D8%B4_%D9%85%D8%AD%D8%AF%D8%A8 +
, https://global.dbpedia.org/id/Bpkq +
, http://hu.dbpedia.org/resource/Konvex_burok +
, http://ja.dbpedia.org/resource/%E5%87%B8%E5%8C%85 +
, http://zh.dbpedia.org/resource/%E5%87%B8%E5%8C%85 +
, http://pl.dbpedia.org/resource/Otoczka_wypuk%C5%82a +
, http://ru.dbpedia.org/resource/%D0%92%D1%8B%D0%BF%D1%83%D0%BA%D0%BB%D0%B0%D1%8F_%D0%BE%D0%B1%D0%BE%D0%BB%D0%BE%D1%87%D0%BA%D0%B0 +
, http://sr.dbpedia.org/resource/%D0%9A%D0%BE%D0%BD%D0%B2%D0%B5%D0%BA%D1%81%D0%BD%D0%B8_%D0%BE%D0%BC%D0%BE%D1%82%D0%B0%D1%87 +
, http://he.dbpedia.org/resource/%D7%A7%D7%9E%D7%95%D7%A8 +
, http://id.dbpedia.org/resource/Selubung_cembung +
|
| rdf:type |
http://dbpedia.org/ontology/AnatomicalStructure +
, http://dbpedia.org/class/yago/WikicatClosureOperators +
, http://dbpedia.org/class/yago/Relation100031921 +
, http://dbpedia.org/class/yago/MathematicalRelation113783581 +
, http://dbpedia.org/class/yago/Operator113786413 +
, http://dbpedia.org/class/yago/Function113783816 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
|
| rdfs:comment |
Inom matematiken är ett konvext hölje av X … 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.ka rum till reella och komplexa vektorrum.
, في الرياضيات الانغلاق المحدب أو الغلاف الم … في الرياضيات الانغلاق المحدب أو الغلاف المحدب (بالإنجليزية: convex hull) لمجموعة من النقاط X في فضاء شعاعي V هو أصغر مجموعة محدبة تحوي X. في الهندسة الرياضية الحاسوبية، يستخدم الغلاف المحدب للإشارة إلى حدود المحدب الأصغري الذي يحيط بمجموعة من النقاط في المستوي.ري الذي يحيط بمجموعة من النقاط في المستوي.
, In matematica si definisce inviluppo conve … 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 .eri reali non negativi a somma 1, ovvero .
, En matematiko, konveksa koverto por aro de … 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.vantaj X-on, kiu estas alternativa difino.
, Dalam geometri, lambung cembung adalah ter … 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.elang yang direntangkan di sekitar subset.
, En matemàtiques es defineix l'envolupant c … 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.són alguns dels punts del conjunt inicial.
, Выпуклой оболочкой множества называется на … Выпуклой оболочкой множества называется наименьшее выпуклое множество, содержащее .«Наименьшее множество» здесь означает наименьший элемент по отношению к вложению множеств, то есть такое выпуклое множество, содержащее данную фигуру, что оно содержится в любом другом выпуклом множестве, содержащем данную фигуру. Обычно выпуклая оболочка определяется для подмножеств векторного пространства над вещественными числами (в частности в евклидовом пространстве) и на соответствующих аффинных пространствах. Выпуклая оболочка множества обычно обозначается .я оболочка множества обычно обозначается .
, Опукла оболонка (англ. Convex hull) множин … Опукла оболонка (англ. Convex hull) множини точок X на евклідовій площині або у просторі — це мінімальна опукла множина, що містить X. В обчислювальній геометрії, прийнято використовувати термін «опукла оболонка» для межі мінімальної опуклої множини, що містить дану не порожню скінченну множину точок на площині. Для скінченної множини точок, опукла оболонка являє собою ламану лінію. опукла оболонка являє собою ламану лінію.
, Het convexe omhulsel of de convexe omhulli … 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. stelt de (euclidische) vectorruimte voor.
, 数学における凸包（とつほう、英: convex hull）または凸包絡（とつほうらく … 数学における凸包（とつほう、英: convex hull）または凸包絡（とつほうらく、英: convex envelope）は、与えられた集合を含む最小の凸集合である。例えば X がユークリッド平面内の有界な点集合のとき、その凸包は直観的には X を輪ゴムで囲んだときに輪ゴムが作る図形として視認することができる。 精確に言えば、X の凸包は X を含む全ての凸集合の交わり、あるいは同じことだが X に属する点の凸結合全体の成す集合として定義される。後者の定式化であれば、凸包をユークリッド空間だけでなく任意のや、より一般にに対して考えることができる。 平面上あるいは低次元ユークリッド空間内の有限点集合に対してその凸包を計算するアルゴリズム問題は、計算幾何学の基本的問題の一つである。 「凸集合」および「凸結合」も参照リズム問題は、計算幾何学の基本的問題の一つである。 「凸集合」および「凸結合」も参照
, Podobně jako je lineární obal definován pr … 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ů.e určený gumičkou nataženou kolem vektorů.
, Em matemática, a envoltória convexa (també … 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 .onvexas de coleções finitas de pontos de .
, L'enveloppe convexe d'un objet ou d'un reg … 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. sont à la surface de l'enveloppe convexe.
, 볼록 껍질(convex hull)은 집합으로 주어진 점이나 영역을 포함하는 가장 작은 볼록 집합이다. 일반적으로는 유클리드 공간에서 정의되지만, 그 이상으로 확장하는 것도 가능하다. 볼록 폐포를 계산하는 것은 계산기하학의 연구과제중 하나이다.
, 在一个实数向量空間中，对于给定集合，所有包含X的凸集的交集被称为的凸包。 的凸包可以用内所有点的线性组合来构造。 在二维欧几里得空间中，凸包可想象為一條剛好包著所有點的橡皮圈。
, En matemáticas se define la envolvente con … 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.los puntos del conjunto inicial de puntos.
, 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.
, Otoczka wypukła, powłoka wypukła a. uwypuk … 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:erających Zapisujemy to za pomocą formuły:
, In geometry, the convex hull or convex env … 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.a rubber band stretched around the subset.
|
| rdfs:label |
Otoczka wypukła
, Selubung cembung
, 凸包
, Envolvente convexa
, Опукла оболонка
, انغلاق محدب
, Konvexní obal
, Convex hull
, Konvext hölje
, Konveksa koverto
, Inviluppo convesso
, Выпуклая оболочка
, Konvexe Hülle
, Envolupant convexa
, Envoltória convexa
, 볼록 껍질
, Convex omhulsel
, Enveloppe convexe
|
