GlTee Clasificación y resumen
- Nombre del editor:
- Luigi Giaccari
- Sistemas operativos:
- Windows All
- Tamaño del archivo:
- 14 KB
GlTee Etiquetas
GlTee Descripción
GlTee le proporciona un algoritmo simple pero efectivo para la búsqueda de vecinos más cercana. Ha sido diseñado para datos uniformemente aleatorios, pero funciona bien incluso en los escasos. Si los puntos son demasiado escasos, por ejemplo, los datos de logspace, la búsqueda aún se realiza correctamente, pero la velocidad puede degenerar a un algoritmo de búsqueda bruta. Si los puntos de consulta están cerca de referencia, también es muy eficiente en el conjunto de datos escasos. El árbol se puede construir sin correr ninguna búsqueda. El puntero que pasa al espacio de trabajo se puede utilizar para las rutinas anteriores. La costrucción del árbol tiene complejidad de tiempo lineal y es muy rápido, por lo que se convierte en ventajas contra la búsqueda bruta incluso para un pequeño número de puntos. En la búsqueda de árboles GL tiene complejidad lineal (en conjunto de datos uniformes). Esta versión incluye: Nnsearch Anuncio Radiussearch (only2d) Solo soporta 2D puntos y puntos 3D.
GlTee Software relacionado