【技术实现步骤摘要】
本专利技术涉及计算机图形学领域诸如游戏开发、3D渲染、3D造型等领域中的模型计算、特征计算等,尤其涉及一种多面体模型减面方法。
技术介绍
由于3D模型在外型上由非常多的点组成,如何提取出对模型外型影响大的点来构建模型对于各种商业领域有巨大需求,尤其在如模型相似度匹配、模型轮廓计算、模型减面等领域有大量的实际应用。多面体减面的核心是剔除不重要的顶点,而是否剔除顶点的依据是该点对多面体外型的影响程度,所以,计算一个顶点对多面体模型的影响程度是多面体模型构建的关键。现有技术下,主要是通过计算去掉一个顶点之后的模型体积与原模型体积的差值,差值最小的那个顶点即为最小影响顶点,直接去掉最小差值对应顶点,对模型的外形影响较小。但是这样的方式,计算开销特别大,程序计算复杂度高,准确度也不高,使用这样的方式进行减面之后模型的还原度也不高。
技术实现思路
为了解决上述问题,本专利技术提供一种易于实现且准确度高的多面体模型减面方法。本专利技术的一种多面体模型减面方法,包括如下步骤:T1、初始化模型,得到模型所有顶点信息,并设置模型减面目标顶点数;T2、找出被检测顶点P的所有相邻顶点,找出被检测顶点P与所有相邻顶点组成所在模型的表面三角形并计算所有表面三角形的面积;T3、依次计算被检测顶点P与每一个相邻顶点的矢量,利用步骤T2中计算得到的表面三角形面积与本步骤中得到的被检测顶点P与每一个相邻顶点的矢量,计算得到被检测顶点P向每一个相邻顶点塌陷引起的体积变动值;T4、将被检测顶点P向每一个相邻顶点塌陷引起的体积变动值进行排序,得到最小体积变动值,该最小体积变动值为被检测顶点P在指定方 ...
【技术保护点】
一种多面体模型减面方法,其特征在于,所述多面体模型建模方法包括如下步骤:T1、初始化模型,得到模型所有顶点信息,并设置模型减面目标顶点数;T2、找出被检测顶点P的所有相邻顶点,找出被检测顶点P与所有相邻顶点组成所在模型的表面三角形并计算所有表面三角形的面积;T3、依次计算被检测顶点P与每一个相邻顶点的矢量,利用步骤T2中计算得到的表面三角形面积与本步骤中得到的被检测顶点P与每一个相邻顶点的矢量,计算得到被检测顶点P向每一个相邻顶点塌陷引起的体积变动值;T4、将被检测顶点P向每一个相邻顶点塌陷引起的体积变动值进行排序,得到最小体积变动值,该最小体积变动值为被检测顶点P在指定方向上对模型的轮廓贡献值;T5、转到步骤T2,依次计算模型所有顶点对模型的轮廓贡献值,直到所有顶点的轮廓贡献值计算完毕,转到步骤T6;T6、对模型所有顶点的轮廓贡献值进行排序,剔除最小轮廓贡献值所对应的顶点,然后更新模型顶点信息;针对更新后的模型顶点重复步骤T2‑T6,直到模型剩余顶点数达到预设的目标顶点数。
【技术特征摘要】
1.一种多面体模型减面方法,其特征在于,所述多面体模型建模方法包括如下步骤:T1、初始化模型,得到模型所有顶点信息,并设置模型减面目标顶点数;T2、找出被检测顶点P的所有相邻顶点,找出被检测顶点P与所有相邻顶点组成所在模型的表面三角形并计算所有表面三角形的面积;T3、依次计算被检测顶点P与每一个相邻顶点的矢量,利用步骤T2中计算得到的表面三角形面积与本步骤中得到的被检测顶点P与每一个相邻顶点的矢量,计算得到被检测顶点P向每一个相邻顶点塌陷引起的体积变动值;T4、将被检测顶点P向每一个相邻顶点塌陷引起的体积变动值进行排序,得到最小体积变动值,该最小体积变动值为被检测顶点P在指定方向上对模型的轮廓贡献值;T5、转到步骤T2,依次计算模型所有顶点对模型的轮廓贡献值,直到所有顶点的轮廓贡献值计算完毕,转到步骤T6;T6、对模型所有顶点的轮廓贡献值进行排序,剔除最小轮廓贡献值所对应的顶点,然后更新模型顶点信息;针对更新后的模型顶点重复步骤T2-T6,直到模型剩余顶点数达到预设的目标顶点数。2.根据权利要求1所述的多面体模型减面方法,其特征在...
【专利技术属性】
技术研发人员:沈育龙,
申请(专利权)人:成都君乾信息技术有限公司,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。