Javascript Girl
  1. Javascript Girl
  3. L'implémentation solide de l'arbre kd dans javascript?
Intereting Posts
Jlinky Ui Datepicker mois / année menu déroulant ne fonctionne pas dans popup dans le dernier firefox IE 9 et 10 produisent inattendue et incompatible MediaError Comment sélectionner <td> de <table> avec javascript? Comment puis-je accéder au texte réel qui s'affiche dans un DIV lors de l'utilisation d'un débordement de style CSS: caché? Déterminer le cas (supérieur / inférieur) de la première lettre dans une chaîne Jquery ui token Ouvrez la boîte de dialogue de téléchargement de fichier sur le clic Comment supprimer uniquement l'élément parent et non ses éléments enfants en JavaScript? Guillemets manquants sur les clés dans JSON Manière de sauvegarder la réponse de Json dans le tableau Débogage de JavaScript dans IE Devrais-je copier toutes mes sources JavaScript en un seul fichier? Sortie inattendue en javascript Pourquoi certains concepteurs Web professionnels utilisent des chemins absolus au lieu des chemins relatifs (p. Ex. Pour CSS, Javascript, images, etc.)? Capturez le zoom du trackpad Mac

L'implémentation solide de l'arbre kd dans javascript?

Je cherche à faire un tas de requêtes à distance dans une simulation, et je préfère ne pas boucler tous les points. (N ** 2 ne balance pas si bien, il s'avère).

Y-a-t-il une implémentation solide de kd tree (ou autre arbre à billes, je suppose) sous javascript que n'importe qui peut recommander?

Voici une autre très bonne mise en œuvre qui pourrait s'avérer utile (disclaimer – je suis l'auteur):

https://github.com/ubilabs/kd-tree-javascript

Voici une bibliothèque que j'ai écrit:

  • Static-kdtree

Dans Chrome, il est jusqu'à plusieurs ordres de grandeur plus rapide que le kdtree d'Ubilabs et prend en charge un plus grand nombre de requêtes (requête de plage orthogonale et sphère de délimitation). Voici un lien vers les résultats de référence pour la dernière version de Google Chrome.

  • Résultats de référence de Chrome 34

Il utilise CommonJS / npm, mais fonctionne très bien avec browserify.

Réponse tardive, mais c'est une bonne https://github.com/dbotha/Javascript-kd-tree (disclaimer – Je connais l'auteur)

Cette mise en œuvre de R-Tree semble très bonne.

RBush est une autre implémentation de R-Tree javascript.