Hyperbolic Java Tessellation Library

Question

I was wondering if anyone knows a good library for tessellating a hyperbolic plane with polygons (my main interest is {8.3} tessellation). I found some applets here and there, but the separation of logic from presentation is terrible in all of them. It would be ideal if there was a library that does not deal with graphics at all (since I DO NOT plan to use Swing or create my own applet), it simply takes the parameters: {p, q} and the number of layers, and then returns an array of strings or dots ( or polygon objects). If the worst comes to the worst, I will have to implement my own library, so it would be useful if someone knew about some paper that describes the tessellation algorithm in detail.

EDIT

By the way, I should have mentioned that I found a cool looking hyperbolic tessellation applet from Don Hatch and was worried at first. Then I looked at what it claims as source code . Inside the JAR, I found files with the .prejava extension and had absolutely no idea what I was looking at - it seemed to be a terrible hybrid of Java and C code. When I tried to more thoroughly examine it, I immediately got a headache. Apparently he was trying to optimize the Java compiler ... or at least what I compiled by looking at the contents of javacpp . Needless to say, I really hesitate to spend my time executing his instructions to generate Java source files using the C compiler, wow ...

Answer 1

it may be a little off topic, I'm also looking for a clean, loosely coupled implementation of hyperbolic tessellations. I found this straightforward implementation of the poincaré disk model http://haishibai.blogspot.com/2010/07/draw-hyperbolic-geometry-poincare-disc.html

I also found this article with some pseudo-code http://www.d.umn.edu/cs/thesis/ajit_datar_ms.pdf

they talk about the source code available: hyperart http://sourceforge.net/projects/hyperart/ , but this is a compiled exe without a source.

Answer 2

There is an applet http://aleph0.clarku.edu/~djoyce/poincare/PoincareApplet.html . Perhaps you can read the code.

Answer 3

Also check out the Tyler applet that Don and I wrote. Click the "Hyperbolic" check box, then enter "8.8.8" in the "Curvature Based" box. You will also want to select the “8” switch on the right so that each click adds an octagon to the edge closest to the mouse pointer. You can also press a number key to insert polygons with as many sides. Read the instructions and you can quickly build almost any kind of tile that you can imagine. This may be all you need, but the full source is available on this page, as well as without pre-processing.