Section: New Results

Tile-based Pattern Design with Topology Control

Participant : Sylvain Lefebvre.

This project is a collaboration with Li-Yi Wei (HKU/Adobe) in the context of the PrePrint3D associated team. We consider the problem of producing tilings with boundary constraints, while enforcing global topology constraints. Tilings are composed by assembling a number of square tiles. Only tiles with compatible boundaries may be placed next to each others. In our context the tiles contain solid shapes connecting some of the borders together (corners, bars, crosses, etc.). Our algorithm is able to produce tilings that enforce border constraints as well as global topology constraints – in particular obtaining a connected network. This has applications in digital manufacturing, for instance to design decorative panels, but also in Computer Graphics, to synthesize large environments guaranteed to be navigable. These results were published in the ACM journal Computer Graphics and Interactive Techniques [10] and presented at the 2018 Symposium on Interactive 3D Graphics and Games conference.

We continue exploring tiling related problems, for instance to encode information within synthesized tilings [17].