<?xml version="1.0" encoding="UTF-8"?><lom xmlns="http://ltsc.ieee.org/xsd/LOM" xmlns:lomfr="http://www.lom-fr.fr/xsd/LOMFR" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://ltsc.ieee.org/xsd/LOM http://www.lom-fr.fr/xsd/lomfrv1.0/std/lomfr.xsd">
<general>
<identifier>
<catalog>Canal-U_Ocms</catalog>
<entry>56403</entry>
</identifier>
<title><string language="fre"><![CDATA[Quelques algorithmes de calcul d'enveloppe convexe en 2D]]></string></title>
<language>FRE</language>
<description>
<string language="fre"><![CDATA[Le calcul de l'enveloppe convexe d'un nuage de points est un des
problèmes fondamentaux en informatique, avec des applications multiples :
traitement d'images, reconstruction 3D, détection de collisions, planification
de trajectoires, ... Nous présentons deux algorithmes pour résoudre ce
problème, connus sous le nom de "gift wrapping" et de "Graham
scan", et nous discutons leur complexité algorithmique.
 ]]></string></description>
<keyword><string language="fre"><![CDATA[complexité algorithmique]]></string></keyword><keyword><string language="fre"><![CDATA[gift wrapping]]></string></keyword><keyword><string language="fre"><![CDATA[Graham scan]]></string></keyword>
<lomfr:documentType>
<lomfr:source>LOMFRv1.0</lomfr:source>
<lomfr:value>image en mouvement</lomfr:value>
</lomfr:documentType>
</general><lifeCycle>
<contribute>
<role>
<source>LOMv1.0</source>
<value>content provider</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:12:09
FN:INRIA (Institut national de recherche en informatique et automatique)
N:INRIA (Institut national de recherche en informatique et automatique);;;;
URL;TYPE=work:http://www.inria.fr/
ROLE:content provider
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2020-03-11</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>content provider</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:12:09
FN:Académie de Grenoble
N:Académie de Grenoble;;;;
URL;TYPE=work:Académie de Grenoble
ROLE:content provider
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2020-03-11</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>author</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:12:09
FN:Alain GIRAULT
N:GIRAULT;Alain;;;
URL;TYPE=work:http://pop-art.inrialpes.fr/people/girault/
ROLE:author
NOTE:Alain Girault est chercheur à Inria Grenoble - Rhône-Alpes, après avoir fait son doctorat au laboratoire Verimag et fait un an de postdoc à Inria, à Nice puis un an à l'Université de Berkeley (USA). Il est spécialiste en méthodes formelles pour la conception de systèmes embarqués. 
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2020-03-11</dateTime></date>
</contribute>
</lifeCycle>
<metaMetadata>
<metadataSchema>LOMv1.0</metadataSchema>
<metadataSchema>LOMFRv1.0</metadataSchema>
</metaMetadata>
<technical>
<format>video/mp4</format>
<location><![CDATA[https://www.canal-u.tv/video/inria/quelques_algorithmes_de_calcul_d_enveloppe_convexe_en_2d.56403]]></location>
<location><![CDATA[https://streaming-canal-u.fmsh.fr/vod/media/canalu/videos/fuscia/modelisation.de.la.croissance.des.micro.organismes.copie._56403/isn.2020.06.v1.mp4]]></location>
<size>1254366390</size>
<duration><duration>PT0H32M40S</duration></duration>
</technical>
<educational>
<learningResourceType>
<source>LOMv1.0</source>
<value>lecture</value>
</learningResourceType>
<context>
<source>LOMv1.0</source>
<value>formation continue</value>
</context>
</educational>
<rights>
<cost>
<source>LOMv1.0</source>
<value>no</value>
</cost>
<copyrightAndOtherRestrictions>
<source>LOMv1.0</source>
<value>no</value>
</copyrightAndOtherRestrictions>
<description>
<string language="fre"><![CDATA[Droits réservés à l'éditeur et aux auteurs. 
Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)]]></string>
</description>
</rights>
<relation>
<kind>
<source>LOMv1.0</source>
<value>ispartof</value>
</kind>
<resource>
<identifier>
<catalog>URI</catalog>
<entry>https://www.canal-u.tv/producteurs/inria/science_info_lycee_profs_conferences_de_formation_des_professeurs_du_secondaire_en_science_informatique</entry>
</identifier>
<description>
<string language="fre"><![CDATA[Science Info Lycée Profs : conférences de formation des professeurs du secondaire en science informatique.]]></string>
</description>
</resource>
</relation>
<classification>
<purpose>
<source>LOMv1.0</source>
<value>discipline</value>
</purpose>
<taxonPath>
<source>
<string language="fre"><![CDATA[Universités Numériques Thématiques 2009 http://www.universites-numeriques.fr]]></string>
</source>
<taxon>
<id/>
<entry>
<string language="fre"/>
</entry>
</taxon>
</taxonPath>
</classification>
<classification>
<purpose>
<source>LOMv1.0</source>
<value>discipline</value>
</purpose>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>005.1</id>
<entry>
<string language="fre"><![CDATA[Programmation]]></string>
</entry>
</taxon>
</taxonPath>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>518.1</id>
<entry>
<string language="fre"><![CDATA[Algorithmes]]></string>
</entry>
</taxon>
</taxonPath>
</classification> </lom>