quadtree

8La chaleur

6Répondre

Quadtree vs Red-Black tree pour une partie en C++?

Je cherchais depuis longtemps une implémentation de noeud quadtree/quadtree sur le net. Il y a quelques trucs de base mais rien que je serais capable de vraiment utiliser un jeu. Mon but est de stocke

c++ quadtree 2008-12-16

---

1La chaleur

1Répondre

compression/empaquetage

J'ai un problème: Étant donné un tableau nxm contenant 0 ou 1, j'ai besoin de grouper les 0 valeurs en rectangles. Au début, j'ai été utilisé un simple quadtree, mais différents nœuds dans le même niv

image compression packing quadtree 2010-06-30

---

16La chaleur

6Répondre

Stockage d'objets pour la localisation par coordonnées x, y

J'essaie de déterminer un moyen rapide de stocker un ensemble d'objets, dont chacun a une valeur de coordonnées x et y, de sorte que je puisse récupérer rapidement tous les objets dans un certain rect

java tree spatial quadtree 2008-09-25

---

1La chaleur

2Répondre

Bibliothèque décente (r-tree, quad-tree ou similaire) en ruby ​​pour la recherche de données spatiales

J'ai une base de données de 20k + villes avec la latitude et la longitude et j'ai besoin de faire beaucoup de questions point le plus proche (quelle ville est le plus proche à certains lat, long point

ruby quadtree r-tree 2010-08-23

---

7La chaleur

1Répondre

QuadTrees - comment mettre à jour lorsque des éléments internes sont en mouvement

J'ai implémenté un QuadTree fonctionnel. Il subdivise l'espace 2-d afin d'accommoder les objets, identifiés par leur boîte englobante (x, y, largeur, hauteur) sur le plus petit quad possible (jusqu'à

lua quadtree 2010-05-23

---

2La chaleur

3Répondre

Comment puis-je ... Quadtrees!

Comment puis-je créer un quadtree en PHP, est-ce possible? Je voudrais une disposition "semblable à une grille". Donc, chaque «nœud» a 4 «sorties» - nord, sud, est et ouest. Quelqu'un at-il un exemple

php html quadtree 2010-07-12

---

1La chaleur

1Répondre

Quadtree détecte une collision inexacte

J'essaie de mettre en œuvre un quadtree de rectangles (au lieu de points) à utiliser pour la détection de collision. Pour une raison quelconque, le chevauchement/intersection/collision n'est pas toujo

actionscript-3 collision-detection quadtree 2010-01-02

---

5La chaleur

1Répondre

Plus petit nœud de quadtree de limitation

J'écris une structure de quadtree basée sur un nombre entier qui se construit à partir du nœud, et non vers le bas. Pour ce faire, j'ai besoin de découvrir le prochain nœud le plus grand qui contient

c# algorithm quadtree 2010-07-20

---