【技术实现步骤摘要】
本申请涉及计算机图形学领域，尤其涉及一种网格模型的有向包围盒生成方法及装置、设备、介质。
技术介绍
1、在计算机图形学领域中，为了精确反映三维环境中物体间的物理接触和空间关系，在诸如精密机械设计、医学手术模拟或高端互动视频游戏等需要高度准确性的应用场合，需要针对物体对应的模型中每个网格进行碰撞检测。然而，由于模型的复杂性导致碰撞检测的计算复杂度极高，且由于计算量大难以满足实时性和效率的要求。因此，为了减少计算复杂度和提高检测效率，通常采用计算有向包围盒(oriented bounding box，obb)等简化方法来近似表示复杂模型的网格，并利用这些有向包围盒做碰撞检测，以减少对复杂模型进行碰撞检测的计算成本和提高检测效率。
2、然而，专利技术人发现，现有网格有向包围盒计算方法主要是通过主成分分析(principal components analysis，pca)方法计算的，但是pca假设数据点的主成分是最优的方向，对于复杂模型的网格中某些非凸形状(如“l”形或环形数据)，pca得到的主成分方向可能并不能真正提供网格的最紧...
【技术保护点】
1.一种网格模型的有向包围盒生成方法，其特征在于，所述方法包括：
2.根据权利要求1所述网格模型的有向包围盒生成方法，其特征在于，所述有向包围盒包括原点、方向旋转矩阵、长、宽、高，且所述对所述三角形集合和所述线段集合分别进行多次迭代计算，以得到所述网格模型有向包围盒的步骤包括：
3.根据权利要求2所述的网格模型的有向包围盒生成方法，其特征在于，所述网格模型对应的数据包括：所述网格模型中每个顶点在初始三维坐标系下的坐标数据和每个所述三角形中每个顶点的索引数据，且所述对所述三角形集合进行多次迭代计算，以得到目标第一四元数、目标最小垂直轴值和所述网格...
【技术特征摘要】
1.一种网格模型的有向包围盒生成方法，其特征在于，所述方法包括：
2.根据权利要求1所述网格模型的有向包围盒生成方法，其特征在于，所述有向包围盒包括原点、方向旋转矩阵、长、宽、高，且所述对所述三角形集合和所述线段集合分别进行多次迭代计算，以得到所述网格模型有向包围盒的步骤包括：
3.根据权利要求2所述的网格模型的有向包围盒生成方法，其特征在于，所述网格模型对应的数据包括：所述网格模型中每个顶点在初始三维坐标系下的坐标数据和每个所述三角形中每个顶点的索引数据，且所述对所述三角形集合进行多次迭代计算，以得到目标第一四元数、目标最小垂直轴值和所述网格模型有向包围盒的高的步骤包括：
4.根据权利要求2所述的网格模型的有向包围盒生成方法，其特征在于，所述基于所述网格模型对应的数据，得到所述网格模型中所有顶点的二维凸包的步骤包括：
5.根据权利要求4所述的网格模型的有向包围盒生成方法，其特征在于，所述对所述线段集合进行多次迭代计算，以得到目标第二四元数、目标最小横...
【专利技术属性】
技术研发人员：秦凯，张树军，伍嘉文，
申请(专利权)人：深圳云泊软件技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。