arXiv:2510.21697cs.CVcs.LG2025-10被引 1

用图像生成模型直接求解几何难题,无需复杂设计。

Visual Diffusion Models are Geometric Solvers

  • 将几何问题转为图像,用扩散模型生成近似解。
  • 在三个难题上实现高精度逼近,效果接近精确解。
  • 方法通用性强,适合各类难解几何任务。

本文表明,视觉扩散模型可作为有效的几何求解器:它们能在像素空间中直接推理几何问题。我们首先在著名的内接正方形问题上验证该方法——该问题长期悬而未决,询问每条若尔当曲线是否包含四点构成正方形。随后,我们将方法扩展至另外两个经典难题:斯坦纳树问题与简单多边形问题。我们的方法将每个问题实例视为一张图像,并训练标准视觉扩散模型,将其从高斯噪声逐步转化为表示有效近似解的图像,该解与精确解高度吻合。模型学习将噪声几何结构转换为正确构型,实质上将几何推理重构为图像生成任务。与以往需专用架构和领域适配的扩散方法不同,本方法仅使用标准视觉扩散模型处理问题的视觉表示。这一简洁性揭示了生成建模与几何求解之间令人意外的联系。除本文研究的具体问题外,结果暗示一种更广泛的范式:在图像空间操作提供了一种通用且实用的框架,可用于近似求解诸多难解几何问题,并为应对更广泛挑战性几何任务开辟新路径。

原文摘要 · Abstract (English)

In this paper we show that visual diffusion models can serve as effective geometric solvers: they can directly reason about geometric problems by working in pixel space. We first demonstrate this on the Inscribed Square Problem, a long-standing problem in geometry that asks whether every Jordan curve contains four points forming a square. We then extend the approach to two other well-known hard geometric problems: the Steiner Tree Problem and the Simple Polygon Problem. Our method treats each problem instance as an image and trains a standard visual diffusion model that transforms Gaussian noise into an image representing a valid approximate solution that closely matches the exact one. The model learns to transform noisy geometric structures into correct configurations, effectively recasting geometric reasoning as image generation. Unlike prior work that necessitates specialized architectures and domain-specific adaptations when applying diffusion to parametric geometric representations, we employ a standard visual diffusion model that operates on the visual representation of the problem. This simplicity highlights a surprising bridge between generative modeling and geometric problem solving. Beyond the specific problems studied here, our results point toward a broader paradigm: operating in image space provides a general and practical framework for approximating notoriously hard problems, and opens the door to tackling a far wider class of challenging geometric tasks.

几何求解扩散模型图像生成

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。