En géométrie algorithmique, la marche de Jarvis est un algorithme pour calculer l'enveloppe convexe d'un ensemble fini de points. L'idée de l'algorithme est d' « envelopper » l'ensemble de points dans un « papier cadeau » : on accroche ce papier à l'un des points, on le tend, puis on tourne autour du nuage de point.

Property Value
dbo:abstract
  • En géométrie algorithmique, la marche de Jarvis est un algorithme pour calculer l'enveloppe convexe d'un ensemble fini de points. L'idée de l'algorithme est d' « envelopper » l'ensemble de points dans un « papier cadeau » : on accroche ce papier à l'un des points, on le tend, puis on tourne autour du nuage de point. (fr)
  • En géométrie algorithmique, la marche de Jarvis est un algorithme pour calculer l'enveloppe convexe d'un ensemble fini de points. L'idée de l'algorithme est d' « envelopper » l'ensemble de points dans un « papier cadeau » : on accroche ce papier à l'un des points, on le tend, puis on tourne autour du nuage de point. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 420166 (xsd:integer)
dbo:wikiPageLength
  • 3972 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 188538881 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En géométrie algorithmique, la marche de Jarvis est un algorithme pour calculer l'enveloppe convexe d'un ensemble fini de points. L'idée de l'algorithme est d' « envelopper » l'ensemble de points dans un « papier cadeau » : on accroche ce papier à l'un des points, on le tend, puis on tourne autour du nuage de point. (fr)
  • En géométrie algorithmique, la marche de Jarvis est un algorithme pour calculer l'enveloppe convexe d'un ensemble fini de points. L'idée de l'algorithme est d' « envelopper » l'ensemble de points dans un « papier cadeau » : on accroche ce papier à l'un des points, on le tend, puis on tourne autour du nuage de point. (fr)
rdfs:label
  • Algorisme de l'embolcallament (ca)
  • Algoritmo embrulho para presente (pt)
  • Gift-Wrapping-Algorithmus (de)
  • Marche de Jarvis (fr)
  • Алгоритм Джарвиса (ru)
  • ギフト包装法 (ja)
  • Algorisme de l'embolcallament (ca)
  • Algoritmo embrulho para presente (pt)
  • Gift-Wrapping-Algorithmus (de)
  • Marche de Jarvis (fr)
  • Алгоритм Джарвиса (ru)
  • ギフト包装法 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of