Enveloppe convexe

invited2eb3b89 · 15/02/2021, 12h54

bonjour
concernant mon tipe
je suis intéressée par les attrapes nuages mais je ne trouve aucune lien avec math et info est ce que je peut exploiter l'enveloppe convexe

**Paraboloide_Hyperbolique** · 15/02/2021, 21h29

Bonjour,

Par "attrape nuages", tu fait bien allusion à des filets captant les gouttelettes d'eau en suspension dans le brouillard: https://wiki.lowtechlab.org/wiki/Attrape_Nuages ?

invited2eb3b89 · 17/02/2021, 22h50

Oui, mais comment je peux exploiter les calculs ? c'est ça mon objectif

**Paraboloide_Hyperbolique** · 18/02/2021, 08h30

Bonjour,

Il faudrait en premier lieu déterminer ce que vous souhaitez faire. Votre problème relève plus de la physique que de l'informatique. Ce qui pourrait se faire, c'est par exemple modéliser la baisse la pression de vapeur saturante au contact d'un solide (les mailles d'un filet).

Si cela vous intéresse, vous pouvez déjà jeter un coup d'oeil aux liens suivants: https://www.techno-science.net/definition/5811.html, https://fr.wikipedia.org/wiki/Condensation

Par contre, cela n'aura rien à voir avec la construction d'une enveloppe convexe.

A voir en vidéo sur Futura · Aujourd'hui

invited2eb3b89 · 18/02/2021, 08h58

OK merci beaucoup

invited2eb3b89 · 18/02/2021, 09h02

Or est ce que je peux trouver des problématiques à résoudre par les enveloppes convexes

**Paraboloide_Hyperbolique** · 18/02/2021, 10h28

Ok, voici ce que j'ai trouvé et qui pourrait vous intéresser (en anglais):

Une petite introduction aux enveloppes convexes (avec des notions que vous connaissez probablement déjà); https://medium.com/@pascal.sommer.ch...m-62dfcabee90c

L'algorithme de Chan et les possibles extensions de celui-ci* https://en.wikipedia.org/wiki/Chan%27s_algorithm

*C'est-là que vous pourrez peut-être avoir des idées d'amélioration.

Un article sur l'importance du calcul des enveloppes convexes pour le traitement d'images**: http://www.diva-portal.org/smash/get...FULLTEXT02.pdf

**Intéressant à mon sens car il montre les problèmes auxquels doivent faire face les algorithmes d'enveloppe convexe (notamment concernant leurs robustesses en présence de bruit). Vous aurez peut-être des idées pour améliorer cela ?

invited2eb3b89 · 18/02/2021, 10h45

J'ai une idée pour développer cella, mais je ne sais pas est ce que cette idée va marcher : (idée) comment peut faire un siège ou barrière, lookdawn sur une zone :ville, village avec exploitation d'une surface minimal de l'espace
Pour vous: est ce que c'est une bonne idée ?

**Paraboloide_Hyperbolique** · 18/02/2021, 16h56

Envoyé par lorane

J'ai une idée pour développer cella, mais je ne sais pas est ce que cette idée va marcher : (idée) comment peut faire un siège ou barrière, lookdawn sur une zone :ville, village avec exploitation d'une surface minimal de l'espace
Pour vous: est ce que c'est une bonne idée ?

Il y a un (début) d'idée. La première chose à faire est de répondre aux question suivantes: qu'est-ce que l'on veut minimiser ? Comment exprimer mathématiquement cela sous la forme d'une fonction objectif à minimiser ? Comment s'y prendre pour minimiser la fonction objectif ?

Voici un article que j'ai trouvé qui considère différents problèmes (différentes fonction objectifs minimisées) d'enveloppes convexes. Il y a peut-être de quoi y trouver l'inspiration pour répondre aux questions ci-dessus:

https://hal.archives-ouvertes.fr/hal-00385109/document

invited2eb3b89 · 18/02/2021, 17h26

OK merci beaucoup

Enveloppe convexe