Biblioteca Java de teselación hiperbólica

Question

Me preguntaba si alguien conoce una buena biblioteca para teselar un plano hiperbólico con polígonos (mi principal interés radica en el teselado {8,3}). Encontré algunos applets aquí y allá, pero la separación de la lógica de la vista es horrenda en todos ellos. Sería perfecto si hay una biblioteca que no se ocupa de gráficos en absoluto (ya que NO estoy planeando usar Swing o crear mi propio applet), solo toma los parámetros: {p, q} y el recuento de capas, luego regresa una matriz de líneas o puntos (u objetos poligonales). Si lo peor llega a ser peor, tendré que implementar mi propia biblioteca, por lo que también podría ser útil si alguien conoce algún artículo que describa en detalle el algoritmo de teselación.

EDITAR

Por cierto, debería haber mencionado que encontré un subprograma de teselaciones hiperbólicas atractivo de Don Hatch y se emocionó al principio. Luego miré lo que él dice ser el código fuente . Dentro del JAR descubrí archivos con una extensión .prejava y no tenía la menor idea de lo que estaba viendo: parecía ser un horrible híbrido de código Java y C. Tras un intento de una inspección más cercana, fui recompensado de inmediato con un dolor de cabeza. Aparentemente, estaba tratando de optimizar el compilador de Java ... o al menos eso es lo que deduje de mirar el contenido de javacpp. No hace falta decir que soy extremadamente reacio a dedicar mi tiempo a seguir sus instrucciones para generar los archivos fuente de Java usando el compilador de C, wow ...

Answer 1

Puede que esté un poco fuera de tema, también estoy buscando una implementación limpia y poco acoplada de teselaciones hiperbólicas. Encontré esta implementación sencilla del modelo de disco poincaré http://haishibai.blogspot.com/2010/07/draw-hyperbolic-geometry-poincare-disc.html

También encontré este documento que tiene un pseudocódigo http://www.d.umn.edu/cs/thesis/ajit_datar_ms.pdf

hablan sobre el código fuente disponible: hyperart http://sourceforge.net/projects/hyperart/ pero es un ejecutable compilado sin fuente.

Answer 2

Hay una miniaplicación en http://aleph0.clarku.edu/~djoyce/poincare / PoincareApplet.html .Quizás puedas leer el código.

Answer 3

Consulte también el subprograma Tyler que escribimos Don y yo.Haga clic en la casilla de verificación "Hiperbólico", luego ingrese "8,8,8" en el campo "Curvatura basada en".También querrá seleccionar el botón de radio '8' a la derecha para que cada clic agregue un octágono al borde más cercano al puntero del mouse.También puede hacer clic en una tecla numérica para insertar polígonos con ese número de lados.Lea las instrucciones y rápidamente podrá construir casi cualquier tipo de mosaico que pueda imaginar.Esto puede ser todo lo que necesita, pero la fuente completa también está disponible en esa página, y sin el material de procesamiento previo.