Please enable JavaScript.
Coggle requires JavaScript to display documents.
Geometria Computacional - Coggle Diagram
Geometria Computacional
Precisão Numérica
Erros de Ponto Flutuante
Uso de Epsilon
Valor típico (1e-9)
Comparações com margem de segurança
Representação de Objetos
Pontos (0D)
Coordenadas (x, y)
Linhas (1D)
Equação Geral (ax + by + c = 0)
Equação Reduzida (y = mx + c)
Polígonos
Lista de vértices ordenada (CCW)
Vértice final = Vértice inicial (fechamento)
Operações com Pontos e Vetores
Cálculos Básicos
Distância Euclidiana
Translação de pontos
Rotação 2D
Matriz de rotação
Sentido anti-horário (θ) em torno da origem
Vetores
Conversão Ponto-para-Vetor
Produto Vetorial
Teste de Colinearidade
Sentido de Giro
Algoritmos Lineares
Distâncias Mínimas
Ponto até Linha Infinita
Ponto até Segmento de Reta
Geometria Circular
Circunferência e Área
Segmentos e Arcos
Comprimento do Arco
Comprimento da Corda (Lei dos Cossenos ou 2r*sin(α/2))
Área de um segmento circular
Problemas Inversos
Encontrar centros dados 2 pontos e o raio
Triângulos
Área
Círculos Associados
Leis Trigonométricas
Algoritmos em Polígonos Genéricos
Propriedades Métricas
Testes de Estado
Fecho Convexo
Algoritmo Graham's Scan
Etapa 1: Pivô
Etapa 2: Ordenação
Etapa 3: Construção