Files
road-compiler/.trellis/tasks/09-08-junction-reference-fidelity/research/geometry-library-evaluation.md
T

39 lines
2.1 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.
# Geometry Library Evaluation
日期:2026-09-11
## 结论
首选 `polygon-clipping`(MIT)作为局部米制平面区域布尔运算库,配合项目已有的 `rbush` 空间索引。保留现有 `JunctionBuildPlan` 和 `BoundaryGraph` 作为来源拓扑与共享边界权威,不引入通用图框架替代道路来源身份。
## 候选比较
| 库 | 适合能力 | 主要问题 | 决策 |
| --- | --- | --- | --- |
| `polygon-clipping` | union/intersection/difference/xor;Polygon/MultiPolygon;适合中心区域、排除区、安全岛可行域 | 不负责道路语义、单位和拓扑来源 | 首选补充 |
| `@turf/*` | buffer、lineOffset、空间关系和地理验证;可按模块引入 | 完整包较重;经纬度计算不应成为内部几何权威 | 作为可选验证/偏移工具 |
| `JSTS` | 较完整的 GEOS/JTS 类几何算法 | 包体、API 和维护复杂度偏高 | 后备方案 |
| `clipper2-js` | 高精度平面裁切和偏移 | 当前运行时与维护兼容性需额外验证 | 暂不采用 |
| `graphlib/graphology` | 通用图遍历 | 不解决几何边界,不能替代 OSM 来源拓扑 | 不采用 |
## 目标数据流
```text
JunctionBuildPlan
-> BoundaryGraph(来源边、共享边、排除区)
-> polygon-clipping(区域 union/intersection/difference)
-> CornerFeasibleRegion
-> IslandRegion
-> CrossingRegion
-> 统一连通/自交/重叠/接缝验证
```
局部米制投影、稳定来源键、编辑约束和 GeoJSON 输出仍由项目代码负责。第三方库只接受已经投影到局部平面坐标的环,并返回经过规范化的区域结果;不得让布尔运算输出顺序决定来源身份。
## 引入前验证
- 在独立纯函数测试中验证凹形、孔洞、相切、重叠和多区域结果。
- 验证许可证、Node CommonJS、Vite 浏览器构建和包体影响。
- 先替换 `ringsOverlap` 等局部几何判断,再接入中心区域求解;不先改编辑协议或 UI。
- 如果库无法稳定保留共享边引用,则只用于可行域裁切,BoundaryGraph 仍保留边界所有权和接缝计算。