Supongamos que tenemos una malla 3D integral $\mathbb{Z}^3$ y un conjunto de segmentos de línea $V = \{((0, 0, 0), (x, y, z)): x, y, z \in \mathbb{Z} \land (x, y, z) \ne (0, 0, 0)\}$ desde su origen hasta otro punto de la cuadrícula. Me gustaría encontrar el más cercano (por métrica euclidiana o por un ángulo entre $v$ y $\vec{0p}$ ) punto único $p \in N_{26}$ donde $N_{26} = \{(x, y, z): x, y, z \in \{-1, 0, 1\} \land (x, y, z) \ne (0, 0, 0)\}$ para cualquier $v \in V$ . Esto equivale a encontrar una dirección primaria N26 de $v$ . Si existe un término técnico para ello, me gustaría saberlo.
Me gustaría que el método fuera eficiente desde el punto de vista computacional, evitando quizás el uso de funciones trigonométricas. No tiene por qué ser perfectamente exacto: un pequeño porcentaje de error está bien si simplifica los cálculos.