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

37 lines
3.2 KiB
Markdown
Raw Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
# 区域求解边界初审
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,因为过街扫掠和其他补面仍可能
覆盖排除区。若扣除后为空、多区域或损坏必要接边,拒绝统一面并说明原因。
更后续需要产品决定:是否允许重排入口绕障、多区域之间的合法转向关系、
车辆宽度/最小转弯半径/扫掠约束。当前局部修复不依赖这些决策。