Dibujo de formas regulares aproximadas en cuadrícula cuadrada

A menudo me encuentro jugando con lápiz y papel, preferiblemente papel cuadriculado. Así que comencé a buscar formas de dibujar figuras geométricas con la mayor precisión posible sin usar compás y/o regla. En particular, estoy pensando en polígonos y círculos regulares. Adjunto una imagen de mis mejores hallazgos, intencionalmente dejados a mano para mostrar el tipo de resultado que busco (después de una respuesta, introduje un par de ajustes digitales). Las explicaciones siguen a continuación.

ingrese la descripción de la imagen aquí

Permítanme comenzar con polígonos regulares. La regla es simple: los vértices deben estar en los cruces de la cuadrícula, es decir, sus coordenadas deben poder expresarse como números enteros. Aparte del cuadrado, no es posible obtener polígonos regulares con esta restricción, por lo que la intención es obtener las aproximaciones más cercanas manteniendo las figuras "pequeñas". He explorado diferentes formas de evaluar cuantitativamente la "precisión" de una aproximación, empezando por la uniformidad de la longitud de los lados (satisfactoria solo para triángulos) luego combinada con la uniformidad de los ángulos, hasta la distancia media cuadrática de los vértices desde los ideales que no se encuentran sobre la cuadrícula. No pongo requisitos sobre el centro; si cae sobre o cerca de un cruce, mejor aún. Además, probé diferentes factores de tamaño para tener en cuenta el hecho de que obtener mejores aproximaciones de forma con figuras más grandes es algo obvio y también menos útil para dibujar. De todos modos, he encontrado un acuerdo sustancial entre diferentes estrategias. De hecho, realmente no encontré enfrentamientos mano a mano cuyo "ganador" dependiera de los detalles de la puntuación, y aunque lo hubiera hecho, felizmente habría declarado un empate y mantenido todas las alternativas. Entonces, la hoja de papel en la esquina superior izquierda de la figura recopila mis mejores resultados de esta familia. e incluso si lo hubiera hecho, habría declarado felizmente un empate y mantenido todas las alternativas. Entonces, la hoja de papel en la esquina superior izquierda de la figura recopila mis mejores resultados de esta familia. e incluso si lo hubiera hecho, habría declarado felizmente un empate y mantenido todas las alternativas. Entonces, la hoja de papel en la esquina superior izquierda de la figura recopila mis mejores resultados de esta familia.

A continuación, estoy relajando la restricción: dejaré que los vértices caigan también en los puntos medios de los lados de los cuadrados de papel. Estos se pueden ubicar con precisión satisfactoria a simple vista, en cambio, no permitiré puntos centrales de cuadrados de papel. Esta nueva regla es equivalente a dividir por la mitad todas las coordenadas de una solución anterior válida, siempre que ningún punto tenga ambas coordenadas impares (se puede trasladar horizontal y/o verticalmente la figura original por 1 antes de intentar la división). También podría agregar que no me gusta ver una línea paralela a la cuadrícula cortando cuadrados por la mitad, pero es solo una cuestión de gusto. Obviamente, en dimensiones comparables, se pueden encontrar mejores aproximaciones con esta libertad adicional, y mis mejores hallazgos están representados en la esquina superior derecha.

Procederé a los círculos. Son diferentes, en que no tienen un número limitado de vértices y se pueden buscar puntos de apoyo –que ahora pueden pertenecer al círculo y estar exactamente en las intersecciones de la cuadrícula al mismo tiempo– sin restricciones a priori de posición y cantidad . . Entonces, el objetivo se convierte en encontrar la mayor cantidad de ellos, y distribuidos de la manera más uniforme posible. Una vez más, estoy tratando de mantener los círculos pequeños, con consideraciones similares a las anteriores sobre la pérdida de interés a medida que crece el tamaño. Con esto en mente, mis mejores círculos se representan en la esquina inferior izquierda.

Finalmente, nuevamente suavizo las reglas: los puntos de apoyo en la cuadrícula pueden ser aproximaciones de puntos circulares exactos y/o pueden colocarse en puntos medios de lados cuadrados. Mis mejores hallazgos de este tipo son los de la esquina inferior derecha.

No pude encontrar ninguna disertación seria sobre este argumento (de hecho trivial), el argumento más relacionado es este: Circle Lattice Points . ¿Alguien es consciente de los demás? ¿O alguien está dispuesto a buscarse otras figuras similares (o mejores, bajo cualquier aspecto)?

EDITAR: No quiero parecer desagradecido con quienes se ocuparon de mi pregunta, pero todavía no he recibido la respuesta que esperaba. El caso es que estoy buscando una manera de descubrir si me he "perdido" algunas figuras interesantes en el contexto descrito. Aproveché mis (limitadas) habilidades de programación para realizar algunas búsquedas automáticas, pero no estoy seguro de que mis algoritmos garanticen no perder ninguna buena solución. Puedo describirlos y discutirlos también, pero prefiero dejar que todos usen su enfoque original. Otra oportunidad sería encontrar alguna referencia que cubra el tema, pero me temo que esto es realmente demasiado "recreativo" para tratarlo en la literatura. ¿Quizás algo en Internet? ¿Alguien que haya hecho algo similar antes que yo? I' ¡Estoy comenzando una recompensa para averiguarlo! ¡Gracias de antemano!

Esto es bastante similar a math.stackexchange.com/questions/64897
Tienes toda la razón, @Mark, ¡me lo perdí! También hay una palabra clave interesante allí de Robert Israel: "aproximación diofántica simultánea", ¡verificaré si esto me lleva a algo útil!

Respuestas (4)

Históricamente, las personas que intentaban usar relaciones de engranajes para aproximarse a la proporcionalidad irracional tenían un problema similar, ya que siempre hay un número natural de dientes en cualquier engranaje en particular. Cuento muy corto: Los convergentes de fracciones continuas son la "mejor" aproximación del verdadero valor de un número irracional en el sentido de que no hay otro número racional que esté más cerca del verdadero valor con un denominador más pequeño. (En realidad, las garantías sobre la aproximación son más sólidas que esto, lo que puede ver en la entrada de wikipedia sobre fracciones continuas ).

Los convergentes de fracciones continuas de varios irracionales le dirán qué tipo de escala necesitaría para lograr sus aproximaciones. En la práctica, esto significaría que tiene algo así como una expresión exacta para la ubicación de los puntos, que luego convierte a una aproximación racional con un error menor que lo que considera la desviación aceptable más pequeña (tal vez el grosor de su línea, tal vez 1/ 20 de un espaciado de rejilla).

Considere el problema de tener un punto en 2 en algún eje. La raíz cuadrada de 2 es aproximadamente 1. Bueno, no 1. Más bien 1 + 1 2 . Bueno, no del todo 2, más bien 2 + 1 2 . En realidad, la fracción continua de

2 = 1 + 1 2 + 1 2 + = [ 1   2   2   2   2   2   ] = [ 1   2 ¯ ]

y sus convergentes son 1 ,   3 2 ,   7 5 ,   17 12 ,   41 29 ,   que son respectivamente menor que, mayor que, menor que... el valor real. Si cambiamos mentalmente la escala de nuestra hoja para que 12 unidades sean "1", entonces 17 unidades son aproximadamente 2 .

Hizo un buen punto, incluso si creo que no es realmente útil encontrar cifras pequeñas bien aproximadas. Además, para los círculos, no tengo una expresión exacta para los puntos designados, ya que cualquiera de los puntos incontables de la circunferencia es candidato para ser utilizado como punto de apoyo.
@ lesath82 Hay muchos puntos algebraicos en el círculo, el más común es lo que aprendemos en trigonometría temprana a 30, 45 y 60 grados, expresable con 2 y 3 . Otros puntos algebraicos no son necesariamente muy buenos, pero solo estos (y cero grados) te darían cuatro puntos por cuadrante.

Esto no es realmente una respuesta, solían ser tres comentarios largos, ahora reunidos para que sean más fáciles de leer.

Si miras tu hexágono (cerca del pentágono) podrías considerar que cada lado es la hipotenusa de un triángulo rectángulo. Si cada cuadrado (del papel cuadriculado) tiene una longitud lateral 1 , entonces ese hexágono tiene cuatro lados de longitud 1 2 + 4 2 = 17 y dos lados de longitud 3 2 + 3 2 = 18 . Su otro hexágono no tiene vértices en la cuadrícula, tiene un par de vértices en los puntos medios de los "segmentos de la unidad de cuadrícula", por lo que uno tiene que duplicar todos los lados para que quepa en la cuadrícula. Si se hace eso, entonces tiene dos lados horizontales de longitud 8 = 64 , y cuatro lados de longitud 4 2 + 7 2 = sesenta y cinco .

Entonces, un paso (por supuesto incompleto) sería buscar (pequeño, entero) a , b , pag , q con a 2 + b 2 pag 2 + q 2 , Por ejemplo a 2 + b 2 = pag 2 + q 2 ± 1 , dónde a , b , pag > 0 y q 0 . Esto podría hacerse con una computadora. Entonces, sería el siguiente paso (que no traté de resolver) una vez que encuentre tal a , b , pag , q , trata de encontrar un triángulo rectángulo con lados a , b y otro triángulo rectángulo de lados pag , q , e intenta juntarlos para usar las hipotenusas como lados de tu polígono. Más generalmente busca a 1 2 + b 1 2 a 2 2 + b 2 2 . . . a norte 2 + b norte 2 para un adecuado norte (por ejemplo, su septágono tiene norte = 4 ).

Su septágono tiene un punto que es un punto medio de un "segmento de unidad de cuadrícula", por lo que multiplica todos los lados por 2 , obtengo longitudes (de abajo hacia arriba, cuadrados de longitud de hipotenusas, en lugar de longitudes en sí mismas):
10 2 + 0 2 = 100 = 6 2 + 8 2 104 = 10 2 + 2 2 97 = 4 2 + 9 2 .
Esto parece estar relacionado con el enlace que proporciona en la declaración de su pregunta, así como con el enlace en el comentario de @dantopa (sobre las ecuaciones de Diofanto), así como (no exactamente) triples pitagóricos (pero no miramos para a 2 + b 2 = C 2 , solo para
a 2 + b 2 = entero otro entero = pag 2 + q 2 ).

¡Gracias por tus aportes! Tengo un par de consideraciones sobre ellos. si puedo encontrar a , b , pag , q de modo que la suma de sus cuadrados por pares es = y no sería aún mejor! ademas no lo descarto a 2 + b 2 = C 2 (o al menos ), ya que tal C representaría un lado alineado con la cuadrícula. ¡El problema es que tengo que coleccionar muchos grupos copiosos con estas características, ya que tendré que encontrar una colección que pueda organizar respetando los requisitos de ángulo también! Me temo que esta no será una forma eficiente, ¡pero lo intentaré!
Puede que no sea eficiente, pero si solo los números pequeños son interesantes y no encuentra muchos de estos, entonces podría descartar tales casos. Pero admito que no sé qué pensar al respecto, antes de ver lo que podría mostrar una búsqueda informática de tales números. Gracias !

Al principio: la idea es buena para el diseño. Mi primer intento es difícil y primitivo, pero la idea puede tener una implementación más exitosa.ingrese la descripción de la imagen aquí

Y el segundo intento puede ser más interesante, porque este, como si, fuera el único polígono no convexo con ejes de simetría pronunciados, cuyos vértices "convexos" se encuentran en un círculo. Y que se puede pavimentar con un avión.

ingrese la descripción de la imagen aquí

Además, en disposición vertical, es muy similar a la recompensa por lo positivo, que está presente en el tópico.

No estoy seguro de lo que quieres decir con "la recompensa por lo positivo". Sin embargo, tu imagen resultó ser extremadamente útil: al principio descarté los círculos definidos por 8 puntos como "demasiado fáciles", pero luego decidí incluir uno (ni siquiera más pequeño) con 6... esto no tenía sentido, así que corregí mi imagen. ¡Gracias!

Para un hexágono, usando la fracción continua para 3 , [1; 1, 2, 1, 2, 1, 2, 1... podría funcionar muy bien. No he descubierto una prueba, pero creo que para un pentágono, la precisión más alta posible se acerca a un pentágono perfecto a un ritmo mucho más lento con respecto al límite de tamaño. Creo que una mejor manera de descubrir cómo dibujar un pentágono más preciso es descartar el criterio de que los vértices estén en intersecciones exactas en el papel cuadriculado y, en cambio, hacer las matemáticas y calcular un pentágono exacto cuyas intersecciones exactas están en qué lado de cada uno de sus bordes y luego dibuja líneas que estén en el mismo lado de cada uno de esos puntos que los bordes del pentágono exacto. El punto final de un borde no necesariamente estará muy cerca de una intersección en la cuadrícula, pero alguna parte del borde podría estar mucho más cerca de uno. No se moleste en usar sus ojos para verificar la precisión de las formas que dibujó."Pruebas" visualmente engañosas que son matemáticamente incorrectas , los ojos son propensos a las ilusiones ópticas incluso de imágenes matemáticamente imposibles. Las matemáticas le dirán de manera más confiable si existe un pentágono que contiene todo un determinado conjunto de puntos de intersección en la cuadrícula y solo esos puntos de intersección. Hay una manera de definir matemáticamente un cierto pentágono y averiguar matemáticamente para cada punto de intersección en la cuadrícula en qué lado de cada borde del pentágono extendido hasta el infinito está.