2.25k likes | 2.38k Views
Utilisation de phénomènes de croissance pour la génération de formes en synthèse d’images. Jean Combaz Pour le titre de docteur en informatique de l’UJF Sous la direction de Fabrice Neyret – EVASION/GRAVIR. Introduction. Contexte Besoins + de réalisme + de détails + de complexité
E N D
Utilisation de phénomènes de croissance pour la génération de formes en synthèse d’images Jean Combaz Pour le titre de docteur en informatique de l’UJF Sous la direction de Fabrice Neyret – EVASION/GRAVIR
Introduction Contexte Besoins + de réalisme + de détails + de complexité + d’expressivité Un défi: les scènes naturelles
Introduction Motivations De nombreuses formes naturelles de croissance Mécanismes simples formes complexes : morphogénèse
Introduction Motivations De nombreuses formes naturelles de croissance Mécanismes simples formes complexes Approches classiques • Modélisation géométrique + Contrôle jusque dans les moindres détails – Exhaustivité: fastidieux [SP86]
Introduction Motivations De nombreuses formes naturelles de croissance Mécanismes simples formes complexes Approches classiques • Modélisation géométrique • Modélisation procédurale + Outil de haut niveau, – Contrôle global [Per85] [PH89]
Introduction Motivations De nombreuses formes naturelles de croissance Mécanismes simples formes complexes Approches classiques • Modélisation géométrique • Modélisation procédurale • Modélisation physique + Outil de haut niveau, réalisme – Contrôle, paramètres inconnus, condition initiale, historique des forces,… [BHW94]
Introduction Objectifs et approche Reproduire des formes naturelles résultant de croissance • Formes visuellement réalistes suffisantes • De nombreux mécanismes, quelques formes typées [Tho17] Modeleur • Le juste niveau de contrôle + Extension à d’autres formes
Plan [PG02,AFIG02] • Phénomènes naturels de croissance • Principe de notre modeleur de croissanceContribution 1 • Modèles déformables • Calcul d’une nouvelle formeContribution 2 • Modalités d’interactionContribution 3 Conclusion [PG02,AFIG02] [SCA04]
I. Phénomènes naturels de croissance 1. Plis et cloques • Phénomènes naturels de croissance • Plis et cloques • Croissance arborescente • Motifs de croissance • Croissance pour la synthèse d’images • Principe de notre modeleur de croissance • Modèles déformables • Calcul d’une nouvelle forme • Modalités d’interaction Conclusion
I. Phénomènes naturels de croissance 1. Plis et cloques surface + croissance + contraintes Plis ou cloques
I. Phénomènes naturels de croissance 1. Plis et cloques surface + croissance + contraintes Plis ou cloques 1.1 Contraintes externes
I. Phénomènes naturels de croissance 1. Plis et cloques surface + croissance + contraintes Plis ou cloques 1.1 Contraintes externes
I. Phénomènes naturels de croissance 1. Plis et cloques surface + croissance + contraintes Plis ou cloques 1.1 Contraintes externes
I. Phénomènes naturels de croissance 1. Plis et cloques surface + croissance + contraintes Plis ou cloques 1.1 Contraintes externes
I. Phénomènes naturels de croissance 1. Plis et cloques surface + croissance + contraintes Plis ou cloques 1.1 Contraintes externes 1.2 Croissance hétérogène
I. Phénomènes naturels de croissance 1. Plis et cloques surface + croissance + contraintes Plis ou cloques 1.1 Contraintes externes 1.2 Croissance hétérogène
I. Phénomènes naturels de croissance 1. Plis et cloques surface + croissance + contraintes Plis ou cloques 1.1 Contraintes externes 1.2 Croissance hétérogène
I. Phénomènes naturels de croissance 1. Plis et cloques surface + croissance + contraintes Plis ou cloques 1.1 Contraintes externes 1.2 Croissance hétérogène
I. Phénomènes naturels de croissance 1. Plis et cloques surface + croissance + contraintes Plis ou cloques 1.1 Contraintes externes 1.2 Croissance hétérogène 1.3 Croissance: contractions
I. Phénomènes naturels de croissance 2. Croissance arborescente • Phénomènes naturels de croissance • Plis et cloques • Croissance arborescente • Motifs de croissance • Croissance pour la synthèse d’images • Principe de notre modeleur de croissance • Modèles déformables • Calcul d’une nouvelle forme • Modalités d’interaction Conclusion
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03]
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] Méristèmes
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] Méristèmes Facteurs de croissance influençant la forme • Vitesse de croissance • Inhibition des méristèmes • Contraintes mécaniques • Gravité, lumière, contact, …
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] Pression sanguine élevée Croissance en diamètre des vaisseaux
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] Pression sanguine élevée faible Croissance en diamètre Régression des vaisseaux capillaire
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA Diffusion Limited Aggregation: agrégation limitée par diffusion
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81] Diffusion Limited Aggregation: agrégation limitée par diffusion Illustration les marcheurs aléatoires
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81] Diffusion Limited Aggregation: agrégation limitée par diffusion Illustration les marcheurs aléatoires
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81] Diffusion Limited Aggregation: agrégation limitée par diffusion Illustration les marcheurs aléatoires
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81] Diffusion Limited Aggregation: agrégation limitée par diffusion Illustration les marcheurs aléatoires amplification des irrégularités: création de nouvelles branches
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81] Diffusion Limited Aggregation: agrégation limitée par diffusion Illustration les marcheurs aléatoires amplification des irrégularités: création de nouvelles branches
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81] Diffusion Limited Aggregation: agrégation limitée par diffusion Illustration les marcheurs aléatoires amplification des irrégularités: création de nouvelles branches effet « écran »: croissance des branches externes
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81] Diffusion Limited Aggregation: agrégation limitée par diffusion Illustration les marcheurs aléatoires amplification des irrégularités: création de nouvelles branches effet « écran »: croissance des branches externes
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81] Diffusion Limited Aggregation: agrégation limitée par diffusion Illustration les marcheurs aléatoires amplification des irrégularités: création de nouvelles branches effet « écran »: croissance des branches externes
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81,BJ] Exemples: • Bactéries, coraux
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81,BJ,Kaa99] Exemples: • Bactéries, coraux
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81,BJ,Kaa99,Fle] Exemples: • Bactéries, coraux • Drainage dû à l’érosion
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81,BJ,Kaa99,Fle] Exemples: • Bactéries, coraux • Drainage dû à l’érosion • Croissance dendritique
I. Phénomènes naturels de croissance 2. Croissance arborescente 2.1 Branches végétales [HEL00,Amz03] 2.2 Système sanguin[Fle03] 2.3 Mécanisme DLA[WS81,BJ,Kaa99,Fle,Nak54] Exemples: • Bactéries, coraux • Drainage dû à l’érosion • Croissance dendritique • Croissance des cristaux
I. Phénomènes naturels de croissance 3. Motifs de croissance • Phénomènes naturels de croissance • Plis et cloques • Croissance arborescente • Motifs de croissance • Croissance pour la synthèse d’images • Principe de notre modeleur de croissance • Modèles déformables • Calcul d’une nouvelle forme • Modalités d’interaction Conclusion
I. Phénomènes naturels de croissance 3. Motifs de croissance 3.1 Réaction-diffusion[Tur52] • Réaction: activateur-inhibiteur
I. Phénomènes naturels de croissance 3. Motifs de croissance 3.1 Réaction-diffusion[Tur52] • Réaction: activateur-inhibiteur • Diffusion: vitesses différentes
I. Phénomènes naturels de croissance 3. Motifs de croissance 3.1 Réaction-diffusion[Tur52] • Réaction: activateur-inhibiteur • Diffusion: vitesses différentes
I. Phénomènes naturels de croissance 3. Motifs de croissance 3.1 Réaction-diffusion[Tur52] • Réaction: activateur-inhibiteur • Diffusion: vitesses différentes
I. Phénomènes naturels de croissance 3. Motifs de croissance 3.1 Réaction-diffusion[Tur52] • Réaction: activateur-inhibiteur • Diffusion: vitesses différentes
I. Phénomènes naturels de croissance 3. Motifs de croissance 3.1 Réaction-diffusion[Tur52] • Réaction: activateur-inhibiteur • Diffusion: vitesses différentes
I. Phénomènes naturels de croissance 3. Motifs de croissance 3.1 Réaction-diffusion[Tur52] • Réaction: activateur-inhibiteur • Diffusion: vitesses différentes
I. Phénomènes naturels de croissance 3. Motifs de croissance 3.1 Réaction-diffusion[Tur52] • Réaction: activateur-inhibiteur • Diffusion: vitesses différentes
I. Phénomènes naturels de croissance 3. Motifs de croissance 3.1 Réaction-diffusion[Tur52] • Réaction: activateur-inhibiteur • Diffusion: vitesses différentes Création de motifs: taches, bandes, …
I. Phénomènes naturels de croissance 3. Motifs de croissance 3.1 Réaction-diffusion[Tur52,FMP92,Mur88] • Réaction: activateur-inhibiteur • Diffusion: vitesses différentes Exemples • Pigmentation (poissons, pelage des félins, coquillages, …)