Por @Alvy — 24 de Julio de 2009

284 Theory Fig2

Vi pasar por reddit que PC Plus publicó un artículo muy divulgativo sobre cómo se resuelven algunos problemas geométricos mediante algoritmos: Solve computational geometry problems. Por lo general esos algoritmos del campo de la geometría y la topología son programados en aplicaciones tan mundanas como los videojuegos, pero muchos otros campos de la informática se aprovechan continuamente de esas técnicas.

Un ejemplo sencillo es el de la imagen: cómo distinguir si el punto A o el punto B están dentro de la figura cerrada. Una de las ideas es trazar líneas hasta el infinito y contar las veces que cruzan el borde de la figura: si es impar, está dentro. Si es par, está fuera. El artículo explica algunas otras técnicas de forma así de sencilla y amena.

Compartir en Flipboard  Compartir en Facebook  Tuitear

Microsiervos Selección


Doblador de camisetas

EUR 12,20 (Reseña en Microsiervos)

Comprar


The Internet of Things: Do-It-Yourself at Home Projects

EUR 18,63

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección