一种三维模型数据动态加载方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113703864A(43)申请公布日2021.11.26(21)申请号202110919816.4(22)申请日2021.08.11(71)申请人南京水晶之光智慧科技有限公司地址210042江苏省南京市玄武区玄武大道699-8号5幢501室(72)发明人严旌毓吴晓翔蒋莉莉王博轩(74)专利代理机构合肥上博知识产权代理事务所(特殊普通合伙)34188代理人黄晶晶(51)Int.Cl.G06F9/445(2018.01)G06T1/20(2006.01)权利要求书2页说明书5页附图1页(54)发明名称一种三维模型数据动态加载方法(57)摘要本发明公开了一种三维模型数据动态加载方法，涉及虚拟现实技术领域，包括以下步骤：预先启动程序并加载预设信息，激活目标部件并调用其对应匹配信息；提取目标部件的外边界信息，包括以包围球在地面投影圆的最大内接矩形作为目标部件的近似外边界；再判断目标部件与三维模型外边界的包含关系，对目标部件进行在三维模型的区域内选择性加载。本发明实现三维模型数据加载的优化，减少带宽负荷，响应速度快，其加载项数量明显减少，有效降低数据冗余，提高加载效率，不仅提升工作效率的同时，而且降低了运营成本，解决加载三维模型网络慢、数据交互延时的问题，增加了用户体验交互的流畅性。CN113703864ACN113703864A权利要求书1/2页1.一种三维模型数据动态加载方法，其特征在于，包括以下步骤：预先启动程序并加载预设信息，激活目标部件并调用其对应匹配信息；提取目标部件的外边界信息，包括以包围球在地面投影圆的最大内接矩形作为目标部件的近似外边界；再判断目标部件与三维模型外边界的包含关系，对目标部件进行在三维模型的区域内选择性加载。2.根据权利要求1所述的三维模型数据动态加载方法，其特征在于，所述预设信息包括预设模型库和预设信息库。3.根据权利要求1所述的三维模型数据动态加载方法，所述近似外边界，包括以下步骤：生成目标部件的包围球并进行向地面投影，获取投影圆特征信息；筛选投影圆最大内接矩形，并作为目标部件的近似外边界。4.根据权利要求3所述的三维模型数据动态加载方法，其特征在于，所述提取目标部件的外边界信息，包括以下步骤：对每个目标部件的矩形外边界按照顺时针顺序，分别定义数组V(p0,p1,p2,p3,p4)来存储矩形的相关信息；其中，节点pi为对象，表示矩形的角点，具有X、Y坐标值属性，p0与p4为同一个起始点；确定同一父节点中子节点的拓扑关系，包括：若当前选中矩形相离，则取第一个被输入的矩形；若当前选中矩形包含，则通过判断点是否在矩形内，确定选中矩形的内含关系，取其中较大的一个矩形为合并结果；若当前选中矩形相交，则通过矩形合并来选中矩形进行融合。5.根据权利要求4所述的三维模型数据动态加载方法，其特征在于，所述通过矩形合并来选中矩形进行融合，包括以下步骤：预先将选中矩形分别按照矩形节点的顺时针顺序存入两个队列V1(v1,0,v1,1,v1,2…v1,m)和V2(v2,0,v2,1,v2,2…v2,n)中，从V1节点中寻找一个不落在V2空间范围内的点v1,i，作为合并矩形的起始点；再以V1中的(v1,i，v1,i+1)边为起始边，判断它与矩形V2的边(v2,0,v2,1…(v2,j,v2,j+1)是否存在交点，其中j＝{0,1,2…n‑1}，包括：若当前交点存在，则终止循环判断；若当前交点不存在，则判断(v1,i+1，v1,i+2)与矩形V2是否有交点，直到寻找到多边形V1与多边形V2的第一个交点为止，并将V1的节点(v1,i,v1,i+1,v1,i+2…v1,r)与第一个交点存入合并后的矩形V3中；基于所述第一个交点，以矩形V2最靠近第一个交点的边开始，寻找矩形V2与V1的交点，并将V2中寻找过的边与第二个交点存入合并后的矩形V3中；交替进行迭代，直至运行到V1中的循环起始点v1,i，将最后一个交点与它到v1,i之间的点存入合并后的矩形V3中，完成矩形合并。6.根据权利要求5所述的三维模型数据动态加载方法，其特征在于，还包括以下步骤：对合并后的矩形进行裁剪优化，包括以下步骤：2CN113703864A权利要求书2/2页获取矩形重心点G(xg,yg)：进行从矩形任意节点出发，依次判断每个点与重心点是否在相邻两点所在直线的同侧，若位于同侧则保留，若位于异侧则舍弃。7.根据权利要求4所述的三维模型数据动态加载方法，其特征在于，所述在三维模型的区域内选择性加载，包括以下步骤：获取目标部件的角点坐标；进行判断当前角点坐标是否位于矩形区域内部，包括：若当前角点坐标位于矩形区域内部则直接加载；若当前角点坐标位于矩形区域外部，则进行确定目标部件是否位于三维模型外边