Accromath. N° 19. Hiver-printemps 2024. p. 10-15. Surveiller une galerie d’art.
Auteur : Rousseau Christiane
Résumé
L’auteure présente des algorithmes qui permettent de surveiller des lieux de forme polygonale par des caméras placées sur des sommets de ce polygone. En utilisant la triangulation et la théorie des graphes elle montre comment chercher le nombre minimum de caméras à placer et où les placer. Elle détaille pour cela les algorithmes de Fisk et de Kahn-Klawe-Kleitman.
Notes
Article du dossier : Géométrie.
Accromath est une revue semestrielle produite par l’Institut des sciences mathématiques et le Centre de recherches mathématiques du Québec.
Une version texte intégral est en téléchargement sur le site Accromath
Données de publication
Éditeur Université du Québec Montréal , 2024 Format A4, p. 10-15
ISSN 1911-0197
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, 3e, 4e, 5e, 6e, collège, lycée, terminale Âge 11, 12, 13, 14, 15, 16, 17
Type article de périodique ou revue Langue français Support papier
Classification