¿Cuál es una buena fuente de algoritmos geométricos?
-
02-07-2019 - |
Pregunta
Estoy buscando buenas fuentes para algoritmos geométricos específicamente;
Las cosas simples, como cuando dos líneas se cruzan, etc., son bastante fáciles (y fáciles de encontrar), pero me gustaría encontrar algún lugar con algoritmos para las cosas más complicadas, como encontrar la forma formada al expandir un polígono determinado en cierta cantidad. ;algoritmos rápidos para formas con lados curvos, etc.
¿Algún buen consejo?¡Gracias!
Solución 9
Al final encontré exactamente lo que buscaba: Detección de colisiones en tiempo real por Christer Ericson.Esto es maravilloso y lo recomiendo encarecidamente.No tanto en los lados curvos, etc., sino en lo esencial sobre cómo programar correctamente las pruebas de impacto geométrico, etc., parece difícil de superar.
Otros consejos
me gusta Sitio web de Dave Eberly, especialmente algunos de sus archivos PDF.
Para superficies curvas, existe una bonita buen libro de texto gratuito aquí, que cubre beziers, nurbs y superficies de subdivisión.
"Geometría Computacional:Algoritmos y Aplicaciones" de Mark de Berg, Otfried Cheong, Marc van Kreveld y Mark Overmars es un excelente libro de texto de introducción a la geometría computacional.Se le conoce como "el libro de los cuatro Marcos", aunque sólo tres de los cuatro autores se llaman Mark o Marc.
El libro de consulta definitivo para esto es Elementos matemáticos para gráficos por computadora por Rogers y Adams
geometría computacional en c es un gran libro, aprendí mucho de el
Una muy buena fuente de inspiración es Paul Bourke.
http://paulbourke.net/
Directo a sus cosas de geometría: http://paulbourke.net/geometry/index.html
Quizás quieras pasear un poco por su sitio, ¡hay toneladas de cosas interesantes!
He obtenido un buen uso del nombre genérico Gráficos por computadora, versión C por Hearn y Baker.
Si está interesado en 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 mientras implementaba sombras en 3D.