一种三维地图质量评估方法和系统技术方案

一种三维地图质量评估方法和系统，方法包括以下步骤：将所述三维地图转换为八叉树地图；根据所述三维地图的用户类型设置对应的智能体，并设置所述智能体的奖励函数和行为函数；将所述智能体置于所述八叉树地图中，所述智能体根据其行为函数在所述八叉树地图中移动，根据所述智能体与所述八叉树地图的交互及所述奖励函数计算所述八叉树地图中地图格的质量值；基于所述八叉树地图中所有地图格的质量值总和，评估所述三维地图相对于所述用户类型的质量。型的质量。型的质量。

【技术实现步骤摘要】
一种三维地图质量评估方法和系统


[0001]本专利技术涉及三维地图
，尤其涉及一种三维地图质量评估方法和系统。

技术介绍

[0002]作为图形和多媒体最前沿技术代表之一的三维地图，其核心是虚拟世界的空间布局设计。三维数字地图具有显著的空间设计意义，它使用与地理理论相符合的方式将真实与虚构融合并附加至各类应用程序中比如工厂布局、车间布置、生产线规划等等。所以三维数字地图作为生产运营的空间背景来承载各种资源，是数字设计中重要的组成部分。其中，保证代表真实人物的虚拟化身avatar能够在一个开放可行的空间中进行运动，并到达预料中终点是三维地图路径规划的重要内容。目前基本寻路算法有Dijkstra算法、A*寻路算法、B*寻路算法等，通常用于三维地图可通行性测试效率。
[0003]目前，一方面寻路算法都是在明确起始和终止点的情况下进行最短或最优路径规划，他们把三维地图视为固定环境，对于多目标、多类型的地图设计助益不大。另一方面，对三维地图设计的水平评估一直缺乏有效工具，尤其是为人类活动为目标的三维地图，其测试一般只能依靠真人进行地图漫游探索本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种三维地图质量评估方法，其特征在于，包括以下步骤：将所述三维地图转换为八叉树地图；根据所述三维地图的用户类型设置对应的智能体，并设置所述智能体的奖励函数和行为函数；将所述智能体置于所述八叉树地图中，所述智能体根据其行为函数在所述八叉树地图中移动，根据所述智能体与所述八叉树地图的交互及所述奖励函数计算所述八叉树地图中地图格的质量值；基于所述八叉树地图中所有地图格的质量值总和，评估所述三维地图相对于所述用户类型的质量。2.根据权利要求1所述的三维地图质量评估方法，其特征在于，设置所述智能体的奖励函数，包括：所述智能体的奖励函数为所述智能体第一次到达八叉树地图的当前地图格时，获得当前地图格的奖励值，智能体的任务目标为累计奖励值最大；所述八叉树地图中每个地图格的奖励值均相同。3.根据权利要求1所述的三维地图质量评估方法，其特征在于，设置所述智能体的行为函数，包括：根据智能体对应的用户类型，设置当所述智能体处在无障碍环境时选择下一步行为的随机行为选择概率，以及当所述智能体处于不同障碍环境时选择不同行为的概率。4.根据权利要求1所述的三维地图质量评估方法，其特征在于，根据所述智能体与所述八叉树地图的交互及所述奖励函数计算所述八叉树地图中地图格的质量值，包括：当所述智能体第一次漫游至当前地图格时，计算当前的地图格的质量值为其中，Q
i
表示当前地图格的质量值，r表示每个地图格的奖励值，γ表示折扣率，k表示智能体对地图格的最大记忆数。5.根据权利要求1所述的三维地图质量评估方法，其特征在于，基于所述八叉树地图中所有地图格的质量值总和，评估所述三维地图相对于所述用户类型的质量，包括：对于相同规模的不同三维地图，在相同的测试时间内，获取各三维地图相对于同一用户类型的所有地图格的质量值总和，质量值总和越高，则相对于所述用户类型的质量越高。6.根据权利要求1所述的三维地图...

【专利技术属性】
技术研发人员：宋明艳，张依漪，白洋，范国超，张彤，薛铸鑫，隋悦，张弛，李子博，范东昇，
申请(专利权)人：北京京航计算通讯研究所，
类型：发明
国别省市：