Files
road-compiler/.trellis/tasks/archive/2026-09/09-17-junction-exclusion-routing/research.md
T

3.2 KiB
Raw Blame History

区域求解边界初审

2026-09-17,只读审计;本专项仍为 planning,不在接缝专项内更换区域算法。

场景 当前路径 限制
入口与排除区域相交 junction-boundary-graph.js:99 检测相交并标记 overlaps-known-region,设施生成省略入口 没有重新布置入口绕障
核心内部已知安全孔洞 buildCoreClosure 按 isHole、包含关系、入口避让发布 holes 只能保证该结构核心面保留孔洞
障碍穿过核心边界或切断必需接口 buildCoreClosure 返回 known-exclusion-region 不重求连通区域
多个断开的铺装区域 solveComplexPavementRegion 返回 disconnected 不生成跨区连接,不等同于多通行区规划

需要优先澄清的实现风险:complex-junction-surfaces.js 的 appendPavementRegion 只取各面 coordinates[0];junction-pavement-region.js 又以 polygon[0] 填掉所有合并结果孔洞。因而不能由 buildCoreClosure 的孔洞单测推断最终权威铺装保留已知排除区域。后续应先添加最终发布面的排除区反例,区分构建缝隙与已知孔洞,再考虑绕障。当前未声称运行了该最终反例,也未改产品行为。

建议的实施顺序:最终铺装保留排除区 → 对象级连接/拒绝契约 → 有限障碍布局的区域求解 → 需要来源与车辆约束的路径规划。不能只对凹多边形做裁切后宣称已提供合法车辆绕行。

运行复现(2026-09-17)

已运行 node .trellis/tasks/09-17-junction-exclusion-routing/probe.cjs,结果保存在 probe-results.json。输入为当前真实 OSM 四臂路口,加可控排除区域。 脚本断言当前缺陷仍存在,是研究探针,不得作为修复后的通过回归。

反例 核心/最终发布结果 结论
中心 1 m² 的 isHole 孔洞 核心 2 个 ring,交集 0;最终铺装 1 个 ring,交集 1.00000000018 m² 确认孔洞被填平;有角部避障诊断,但没有最终铺装侵占诊断
同位置非 isHole 障碍 核心 known-exclusion-region 拒绝;此样本最终面交集 0 普通障碍与声明安全孔洞走不同路径,不能由本例推断任意障碍安全
整个入口作为障碍 进口从 8 减到 6;核心拒绝,最终面与障碍交集 0 省略冲突进口,不自动绕行
贯穿中心的窄障碍 核心拒绝,最终面 disconnected 并不发布 维持拒绝;没有跨障碍连接能力
纯 solver 矩形被障碍切开 difference 返回 2 区域,铺装装配返回 disconnected 面裁切可输出多区域,但未提供车辆通行规划

下一实现单元应只修复最终铺装的排除区保留:先填补施工产生的假孔洞, 再显式扣除来源排除区。不可简单取消所有填洞,否则会恢复此前修复的 中心铺装空洞;也不能只保留核心 holes,因为过街扫掠和其他补面仍可能 覆盖排除区。若扣除后为空、多区域或损坏必要接边,拒绝统一面并说明原因。

更后续需要产品决定:是否允许重排入口绕障、多区域之间的合法转向关系、 车辆宽度/最小转弯半径/扫掠约束。当前局部修复不依赖这些决策。