AAAI 2026

January 23, 2026

Singapore, Singapore

Would you like to see your presentation here, made available to a global audience of researchers?
Add your own presentation or have us affordably record your next conference.

This paper presents a novel method, called Deformable Polygonal Flow Matching (DPFM), for the generation of polygonal arrangements such as jigsaw puzzles and floor plans. DPFM is a Flow Matching framework that enables the generation process to deform, rotate, and translate poly- gons while decoupling these transformation, allowing to tog- gle them individually. Able to combine the spatial reason- ing capabilities of arrangement models with the flexibility of position-based models, it covers a wide range of appli- cations within a unified formulation, from noiseless puzzle solving using rigid alignments to unconstrained floor plans generation. We represent data using a hierarchical graph com- posed of a topological subgraph encoding connectivity infor- mation and semantics (such as room types for floor plans), and a geometrical subgraph encoding the 1D polygonal loop of each shape. DPFM also leverages Flow Matching’s arbi- trary prior distributions for geometric constraints by design- ing priors with domain knowledge. Rather than starting the generation process from uninformed distributions, the gener- ation is constrained through the informed priors since the ini- tialization stage. The qualitative and quantitative evaluations of our method, ran on the RPLAN and jigsaw puzzle datasets, demonstrate strong performance. DPFM outperforms task- specific methods, becoming the new state-of-the-art for 2D arrangement generation. As our results show, DPFM is able to solve novel tasks such as puzzle denoising, where pieces are reconstructed from noisy versions and arranged into a valid puzzle in parallel.

Downloads

SlidesPaperTranscript English (automatic)

Next from AAAI 2026

MSAnchor: De Novo Molecular Generation from Mass Spectrometry Data with Anchor-Extended Molecular Scaffolds
technical paper

MSAnchor: De Novo Molecular Generation from Mass Spectrometry Data with Anchor-Extended Molecular Scaffolds

AAAI 2026

+3
Linjiang Chen and 5 other authors

23 January 2026

Stay up to date with the latest Underline news!

Select topic of interest (you can select more than one)

PRESENTATIONS

  • All Presentations
  • For Librarians
  • Resource Center
  • Free Trial
Underline Science, Inc.
1216 Broadway, 2nd Floor, New York, NY 10001, USA

© 2025 Underline - All rights reserved