(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211262983.7 (22)申请日 2022.10.14 (71)申请人 北京地球上的星科技有限公司 地址 100020 北京市朝阳区工 体东路20号 百富国际大厦A座23层 (72)发明人 李禹墨　李东伟　张剑文　 (51)Int.Cl. G06T 17/00(2006.01) G06T 19/20(2011.01) G06T 15/00(2011.01) G06T 15/04(2011.01) (54)发明名称 一种3D建模方法 (57)摘要 本发明公开了一种3D建模 方法， 包括如下步 骤： S1、 选择创建模式； S2、 选择创建工具； S3、 开 始绘制模型， 当用户在场景中绘制体素时， 程序 会首先创建未经优化过的预览效果； S4、 当用户 的一次操作进行完毕后， 程序会 再遍历所有操作 记录， 优化、 生成 并合并成为最终的标准3D 模型。 本发明与传统的3D建模 方法相比， 在最后的优化 环节上采用贪心算法来生成并输出最终的模型 数据， 贪心算法的作用是将重叠的顶点进行熔 断， 保留并输出最佳效果。 权利要求书2页 说明书5页 附图1页 CN 115496861 A 2022.12.20 CN 115496861 A 1.一种3D建模方法， 其特 征在于， 包括如下步骤： S1、 选择创建模式； S2、 选择创建工具； S3、 开始绘制模型， 当用户在场景中绘制体素时， 程序会首先创建未经优化过的预览效 果； S4、 当用户的一次操作进行完毕后， 程序会再遍历所有操作记录， 优化、 生成并合并成 为最终的标准3D模型。 2.根据权利要求1所述的一种3D建模方法， 其特征在于： 在步骤S1所述的选择创建模式 前， 需要对素材库内单个原模型的面数数量和贴图文件大小分别进行缩减生成调整模型 Bnx， 单个原模型的面数数量和贴图文件缩减后共生成若干调整模型Bnx， 单个原模型的所 有调整模型调整模型Bnx组成模型组Cn； 素 材库内所有原模型共生成若干模型组Cn。 3.根据权利要求2所述的一种3D建模方法， 其特征在于： 在所有模型组Cn中至少取一个 调整模型Bnx构建仿真场景Dn， 并驱动仿真场景Dn运行,记录仿真场景Dn的运行影像的帧 率； 获取所有调整模型Bnx组合的仿 真场景Dn的运行影像的帧率； 分析所有仿真场景Dn的数 据， 得出帧率计算模型 F； 使用素 材库内的原模型构建任务仿真场景。 4.根据权利要求1所述的一种3D建模方法， 其特征在于： 所述绘制体素时， 渲染方法如 下： 1)程序调用； 2)一次打包有效体素坐标和颜色信息； 3)GPU渲染管线； 4)在GPU中批量绘制模型； 5)生成所有体素成像； 在渲染规则 中， 程序会在当用户产生操作时， 首先更新体素的渲染数据， 并 ‑次性将所 有体素的颜色和位置信息一次性打包并传入位于GPU上 的数据缓冲区， 当所有信息传入完 毕后， 程序再调用Graphics.DrawM eshInstancedIndirect指令， 通知GP U进行绘制； GP U再遍 历每一个 体素的信息， 一次性绘制所有体素并生成图像。 5.根据权利 要求1所述的一种3D建模方法， 其特征在于： 所述步骤S4中， 当用户实现了 ‑ 次满意的操作并松开鼠标时， 程序会遍历所有的预览体素信息， 得到有效的体素数据并最 终计算出“标准”的3D模型； 具体如下： 1)用户操作结束； 2)程序读取用户创建的体素 数据并准备优化； 3)进入Gre edyMeshi ng优化环 节； 4)输出最终 “标准”模型； 5)清空预览缓冲区。 6.根据权利要求5所述的一种3D建模方法， 其特征在于： 在最后的优化环节上采用贪心 算法来生成并输出最终的模型数据， 贪心算法的作用是将重叠的顶点进行熔断， 保留并输 出最佳效果。 7.根据权利要求6所述的一种3D建模方法， 其特征在于： 所述贪心算法是从问题的某一权　利　要　求　书 1/2 页 2 CN 115496861 A 2个初始解出发一步一步地进行， 根据 某个优化测度， 每一步 都要确保能获得局部最优解； 每 一步只考虑一个数据， 他的选取应该满足局部优化的条件； 若下一个数据和部分最优解连 在一起不再是可行解时， 就不把该数据添加到部分解中， 直到把所有 数据枚举完， 或者不能 再添加算法停止； 具体流程为： 1)建立模型来描述问题； 2)把求解的问题分成若干个子问题； 3)对每一子问题求 解， 得到子问题的局部最优解； 4)把子问题的解局部最优解 合成原来 解问题的一个解。 8.根据权利要求2所述的一种3D建模方法， 其特征在于： 在步骤S1所述的选择创建模式 前， 还包括对素材库内单个原模型的面数数量进 行缩减生成调整模型A nx， 单个原模型的面 数数量若干次缩减后共生 成若干调整模 型Anx； 对单个调整模型A nx的贴图文件大小进 行缩 减生成调整模型Bnx， 单个原模型的贴图文件大小 若干次缩 减后共生成若干调整模型Bnx。 9.根据权利 要求1所述的一种3D建模方法， 其特征在于： 步骤S4中， 在创建预览效果时， 采用遮挡剔除算法预计算每一个体素的可见性， 只有 可见的体素才会被标记为 “有效'并被 写入缓冲区。权　利　要　求　书 2/2 页 3 CN 115496861 A 3