Utilisation de phénomènes de croissance pour la génération de formes en synthèse d’images

224
Utilisation de phénomènes de Utilisation de phénomènes de croissance pour la croissance pour la génération de formes génération de formes en synthèse d’images 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

description

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é - PowerPoint PPT Presentation

Transcript of Utilisation de phénomènes de croissance pour la génération de formes en synthèse d’images

Page 1: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Utilisation de phénomènes de croissance Utilisation de phénomènes de croissance pour la génération de formespour la génération de formes

en synthèse d’images 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

Page 2: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

IntroductionIntroduction

ContexteBesoins

+ de réalisme

+ de détails

+ de complexité

+ d’expressivité

Un défi: les scènes naturelles

Page 3: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

IntroductionIntroduction

MotivationsDe nombreuses formes naturelles de croissance

Mécanismes simples formes complexes : morphogénèse

Page 4: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

IntroductionIntroduction

MotivationsDe 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]

Page 5: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

IntroductionIntroduction

MotivationsDe 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]

Page 6: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

IntroductionIntroduction

MotivationsDe 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]

Page 7: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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

IntroductionIntroduction

Page 8: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

PlanPlan

I.I. Phénomènes naturels de croissancePhénomènes naturels de croissance

II.II. Principe de notre modeleur de croissancePrincipe de notre modeleur de croissance Contribution 1

III.III. Modèles déformablesModèles déformables

IV.IV. Calcul d’une nouvelle formeCalcul d’une nouvelle forme Contribution 2

V.V. Modalités d’interactionModalités d’interaction Contribution 3

ConclusionConclusion

[PG02,AFIG02][PG02,AFIG02]

[PG02,AFIG02][PG02,AFIG02]

[SCA04][SCA04]

Page 9: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I.I. Phénomènes naturels de croissancePhénomènes naturels de croissance1.1. Plis et cloquesPlis et cloques

2. Croissance arborescente

3. Motifs de croissance

4. Croissance pour la synthèse d’images

II. Principe de notre modeleur de croissance

III. Modèles déformables

IV. Calcul d’une nouvelle forme

V. Modalités d’interaction

Conclusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 10: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

surface + croissance + contraintes Plis ou cloques

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 11: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

surface + croissance + contraintes Plis ou cloques

1.1 Contraintes externes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 12: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

surface + croissance + contraintes Plis ou cloques

1.1 Contraintes externes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 13: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

surface + croissance + contraintes Plis ou cloques

1.1 Contraintes externes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 14: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

surface + croissance + contraintes Plis ou cloques

1.1 Contraintes externes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 15: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

surface + croissance + contraintes Plis ou cloques

1.1 Contraintes externes

1.2 Croissance hétérogène

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 16: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

surface + croissance + contraintes Plis ou cloques

1.1 Contraintes externes

1.2 Croissance hétérogène

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 17: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

surface + croissance + contraintes Plis ou cloques

1.1 Contraintes externes

1.2 Croissance hétérogène

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 18: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

surface + croissance + contraintes Plis ou cloques

1.1 Contraintes externes

1.2 Croissance hétérogène

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 19: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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 croissanceI. Phénomènes naturels de croissance 1. Plis et cloques 1. Plis et cloques

Page 20: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I.I. Phénomènes naturels de croissancePhénomènes naturels de croissance1. Plis et cloques

2.2. Croissance arborescenteCroissance arborescente

3. Motifs de croissance

4. Croissance pour la synthèse d’images

II. Principe de notre modeleur de croissance

III. Modèles déformables

IV. Calcul d’une nouvelle forme

V. Modalités d’interaction

Conclusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 21: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Branches végétales [HEL00,Amz03]

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 22: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Branches végétales [HEL00,Amz03]

Méristèmes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 23: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 24: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 25: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 26: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Branches végétales [HEL00,Amz03]

2.2 Système sanguin [Fle03]

2.3 Mécanisme DLADiffusion Limited Aggregation: agrégation limitée par diffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 27: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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

Illustrationles marcheurs aléatoires

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 28: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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

Illustrationles marcheurs aléatoires

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 29: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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

Illustrationles marcheurs aléatoires

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 30: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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

Illustrationles marcheurs aléatoires

amplification des irrégularités:

création de nouvelles branches

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 31: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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

Illustrationles marcheurs aléatoires

amplification des irrégularités:

création de nouvelles branches

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 32: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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

Illustrationles 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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 33: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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

Illustrationles 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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 34: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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

Illustrationles 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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 35: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 36: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 37: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 38: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 39: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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 croissanceI. Phénomènes naturels de croissance 2. Croissance arborescente 2. Croissance arborescente

Page 40: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I.I. Phénomènes naturels de croissancePhénomènes naturels de croissance1. Plis et cloques

2. Croissance arborescente

3.3. Motifs de croissanceMotifs de croissance

4. Croissance pour la synthèse d’images

II. Principe de notre modeleur de croissance

III. Modèles déformables

IV. Calcul d’une nouvelle forme

V. Modalités d’interaction

Conclusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 41: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52]

• Réaction: activateur-inhibiteur

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 42: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 43: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 44: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 45: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 46: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 47: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 48: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 49: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

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 croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 50: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

Exemples• Pigmentation (poissons, pelage des félins, coquillages, …)

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 51: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

Exemples• Pigmentation (poissons, pelage des félins, coquillages, …)

• Croissance des dents

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 52: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

3.2 Embryogénèse2 points clés:

• différenciation

• diffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 53: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

3.2 Embryogénèse2 points clés:

• différenciationdifférenciation

• diffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 54: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

3.2 Embryogénèse2 points clés:

• différenciation

• diffusiondiffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 55: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

3.2 Embryogénèse2 points clés:

• différenciation

• diffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 56: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

3.2 Embryogénèse2 points clés:

• différenciation

• diffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 57: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

3.2 Embryogénèse2 points clés:

• différenciation

• diffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 58: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

3.2 Embryogénèse2 points clés:

• différenciation

• diffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 59: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

3.2 Embryogénèse2 points clés:

• différenciation

• diffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 60: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

3.2 Embryogénèse2 points clés:

• différenciation

• diffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 61: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Réaction-diffusion [Tur52,FMP92,Mur88,KLC+96]

• Réaction: activateur-inhibiteur

• Diffusion: vitesses différentes

3.2 Embryogénèse2 points clés:

• différenciation

• diffusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 3. Motifs de croissance 3. Motifs de croissance

Page 62: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I.I. Phénomènes naturels de croissancePhénomènes naturels de croissance1. Plis et cloques

2. Croissance arborescente

3. Motifs de croissance

4.4. Croissance pour la synthèse d’imagesCroissance pour la synthèse d’images

II. Principe de notre modeleur de croissance

III. Modèles déformables

IV. Calcul d’une nouvelle forme

V. Modalités d’interaction

Conclusion

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 4. Croissance pour la synthèse 4. Croissance pour la synthèse

Page 63: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

4.1 Modèles cellulaires [Conway70]

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 4. Croissance pour la synthèse 4. Croissance pour la synthèse

Page 64: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

4.1 Modèles cellulaires [Conway70,You84]

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 4. Croissance pour la synthèse 4. Croissance pour la synthèse

Page 65: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

4.1 Modèles cellulaires [Conway70,You84,Gre91]

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 4. Croissance pour la synthèse 4. Croissance pour la synthèse

Page 66: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

4.1 Modèles cellulaires [Conway70,You84,Gre91,Fle95]

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 4. Croissance pour la synthèse 4. Croissance pour la synthèse

Page 67: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

4.1 Modèles cellulaires [Conway70,You84,Gre91,Fle95,WFM01]

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 4. Croissance pour la synthèse 4. Croissance pour la synthèse

Page 68: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

4.1 Modèles cellulaires [Conway70,You84,Gre91,Fle95,WFM01]

4.2 Réaction-diffusion [Tur91,WK91]

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 4. Croissance pour la synthèse 4. Croissance pour la synthèse

Page 69: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

4.1 Modèles cellulaires [Conway70,You84,Gre91,Fle95,WFM01]

4.2 Réaction-diffusion [Tur91,WK91,FMP92]

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 4. Croissance pour la synthèse 4. Croissance pour la synthèse

Page 70: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

4.1 Modèles cellulaires [Conway70,You84,Gre91,Fle95,WFM01]

4.2 Réaction-diffusion [Tur91,WK91,FMP92,KL03]

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 4. Croissance pour la synthèse 4. Croissance pour la synthèse

Page 71: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

4.1 Modèles cellulaires [Conway70,You84,Gre91,Fle95,WFM01]

4.2 Réaction-diffusion [Tur91,WK91,FMP92,KL03]

4.3 L-Systèmes [Lin68,PJM94,PHM95]

I. Phénomènes naturels de croissanceI. Phénomènes naturels de croissance 4. Croissance pour la synthèse 4. Croissance pour la synthèse

Page 72: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II.II. Principe de notre modeleur de croissancePrincipe de notre modeleur de croissance1.1. Le point de vue de l’utilisateurLe point de vue de l’utilisateur

2. Du point de vue du modèle

III. Modèles déformables

IV. Calcul d’une nouvelle formeV. Modalités d’interaction

Conclusion

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 73: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Contributions: [Pacific Graphics’02,AFIG’02]

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 74: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche)

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 75: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 76: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance

Localisation explicite

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 77: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance

Localisation explicite

procédural

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 78: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance

Localisation Orientation (anisotropie)

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 79: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance

Localisation Orientation (anisotropie) Intensité(s) de dilatation

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

x1.5

Page 80: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance

Localisation Orientation (anisotropie) Intensité(s) de dilatation

Style des formes de croissance Longueur d’onde

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 81: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance

Localisation Orientation (anisotropie) Intensité(s) de dilatation

Style des formes de croissance Longueur d’onde Régularité

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 82: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance

Localisation Orientation (anisotropie) Intensité(s) de dilatation

Style des formes de croissance Longueur d’onde Régularité

Contraintes Direction privilégiée de croissance Attachements Glissements Collisions Forces externes…

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 83: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance Style des formes de croissance Contraintes

Exemple:Dessin interactif de plis

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 84: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance Style des formes de croissance Contraintes

Exemple:Dessin interactif de plis

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 85: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance Style des formes de croissance Contraintes

Exemple:Dessin interactif de plis

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 86: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance Style des formes de croissance Contraintes

Exemple:Dessin interactif de plis

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 87: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance Style des formes de croissance Contraintes

Exemple:Dessin interactif de plis

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 88: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance Style des formes de croissance Contraintes

Exemple:Dessin interactif de plis

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 89: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance Style des formes de croissance Contraintes

Exemple:Dessin interactif de plis

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 90: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale (ébauche) Définition de la croissance Style des formes de croissance Contraintes

Exemple:Dessin interactif de plis

II. Principe de notre modeleur de croissance 1. Le point de vue de II. Principe de notre modeleur de croissance 1. Le point de vue de l’utilisateurl’utilisateur

Page 91: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II.II. Principe de notre modeleur de croissancePrincipe de notre modeleur de croissance1. Le point de vue de l’utilisateur

2.2. Du point de vue du modèleDu point de vue du modèle

III. Modèles déformables

IV. Calcul d’une nouvelle formeV. Modalités d’interaction

Conclusion

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Page 92: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Forme initiale

Etat de référence

Croissance

Nouvel état de référence

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 93: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Etat de référence

Croissance

Nouvel état de référence

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 94: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence• Longueurs au repos l

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Croissance

Nouvel état de référence

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 95: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence• Longueurs au repos l

• Courbures au repos κ

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Croissance

Nouvel état de référence

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 96: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence• Longueurs au repos l

• Courbures au repos κ• Maillage de connexité

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Croissance

Nouvel état de référence

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 97: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contractionReprésentation de la croissance ?

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Nouvel état de référence

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 98: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction

Représentation de la croissanceCas 1D

Taux de dilatation Transformation 1D, f = ∫D(x)dx

Description locale Description globale

D = —∂f∂x

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Page 99: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction

Représentation de la croissanceCas 1D

Taux de dilatation D

Cas 2D

Plus d’équivalence description locale / description globale

Description locale: le tenseur de dilatation D

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Page 100: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction

Représentation de la croissanceCas 1D

Taux de dilatation D

Cas 2D

Le tenseur de dilatation D – Matrice 2x2– Symétrique– Définie– Positive

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Page 101: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction

Représentation de la croissanceCas 1D

Taux de dilatation D

Cas 2D

Le tenseur de dilatation D – Matrice 2x2– Symétrique– Définie– Positive

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Forme quadratique

u uTD u

Direction

Page 102: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction

Représentation de la croissanceCas 1D

Taux de dilatation D

Cas 2D

Le tenseur de dilatation D – Matrice 2x2– Symétrique– Définie– Positive

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Forme quadratique

u uTD u

Direction Taux de dilatation

Page 103: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction

Représentation de la croissanceCas 1D

Taux de dilatation D

Cas 2D

Le tenseur de dilatation D

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

u uTD u

λ 0

0 λ

λ 0

0 1

λ1 0

0 λ2

PT

PT

PT

P

P

P

Dilatation isotrope

Dilatation anisotrope unidirectionnelle

Dilatation anisotrope

Page 104: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction

Représentation de la croissanceCas 1D

Taux de dilatation D

Cas 2D

Le tenseur de dilatation D

Concrètement:

– Champ de tenseur de dilatation: défini par l’utilisateur

– Forme quadratique: pour appliquer la croissance

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

u uTD u

Page 105: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Nouvel état de référence

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 106: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Nouvel état de référence

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 107: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Nouvel état de référence

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 108: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Nouvel état de référence

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 109: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Optimisation du maillage

Nouvel état de référence

Solveur

Forme d’équilibre

Page 110: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

• Permutations

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Nouvel état de référence

Solveur

Forme d’équilibre

Page 111: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

• Permutations

• Subdivisions

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Nouvel état de référence

Solveur

Forme d’équilibre

Page 112: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

• Permutations

• Subdivisions

• Suppressions

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Nouvel état de référence

Solveur

Forme d’équilibre

Page 113: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

• Permutations

• Subdivisions

• Suppressions

• Déplacements

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Nouvel état de référence

Solveur

Forme d’équilibre

Page 114: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

Nouvel état de référence

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Solveur

Forme d’équilibre

Page 115: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

Nouvel état de référence

SolverTrouver une existence 3D à l’état de référence

• Un modèle physique mesure les déformations

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Forme d’équilibre

Page 116: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

Nouvel état de référence

SolverTrouver une existence 3D à l’état de référence

• Un modèle physique mesure les déformations

• Minimisation de ces déformations

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Forme d’équilibre

Page 117: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

Nouvel état de référence

SolverTrouver une existence 3D à l’état de référence

• Un modèle physique mesure les déformations

• Minimisation de ces déformations

Forme d’équilibre

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Page 118: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

Nouvel état de référence

SolverTrouver une existence 3D à l’état de référence

• Un modèle physique mesure les déformations

• Minimisation de ces déformations

Forme d’équilibre

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

Page 119: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

Nouvel état de référence

SolverTrouver une existence 3D à l’état de référence

• Un modèle physique mesure les déformations

• Minimisation de ces déformations

Forme d’équilibre

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

III.III. Modèles déformables (état de l’art)Modèles déformables (état de l’art)

IV. Calcul d’une nouvelle forme1. Notre modèle mécanique

2. Résolution de l’équilibre

Page 120: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

Nouvel état de référence

SolverTrouver une existence 3D à l’état de référence

• Un modèle physique mesure les déformations

• Minimisation de ces déformations

Forme d’équilibre

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

III. Modèles déformables (état de l’art)

IV.IV. Calcul d’une nouvelle formeCalcul d’une nouvelle forme

1.1. Notre modèle mécaniqueNotre modèle mécanique

2. Résolution de l’équilibre

Page 121: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

[PG02,AFIG02]

Forme initiale

Etat de référence

Croissance: dilatation ou contraction• Modification des longueurs l

• Pas de déplacement 3D

Nouvel état de référence

Optimisation locale du maillage [WW94,Geo99]

Nouvel état de référence

SolverTrouver une existence 3D à l’état de référence

• Un modèle physique mesure les déformations

• Minimisation de ces déformations

Forme d’équilibre

II. Principe de notre modeleur de croissanceII. Principe de notre modeleur de croissance 2. Du point de vue du modèle 2. Du point de vue du modèle

III. Modèles déformables (état de l’art)

IV. Calcul d’une nouvelle forme1. Notre modèle mécanique

2.2. Résolution de l’équilibreRésolution de l’équilibre

Page 122: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II. Principe de notre modeleur de croissance

III. Modèles déformables1. Rappels d’élasticité linéaire

2. Modèles discrets 3D

3. Modèles de coques

IV. Calcul d’une nouvelle formeV. Modalités d’interaction

Conclusion

III Modèles déformablesIII Modèles déformables 1. Rappels d’élasticité linéaire 1. Rappels d’élasticité linéaire

Page 123: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Rappels d’élasticité linéaireTenseur des déformations ε

• Mesure la déformation

III Modèles déformablesIII Modèles déformables 1. Rappels d’élasticité linéaire 1. Rappels d’élasticité linéaire

Page 124: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Rappels d’élasticité linéaireTenseur des déformations ε

• Mesure la déformation

• 3D: matrice 3x3 symétrique

III Modèles déformablesIII Modèles déformables 1. Rappels d’élasticité linéaire 1. Rappels d’élasticité linéaire

Page 125: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Rappels d’élasticité linéaireTenseur des déformations ε

• Mesure la déformation

• 3D: matrice 3x3 symétrique

• Classiquement:

Cauchy Green-Lagrange

Linéaire

2 ∂xj ∂ui

1 ∂ui ∂uj– — + —

III Modèles déformablesIII Modèles déformables 1. Rappels d’élasticité linéaire 1. Rappels d’élasticité linéaire

Page 126: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Rappels d’élasticité linéaireTenseur des déformations ε

• Mesure la déformation

• 3D: matrice 3x3 symétrique

• Classiquement:

Cauchy Green-Lagrange

Linéaire Quadratique

2 ∂xj ∂ui

1 ∂ui ∂uj– — + —

III Modèles déformablesIII Modèles déformables 1. Rappels d’élasticité linéaire 1. Rappels d’élasticité linéaire

2 ∂si ∂sj

1 ∂P ∂P– — . — +δij

Page 127: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Rappels d’élasticité linéaireTenseur des déformations ε

• Mesure la déformation

• 3D: matrice 3x3 symétrique

• Classiquement:

Cauchy Green-Lagrange

Linéaire Quadratique

2 ∂xj ∂ui

1 ∂ui ∂uj– — + —

III Modèles déformablesIII Modèles déformables 1. Rappels d’élasticité linéaire 1. Rappels d’élasticité linéaire

2 ∂si ∂sj

1 ∂P ∂P– — . — +δij

Tenseur des contraintes σ

• Décrit la répartition des forces: fv = div σ

Page 128: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Rappels d’élasticité linéaireTenseur des déformations ε

• Mesure la déformation

Loi de comportement

σ = L(ε)

III Modèles déformablesIII Modèles déformables 1. Rappels d’élasticité linéaire 1. Rappels d’élasticité linéaire

Tenseur des contraintes σ

• Décrit la répartition des forces: fv = div σ

Page 129: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Rappels d’élasticité linéaireTenseur des déformations ε

• Mesure la déformation

Loi de comportement

σ = λtr(ε)Id + 2με

Loi de Hooke (linéaire isotrope)

III Modèles déformablesIII Modèles déformables 1. Rappels d’élasticité linéaire 1. Rappels d’élasticité linéaire

Tenseur des contraintes σ

• Décrit la répartition des forces: fv = div σ

Page 130: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II. Principe de notre modeleur de croissance

III. Modèles déformables1. Rappels d’élasticité linéaire

2. Modèles discrets 3D

3. Modèles de coques

IV. Calcul d’une nouvelle formeV. Modalités d’interaction

Conclusion

III Modèles déformablesIII Modèles déformables 2. Modèles discrets 3D 2. Modèles discrets 3D

Page 131: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Eléments finis [GMTT89,CZ92,Cot97,OH99,DDCB01]

• Discrétisation des inconnues

• Projection des équations

• Résolution

+ qualité des déformations:

représentation continue de la matière

– temps de calcul

III Modèles déformablesIII Modèles déformables 2. Modèles discrets 3D 2. Modèles discrets 3D

Page 132: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Eléments finis [GMTT89,CZ92,Cot97,OH99,DDCB01]

• Discrétisation des inconnues

• Projection des équations

• Résolution

2.2 Masses-ressorts [PB81,TW90,BC00]

• Discrétisation: points associés à des masses ponctuelles

• Ressorts entre les points

III Modèles déformablesIII Modèles déformables 2. Modèles discrets 3D 2. Modèles discrets 3D

+: qualité

-: temps de calcul

Page 133: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Eléments finis [GMTT89,CZ92,Cot97,OH99,DDCB01]

• Discrétisation des inconnues

• Projection des équations

• Résolution

2.2 Masses-ressorts [PB81,TW90,BC00]

• Discrétisation: points associés à des masses ponctuelles

• Ressorts entre les points

+ simplicité, rapidité

– mauvaise qualité de déformation,

dépendance à la résolution

III Modèles déformablesIII Modèles déformables 2. Modèles discrets 3D 2. Modèles discrets 3D

+: qualité

-: temps de calcul

Page 134: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II. Principe de notre modeleur de croissance

III. Modèles déformables1. Rappels d’élasticité linéaire

2. Modèles discrets 3D

3. Modèles de coques

IV. Calcul d’une nouvelle formeV. Modalités d’interaction

Conclusion

III Modèles déformablesIII Modèles déformables 3. Modèles de coques 3. Modèles de coques

Page 135: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Modèles de coquesSurface déformable: faible épaisseur

III Modèles déformablesIII Modèles déformables 3. Modèles de coques 3. Modèles de coques

Page 136: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Modèles de coquesSurface déformable: faible épaisseur

Elasticité 3D gaspillage

III Modèles déformablesIII Modèles déformables 3. Modèles de coques 3. Modèles de coques

Page 137: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Modèles de coquesSurface déformable: faible épaisseur

Elasticité 3D gaspillage

Elasticité 2D insuffisant

III Modèles déformablesIII Modèles déformables 3. Modèles de coques 3. Modèles de coques

Page 138: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Modèles de coquesSurface déformable: faible épaisseur

Elasticité 3D gaspillage

Elasticité 2D insuffisant

Modèles de plaques et de coques

III Modèles déformablesIII Modèles déformables 3. Modèles de coques 3. Modèles de coques

Page 139: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Modèles de coquesSurface déformable: faible épaisseur

Elasticité 3D gaspillage

Elasticité 2D insuffisant

Modèles de plaques et de coques

Efforts membranaires Conservation de la forme 2D

III Modèles déformablesIII Modèles déformables 3. Modèles de coques 3. Modèles de coques

Page 140: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Modèles de coquesSurface déformable: faible épaisseur

Elasticité 3D gaspillage

Elasticité 2D insuffisant

Modèles de plaques et de coques

Efforts membranaires

Efforts de flexion

Conservation de la forme 2D

Conservation de la courbure

III Modèles déformablesIII Modèles déformables 3. Modèles de coques 3. Modèles de coques

Page 141: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Modèles de coquesSurface déformable: faible épaisseur

3.2 Modèles de coques et synthèse• Coques [TFB87,TF88,GHDS03]

Modèles de plaques et de coques

Efforts membranaires

Efforts de flexion

III Modèles déformablesIII Modèles déformables 3. Modèles de coques 3. Modèles de coques

Page 142: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

3.1 Modèles de coquesSurface déformable: faible épaisseur

3.2 Modèles de coques et synthèse• Coques [TFB87,TF88,GHDS03]

• Plaques (tissus) [BHW94,Pro95,BW98]

Modèles de plaques et de coques

Efforts membranaires

Efforts de flexion

III Modèles déformablesIII Modèles déformables 3. Modèles de coques 3. Modèles de coques

Page 143: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II. Principe de notre modeleur de croissance

III. Modèles déformables

IV. Calcul d’une nouvelle forme1. Notre modèle mécanique

2. Résolution de l’equilibre

V. Modalités d’interaction

Conclusion

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 144: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]

• Proche d’un modèle de coque (en plus simple)

• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

• Approche énergétique

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 145: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]• Proche d’un modèle de coque (en plus simple)

• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

• Approche énergétique

1.2 Energie du systèmeE = Emembrane + Eflexion + Epression + Einteractions

Contraintes internes de déformation

surface/référence

Contrôles supplémentaires

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 146: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]• Proche d’un modèle de coque (en plus simple)

• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

• Approche énergétique

1.2 Energie du systèmeE = Emembrane + Eflexion + Epression + Einteractions

Emembrane = ΣAtEtmembrane Et

membrane = Σ Σ σijεij [OH99]

Conserver la forme 2D de la surface

–12

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 147: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]• Proche d’un modèle de coque (en plus simple)

• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

• Approche énergétique

1.2 Energie du systèmeE = Emembrane + Eflexion + Epression + Einteractions

Emembrane = ΣAtEtmembrane Et

membrane = Σ Σ σijεij

[OH99]

Eflexion = ΣAiEiflexion Ei

flexion = kf (κPi – κPi)2

[DMSB99]

Conserver la courbure de la surface

–12

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 148: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]• Proche d’un modèle de coque (en plus simple)• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)• Approche énergétique

1.2 Energie du systèmeE = Emembrane + Eflexion + Epression + Einteractions

Emembrane = ΣAtEtmembrane Et

membrane = Σ Σ σijεij

[OH99]

Eflexion = ΣAiEiflexion Ei

flexion = kf (κPi – κPi)2 [DMSB99]

Epression = ΣAiEipression Ei

pression = – Pri (Pi – Pi).Ni

Contrôle des longueurs d’onde, directions privilégiées

–12

~

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 149: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]• Proche d’un modèle de coque (en plus simple)

• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

• Approche énergétique

1.2 Energie du systèmeE = Emembrane + Eflexion + Epression + Einteractions

1.3 Efforts de pressionEpression = ΣAiEi

pression Eipression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Direction normale de croissance

Tension de la surface

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 150: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]• Proche d’un modèle de coque (en plus simple)

• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

• Approche énergétique

1.2 Energie du systèmeE = Emembrane + Eflexion + Epression + Einteractions

1.3 Efforts de pressionEpression = ΣAiEi

pression Eipression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Ai Ai

Taux de compression

CA = — – 1

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 151: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]• Proche d’un modèle de coque (en plus simple)

• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

• Approche énergétique

1.2 Energie du systèmeE = Emembrane + Eflexion + Epression + Einteractions

1.3 Efforts de pressionEpression = ΣAiEi

pression Eipression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Direction privilégiée

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 152: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]• Proche d’un modèle de coque (en plus simple)

• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

• Approche énergétique

1.2 Energie du systèmeE = Emembrane + Eflexion + Epression + Einteractions

1.3 Efforts de pressionEpression = ΣAiEi

pression Eipression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Contrôle des longueurs d’onde, régularité

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 153: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]• Proche d’un modèle de coque (en plus simple)

• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

• Approche énergétique

1.2 Energie du systèmeE = Emembrane + Eflexion + Epression + Einteractions

1.3 Efforts de pressionEpression = ΣAiEi

pression Eipression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Courbure filtrée (λ,Λ)

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 154: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Présentation [PG02,AFIG02]• Proche d’un modèle de coque (en plus simple)

• Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

• Approche énergétique

1.2 Energie du systèmeE = Emembrane + Eflexion + Epression + Einteractions

1.3 Efforts de pressionEpression = ΣAiEi

pression Eipression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

bruit

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 155: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II. Principe de notre modeleur de croissance

III. Modèles déformables

IV. Calcul d’une nouvelle forme1. Notre modèle mécanique

2. Résolution de l’equilibre

V. Modalités d’interaction

Conclusion

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 2. Résolution de l’équilibre 2. Résolution de l’équilibre

Page 156: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 RésolutionMinimisation de l’énergie (statique)

• Gradient à pas constant (Gcst)

• Gradient à pas optimal (Gopt)

• Gradient conjugué à pas optimal (GCopt)

GCopt: + rapide+ stable

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 2. Résolution de l’équilibre 2. Résolution de l’équilibre

Page 157: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 RésolutionMinimisation de l’énergie (statique)

• Gradient à pas constant (Gcst)

• Gradient à pas optimal (Gopt)

• Gradient conjugué à pas optimal (GCopt)

GCopt: + rapide+ stable

2.2 Temps de calculGCopt (PIII 700MHz)

• 100 sommets < 1 sec.• 1000 sommets 3-10 sec.• 10000 sommets 30-150 sec.

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 2. Résolution de l’équilibre 2. Résolution de l’équilibre

Page 158: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 RésolutionMinimisation de l’énergie (statique)

• Gradient à pas constant (Gcst)

• Gradient à pas optimal (Gopt)

• Gradient conjugué à pas optimal (GCopt)

GCopt: + rapide+ stable

2.2 Temps de calculGCopt (PIII 700MHz)

• 100 sommets < 1 sec.• 1000 sommets 3-10 sec.• 10000 sommets 30-150 sec.

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 2. Résolution de l’équilibre 2. Résolution de l’équilibre

Interactif: simulation locale

Page 159: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 RésolutionMinimisation de l’énergie (statique)

• Gradient à pas constant (Gcst)

• Gradient à pas optimal (Gopt)

• Gradient conjugué à pas optimal (GCopt)

GCopt: + rapide+ stable

2.2 Temps de calculGCopt (PIII 700MHz)

• 100 sommets < 1 sec.• 1000 sommets 3-10 sec.• 10000 sommets 30-150 sec.

IV Calcul d’une nouvelle formeIV Calcul d’une nouvelle forme 2. Résolution de l’équilibre 2. Résolution de l’équilibre

Interactif: simulation locale

Simulation off-line

Page 160: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II. Principe d’un modeleur de croissance

III. Modèles déformables

IV. Calcul d’une nouvelle forme

V.V. Modalités d’interaction et résultatsModalités d’interaction et résultats1.1. Croissance expliciteCroissance explicite2. Croissance procédurale

Conclusion

V Modalités d’interaction et résultatsV Modalités d’interaction et résultats 1. Croissance explicite 1. Croissance explicite

[SCA04] en soumission

Page 161: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Modélisation interactiveDéfinition de la croissance calcul simultané du nouvel équilibre

Brosse de croissance

• Rayon d’influence

• Durée d’action

• Tenseur de dilatation (isotrope/anisotrope)

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Direction fixeOrientation selon le

déplacement de la souris

Page 162: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Modélisation interactive• Peindre et sculpter des plis: dilatation anisotrope

Exemple d’un lit défait

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Page 163: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Modélisation interactive• Peindre et sculpter des plis: dilatation anisotrope

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Video

Page 164: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Page 165: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.1 Modélisation interactive• Peindre et sculpter des plis: dilatation anisotrope

• Des cloques et des branches:dilatation isotrope

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Page 166: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.2 Calcul off-lineL’utilisateur définit complètement la dilatation

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Page 167: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.2 Calcul off-lineL’utilisateur définit complètement la dilatation

Puis exécute le calcul de la nouvelle forme

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Page 168: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.2 Calcul off-lineL’utilisateur définit complètement la dilatation

Puis exécute le calcul de la nouvelle forme

Dilatation texture (carte)

sur les sommets (pas de paramétrisation)

Outils• Peindre les dilatations sur la surface

• Interpoler les tenseurs de dilatation

• Charger/sauver des dilatations (UNDO)

• Convertir des images en dilatations

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Page 169: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.2 Calcul off-line

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Scan d’une feuille de choux

Texture de dilatation

Page 170: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.2 Calcul off-line

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Scan d’une feuille de choux

Texture de dilatation

Page 171: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.2 Calcul off-line

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Scan d’une feuille de choux

Texture de dilatation

Page 172: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1.2 Calcul off-line

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Scan d’une feuille de choux

Texture de dilatation

Video

Page 173: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Page 174: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Page 175: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II. Modélisation de formes

III. Principe d’un modeleur de croissance

IV. Modèles déformables

V. Calcul d’une nouvelle forme

VI. Modalités d’interaction1. Croissance explicite2. Croissance procédurale

Conclusion

V Modalités d’interactionV Modalités d’interaction 1. Croissance explicite 1. Croissance explicite

Page 176: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds• Un point associé à un repère

• Attaché à la surface

• Dilatation locale

• Zone d’influence elliptique

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 177: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds• Un point associé à un repère

• Attaché à la surface

• Dilatation locale

• Zone d’influence elliptique

Branches

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 178: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds• Un point associé à un repère

• Attaché à la surface

• Dilatation locale

• Zone d’influence elliptique

Branches

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 179: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds• Un point associé à un repère

• Attaché à la surface

• Dilatation locale

• Zone d’influence elliptique

Branches

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 180: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds• Un point associé à un repère

• Attaché à la surface

• Dilatation locale

• Zone d’influence elliptique

Branches

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 181: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds• Un point associé à un repère

• Attaché à la surface

• Dilatation locale

• Zone d’influence elliptique

Paramètres morphologiques:• Dilatation: anisotropie

• Rayons d’influences

• Transformations du repère

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 182: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds

2.2 Contours• Extension du point chaud

• Paramètre morphologique

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Rγ (DR-1) DT-1

Page 183: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds

2.2 Contours• Extension du point chaud

• Paramètre morphologique

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Rγ (DR-1) DT-1

Video

Page 184: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 185: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds

2.2 Contours

2.3 ArborescencesTransformation d’un point chaud Points chauds

Contours

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 186: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds

2.2 Contours

2.3 ArborescencesTransformation d’un point chaud Points chauds/contours

Embranchements

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 187: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds

2.2 Contours

2.3 ArborescencesTransformation d’un point chaud Points chauds/contours

Embranchements

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 188: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

2.1 Points chauds

2.2 Contours

2.3 ArborescencesTransformation d’un point chaud Points chauds/contours

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Video

Page 189: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

V Modalités d’interactionV Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

Page 190: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II. Principe d’un modeleur de croissance

III. Modèles déformables

IV. Calcul d’une nouvelle forme

V. Modalités d’interactionVI.

ConclusionConclusion

ConclusionConclusion

Page 191: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Contributions• Le juste niveau de modélisation

• Principe d’un modeleur de croissance

• Modèle mécanique contrôlable

• Interactions et définition de la croissance

ContributionsContributions

Page 192: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Travaux futurs• Améliorations

– Vitesse de convergence

– Auto-collisions

– Génération procédurale

• ExtensionsAutres représentations de surface

– Displacement mapping

– Bump mapping

• Plus loin…– Modèle de tissus contrôlable

– Simulateur de croissance biologique/géologique

Travaux futursTravaux futurs

Page 193: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Merci pour Merci pour votre attentionvotre attention

Page 194: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Dilatation 1DTaux de dilatation D

CroissanceCroissance

Page 195: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Dilatation 1DTaux de dilatation D

Transformation 1D, f = ∫D(x)dx

Description locale Description globale

D = —∂f∂x

CroissanceCroissance

Page 196: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Dilatation 1DTaux de dilatation D

Transformation 1D, f = ∫D(x)dx

Dilatation 2DTransformation 2D f = (fx,fy) Description globale

D = —∂f∂x

CroissanceCroissance

Page 197: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Dilatation 1DTaux de dilatation D

Transformation 1D, f = ∫D(x)dx

Dilatation 2DTransformation 2D f = (fx,fy) Description globale

Jacobienne J = Description locale

D = —∂f∂x

—∂fx

∂x

—∂fy

∂x —∂fy

∂y

—∂fx

∂y

CroissanceCroissance

Page 198: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Dilatation 1DTaux de dilatation D

Transformation 1D, f = ∫D(x)dx

Dilatation 2DTransformation 2D f = (fx,fy)

Jacobienne J =

Tenseur de dilatation D = JTJ• Matrice 2x2

• Symétrique

• Définie

• Positive

D = —∂f∂x

—∂fx

∂x

—∂fy

∂x —∂fy

∂y

—∂fx

∂y

CroissanceCroissance

Page 199: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Dilatation 1DTaux de dilatation D

Transformation 1D, f = ∫D(x)dx

Dilatation 2DTransformation 2D f = (fx,fy)

Jacobienne J =

Tenseur de dilatation D = JTJ• Matrice 2x2

• Symétrique

• Définie

• Positive

D = —∂f∂x

—∂fx

∂x

—∂fy

∂x —∂fy

∂y

—∂fx

∂yλ 0

0 λ

λ 0

0 1

λ1 0

0 λ2

Dilatation isotrope

Dilatation anisotrope unidirectionnelle

Dilatation anisotrope

CroissanceCroissance

Page 200: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Dilatation 1DTaux de dilatation D

Transformation 1D, f = ∫D(x)dx

Dilatation 2DTransformation 2D f = (fx,fy)

Jacobienne J =

Tenseur de dilatation D = JTJ

Direction u: D(u) = uTD u

D = —∂f∂x

—∂fx

∂x

—∂fy

∂x —∂fy

∂y

—∂fx

∂y

CroissanceCroissance

Page 201: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Modèle mécanique [PG02,AFIG02]

– Proche d’un modèle de coque (en +simple)

– Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

– Basé sur une énergie

Energie du système: contraintes de pression

Epression = ΣAiEipression Ei

pression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Direction normale de croissance

Tension de la surface

V Calcul d’une nouvelle formeV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 202: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Modèle mécanique [PG02,AFIG02]

– Proche d’un modèle de coque (en +simple)

– Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

– Basé sur une énergie

Energie du système: contraintes de pression

Epression = ΣAiEipression Ei

pression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Ai Ai

Taux de compression

CA = — – 1

V Calcul d’une nouvelle formeV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 203: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Modèle mécanique [PG02,AFIG02]

– Proche d’un modèle de coque (en +simple)

– Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

– Basé sur une énergie

Energie du système: contraintes de pression

Epression = ΣAiEipression Ei

pression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Fonction seuil

CA

fp

V Calcul d’une nouvelle formeV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 204: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Modèle mécanique [PG02,AFIG02]

– Proche d’un modèle de coque (en +simple)

– Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

– Basé sur une énergie

Energie du système: contraintes de pression

Epression = ΣAiEipression Ei

pression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Direction privilégiée

V Calcul d’une nouvelle formeV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 205: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Modèle mécanique [PG02,AFIG02]

– Proche d’un modèle de coque (en +simple)

– Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

– Basé sur une énergie

Energie du système: contraintes de pression

Epression = ΣAiEipression Ei

pression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Contrôle des longueurs d’onde, régularité

V Calcul d’une nouvelle formeV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 206: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Modèle mécanique [PG02,AFIG02]

– Proche d’un modèle de coque (en +simple)

– Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

– Basé sur une énergie

Energie du système: contraintes de pression

Epression = ΣAiEipression Ei

pression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Courbure filtrée (λ,Λ)

V Calcul d’une nouvelle formeV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 207: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Modèle mécanique [PG02,AFIG02]

– Proche d’un modèle de coque (en +simple)

– Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

– Basé sur une énergie

Energie du système: contraintes de pression

Epression = ΣAiEipression Ei

pression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

Signe de κ*

κ*

1

-1

s

V Calcul d’une nouvelle formeV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 208: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Modèle mécanique [PG02,AFIG02]

– Proche d’un modèle de coque (en +simple)

– Contrôlable par l’utilisateur (longueur d’onde, direction privilégiée…)

– Basé sur une énergie

Energie du système: contraintes de pression

Epression = ΣAiEipression Ei

pression = – Pri (Pi – Pi).Ni

Pri = (ki

p1 + kip2 s(κ*) + ki

p3) fp(CA)

~

bruit

V Calcul d’une nouvelle formeV Calcul d’une nouvelle forme 1. Notre modèle mécanique 1. Notre modèle mécanique

Page 209: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

I. Phénomènes naturels de croissance

II. Modélisation de formes1. Outils interactifs

2. Outils procéduraux

3. Outils de simulation

III. Principe d’un modeleur de croissance

IV. Modèles déformables

V. Calcul d’une nouvelle formeVI. Modalités d’interaction

Conclusion

II. Modélisation de formesII. Modélisation de formes 1. Outils interactifs 1. Outils interactifs

Page 210: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs

Modeleur interactif

forme et détailsutilisateur

II. Modélisation de formesII. Modélisation de formes 1. Outils interactifs 1. Outils interactifs

Page 211: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs

II. Modélisation de formesII. Modélisation de formes 1. Outils interactifs 1. Outils interactifs

Modeleur interactif

forme et détailsutilisateur

Page 212: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90]

II. Modélisation de formesII. Modélisation de formes 1. Outils interactifs 1. Outils interactifs

Modeleur interactif

forme et détailsutilisateur

Page 213: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90,HH90,Zbrush,Maya Artisan]

II. Modélisation de formesII. Modélisation de formes 1. Outils interactifs 1. Outils interactifs

Modeleur interactif

forme et détailsutilisateur

Page 214: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90,HH90,Zbrush,Maya Artisan]

+ contrôle jusque dans les moindres détails

– spécification exhaustive: fastidieux !

II. Modélisation de formesII. Modélisation de formes 1. Outils interactifs 1. Outils interactifs

Page 215: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90,HH90,Zbrush,Maya Artisan]

2. Outils procéduraux

II. Modélisation de formesII. Modélisation de formes 2. Outils procéduraux 2. Outils procéduraux

+: contôle

-: exhaustif

Modeleur procédural

forme et détailsutilisateur

Page 216: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90,HH90,Zbrush,Maya Artisan]

2. Outils procéduraux [Per85,PH89]

+: contôle

-: exhaustif

Modeleur procédural

forme et détailsutilisateur

II. Modélisation de formesII. Modélisation de formes 2. Outils procéduraux 2. Outils procéduraux

Page 217: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90,HH90,Zbrush,Maya Artisan]

2. Outils procéduraux [Per85,PH89,PHM95]

+: contôle

-: exhaustif

Modeleur procédural

forme et détailsutilisateur

II. Modélisation de formesII. Modélisation de formes 2. Outils procéduraux 2. Outils procéduraux

Page 218: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90,HH90,Zbrush,Maya Artisan]

2. Outils procéduraux [Per85,PH89,PHM95]

+ haut niveau

– contrôle global, peu prédictible

+: contôle

-: exhaustif

II. Modélisation de formesII. Modélisation de formes 2. Outils procéduraux 2. Outils procéduraux

Page 219: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90,HH90,Zbrush,Maya Artisan]

2. Outils procéduraux [Per85,PH89,PHM95]

3. Outils de simulation

II. Modélisation de formesII. Modélisation de formes 3. Outils de simulation 3. Outils de simulation

+: contôle

-: exhaustif

+: haut niveau

-: contrôle

Simulateur physique

forme et détails

utilisateur

Page 220: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90,HH90,Zbrush,Maya Artisan]

2. Outils procéduraux [Per85,PH89,PHM95]

3. Outils de simulation [BHW94]

+: contôle

-: exhaustif

+: haut niveau

-: contrôle

II. Modélisation de formesII. Modélisation de formes 3. Outils de simulation 3. Outils de simulation

Page 221: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90,HH90,Zbrush,Maya Artisan]

2. Outils procéduraux [Per85,PH89,PHM95]

3. Outils de simulation [BHW94,TF88]

+: contôle

-: exhaustif

+: haut niveau

-: contrôle

II. Modélisation de formesII. Modélisation de formes 3. Outils de simulation 3. Outils de simulation

Page 222: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

1. Outils interactifs [SP86,Coq90,HH90,Zbrush,Maya Artisan]

2. Outils procéduraux [Per85,PH89,PHM95]

3. Outils de simulation [BHW94,TF88]

+ haut niveau, réalisme

– contrôle, problèmes de stabilités, condition initiale,…

+: contôle

-: exhaustif

+: haut niveau

-: contrôle

II. Modélisation de formesII. Modélisation de formes 3. Outils de simulation 3. Outils de simulation

Page 223: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Points chauds– Un point associé à un repère

– Attaché à la surface

– Dilatation locale

– Zone d’influence elliptique

Paramètres morphologiques:• Dilatation: anisotropie

• Rayons d’influences

• Transformations du repère

VI Modalités d’interactionVI Modalités d’interaction 2. Croissance procédurale 2. Croissance procédurale

R1 R2

D1-1 D2-1

Page 224: Utilisation de phénomènes de croissance pour la génération de formes  en synthèse d’images

Contributions– Principe d’un modeleur de croissance

– Le juste niveau de modélisation

– Modèle mécanique contrôlable

– Interactions et définition de la croissance

Travaux futurs– Amélioration du modèle mécanique

• Vitesse de convergence

• Auto-collisions

– Autres représentations de surface• Displacement mapping

• Bump mapping

– Génération procédurale

– Modèle de tissu contrôlable

– Simulateur de croissance biologique

ContributionsContributions