Table des matières:
Définition - Que signifie la géométrie informatique?
La géométrie informatique est une branche de l'informatique qui étudie les algorithmes qui peuvent être exprimés dans d'autres formes de géométrie. Historiquement, il est considéré comme l'un des plus anciens domaines de l'informatique, bien que la géométrie informatique moderne soit un développement récent. La principale raison du développement de la géométrie numérique est due aux progrès réalisés en infographie, ainsi qu'à la conception et à la fabrication assistées par ordinateur. Cependant, plusieurs problèmes ont tendance à être de nature classique et proviennent de la visualisation mathématique. Les applications de la géométrie numérique peuvent être trouvées dans la robotique, la conception de circuits intégrés, la vision par ordinateur (reconstruction 3D), l'ingénierie assistée par ordinateur et les systèmes d'information géographique (SIG)
Techopedia explique la géométrie informatique
La géométrie computationnelle est largement classée en deux branches principales: la géométrie computationnelle combinatoire et la géométrie computationnelle numérique. Le premier traite des objets géométriques comme des entités discrètes. Par exemple, il peut être utilisé pour déterminer le plus petit polyèdre ou polygone contenant tous les points qui sont donnés, ce qui est un problème de coque convexe. Un autre exemple est celui du problème de voisin le plus proche, où il est nécessaire de trouver le point le plus proche d'un point de requête à partir d'un ensemble de points. La seconde, la géométrie numérique de calcul, est destinée à représenter des objets du monde réel de manière adaptée aux calculs dans les systèmes de CAO ou FAO. Les parties importantes ici sont les surfaces et les courbes paramétriques, telles que les courbes splines et les courbes de Bézier.
