凸包生成方法、装置、电子设备、存储介质及程序产品制造方法及图纸

技术编号:42689288 阅读:45 留言:0更新日期:2024-09-10 12:38
本公开提供一种凸包生成方法、装置、电子设备、存储介质及程序产品,该方法包括:确定原始网格体,并生成所述原始网格体对应的原始凸包;确定所述原始凸包的凹度值;若所述原始凸包的凹度值大于预设凹度阈值,则对所述原始凸包进行迭代的切分,直到切分得到的子凸包的凹度值小于或等于所述预设凹度阈值,得到若干备用子凸包;确定预设减面参数,所述减面参数包括目标顶点数量或目标顶点数缩减比例;基于所述预设减面参数,对所述备用子凸包进行减面,得到减面后的子凸包集合,将所述减面后的子凸包集合确定为所述原始网格体对应的目标凸包集合。通过本公开生成的原始网格体对应的目标凸包集合中的凸包,能够保留较多的细节。

【技术实现步骤摘要】

本公开涉及计算机图形,尤其涉及一种凸包生成方法、装置、电子设备、存储介质及程序产品


技术介绍

1、本部分旨在为权利要求书中陈述的本公开的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。

2、在基于计算机图形技术实现的电子游戏中,凸包通常用于实现游戏对象的碰撞、破碎等物理特效,使用凸包替代原有的复杂网格体进行物理运算,可以提高实时性能。

3、然而,在相关技术中,将原有的复杂网格体生成凸包时,通常会忽略一些细节,例如狭缝和孔洞等某些在与用户的交互过程中所需要的细节。


技术实现思路

1、有鉴于此,本公开的目的在于提出一种凸包生成方法、装置、电子设备、存储介质及程序产品,至少在一定程度上解决相关技术中的技术问题之一。

2、基于上述目的,本公开示例性实施例第一方面提供了一种凸包生成方法,包括:

3、确定原始网格体,并生成所述原始网格体对应的原始凸包;

4、确定所述原始凸包的凹度值;

5、若所述原始凸包的凹度值大于预设凹度本文档来自技高网...

【技术保护点】

1.一种凸包生成方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述确定原始网格体,并生成所述原始网格体对应的原始凸包,包括:

3.根据权利要求1所述的方法,其特征在于,所述确定所述原始凸包的凹度值,包括:

4.根据权利要求1所述的方法,其特征在于,所述对所述原始凸包进行迭代的切分,直到切分得到的子凸包的凹度值小于或等于所述预设凹度阈值,得到若干备用子凸包,包括:

5.根据权利要求4所述的方法,其特征在于,所述基于所述切分方式对应的所述模拟切分结果,计算所述切分方式对应的切分评分,包括:

6.根据权利要求1所...

【技术特征摘要】

1.一种凸包生成方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述确定原始网格体,并生成所述原始网格体对应的原始凸包,包括:

3.根据权利要求1所述的方法,其特征在于,所述确定所述原始凸包的凹度值,包括:

4.根据权利要求1所述的方法,其特征在于,所述对所述原始凸包进行迭代的切分,直到切分得到的子凸包的凹度值小于或等于所述预设凹度阈值,得到若干备用子凸包,包括:

5.根据权利要求4所述的方法,其特征在于,所述基于所述切分方式对应的所述模拟切分结果,计算所述切分方式对应的切分评分,包括:

6.根据权利要求1所述的方法,其特征在于,所述确定预设减面参数,所述减面参数包括目标顶点数量或目标顶点数缩减比例,包括:

7.根据权利要求1所述的方法,其特征在于,所述对所述备用子凸包进行减面,包括:

8.根据权利要求7所述的方法,其特征在于,所述确定所述备用子凸包的表面的一对目标顶点,包括:

9.根据权...

【专利技术属性】
技术研发人员:杨帆苏航
申请(专利权)人:网易杭州网络有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1