Questions marquées «triangulation»

Comment triangulez-vous un polygone arbitraire?

J'ai besoin de trianguler un polygone pour le rendu dans OpenGL ES sur Android (pas de triangulation GLU disponible). Existe-t-il un algorithme déjà connu pour la triangulation des polygones? Le polygone peut être convexe ou concave (sans

Comment faire le guidage de Starcraft?

J'ai essayé de comprendre comment implémenter quelque chose comme le pathfinding dans Starcraft 2. Je ne cherche pas toutes les fonctionnalités sophistiquées comme le flocage, la file d'attente, etc. En fait, j'aime la façon dont dans Starcraft 1 les unités interféreraient avec chacune autre. Mais...