maelwen
Messages postés3Date d'inscriptionmercredi 26 mai 2004StatutMembreDernière intervention22 mars 2006
-
22 mars 2006 à 18:16
luhtor
Messages postés2023Date d'inscriptionmardi 24 septembre 2002StatutMembreDernière intervention28 juillet 2008
-
22 mars 2006 à 22:04
Bonjour,
Je travail sur un petit projet (créer un terrain en opengl), j'en suis à l'implémentation d'une version en quadtree. L'algo marche mais il reste à gérer des problèmes de discontinuités sur les bords des cellules. Quand deux cellules se touchent, il arrive que leurs arrêtes ne sont pas confondues !
luhtor
Messages postés2023Date d'inscriptionmardi 24 septembre 2002StatutMembreDernière intervention28 juillet 20086 22 mars 2006 à 22:04
C'est un problème bien connue des quadtrees, cad les cracks. Tu utilises probablement des subdivisions régulières en triangles ?
Il existe des méthodes qui évitent tout problème de crack, qui sont basés non pas sur un carré mais sur une forme de diamant.
Mais dans ton cas, quand tu subdivises un block, il faut parfois
subdiviser celui d'a coté pour éviter ca. Mais tout est clairement
expliqué dans les tutoriels.