¿Qué es el hash geométrico?

En informática, el hash geométrico es un método para encontrar eficientemente objetos bidimensionales representados por puntos discretos que han sufrido una transformación afín, a través de extensiones. existen para otras representaciones y transformaciones de objetos. En un paso fuera de línea, los objetos se codifican tratando cada par de puntos como una base geométrica. Los puntos restantes se pueden representar de forma invariante con respecto a esta base utilizando dos parámetros. Para cada punto, sus coordenadas transformadas cuantificadas se almacenan en la tabla hash como una clave y los índices de los puntos básicos como un valor. Luego se selecciona un nuevo par de puntos básicos y se repite el proceso. En el paso en línea (reconocimiento), se consideran como bases candidatas pares de puntos de datos seleccionados aleatoriamente. Para cada base candidata, los puntos de datos restantes se codifican según la base y las posibles correspondencias del objeto se encuentran en la tabla construida previamente. La base candidata se acepta si un número suficientemente grande de puntos de datos indexa una base de objeto consistente.

Cómo se beneficiará

(I) Insights, y validaciones sobre los siguientes temas:

Capítulo 1: Hashing geométrico

Capítulo 2: Geometría analítica

Capítulo 3: Sistema de coordenadas cartesiano

Capítulo 4: Gráficos por computadora 2D

Capítulo 5: Sistema de coordenadas

Capítulo 6: Traslación (geometría)

Capítulo 7: Transformada de Hough

Capítulo 8: Transformación de características invariantes de escala

Capítulo 9: Homografía

Capítulo 10: Aprendizaje de características geométricas

(II) Respondiendo las principales preguntas del público sobre hash geométrico.

(III) Ejemplos del mundo real para el uso de hash geométrico en muchos campos.

Para quién es este libro

Profesionales, estudiantes de pregrado y posgrado, entusiastas, aficionados y aquellos que quieran ir más allá del conocimiento o información básica para cualquier tipo de Hashing Geométrico.