The Smooth Power of the "Neandertal Method"
By: Aaron Montag, Tim Reinhardt, Jürgen Richter-Gebert
Potential Business Impact:
Turns flat art into Escher-like pictures.
We describe an algorithmic method to transform a Euclidean wallpaper pattern into a Circle Limit-style picture \`a la Escher. The design goals for the method are to be mathematically sound, aesthetically pleasing and fast to compute. It turns out that a certain class of conformal maps is particularly well-suited for the problem. Moreover, in our specific application, a very simple method, sometimes jokingly called the "Neandertal Method" for its almost brutal simplicity, proves to be highly efficient, as it can easily be parallelized to be run on the GPU, unlike many other approaches.
Similar Papers
A gradient descent algorithm for computing circle patterns
Computational Geometry
Draws circles that fit together perfectly.
Solving Euclidean Problems by Isotropic Initialization
Computational Geometry
Solves hard shape problems by using a simpler math.
GEORCE: A Fast New Control Algorithm for Computing Geodesics
Differential Geometry
Finds shortest paths on complex shapes faster.