[论文解读] Inverse Procedural Modeling of Facade Layouts

Fuzhang Wu, Dong‐Ming Yan+3 more|arXiv (Cornell University)|Aug 2, 2013

3D Surveying and Cultural Heritage参考文献 34被引用 4

一句话总结

本文提出一种逆向程序化建模方法，通过基于描述长度的代价函数与动态规划优化，从分割后的立面布局中自动推断出有意义的分裂语法。该方法生成的语法在性能上可与专家编写的语法相媲美，从而实现大规模城市建模中高效随机变异的生成。

ABSTRACT

In this paper, we address the following research problem: How can we generate a meaningful split grammar that explains a given facade layout? To evaluate if a grammar is meaningful, we propose a cost function based on the description length and minimize this cost using an approximate dynamic programming framework. Our evaluation indicates that our framework extracts meaningful split grammars that are competitive with those of expert users, while some users and all competing automatic solutions are less successful.

研究动机与目标

• 解决自动为立面布局生成语义上合理的程序化描述的挑战。
• 开发一种框架，生成的语法可与专家用户创作的语法相媲美，减少对人工、耗时建模的依赖。
• 实现大规模城市建模应用中高效生成随机立面变体。
• 将逆向程序化建模形式化为最小语法问题，以确保语法结构紧凑且可重用。
• 通过平衡规则重用与符号数量的代价函数优化语法质量，最小化描述长度。

提出的方法

• 提出一种结合规则代价与符号代价的代价函数，用于评估语法质量，其基础为描述长度原理。
• 应用近似动态规划，结合 epsilon-greedy 探索与利用策略，以搜索最小语法。
• 采用递归分解策略分割区域并生成非终结符规则，由代价函数引导。
• 通过指数衰减的 epsilon 值平衡探索（发现新规则）与利用（优化已知优质规则）。
• 整合用户反馈与交互式编辑，以优化复杂场景中自动提取的语法。
• 利用立面布局中的对称性与重复模式，促进规则重用与语法压缩。

实验结果

研究问题

• RQ1 自动算法能否推导出与专家编写的语法在语义与结构质量上相当的分裂语法？
• RQ2 基于描述长度的代价函数在引导发现有意义的程序化语法方面有多有效？
• RQ3 自动生成的语法在多大程度上能够支持生成逼真的随机立面变体？
• RQ4 与基于启发式或人工生成的替代方法相比，所提方法在语法质量与紧凑性方面表现如何？
• RQ5 提取出的语法能否在大规模城市建模任务中被有效重用与编辑？

主要发现

• 用户评估验证，所提方法生成的语法在质量上可与专家用户创作的语法相媲美。
• 用户评估显示，代价函数能有效衡量语法质量，使用代价函数中两项（规则代价与符号代价）的语法优于仅使用部分项的公式。
• 与手动创建语法相比，该算法显著减少了建模时间，复杂立面的手动建模可能需要数小时。
• 使用完整代价函数（包含规则代价与符号代价）提取的语法在匹配专家设计方面实现了更高的精确率与召回率。
• 从提取语法生成的随机变体能产生逼真且一致的立面布局，尤其当输入语法在结构上相似时效果更佳。
• 该方法成功处理了复杂的城市场景，仅使用12个输入立面布局，便生成了包含超过3,500栋建筑与5,000万个多边形的城市模型。