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