Definição – o que significa geometria computacional?
A geometria computacional é um ramo da ciência da computação que estuda algoritmos que podem ser expressos em outras formas de geometria. Historicamente, é considerado um dos campos mais antigos da computação, embora a geometria computacional moderna seja um desenvolvimento recente. A principal razão para o desenvolvimento da geometria computacional foi devido ao progresso feito na computação gráfica, bem como no design e fabricação auxiliados por computador. No entanto, vários problemas tendem a ser de natureza clássica e vêm da visualização matemática. As aplicações da geometria computacional podem ser encontradas em robótica, projeto de circuitos integrados, visão computacional (reconstrução 3-D), engenharia auxiliada por computador e sistemas de informação geográfica (GIS)
Definirtec explica geometria computacional
A geometria computacional é amplamente classificada em dois ramos principais: geometria computacional combinatória e geometria computacional numérica. O primeiro lida com objetos geométricos como entidades discretas. Por exemplo, pode ser usado para determinar o menor poliedro ou polígono que contém todos os pontos dados, o que é um problema de casco convexo. Outro exemplo é o problema do vizinho mais próximo, onde é necessário encontrar o ponto mais próximo a um ponto de consulta a partir de um conjunto de pontos. A segunda, geometria computacional numérica, destina-se a representar objetos do mundo real de maneiras que são adequadas para cálculos em sistemas CAD ou CAM. As partes importantes aqui são superfícies paramétricas e curvas, como curvas spline e curvas de Bézier.