# Solving Convex Partition Visual Jigsaw Puzzles

arXiv: https://arxiv.org/abs/2511.04450 · HTML: https://mlsanity.com/paper/2511.04450/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 16 of its 52 references that are in the map.
- First posted on arXiv 6 Nov 2025.

## Builds on (most cited first, 16 of 16)

- [High-Resolution Image Synthesis with Latent Diffusion Models](https://mlsanity.com/paper/2112.10752/) (2021)
- [DiffAssemble: A Unified Graph-Diffusion Model for 2D and 3D Reassembly](https://mlsanity.com/paper/2402.19302/) (2024)
- [Re-assembling the past: The RePAIR dataset and benchmark for real world 2D and 3D puzzle solving](https://mlsanity.com/paper/2410.24010/) (2024)
- [Solving Archaeological Puzzles](https://mlsanity.com/paper/1812.10553/) (2018)
- [A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles](https://mlsanity.com/paper/1711.06769/) (2017)
- [Solving Masked Jigsaw Puzzles with Diffusion Vision Transformers](https://mlsanity.com/paper/2404.07292/) (2024)
- [Solving Jigsaw Puzzles with Linear Programming](https://mlsanity.com/paper/1511.04472/) (2015)
- [Pictorial and apictorial polygonal jigsaw puzzles from arbitrary number of crossing cuts](https://mlsanity.com/paper/2008.07644/) (2020)
- [JigsawNet: Shredded Image Reassembly using Convolutional Neural Network and Loop-based Composition](https://mlsanity.com/paper/1809.04137/) (2018)
- [Multi-Phase Relaxation Labeling for Square Jigsaw Puzzle Solving](https://mlsanity.com/paper/2303.14793/) (2023)
- [A Generalized Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles of Complex Types](https://mlsanity.com/paper/1711.06768/) (2017)
- [Pairwise Alignment & Compatibility for Arbitrarily Irregular Image Fragments](https://mlsanity.com/paper/2507.09767/) (2025)
- [A Novel Hybrid Scheme Using Genetic Algorithms and Deep Learning for the Reconstruction of Portuguese Tile Panels](https://mlsanity.com/paper/1912.02707/) (2019)
- [PairingNet: A Learning-based Pair-searching and -matching Network for Image Fragments](https://mlsanity.com/paper/2312.08704/) (2023)
- [Recognizing Artistic Style of Archaeological Image Fragments Using Deep Style Extrapolation](https://mlsanity.com/paper/2501.00836/) (2025)
- [Computing Convex Partitions for Point Sets in the Plane: The CG:SHOP Challenge 2020](https://mlsanity.com/paper/2004.04207/) (2020)

## Built on by (most cited first, 1 of 1)

- [The Missing GAP: From Solving Square Jigsaw Puzzles to Handling Real World Archaeological Fragments](https://mlsanity.com/paper/2605.12077/) (2026)

## Abstract (arXiv)

Jigsaw puzzle solving requires the rearrangement of unordered pieces into their original pose in order to reconstruct a coherent whole, often an image, and is known to be an intractable problem. While the possible impact of automatic puzzle solvers can be disruptive in various application domains, most of the literature has focused on developing solvers for square jigsaw puzzles, severely limiting their practical use. In this work, we significantly expand the types of puzzles handled computationally, focusing on what is known as Convex Partitions, a major subset of polygonal puzzles whose pieces are convex. We utilize both geometrical and pictorial compatibilities, introduce a greedy solver, and report several performance measures next to the first benchmark dataset of such puzzles.