BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen - ECPv5.7.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
X-ORIGINAL-URL:https://www.greyc.fr
X-WR-CALDESC:évènements pour GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20260329T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20261025T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20260407T104500
DTEND;TZID=Europe/Paris:20260407T114500
DTSTAMP:20260615T160552
CREATED:20260302T095340Z
LAST-MODIFIED:20260526T114939Z
UID:12058-1775558700-1775562300@www.greyc.fr
SUMMARY:Séminaire Algorithmique : « Géométrie et calcul dans l’auto-assemblage: formes fractales et théorème de l’espalier »\, Florent Becker (LIFO\, Univ. Orléans)
DESCRIPTION:De tout temps\, femmes et hommes ont aspiré à des nano-colifichets en ADN. Depuis les années 1990\, dans la suite des travaux séminaux de Reif\, Adleman\, Winfree\, puis Rothemund et tant d’autres\, ils et elles sont exaucés: par une conception astucieuse de mots sur l’alphabet {A\, C\, T\, G}\, il est possible d’obtenir des séquences d’ADN dont les interactions ressemblent à de petites tuiles flottant sur un plan discret. Ces tuiles portent des couleurs sur leurs quatre côtés — des séquences d’ADN. Telles des coraux sur un récif\, leurs concrétions s’agrègent autour d’une graine: chaque fois qu’une tuile passe à proximité d’une position du bord dont le voisinage est propice\, elle se fixe au motif. Année après année\, la sophistication des motifs obtenus par ce procédé d’auto-assemblage s’est accrue\, donnant naissance aux «self-assembly studies»\, avec la question des liens entre possibilité de calcul et géométrie de l’objet à assembler. Je présenterai l’énoncé de la caractérisation des fractales auto-assemblables (nec plus ultra du domaine)\, et l’outil central pour la borne inférieur: le théorème de l’espalier. Ce lemme de pompage établit une relation entre largeur arborescente bornée et limitation du calcul plutôt attendue\, mais subtile à caractériser précisément. De plus\, sa preuve nous emmènera à la découverte d’outils et de raffinements liés à l’asynchronisme inhérent aux systèmes d’auto-assemblage: \n\nla largeur arborescente connexe qui permet de contrôler la décomposition d’un graphe y compris quand certaines parties sont nettement plus arborescentes que d’autres\, et d’obtenir une décomposition qui ne crée pas de distortion trop importante de ce graphe;\nles séquences d’assemblage ordinales pour dompter la concurrence entre plusieurs séquence potentiellement infinies de transitions et définir un ordre de priorité entre elles;\nla généralisation des assemblages à des graphes qui ne soient pas des sous-graphes du plan euclidien discret \, de sorte à éviter les collisions\, couplée à une mesure de l’effervescence (la propension à créer des trous) pour se ramener au cas de Z^2.
URL:https://www.greyc.fr/event/seminaire-algorithmique-florent-becker-lifo-univ-orleans/
LOCATION:Sciences 3- S3 351
CATEGORIES:Amacc,General,News,Séminaire Algo
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20260429T140000
DTEND;TZID=Europe/Paris:20260429T150000
DTSTAMP:20260615T160552
CREATED:20260428T071015Z
LAST-MODIFIED:20260428T071015Z
UID:12086-1777471200-1777474800@www.greyc.fr
SUMMARY:Séminaire Image: Analyse géométrique des surfaces discrètes : estimateur de normales et segmentation par Jui-Ting Lu
DESCRIPTION:Nous aurons le plaisir d’écouter Jui-Ting Lu\, ATER au Département d’Informatique (Université de Lorraine).\nElle donnera un séminaire IMAGE le mercredi 29 mai 2026 à 14h en salle de séminaire F-200. \nTitre : « Analyse géométrique des surfaces discrètes : estimateur de normales et segmentation » \nRésumé :  \nLa représentation d’objets géométriques sur ordinateur impose une transition des notions géométriques du continu vers le discret. Cette présentation porte sur une approche de reconnaissance des plans sur des surfaces discrètes\, définies comme des ensembles de points à coordonnées entières. Dans un premier temps\, je présenterai un bref aperçu des méthodes existantes et leur application sur les estimations de normales. Une attention particulière sera portée aux approches de type plane-probing\, qui consistent à explorer localement la surface discrète afin d’en capturer les propriétés arithmétiques et géométriques. Plus précisément\, il s’agit d’analyser un voisinage des points pour identifier des morceaux planaires à partir de la structure géométrique locale. Plusieurs stratégies de voisinage sont proposées pour mener cette exploration. Ces approches de plane-probing sont sans paramètre. Dans un second temps\, j’aborderai la segmentation des surfaces discrètes en morceaux de plans discrets. Cette problématique relève des applications des méthodes mentionnées. Je m’intéresserai en particulier aux intersections entre morceaux de plans discrets adjacents\, qui forment des ensembles de points de Z^3 ne pouvant être réduits à de simples droites discrètes et nécessitant un encadrement géométrique adapté.
URL:https://www.greyc.fr/event/seminaire-image-analyse-geometrique-des-surfaces-discretes-estimateur-de-normales-et-segmentation-par-jui-ting-lu/
LOCATION:ENSICAEN – Batiment F – Salle F-200\, 6 Bd Maréchal Juin\, Caen\, 14050\, France
CATEGORIES:General,Image,Seminaire Image
END:VEVENT
END:VCALENDAR