Présentation
Auteur(s)
-
Jean-Charles PINOLI : Professeur - École nationale supérieure des mines de Saint-Étienne, Saint-Étienne, France
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
L’objectif de ce second article est de proposer des réponses à une question fondamentale qui se pose à la fois en théorie et en pratique : quels modèles géométriques utiliser pour représenter et étudier les ensembles euclidiens de
? Il présente la seconde partie d’un panorama synthétique, branche par branche de la géométrie, en se concentrant sur les aspects, analytiques, stochastiques et hypertopologiques. Il résume les principales notions et concepts nécessaires pour traiter rigoureusement de la modélisation et la description géométrique des ensembles euclidiens, avec de nombreux exemples et de nombreuses illustrations en deux et trois dimensions.
DOI (Digital Object Identifier)
Présentation
Article inclus dans l'offre
"Mathématiques"
(172 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
9. Géométrie calculatoire
Le seizième cadre mathématique général est celui de la géométrie calculatoire (Computational Geometry) qui est une branche de l’informatique consacrée à l’étude des algorithmes qui peuvent être énoncés en termes de géométrie.
La Détermination de l’enveloppe convexe d’une collection de points par une ligne polygonale fermée avec un nombre décroissant de sommets de la figure 28 en est un exemple.
La complexité calculatoire (computational complexity) est une notion au cœur de la géométrie calculatoire qui revêt une grande importance pratique si les algorithmes sont utilisés sur de très grands ensembles de données contenant des dizaines, voire des centaines de millions de points (n), pour lesquels la différence entre O(n2) et O(n log n) est alors aussi importante qu’entre des jours et des secondes de calcul.
Géométrie calculatoire
Article inclus dans l'offre
"Mathématiques"
(172 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
BIBLIOGRAPHIE
-
(1) - AUBIN (J.P.), FRANKOWSKA (H.) - Set-Valued Analysis, - Birkhäuser (1990).
-
(2) - BERGER (M.) - Geometry, - Springer, vol. 1 and 2, [1st ed., 1987] (2009).
-
(3) - BLOCH (E.D.) - A First Course in Geometric Topology and Differential Geometry, - Birkhäuser, vol. 1 and 2, [1st ed., 1997], 421 pages (2009).
-
(4) - COHN (D.L.) - Measure Theory, - Birkhäuser, [1st ed., 1980] (1997).
-
(5) - COSTER (M.), CHERMANT (J.-L.) - Précis d’analyse d’image, - Éditions du CNRS, 560 pages (1986).
-
(6) - COXETER (H.S.M.) - Introduction to Geometry, - John Wiley & Sons, [1st ed., John Wiley & Sons, 1961] (1989).
-
...
DANS NOS BASES DOCUMENTAIRES
Article inclus dans l'offre
"Mathématiques"
(172 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.