精读笔记

Problem Setting

《DPLAN: Minimal Connectivity to Floorplan Generation》（arXiv preprint / 2026）处理的是 floorplan synthesis 之前的 topology certification 问题：用户只给少量必须有门连接的 room pairs 和一些禁止相邻的 pairs，但经典 RFP/OFP 构造需要一个结构良好的平面图。真正困难不是生成矩形，而是如何在不破坏 forbidden adjacency 的情况下，把欠约束、可能断开的 graph 补成满足下游存在性条件的 graph。以前方法卡在两个极端：graph-theoretic 方法要求用户已经给出合法图；learning-based 方法能从 graph/boundary 生成 layout，但约束多为 soft、失败后缺少可解释 repair。关键矛盾是 early-stage brief 的不完整性与 rectangular dual 理论输入条件的强约束之间不匹配。

Motivation

作者抓到的缺口是 topology completion，而不是几何生成本身。实际设计中，architect 往往只知道“哪些房间必须连通/不能相邻”，并不想手工保证 planarity、biconnectivity、triangulation、separating-triangle-free 这些图论性质。已有学习式方法把这些结构正确性埋进数据分布或后处理，无法提供严格可验证的 failure mode；已有图论方法则把最难的输入准备问题外包给用户。DPLAN 的动机就是把 graph itself 当成 primary design artifact：先修好图，再生成图对应的 floorplan。

Core Idea

论文真正核心思想是将“从 brief 到 floorplan”拆成“从 sparse constraints 到 certified planar backbone”再到“backbone realization”。这改变了建模方式：不是直接在连续几何空间里搜索布局，而是在离散图空间里逐步满足 rectangular/orthogonal floorplan 的必要结构条件。这样做的直觉有效性很清楚：floorplan 的可实现性很大程度由 adjacency graph 的拓扑性质决定，把这些性质变成构造过程的 invariant，会比纯优化或生成模型更可解释、更可控。

和 prior 的本质区别不在于发明了 rectangular dual 或 triangulation，而在于把这些经典条件组织成一个面向 sparse user brief 的 repair pipeline。它引入的 inductive bias 是“设计可行性优先于视觉 plausibility”：所有新增边、删边和辅助顶点都服务于让图进入已知可实现类。这个 bias 对小中规模、约束明确的 early design 很合适，但也意味着最终输出质量上限受限于 graph abstraction。

Method

方法层面的必要机制可以压缩成四个动作。第一，connectivity augmentation：如果输入图断开，就无法对应一个单一连通户型，因此必须用最少跨组件边补成 connected graph；这里的核心变化是把缺失的 wall adjacency 显式化。第二，biconnectivity augmentation：articulation point 会让 layout backbone 对单点割过于脆弱，也不满足 rectangular/orthogonal construction 的前提，因此通过连接 blocks 消除割点。

第三，constrained triangulation：非三角内面在后续 dual construction 中可能对应 void 或未定义区域，所以需要用 face diagonal 补齐；这里的关键是 diagonal 选择同时检查 forbidden adjacency 和 planar embedding。第四，separating-triangle handling：RFP 要无 separating triangle，因此通过删/换边把 PTG 推成 PTPG；OFP 则允许引入辅助顶点并在几何 realization 后 merge 区域，本质是用非矩形房间吸收 topology obstruction。实现细节如 ear clipping、union-find、Johnson enumeration 都是合理工具，不是贡献核心。

Key Insight / Why It Works

这篇最重要的 insight 是：floorplan generation 中很多“生成失败”其实不是几何优化失败，而是输入 graph 没有进入正确的 combinatorial class。DPLAN 有效的原因是它把可行性条件前置，并且每一步都有明确的 graph invariant：connected → biconnected → triangulated → separating-triangle-free。只要这些 invariant 成立，后续 rectangular dual / orthogonal construction 就有经典理论支撑。

最可能的核心贡献是 constrained graph normalization layer，而不是最终生成的平面图样例。它既不是 scaling，也不是 data coverage，也不是 learned latent structure；它是 hand-designed structural inductive bias。辅助部分包括 GUI、可视化、multiple UFP 输出和住宅案例，这些主要证明 pipeline 可跑，不构成强技术增益。

需要直接指出：论文声称“严格 enforcing non-adjacency”与算法 fallback 存在张力。Algorithm 1/2/3/4 都在某些不可行情况下放松 forbidden set，因此硬约束保证实际上是“when feasible / until fallback”。如果 fallback 被触发，最终 layout 可能违反用户最初的语义约束。这里不是小瑕疵，而是影响 claim 边界的核心问题。另一个问题是 minimality：文中多处说 minimal connectivity / minimum edges，但证明主要是阶段内连通组件需要 k-1 条边；这不等价于在所有约束、三角化和 separating-triangle removal 联合目标下的全局最小修改。

Relation To Prior Work

它最接近 classical rectangular dual / graph-theoretic floorplanning 谱系，而不是 learning-based layout generation。Koźmiński-Kinnen、Kant-He 等工作提供的是“给定合格平面图如何构造 rectangular representation”；DPLAN 做的是“如何从不合格或稀疏 brief 补到合格平面图”。因此实质差异在输入侧，而非 floorplan realization 侧。

和 Graph2Plan、HouseGAN/HouseGAN++ 等相比，DPLAN 的新增信息是 explicit graph certification，不是视觉 realism。学习方法依赖数据分布学习 room placement prior；DPLAN 依赖图论条件保证 structural feasibility。看似新的部分——连通增强、双连通增强、三角化、separating triangle removal——大多是已有图算法和 rectangular dual 条件的重组；实质创新在于把它们串成面向 non-adjacency-constrained sparse brief 的可交互 pipeline，并把每次修改暴露给用户。

Dataset / Evaluation

evaluation 更像 prototype demonstration 和理论正确性说明，不是严格 empirical validation。覆盖的是小中规模住宅式 graph inputs、dimensionless RFP/OFP 生成和与 Graph2Plan/HouseGAN++ 的视觉/定性对比。它没有真实用户研究、没有 CAD/BIM 级约束评估、没有尺度/面积/法规/door placement/circulation 的系统 benchmark，也没有展示大规模复杂建筑 program 的鲁棒性。

这些实验能支持一个有限 claim：给定简单平面图式输入，pipeline 可以构造满足某些图论条件的 floorplan backbone，并生成多个拓扑布局。它们不能充分支持更强 claim：生成结果在建筑设计意义上优于学习式方法，或非邻接约束总是严格满足，或方法已具备实际部署级泛化。文中未充分说明 fallback 触发频率、失败案例、用户约束冲突诊断和新增边对设计语义的影响。

Limitation

方法成立依赖几个强前提。第一，输入被视为 plane graph 或至少可获得合理 fixed embedding；但在真实 brief 中，用户通常不给 embedding，embedding 选择本身会改变可行性和最终布局。第二，non-adjacency 约束只有在 feasible 时才硬保留；fallback 会直接把问题从“满足用户约束”转为“保证图论可完成”，这等于把不可行性解释问题绕开了。第三，输出是 dimensionless topology，几何尺寸、房间面积、长宽比、门窗、走廊、结构墙、采光、法规都在方法之外。

scalability 上，理论 O(n^2) 对 20–30 rooms 交互可接受，但复杂建筑的约束密度、非矩形边界、多层/多入口/多 circulation network 会让 simple augmentation policy 不够。泛化不是 data-driven 泛化，而是 graph-class coverage；一旦真实设计需求超出 rectangular boundary + adjacency graph abstraction，方法会把问题转移给后续 dimensioning/optimization。所谓“minimal”也有上限：它保证某些局部连接数最少，但不保证最终 graph 与用户意图的语义距离最小。

Takeaway

• 1. 这篇真正推动的是把 floorplan generation 的前处理从 ad-hoc repair 提升为 explicit topology certification layer；这个思路值得迁移到任何“用户稀疏约束 → 结构化生成”的问题。
• 2. 对 layout generation 来说，先构造满足存在性定理的离散 backbone，再做几何 realization，通常比直接在连续空间里碰运气更稳、更可解释。
• 3. 未来真正值得做的不是再堆 GUI，而是 strict constraint feasibility diagnosis：当 forbidden adjacency 与 graph realizability 冲突时，给出最小冲突集和可控 relaxation。
• 4. DPLAN 可以作为 learning-based floorplan models 的 topology prior 或 verifier，而不是替代它们；它负责结构正确性，学习模型负责尺度、风格和真实设计分布。

一句话总结

DPLAN 是一篇把 sparse architectural brief 转化为 rectangular/orthogonal floorplanning 可用图骨架的 constraint-first graph repair 工作，真正贡献在输入侧 topology certification，而不是新的几何生成模型。