Cours de Géométrie Discrète, Master 1

Cet ouvrage est destiné principalement aux étudiants du niveau master mathématiques suivant les programmes LMD. C¿est le fruit d¿une longue année d¿expérience. Ce livre constitue un outil efficace aux étudiants et s¿appuie sur une organisation simple :Un cours complet suivi, des figures, d¿exemples simples qui facilitent la compréhension du cours et des exercices d¿applications.L¿ouvrage comprend quatre chapitres :1. Espace discret.2. Codage de Herbert Freeman.3. Droites et plans discrets.4. Reconnaissance de droites et plans discrets.Le premier chapitre est axée sur les notions de base en géométrie discrète: espace discret, connexité. Le second chapitre étudie le codage de Herbert Freeman : codes utilisant 4 ou 8 directions, le troisième concerne les droites discrètes et les plans discrets. Et enfin, le quatrième chapitre étudie la reconnaissance des droites et plans discrets où l¿on trouve les trois critères de Freeman et l¿algorithme de Li de Wu. Des exercices d¿application sont proposés à la fin de chaque chapitre.