O que é uma fonte boa para algoritmos geométricos?
-
02-07-2019 - |
Pergunta
Eu estou procurando qualquer boas fontes para algoritmos geométricos especificamente;
As coisas simples, como quando duas linhas se cruzam e assim por diante é bastante fácil (e fácil de encontrar), mas eu gostaria de encontrar algum lugar com algoritmos para as coisas mais complicadas, tais como encontrar a forma formado por expansão de um determinado polígono por uma certa quantidade; algoritmos rápidos para formas com lados curvados, etc.
Qualquer boas dicas? Obrigado!
Solução 9
No final, eu encontrei exatamente o que eu estava procurando: Real-Time Detecção de Colisão por Christer Ericson . Isso é maravilhoso, e eu recomendo fortemente. Não tanto em lados curvos etc, mas para as coisas essenciais sobre como realmente programa de testes hit geométrica e assim por diante adequadamente, parece difícil de bater.
Outras dicas
Computational Geometry Algorithms Biblioteca é decente.
Para superfícies curvas, há um muito bom livro livre aqui , que cobre beziers, nurbs e subdivisão superfícies.
"Geometria Computacional: Algoritmos e Aplicações" por Mark de Berg, Otfried Cheong, Marc van Kreveld, e Mark Overmars é uma excelente introdução computacional geometria livro. Ele é conhecido como "o livro de quatro marcas", mesmo que apenas três dos quatro autores são nomeados Marca ou Marc.
O sourcebook definitiva para isso é Matemática Elementos de Computação Gráfica por Rogers e Adams
computacional geometria em c é um grande livro, eu aprendi muito com ele
A very nice fonte de inspiração é Paul Bourke.
http://paulbourke.net/
direto para as coisas dele geometria: http://paulbourke.net/geometry/index.html
Você pode querer passear em seu site um pouco, há toneladas de coisas legais!
Eu comecei bom uso do Computer Graphics genericamente chamado, C Versão por Hearn e Baker.
Se você está interessado em algo realmente complexo, tente procurar-lo em um http://citeseer.ist. psu.edu/ é uma biblioteca digital científica, ea geometria computacional é bem apresentado lá. Usei-o muito enquanto implementação de sombras em uma 3D.