¿Cuál es una buena fuente para algoritmos geométricos?

Question

Estoy buscando cualquier buena fuente de algoritmos geométricos específicamente;

Lo simple como cuando dos líneas se cruzan y así sucesivamente es bastante fácil (y fácil de encontrar), pero me gustaría encontrar algún lugar con algoritmos para las cosas más complicadas, como encontrar la forma formada expandiendo un dado polígono por alguna cantidad; algoritmos rápidos para formas con lados curvos, etc.

¿Algún buen consejo? ¡Gracias!

Answer 1

Al final, encontré exactamente lo que estaba buscando: Real-Time Collision Detection por Christer Ericson. Esto es maravilloso, y lo recomiendo encarecidamente. No tanto en lados curvos, etc., pero para las cosas esenciales sobre cómo programar realmente las pruebas de impactos geométricos y demás, parece difícil de superar.

Answer 2

Computational Geometry Algorithms Library es decente.

Answer 3

El libro de referencia definitiva para esto es Matemática Elementos para Computer Graphics por Rogers y Adams

http://www.nar-associates.com/nar-publishing/mecg2nd.htm

Answer 4

He conseguido un buen uso de la denominada genéricamente Computer Graphics, C Version por Hearn y Baker.

Answer 5

Me gusta Dave Eberly's website, especialmente algunos de sus archivos PDF.

Para superficies curvas, hay una bonita good free textbook here, que cubre beziers, nurbs y superficies de subdivisión.

Answer 6

computational geometry in c es un gran libro, he aprendido mucho de él

Answer 7

"Computational Geometry: Algorithms and Applications" por Mark-Berg, Otfried Cheong, Marc van Kreveld, y Mark Overmars es un excelente libro de texto de geometría computacional introductoria. Se lo conoce como "el libro de las cuatro marcas", aunque solo tres de los cuatro autores se llaman Mark o Marc.

Answer 8

Si le interesa algo realmente complejo, intente buscarlo en un http://citeseer.ist.psu.edu/ Es una biblioteca digital científica, y la geometría computacional está bien presentada allí. Lo usé mucho al implementar sombras en 3D.

Answer 9

Una muy buena fuente de inspiración es Paul Bourke.
http://paulbourke.net/

directamente a su geometría cosas: http://paulbourke.net/geometry/index.html

Es posible que desee pasear en su sitio un poco, hay un montón de cosas bonitas!