Foundation 网格、路径与空间索引¶
本组页面覆盖网格、格子选择、图搜索、寻路、TileMap 辅助、转向和空间索引等通用算法。所有能力都属于 Foundation:不注册到 GFArchitecture,不绑定场景树,也不解释项目业务语义。
阅读入口¶
- 2D 曲线与折线:
GFCurve2DMath的折线长度、采样、姿态/投影报告、简化、虚线切分和基础闭合形状生成。 - 3D 曲线与折线:
GFCurve3DMath的 3D 折线长度、采样、姿态/投影报告和Curve3Dbaked 姿态估算。 - 2D 矩形打包:
GFRectPacking2D的固定容器、自动正方形和归一化放置结果。 - 连续放置序列数学:
GFPlacementSequenceMath的 2D/3D 位置和格子下一次放置预测。 - 2D Poisson-disc 采样:
GFPoissonDisc2D的确定性最小间距点集生成。 - 2D 噪声场采样:
GFNoiseFieldTools的 FastNoiseLite / Callable 行优先浮点场采样、统计和归一化报告。 - 2D Wave Function Collapse:
GFWaveFunctionCollapse2D的简单 tiled WFC 纯数据约束求解报告。 - 3D 高度场与表面散布采样:
GFHeightfield3D与GFSurfaceScatterSampler3D的高度、法线和纯数据 Transform 采样报告。 - 3D Transform 数学:
GFTransform3DMath的平面反射、射线平面命中、表面吸附和锚点对齐计算。 - AABB Broadphase 候选对:
GFCollisionBroadphase2D/3D的 body、SAP、2D Quadtree 和组合候选对生成。 - 2D SAT Narrowphase 精确检测:
GFCollisionNarrowphase2D的凸多边形、旋转盒、相切策略和最小平移向量。 - 弹簧平滑数学:
GFSpringMath的标量、角度、Vector2 与 Vector3 二阶弹簧步进。 - 2D 网格、生成管线与 Hex 网格:
GFGridMath、GFGridTransform2D、GFGridSelection2D、GFGridGenerationStep2D、GFGridGenerationPipeline2D与GFHexGridMath。 - 图搜索、布局与 3D 网格:
GFGraphMath、GFGraphLayoutUtility、GFVoronoi2D、GFGrid3DMath、GFGridKey3D与GFGridPlaneMapper3D。 - Pattern2D 与 Steering:
GFPattern2D、GFSteeringAgent、GFSteeringMath和资源化 steering 组合。 - 占用、TileMap 缓存、规则表与空间哈希:
GFGridOccupancy、GFTileMapCache、GFTileRuleSet与GFSpatialHash3D。
使用边界¶
- Foundation 只提供纯算法、纯数据结构和通用资源,不访问运行时容器。
- 通行、代价、阵营、地形、目标选择、碰撞和渲染都由项目层回调或系统解释。
- 需要持有运行时状态、异步加载、ProjectSettings 或场景节点时,应放入
standard/utilities、扩展或项目代码。