Math
Arbre quaternaire
Suivez la subdivision spatiale, les points proches et les collisions.
À essayer
Cliquez dans le carré pour chercher le point le plus proche. Les cases vertes ont été visitées ; les distances aux boîtes englobantes élaguent les autres. Les liens rouges relient des disques de même rayon qui se chevauchent, trouvés par l'arbre. Les points mobiles reconstruisent l'index à 20 Hz.
Équations du module
Équations Subdiviser un carré encombré en quatre fils La recherche du plus proche élague un nœud quand distance(requête, boîte)² > meilleure distance² Les paires de disques vérifient |xi−xj| ≤ 2r La profondeur est plafonnée à 8 pour traiter les points confondus
