【技术实现步骤摘要】
本专利技术涉及游戏领域，具体而言，涉及一种体素化寻路方法、装置、电子设备及存储介质。
技术介绍
1、在当下的三维游戏中，游戏角色通常存在寻路需求，但是现有的寻路通常是在游戏场景地图中进行寻路。而在一些特殊的游戏设计中，游戏角色需要在较大的障碍物表面进行寻路，在此场景下，如何获得游戏角色在障碍物表面的行进路径是需要考虑的问题。
技术实现思路
1、本专利技术的目的在于提供一种体素化寻路方法、装置、电子设备及存储介质，以改善现有技术存在的问题。
2、本专利技术的实施例可以这样实现：
3、第一方面，本专利技术提供一种体素化寻路方法，包括：
4、获取虚拟角色在障碍物模型表面的行进起点和行进终点；
5、基于所述障碍物模型的几何中心点，对所述障碍物模型进行体素化，得到体素表；所述体素表包括若干位置数据集，每个位置数据集用于反映一个体素的位置；
6、基于所述体素表，确定所述行进起点以及所述行进终点各自对应的起点体素和终点体素；
7、基...
【技术保护点】
1.一种体素化寻路方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述障碍物模型包括若干三角图元，所述三角图元包括三个顶点；
3.根据权利要求2所述的方法，其特征在于，所述基于所述几何中心点将所述目标网格向所述三角图元所在平面上进行中心投影处理，以获得所述目标网格所对应的体素的位置数据集的步骤，包括：
4.根据权利要求1所述的方法，其特征在于，所述位置数据集包括体素在所述障碍物模型的外围多面体上对应的网格的网格位置；所述外围多面体的每一面均包括若干网格；
5.根据权利要求4所述的方法，其特征在于，所述...
【技术特征摘要】
1.一种体素化寻路方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述障碍物模型包括若干三角图元，所述三角图元包括三个顶点；
3.根据权利要求2所述的方法，其特征在于，所述基于所述几何中心点将所述目标网格向所述三角图元所在平面上进行中心投影处理，以获得所述目标网格所对应的体素的位置数据集的步骤，包括：
4.根据权利要求1所述的方法，其特征在于，所述位置数据集包括体素在所述障碍物模型的外围多面体上对应的网格的网格位置；所述外围多面体的每一面均包括若干网格；
5.根据权利要求4所述的方法，其特征在于，所述体素的形状为正四棱台，所述位置数据集还包括体素所对应正四棱台的顶面的任一顶点与所述几何中心点之间的顶面侧棱距离以及所述正四棱台的底面的任一顶点与所述几何中心点之间的底面侧棱距离；
6.根据权利要求1所述的方法，其特征在于，所述基于所述体...
【专利技术属性】
技术研发人员：魏华，沈益哲，
申请(专利权)人：北京像素软件科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。