algorithm - que - problema del par de puntos más cercano
¿Cuál es una buena fuente para algoritmos geométricos? (9)
El libro de referencia definitivo para esto es Elementos matemáticos para gráficos de computadora por Rogers y Adams
Estoy buscando buenas fuentes para algoritmos geométricos específicamente;
Las cosas simples 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 por la expansión de un polígono dado en cierta cantidad ; algoritmos rápidos para formas con lados curvos, etc.
¿Algún buen consejo? ¡Gracias!
He recibido un buen uso del Computer Graphics, versión C de Hearn and Baker.
geometría computacional en c es un gran libro, aprendí mucho de él
Si está interesado en algo realmente complejo, intente buscarlo en 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.
"Geometría computacional: algoritmos y aplicaciones" de Mark de Berg, Otfried Cheong, Marc van Kreveld y Mark Overmars es un excelente libro de texto introductorio de geometría computacional. Se lo conoce como "el libro de las cuatro marcas", aunque solo tres de los cuatro autores se llaman Mark o Marc.
Al final, encontré exactamente lo que estaba buscando: Detección de colisión en tiempo real 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.
Una muy buena fuente de inspiración es Paul Bourke.
http://paulbourke.net/
directamente a su material de geometría: http://paulbourke.net/geometry/index.html
Es posible que desee pasear por su sitio un poco, ¡hay toneladas de cosas agradables!
Disfruto el sitio web de Dave Eberly , especialmente algunos de sus archivos PDF.
Para las superficies curvas, aquí hay un libro de texto gratuito bastante bueno , que cubre beziers, nurbs y superficies de subdivisión.