Índice:
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 deve-se aos progressos realizados em 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 provêm da visualização matemática. Aplicações de geometria computacional podem ser encontradas em robótica, projeto de circuitos integrados, visão computacional (reconstrução 3D), engenharia auxiliada por computador e sistemas de informação geográfica (SIG).
Techopedia explica Geometria Computacional
A geometria computacional é amplamente classificada em dois ramos principais: geometria computacional combinatória e geometria computacional numérica. O primeiro trata dos objetos geométricos como entidades discretas. Por exemplo, ele pode ser usado para determinar o menor poliedro ou polígono que contém todos os pontos indicados, que é um problema convexo do casco. Outro exemplo é o do problema do vizinho mais próximo, em que é necessário encontrar o ponto mais próximo de um ponto de consulta a partir de um conjunto de pontos. A segunda, geometria computacional numérica, pretende representar objetos do mundo real de maneiras adequadas para cálculos em sistemas CAD ou CAM. Partes importantes aqui são superfícies e curvas paramétricas, como curvas estriadas e curvas de Bezier.
