用符号距离场生成精准几何图,支持自验证与高阶题目
GeoSDF: Plane Geometry Diagram Synthesis via Signed Distance Field
- 用SDF表示几何元素与约束关系,实现数学精确建模
- 在IMO题集上达88.67%人工评估准确率,解题准确超95%
- 适合需要高精度几何图的教育工具与AI推理系统
平面几何图生成是计算机图形学中的关键任务,广泛应用于教育工具与人工智能数学推理。传统依赖Matplotlib、GeoGebra等手动工具,需复杂计算;近期基于模型的方法(如Stable Diffusion、GPT5)虽降低操作成本,但常缺乏真实感与准确性。本文提出GeoSDF框架,通过符号距离场(SDF)实现高效且精确的自动绘图。首先以SDF表示点、线段、圆等几何元素,并构建约束函数表达几何关系;随后优化这些约束函数以获得元素与关系均最优的SDF场;最后通过渲染优化场生成合成图。本方法定义符号语言表示几何元素与约束,生成图可在SDF中自验证,确保数学准确性与视觉合理性。实验表明,GeoSDF可生成中学级及国际数学奥林匹克(IMO)级几何图,在IMO问题集上人类评估合成准确率达88.67%;借助自验证特性,几何问题求解准确率超过95%(当前最先进水平约75%)。结果证明了GeoSDF的优势,为各类应用提供更精准灵活的几何图生成方案。
原文摘要 · Abstract (English)
Plane Geometry Diagram Synthesis has been a crucial task in computer graphics, with applications ranging from educational tools to AI-driven mathematical reasoning. Traditionally, we rely on manual tools (e.g., Matplotlib and GeoGebra) to generate precise diagrams, but this usually requires huge, complicated calculations. Recently, researchers start to work on model-based methods (e.g., Stable Diffusion and GPT5) to automatically generate diagrams, saving operational cost but usually suffering from limited realism and insufficient accuracy. In this paper, we propose a novel framework GeoSDF, to automatically generate diagrams efficiently and accurately with Signed Distance Field (SDF). Specifically, we first represent geometric elements (e.g., points, segments, and circles) in the SDF, then construct a series of constraint functions to represent geometric relationships. Next, we optimize those constructed constraint functions to get an optimized field of both elements and constraints. Finally, by rendering the optimized field, we can obtain the synthesized diagram. In our GeoSDF, we define a symbolic language to represent geometric elements and constraints, and our synthesized geometry diagrams can be self-verified in the SDF, ensuring both mathematical accuracy and visual plausibility. In experiments, through both qualitative and quantitative analysis, GeoSDF synthesized both normal high-school level and IMO-level geometry diagrams. We achieve 88.67\% synthesis accuracy by human evaluation in the IMO problem set. Furthermore, we obtain a very high accuracy of solving geometry problems (over 95\% while the current SOTA accuracy is around 75%) by leveraging our self-verification property. All of these demonstrate the advantage of GeoSDF, paving the way for more sophisticated, accurate, and flexible generation of geometric diagrams for a wide array of applications.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。