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.

Property Value
dbo:abstract
  • 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. (fr)
  • 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. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 10036330 (xsd:integer)
dbo:wikiPageLength
  • 4396 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 188822091 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:auteur
  • Olivier Devillers (fr)
  • Dan Sunday (fr)
  • Olivier Devillers (fr)
  • Dan Sunday (fr)
prop-fr:date
  • 2006-09-15 (xsd:date)
prop-fr:fr
  • algorithme de Kirkpatrick et Seidel (fr)
  • algorithme de Kirkpatrick et Seidel (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:site
prop-fr:trad
  • Kirkpatrick–Seidel algorithm (fr)
  • Kirkpatrick–Seidel algorithm (fr)
prop-fr:url
  • http://geomalgorithms.com/a10-_hull-1.html|titre=The convex hull of a planar point set (fr)
  • https://interstices.info/jcms/c_16014/un-joli-algorithme-geometrique-et-ses-vilains-problemes-numeriques|titre=Un joli algorithme géométrique et ses vilains problèmes numériques (fr)
  • http://geomalgorithms.com/a10-_hull-1.html|titre=The convex hull of a planar point set (fr)
  • https://interstices.info/jcms/c_16014/un-joli-algorithme-geometrique-et-ses-vilains-problemes-numeriques|titre=Un joli algorithme géométrique et ses vilains problèmes numériques (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 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. (fr)
  • 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. (fr)
rdfs:label
  • Calcul de l'enveloppe convexe (fr)
  • Convex hull algorithms (en)
  • Алгоритмы построения выпуклой оболочки (ru)
  • Алгоритми обчислення опуклої оболонки (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:homepage
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of