Escher Tile Deformation via Closed-Form Solution

2025-06-29

AI Summary

This work addresses the challenge of achieving gap-free, overlap-free real-time deformation of Escher tiles—seamless organic tiling patterns conforming to all 17 wallpaper groups. We propose a closed-form analytical modeling framework based on periodic displacement fields, enabling unified handling of both boundary and interior deformations. To support semantics-aware local artistic editing, we introduce a tunable adaptive attenuation mechanism. Our method is representation-agnostic, operating seamlessly on both image and mesh inputs, and provides joint global–local interactive control. Extensive experiments demonstrate its effectiveness across image editing, shape carving, digital fabrication, and animation generation. It achieves millisecond-level response times, strictly preserves topology throughout deformation, and—crucially—enables, for the first time, real-time, seamless, and controllable dynamic deformation of Escher tiles under arbitrary wallpaper group symmetries.

Technology Category

• Computer Vision: Diffusion Models for Vision
• Cognitive Modeling & Cognitive Systems: Computational Creativity
• Knowledge Representation and Reasoning: Geometric, Spatial, and Temporal Reasoning

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Systems and Infrastructure for Web, Mobile and WoT: Experiences and lessons learnt from Web-based algorithms and system deployments
• Responsible Web: Human-perceived consequences of algorithmic deployment on the web

Abstract

We present a real-time deformation method for Escher tiles -- interlocking organic forms that seamlessly tessellate the plane following symmetry rules. We formulate the problem as determining a periodic displacement field. The goal is to deform Escher tiles without introducing gaps or overlaps. The resulting displacement field is obtained in closed form by an analytical solution. Our method processes tiles of 17 wallpaper groups across various representations such as images and meshes. Rather than treating tiles as mere boundaries, we consider them as textured shapes, ensuring that both the boundary and interior deform simultaneously. To enable fine-grained artistic input, our interactive tool features a user-controllable adaptive fall-off parameter, allowing precise adjustment of locality and supporting deformations with meaningful semantic control. We demonstrate the effectiveness of our method through various examples, including photo editing and shape sculpting, showing its use in applications such as fabrication and animation.

Problem

• Real-time deformation of Escher tiles without gaps or overlaps
• Closed-form solution for periodic displacement field in 17 wallpaper groups
• Interactive tool with adaptive fall-off for artistic control in deformation

Innovation

• Closed-form solution for periodic displacement field
• Handles 17 wallpaper groups across multiple representations
• Interactive tool with adaptive fall-off parameter