Preguntas etiquetadas con triangulation

¿Cómo triangular un polígono arbitrario?

Necesito triangular un polígono para renderizar en OpenGL ES en Android (no hay triangulación GLU disponible). ¿Existe un algoritmo ya conocido para la triangulación de polígonos? El polígono puede ser convexo o cóncavo (sin

¿Cómo hacer la búsqueda de caminos de StarCraft?

He estado tratando de descubrir cómo implementar algo como la búsqueda de caminos en Starcraft 2. No estoy buscando todas las características sofisticadas como el agrupamiento, las colas, etc. De hecho, me gusta cómo en Starcraft 1 las unidades interferirían con cada una otro. Pero sí quiero un...