一种3D模型展馆自动寻址方法和系统技术方案

本发明专利技术提供了一种3D模型展馆自动寻址方法和系统，所述方法包括：获取3D模型展馆的空间数据，利用八叉树结构数据对所述3D模型展馆的空间数据进行3D重建；对重建的3D模型展馆的空间数据，沿着重建的3D模型展馆Y轴法向量进行不同高度横向扫描切割，得到不同高度的横截面；从所述不同高度扫描的横截面中过滤得到自身法向量和重建的3D模型展馆X

【技术实现步骤摘要】
一种3D模型展馆自动寻址方法和系统


[0001]本专利技术涉及计算机图形处理和人工智能技术，特别涉及一种3D模型展馆自动寻址方法和系统。

技术介绍

[0002]目前现有的3D模型展馆技术主要存在如下技术功能：1、主角任务模式下的自动寻址：即根据参观者的目标或者导航提示，自动规划出从当前位置到目标位置的最佳路径，并在俯视地图上显示出来，引导参观者前往目标位置；2、NPC虚拟人物的自主运动：即根据一定的规则或者策略，让一些虚拟人物（如其他参观者、工作人员等）在3D展馆中自由移动，增加3D展馆的真实感和活力。然而上述现有技术方案存在如下技术缺陷：1、需要在场景模型之外，附加配置障碍物标记信息和静态的平面（俯视）地图资源，这些工作需要投入大量生产力，效率低下；2、需要对构建的场景进行额外的复杂处理，其中复杂处理方法包括网格化、裁剪、三角化等，然而上述复杂处理方法需要大量的运算资源，因此响应速度慢，成本较高。3、现有的3D场景模型需要人工参与的半自动设计，因此人工成本较高，不利于自动化控制。

技术实现思路

[0003]本专利技术其中一个专利技术目的在于提供一种3D模型展馆自动寻址方法和系统，所述方法和系统利用八叉树结构数据进行俯视化切面投影得到包括但不仅限于墙面等障碍物的俯视结构，并利用高效的寻址算法实现高效自动化的路径寻址，无需人工标记障碍物信息，节省人力成本。
[0004]本专利技术另一个专利技术目的在于提供一种3D模型展馆自动寻址方法和系统，所述方法和系统将3D模型展馆的八叉树结构数据沿着Y轴方向法向量进行切割，遍历得到横截面上的三角形集合，过滤得到三角形法向量和X
‑
Z面垂直的三角形，将上述过滤后三角形沿着Y轴方向投影到X
‑
Z面得到线段集为所述3D模型展馆的障碍物和墙面俯视信息，上述方法考虑了不同障碍物或墙面Y轴方向上的几何形态问题，因此后续路径规划将不会导致Y轴方向上不同高度几何路径不统一产生的碰撞问题。
[0005]本专利技术另一个专利技术目的在于提供一种3D模型展馆自动寻址方法和系统，所述方法和系统将上述俯视化切面投影处理得到的线段集进行网格化处理，利用简单网格化处理方式可以更高效、低成本且自动化的寻址操作。
[0006]为了实现一个上述专利技术目的，本专利技术进一步提供一种3D模型展馆自动寻址方法，所述方法包括：
[0007]获取3D模型展馆的空间数据，利用八叉树结构数据对所述3D模型展馆的空间数据进行3D重建；
[0008]对重建的3D模型展馆的空间数据，沿着重建的3D模型展馆Y轴法向量进行不同高度横向扫描切割，得到不同高度的横截面；
[0009]从所述不同高度扫描的横截面中过滤得到自身法向量和重建的3D模型展馆X
‑
Z面垂直的三角片面，将所述三角片面投影到对应的X
‑
Z面得到墙面和障碍物的线段集；
[0010]利用所述线段集构建网格化地图，并根据所述网格化地图自动寻址。
[0011]根据本专利技术其中一个较佳实施例，所述三角片面的获取方法包括：根据八叉树重建的3D模型展馆的空间数据和扫描切割得到的横截面查找边界体元，从所述边界体元中抽取出三角片面。
[0012]根据本专利技术另一个较佳实施例，所述三角片面的抽取方法包括：在所述边界体元中查找和所述边界体元相交的等值面，所述边界体元为六面体结构，采用线性差值法计算所述等值面和所述边界体元棱边的交点，将所述交点利用拓扑关系连接形成所述三角片面。
[0013]根据本专利技术另一个较佳实施例，所述线段集处理方法包括：将投影在对应X
‑
Z面的所述线段集进行网格化处理，其中所述网格化处理方法包括：获取投影在对应X
‑
Z面的每一线段的两个端点和中点，并将所述两个端点和中点作为等距阵点，预设固定大小的网格，网格包括多个网格节点，在两个端点和中点之间采用包括线性插值算法或四舍五入法将每个等距阵点都落在所述网格节点上。
[0014]根据本专利技术另一个较佳实施例，配置网格点像素，其中将包含投影线段集端点和中点的网格点像素至配置为黑色，其它位置的网格点像素配置为白色，构建包含障碍物和墙面的网格化俯视地图。
[0015]根据本专利技术另一个较佳实施例，所述自动寻址方法包括：获取目标起点位置网格点，计算目标起点位置网格点相对每个网格点相对目标起点位置网格点的难度值S（n），其中n表示当网格节点，并计算当前网格节点n和目标终点位置网格点之间的难度值V(n)，计算当前网格节点的总难度值P（n）=S（n）+V(n)，进一步计算从目标起点网格点位置到目标终点网格点位置最小总难度值的路径执行寻址操作。
[0016]根据本专利技术另一个较佳实施例，所述最小总难度值的路径寻址操作包括：根据当前网格节点n和目标终点位置网格节点之间的难度值V(n)，遍历当前网格节点n周围所有邻近网格节点的n
x
的总难度值P（n
x
）=S（n
x
)+V(n
x
)，选取总难度值P（n
x
）最小的邻近网格节点作为当前网格节点的下一步移动路径。
[0017]根据本专利技术另一个较佳实施例，所述难度值的计算方法包括：计算当前网格节点和邻近网格节点的曼哈顿距离M，预先配置的每个网格节点的难度值系数α
x
，每个网格节点的难度值为M
j
*α
x,j
，目标起点位置网格点到目标终点位置网格点的最佳路径为min()，其中x为最终移动步数，j为经过的对应网格节点。
[0018]为了实现一个上述专利技术目的，本专利技术进一步提供一种3D模型展馆自动寻址方系统，所述系统通过计算机程序执行上述一种3D模型展馆自动寻址方法。
[0019]本专利技术进一步提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行以实现上述一种3D模型展馆自动寻址方法。
附图说明
[0020]图1显示的是本专利技术一种3D模型展馆自动寻址方法流程示意图。
[0021]图2显示的是本专利技术一种3D模型展馆的八叉树结构数据下三角形片面提取结构示
意图。
[0022]图3显示的是本专利技术针对八叉树结构数据俯视化网格处理的障碍物和墙面地图示意地图。
[0023]图4显示的是本发中在八叉树结构数据俯视化网格处理的障碍物和墙面俯视图中寻址的地图示意图。
[0024]其中图3和图4中标注了坐标系，该坐标系的单位可以是m（米）。
[0025]体元
‑
1，三角形片面
‑
2，线段
‑
3。
具体实施方式
[0026]以下描述用于揭露本专利技术以使本领域技术人员能够实现本专利技术。以下描述中的优选实施例只作为举例，本领域技术人员可以想到其他显而易见的变型。在以下描述中界定的本专利技术的基本原理可以应用于其他实施方案、变形方案、改进方案、等同方案以及没有背离本发本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种3D模型展馆自动寻址方法，其特征在于，所述方法包括：获取3D模型展馆的空间数据，利用八叉树结构数据对所述3D模型展馆的空间数据进行3D重建；对重建的3D模型展馆的空间数据，沿着重建的3D模型展馆Y轴法向量进行不同高度横向扫描切割，得到不同高度的横截面；从所述不同高度扫描的横截面中过滤得到自身法向量和重建的3D模型展馆X
‑
Z面垂直的三角片面，将所述三角片面投影到对应的X
‑
Z面得到墙面和障碍物的线段集；利用所述线段集构建网格化地图，并根据所述网格化地图自动寻址。2.根据权利要求1所述的一种3D模型展馆自动寻址方法，其特征在于，所述三角片面的获取方法包括：根据八叉树重建的3D模型展馆的空间数据和扫描切割得到的横截面查找边界体元，从所述边界体元中抽取出三角片面。3.根据权利要求2所述的一种3D模型展馆自动寻址方法，其特征在于，所述三角片面的抽取方法包括：在所述边界体元中查找和所述边界体元相交的等值面，所述边界体元为六面体结构，采用线性差值法计算所述等值面和所述边界体元棱边的交点，将所述交点利用拓扑关系连接形成所述三角片面。4.根据权利要求1所述的一种3D模型展馆自动寻址方法，其特征在于，所述线段集处理方法包括：将投影在对应X
‑
Z面的所述线段集进行网格化处理，其中所述网格化处理方法包括：获取投影在对应X
‑
Z面的每一线段的两个端点和中点，并将所述两个端点和中点作为等距阵点，预设固定大小的网格，网格包括多个网格节点，在两个端点和中点之间采用包括线性插值算法或四舍五入法将每个等距阵点都落在所述网格节点上。5.根据权利要求4所述的一种3D模型展馆自动寻址方法，其特征在于，配置网格点像素，其中将包含投影线段集端点和中点的网格点像素至配置为黑色，其它位置的网格点像素配置为白色，构建包含障碍物和墙面的网格化俯视地图。6...

【专利技术属性】
技术研发人员：柏壑，陈玮，
申请(专利权)人：杭州杰竞科技有限公司，
类型：发明
国别省市：