TERI : Traitement et reconnaissance d'images - Ensta
TERI : Traitement et reconnaissance d'images - Ensta
TERI : Traitement et reconnaissance d'images - Ensta
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Antoine MANZANERA Cours <strong>TERI</strong> – Master IAD UPMC Paris 6<br />
Pavages <strong>et</strong> maillages<br />
A tout pavage du plan on peut associer un graphe où les somm<strong>et</strong>s (noeuds) représentent<br />
les cellules élémentaires, <strong>et</strong> où les arêtes représentent la relation d'adjacence entre les<br />
cellules (2 cellules sont adjacentes si elles ont un côté en commun). Un tel graphe est un<br />
maillage du plan.<br />
Les pavages <strong>et</strong> les maillages réguliers sont duaux :<br />
Pavage triangulaire Pavage carré Pavage hexagonal<br />
Maillage hexagonal<br />
Maillage carré<br />
Maillage triangulaire<br />
Questions :<br />
représentation dans Z 2 ?<br />
combien de directions ?<br />
récursivité ?<br />
page 45