![\"\"](\"https:\/\/projects.lsv.ens-paris-saclay.fr\/confsrentree\/wp-content\/uploads\/2018\/08\/olivier-haroue-copy-2.jpeg\")
<\/p>\n<\/p>\n
Olivier Devillers<\/a>, \u00e9quipe Gamble<\/a>, INRIA<\/a> Nancy-Grand-Est<\/a>, Nancy.<\/p>\n De nombreux \u00e9l\u00e9ments du monde qui nous entoure, et que l\u2019on cherche \u00e0 mod\u00e9liser, sont g\u00e9om\u00e9triques: avions, b\u00e2timents, prot\u00e9ines,\u00a0 galaxies, corps humain… On donnera d\u2019abord un aper\u00e7u des solutions classiques sur l\u2019exemple de la triangulation de Delaunay d\u2019un ensemble de points et de ses applications aux maillages et \u00e0 la reconstruction de la g\u00e9om\u00e9trie d\u2019objets 3D.<\/p>\n Nous \u00e9voquerons ensuite un certain nombre de probl\u00e8mes laiss\u00e9s en suspens par ces premiers algorithmes, et plus ou moins bien r\u00e9solus \u00e0 l\u2019heure actuelle: le traitement des objets courbes, l\u2019utilisation de g\u00e9om\u00e9tries exotiques ou la difficult\u00e9 de trouver des mod\u00e8les probabilistes r\u00e9alistes de distribution des donn\u00e9es.<\/p>\n","protected":false},"excerpt":{"rendered":" Olivier Devillers, \u00e9quipe Gamble, INRIA Nancy-Grand-Est, Nancy. De nombreux \u00e9l\u00e9ments du monde qui nous entoure, et que l\u2019on cherche \u00e0 mod\u00e9liser, sont g\u00e9om\u00e9triques: avions, b\u00e2timents, prot\u00e9ines,\u00a0 galaxies, corps humain… La g\u00e9om\u00e9trie algorithmique propose des outils pour la conception et l\u2019analyse d\u2019algorithmes capables de traiter de grandes quantit\u00e9s de donn\u00e9es g\u00e9om\u00e9triques mod\u00e9lisant ces objets. On donnera […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-102","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/confsrentree\/index.php?rest_route=\/wp\/v2\/pages\/102","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/confsrentree\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/confsrentree\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/confsrentree\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/confsrentree\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=102"}],"version-history":[{"count":1,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/confsrentree\/index.php?rest_route=\/wp\/v2\/pages\/102\/revisions"}],"predecessor-version":[{"id":104,"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/confsrentree\/index.php?rest_route=\/wp\/v2\/pages\/102\/revisions\/104"}],"wp:attachment":[{"href":"https:\/\/projects.lsv.ens-paris-saclay.fr\/confsrentree\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=102"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\nLa g\u00e9om\u00e9trie algorithmique propose des outils pour la conception et l\u2019analyse d\u2019algorithmes capables de traiter de grandes quantit\u00e9s de donn\u00e9es g\u00e9om\u00e9triques mod\u00e9lisant ces objets.<\/p>\n