Email or username:

Password:

Forgot your password?
Top-level
aeva

Penrose rhombohedra might be a promising one. This pattern is constructed with an acute rhombohedra and an obtuse rhombohedra. These apparently can be divided recursively into one another, which might make it reasonably straight forward to implement.

I doubt using this as a meshing algorithm would have any significant advantages over well established methods but the results are likely to look interesting.

6 comments
aeva

I don't know how much flexibility the construction algorithm gives to placement but it would be neat to pick subtilings that arrange relative to the isosurface in convenient ways

aeva

there's some nicer renderings of what I believe is the same tiling here fredrikskatar.blogspot.com/201

Tom Forsyth

@aeva The whole point of the tiling is it forces your hand - you cannot place things where you want - that's why they're aperiodic! So I'm not sure why it's a good thing?

Wang Tiles are the usual way to do random-looking tiling that still obeys edge constraints. That and "wavefront collapse". As usual, fancy names for fairly simple ideas.

If you want spatial locality, plenty of algos use things like Hilbert curves, and that works very well.

aeva

@TomF oh it's fine if there isn't any flexibility as long as it's fun to implement and the results look pretty

Tom Forsyth

@aeva The main problem is that to obey the constraints can take an unbounded amount of backtracking (again, this is what makes it truly aperiodic!)

Go Up