theseed

Appearance

Navigation — 导航与寻路 ​

Recast/Detour 是行业标准寻路引擎，BigWorld 和 KBEngine 都使用。 theseed 直接集成，增加动态障碍物和多层 NavMesh 支持。

0.5 引擎实现对照与取舍 ​

BigWorld 是怎么实现的 ​

BigWorld 直接把导航系统纳入空间运行时：
  - NavMesh 查询
  - 与空间几何和 chunk 资产联动
  - 为 AI、移动和物理校验服务

KBEngine 是怎么实现的 ​

KBEngine 也使用 Recast/Detour 路线，
但整体世界系统配套比 BigWorld 更轻。

优缺点 ​

共同优点：
  - 行业成熟
  - 与服务端移动/AI 适配度高

共同缺点：
  - 动态障碍与多层导航会增加复杂度
  - 仍然依赖世界资产质量

theseed 的取舍 ​

theseed 保留 Recast/Detour 主线，
但把动态障碍和多层支持写成明确扩展项，
不在运行时文档里混入世界编辑器语义。

1. INavigationSystem 接口 ​

cpp
class INavigationSystem {
public:
    // 寻路
    virtual Path findPath(const Vector3& start, const Vector3& end,
                          const NavQueryFilter& filter = {}) = 0;

    // 辅助查询
    virtual Vector3 findRandomPointAround(const Vector3& center, float radius, ...) = 0;
    virtual NavRaycastResult raycast(const Vector3& start, const Vector3& end, ...) = 0;
    virtual std::optional<Vector3> snapToNav(const Vector3& position) = 0;

    // NavMesh 管理
    virtual Future<void> loadNavMesh(SpaceId spaceId, const std::string& navMeshPath) = 0;
    virtual void unloadNavMesh(SpaceId spaceId) = 0;

    // 动态障碍物
    virtual ObstacleHandle addObstacle(const Vector3& pos, float radius, float height) = 0;
    virtual void removeObstacle(ObstacleHandle handle) = 0;
};

2. 脚本层 API ​

python
class Monster(BaseEntity):
    def patrol(self):
        target = theseed.navigation.findRandomPointAround(self.position, radius=30.0)
        self.navigateTo(target, speed=5.0)

    def chaseTarget(self, targetId):
        target = theseed.getEntity(targetId)
        path = theseed.navigation.findPath(self.position, target.position)
        if path and path.totalDistance < 50.0:
            self.followPath(path.waypoints, speed=8.0)

3. NavMesh 与 Space 绑定 ​

xml
<spaces>
    <space name="main_world">
        <navmesh layer="ground" path="navmesh/main_ground.nav"/>
        <navmesh layer="water" path="navmesh/main_water.nav"/>
        <navmesh layer="air" path="navmesh/main_air.nav"/>
    </space>
</spaces>

NavMesh 与 Space 一一绑定：Space 创建时加载，销毁时卸载。

4. 对比 ​

能力BigWorldKBEnginetheseed
寻路引擎Recast + AStarRecast/DetourRecast/Detour
动态障碍无无addObstacle/removeObstacle()
多层 NavMesh单层多层多层
异步加载无loadnavmesh_threadtasksFuture<void>