No es posible, y la prueba puede ser realizada con la trigonometría y una comprensión básica de los números racionales:
Supongamos que el ángulo entre dos vectores $(a,b)$ $(c,d)$ en el avión es $\alpha - \beta$ donde $\alpha$ es el más grande de los dos ángulos de los dos vectores con el $x$-eje y $\beta$ es el menor.
Entonces
$$\tan(\alpha-\beta) = \frac{\tan \alpha - \tan \beta}{1+\tan \alpha \tan \beta} = \frac{ad-bc}{ac+bd}$$
Por lo tanto el $\tan$ de cualquier ángulo entre dos enteros de celosía de vectores es un número racional.
Mediante la división de un octágono regular en 8 triángulos isósceles y buscando en la base de los ángulos de estos 8 triángulos, vemos que necesitamos un ángulo de $3\pi/8$, pero $\tan (3\pi/8) = 1+\sqrt{2}$ que es irracional. Por lo tanto el octágono no es posible.
Nota 1:
El ángulo de $3\pi/8$ que se utiliza en la prueba, en realidad es el ángulo entre un lado del octógono, y un "diámetro" de la octagon, que une dos vértices opuestos. Claramente, el punto final de estas dos longitudes tienen coordenadas enteras si una regularidad (entero) octágono eran posibles.
Nota 2:
Parece que (a juzgar por el comentario de abajo) que mi explicación no ha sido lo suficientemente claro para todo el mundo. NO estoy hablando de que el ángulo entre dos lados adyacentes de un octágono ser $3\pi/8$ aquí. El ángulo entre los lados adyacentes es $3\pi/4$, y el ángulo de la que estoy hablando es exactamente la mitad de eso.
Editar:
Esta pregunta y la respuesta por André Nicolas dar más información y una alternativa a prueba.