12月21日青亭网报道，USPTO公布苹果一项关于AR/VR等虚拟场景寻路的专利，该专利提出了“导航网格”方法，相比传统路点网格相比，大幅提高了寻路的灵活性。
据了解，导航网格寻路方法已经被很多游戏中用于寻路或用于NPC等。但该方法在处理比2D风复杂的导航网格时，延迟和失败概率提高。
苹果专利摘要:“在一些案例中，一种改进的寻径方法在虚拟代理操作系统中执行，该虚拟代理操作系统包括非临时内存和一个或多个与该非临时内存耦合的处理器。该方法包括:至少部分基于XR环境的导航网格确定虚拟代理到目标目的地的初始路径;驱动虚拟智能体的机车元素，使虚拟智能体按照初始路径移动;当按照初始路径移动时，检测导航图的一个节点;响应检测所述导航图节点:从所述导航图节点获取导航信息;以及至少部分基于所述导航网格和所述导航信息确定从所述节点到所述目标目的地的更新路径;并根据更新的路径驱动虚拟代理的机车元素。
