==== Connexité (suite) ====

Voir la documentation de Ch. Ronse, notamment 

  * [[http://dpt-info.u-strasbg.fr/~cronse/TIDOC/TOPO/distcc.html|Distances et connexité]]
  * [[http://dpt-info.u-strasbg.fr/~cronse/TIDOC/TOPO/figfon.html|Figure et fond]]

==== Thm de Jordan ====

Une figure fermée (courbe simple du plan) sépare le plan en deux régions : intérieur et extérieur.

Pour que cela soit vrai dans le plan discrétisé pour des courbes simples fermées (les bords des zones, objets, ou figures) vérifiant 4-adjacence il faut prendre 8-adjacence pour le fond, et vice versa.

===== Modélisation par éléments de volume (voxels) =====

  * Décomposition des objets en voxels (discrétisation)
  * Enumération des voxels appartenant à un objet
  * Représentation (structure de données)
    * par listes de voxels...n'est pas très
    * par arbre octal : octree

FIXME à compléter 

==== Partitionnement régulier ====

==== Partitionnement binaire ====

Partitionnement binaire selon les bords de l'objet (BSP = __B__inary __S__pace __P__artitioning).

  * L'espace est divisé en deux à l'aide d'un plan (droite en 2-d) et d'une orientation
  * La représentation se fait par un arbre binaire dont
    * les noeuds sont les plans (avec orientation? des vecteurs, quoi)
    * les feuilles correspondent à une région intérieur ou extérieur.

==== Droites de Réveillès et algo. de Lucas ====

{{section>fain_droites_2}}

==== Tracé de Cercles ====

{{section>fain_cercles}}

----
  * [[fain_1| <= cours précédent ]] [[fain_3 | cours suivant => ]]