This HTML5 document contains 115 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dcterms	http://purl.org/dc/terms/
yago-res	http://yago-knowledge.org/resource/
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-ko	http://ko.dbpedia.org/resource/
n16	https://global.dbpedia.org/id/
yago	http://dbpedia.org/class/yago/
dbpedia-ru	http://ru.dbpedia.org/resource/
dbt	http://dbpedia.org/resource/Template:
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-uk	http://uk.dbpedia.org/resource/
n6	http://www.cgal.org/Part/
freebase	http://rdf.freebase.com/ns/
dbpedia-fa	http://fa.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n27	http://dbpedia.org/resource/Wikibooks:Algorithm_Implementation/Geometry/Convex_hull/
dbpedia-ar	http://ar.dbpedia.org/resource/
owl	http://www.w3.org/2002/07/owl#
n20	https://web.archive.org/web/20101127013711/http:/computacion.cs.cinvestav.mx/~anzures/geom/
wikipedia-en	http://en.wikipedia.org/wiki/
n17	https://archive.org/details/
dbpedia-fr	http://fr.dbpedia.org/resource/
n4	http://www.qhull.org/
dbp	http://dbpedia.org/property/
dbc	http://dbpedia.org/resource/Category:
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
n7	http://wayback.vefsafn.is/wayback/20130721095350/http:/michal.is/projects/convex%2Dhull%2Dgift%2Dwrapping%2Dmethod/
wikidata	http://www.wikidata.org/entity/
dbr	http://dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/

Statements

Subject Item

dbr:Convex_hull_algorithms

rdf:type

yago:Act100030358 yago:Algorithm105847438 yago:Rule105846932 yago:PsychologicalFeature100023100 yago:Activity100407535 yago:WikicatConvexHullAlgorithms yago:Procedure101023820 yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:Event100029378

rdfs:label

Convex hull algorithms 볼록 껍질 알고리즘 Алгоритми обчислення опуклої оболонки خوارزمية الهيكل المحدب Алгоритмы построения выпуклой оболочки Calcul de l'enveloppe convexe 凸包アルゴリズム

rdfs:comment

볼록 껍질 알고리즘은 다양한 객체에 볼록 껍질을 만드는 알고리즘이다. 볼록 껍질 알고리즘은 수학 및 컴퓨터 과학에 광범위하게 적용되고 있다. 계산기하학에서, 유한한 점의 집합에 대해 볼록 껍질을 계산하는다양한 알고리즘들이 다양한 시간 복잡도로 제안되었다. 볼록 껍질을 계산하는 것은 모호하지 않으면서도 효율적으로 요구되는 볼록한 모양을 구성하는 것을 의미한다. 이러한 알고리즘의 복잡도는 주로 입력되는 점의 개수인 n 과, 간혹 볼록 껍질을 구성하는 점의 개수인 h 에 따라 비교된다. إن الخوارزميات التي تبني هياكلاً محدبة (convex hull) لها العديد من الاستخدامات الواسعة في الرياضيات وعلوم الحاسوب. في الهندسة الحسابية، تم اقتراح العديد من الخوارزميات لحساب الهيكل المحدب لمجموعة نقاط محددة، وكل خوارزمية من هذه الخوارزميات لها درجة مختلفة من تعقيد العمليات الحسابية. إن خوارزمية الهيكل المحدب تمثل الشكل المطلوب لبناء الهيكل (convex hull) بطريقة فعالة وواضحة ومن الممكن تقدير تعقيد هذه الخوارزميات ب n والتي تمثل عدد النقاط المراد بناء الهيكل المحدب حولها. أو من الممكن تقديرها ب h والتي تمثل عدد النقاط على حدود الهيكل المحدب. . В обчислювальній геометрії існує багато алгоритмів знаходження опуклої оболонки скінченної множини точок з різною складністю обчислень. Обчислити опуклу оболонку означає, що виконане недвозначне та ефективне представлення необхідної опуклої форми. Обчислювальна складність відповідних алгоритмів зазвичай розраховується в термінах n — числа вхідних точок, та h — числа точок в опуклій оболонці. В вычислительной геометрии существует много алгоритмов нахождения выпуклой оболочки конечного множества точек с разной сложности вычислений. Область называется выпуклой, если отрезок, соединяющий произвольную пару ее точек, целиком лежит в этой области. Вычислить или построить выпуклую оболочку означает, что будет выполнено четкое и эффективное представление необходимой выпуклой формы. Вычислительная сложность соответствующих алгоритмов обычно рассчитывается в терминах n - число входных точек, и h - числа точек в выпуклой оболочке. Algorithms that construct convex hulls of various objects have a broad range of applications in mathematics and computer science. In computational geometry, numerous algorithms are proposed for computing the convex hull of a finite set of points, with various computational complexities. Computing the convex hull means that a non-ambiguous and efficient representation of the required convex shape is constructed. The complexity of the corresponding algorithms is usually estimated in terms of n, the number of input points, and sometimes also in terms of h, the number of points on the convex hull. 凸包アルゴリズム（とつほうアルゴリズム）は、凸包を求めるアルゴリズムである。数学やコンピューターサイエンスで幅広い用途がある。 計算幾何学では、さまざまな計算複雑性を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 凸包アルゴリズムの計算量は、通常は入力の点の数である n に依存し、また凸包上の点の数である h に依存することもある。 En algorithmique géométrique, le calcul de l'enveloppe convexe est un problème algorithmique. Il consiste, étant donné un ensemble de points, à calculer leur enveloppe convexe.

dcterms:subject

dbc:Convex_hull_algorithms

dbo:wikiPageID

11700432

dbo:wikiPageRevisionID

1123252177

dbo:wikiPageWikiLink

dbr:David_G._Kirkpatrick dbr:Simple_polygon dbr:Output-sensitive_algorithm dbr:Mathematics dbr:Quickhull dbr:Convex_polygon dbr:Ultimate_convex_hull_algorithm dbr:Convex_polytope dbr:Data_structure dbr:Quicksort dbr:Ronald_L._Rivest dbr:Quadrilateral dbr:CGAL dbr:Timothy_M._Chan dbr:Gift_wrapping_algorithm dbr:Clifford_Stein dbr:Convex_function dbr:Chan's_algorithm dbr:Stack_(abstract_data_type) dbr:Convex_hull dbr:LP-type_problem dbr:Half-space_(geometry) dbr:Analysis_of_algorithms dbr:Algebraic_decision_tree dbr:Integer_sorting dbr:Divide_and_conquer_(Convex_Hull) dbr:Big_O_notation dbc:Convex_hull_algorithms dbr:Reduction_(complexity) dbr:Linear_time dbr:Ronald_Graham dbr:Computational_geometry dbr:Dynamic_convex_hull dbr:Raimund_Seidel dbr:Parabola dbr:Selim_Akl dbr:Orthogonal_convex_hull dbr:S.J._Hong dbr:Face_(geometry) dbr:Sorting dbr:Convex_polyhedron dbr:G._T._Toussaint n27:Monotone_chain dbr:Charles_E._Leiserson dbr:Kirkpatrick–Seidel_algorithm dbr:Thomas_H._Cormen dbr:Computer_science dbr:Introduction_to_Algorithms dbr:Springer-Verlag dbr:Graham_scan dbr:Decision_tree_model dbr:Franco_P._Preparata

dbo:wikiPageExternalLink

n4: n6:ConvexHullAlgorithms n7: n17:computationalgeo00berg n20:hull.html

owl:sameAs

dbpedia-ko:볼록_껍질_알고리즘 wikidata:Q5166520 n16:4iMfp dbpedia-fa:الگوریتم‌های_پوش_محدب dbpedia-fr:Calcul_de_l'enveloppe_convexe freebase:m.02rpg18 yago-res:Convex_hull_algorithms dbpedia-uk:Алгоритми_обчислення_опуклої_оболонки dbpedia-ru:Алгоритмы_построения_выпуклой_оболочки dbpedia-ar:خوارزمية_الهيكل_المحدب dbpedia-ja:凸包アルゴリズム

dbp:wikiPageUsesTemplate

dbt:Reflist dbt:Wikibooks dbt:MathWorld dbt:ISBN dbt:Short_description dbt:Cite_book dbt:Harvtxt dbt:Main

dbp:title

Convex Hull

dbp:urlname

ConvexHull

dbo:abstract

В вычислительной геометрии существует много алгоритмов нахождения выпуклой оболочки конечного множества точек с разной сложности вычислений. Область называется выпуклой, если отрезок, соединяющий произвольную пару ее точек, целиком лежит в этой области. Вычислить или построить выпуклую оболочку означает, что будет выполнено четкое и эффективное представление необходимой выпуклой формы. Вычислительная сложность соответствующих алгоритмов обычно рассчитывается в терминах n - число входных точек, и h - числа точек в выпуклой оболочке. En algorithmique géométrique, le calcul de l'enveloppe convexe est un problème algorithmique. Il consiste, étant donné un ensemble de points, à calculer leur enveloppe convexe. إن الخوارزميات التي تبني هياكلاً محدبة (convex hull) لها العديد من الاستخدامات الواسعة في الرياضيات وعلوم الحاسوب. في الهندسة الحسابية، تم اقتراح العديد من الخوارزميات لحساب الهيكل المحدب لمجموعة نقاط محددة، وكل خوارزمية من هذه الخوارزميات لها درجة مختلفة من تعقيد العمليات الحسابية. إن خوارزمية الهيكل المحدب تمثل الشكل المطلوب لبناء الهيكل (convex hull) بطريقة فعالة وواضحة ومن الممكن تقدير تعقيد هذه الخوارزميات ب n والتي تمثل عدد النقاط المراد بناء الهيكل المحدب حولها. أو من الممكن تقديرها ب h والتي تمثل عدد النقاط على حدود الهيكل المحدب. . В обчислювальній геометрії існує багато алгоритмів знаходження опуклої оболонки скінченної множини точок з різною складністю обчислень. Обчислити опуклу оболонку означає, що виконане недвозначне та ефективне представлення необхідної опуклої форми. Обчислювальна складність відповідних алгоритмів зазвичай розраховується в термінах n — числа вхідних точок, та h — числа точок в опуклій оболонці. Algorithms that construct convex hulls of various objects have a broad range of applications in mathematics and computer science. In computational geometry, numerous algorithms are proposed for computing the convex hull of a finite set of points, with various computational complexities. Computing the convex hull means that a non-ambiguous and efficient representation of the required convex shape is constructed. The complexity of the corresponding algorithms is usually estimated in terms of n, the number of input points, and sometimes also in terms of h, the number of points on the convex hull. 볼록 껍질 알고리즘은 다양한 객체에 볼록 껍질을 만드는 알고리즘이다. 볼록 껍질 알고리즘은 수학 및 컴퓨터 과학에 광범위하게 적용되고 있다. 계산기하학에서, 유한한 점의 집합에 대해 볼록 껍질을 계산하는다양한 알고리즘들이 다양한 시간 복잡도로 제안되었다. 볼록 껍질을 계산하는 것은 모호하지 않으면서도 효율적으로 요구되는 볼록한 모양을 구성하는 것을 의미한다. 이러한 알고리즘의 복잡도는 주로 입력되는 점의 개수인 n 과, 간혹 볼록 껍질을 구성하는 점의 개수인 h 에 따라 비교된다. 凸包アルゴリズム（とつほうアルゴリズム）は、凸包を求めるアルゴリズムである。数学やコンピューターサイエンスで幅広い用途がある。 計算幾何学では、さまざまな計算複雑性を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 凸包アルゴリズムの計算量は、通常は入力の点の数である n に依存し、また凸包上の点の数である h に依存することもある。

prov:wasDerivedFrom

wikipedia-en:Convex_hull_algorithms?oldid=1123252177&ns=0

dbo:wikiPageLength

16451

foaf:isPrimaryTopicOf

wikipedia-en:Convex_hull_algorithms