Définition - Que signifie la géométrie computationnelle?
La géométrie computationnelle 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 domaines les plus anciens de l'informatique, bien que la géométrie de calcul moderne soit un développement récent. La principale raison du développement de la géométrie computationnelle 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 informatique 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)
Definir Tech explique la géométrie computationnelle
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 en tant qu'entités discrètes. Par exemple, il peut être utilisé pour déterminer le plus petit polyèdre ou polygone qui contient tous les points qui sont donnés, ce qui est un problème de coque convexe. Un autre exemple est celui du problème du 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 deuxième, la géométrie de calcul numérique, est destinée à représenter des objets du monde réel d'une manière qui convient aux calculs dans les systèmes CAO ou FAO. Les parties importantes ici sont les surfaces et les courbes paramétriques, telles que les courbes de spline et les courbes de Bézier.