[发明专利]一种多面体模型减面方法

摘要

本发明是用计算顶点向与它相邻顶点塌陷过程中，导致的体积变化值作为该顶点的塌陷程度值(该值指这一种塌陷形式引起的轮廓变化值即体积变化值)，而在该顶点在依次向各相邻顶点塌陷并计算出的一系列塌陷程度值中，最小的那一个即为该顶点的轮廓贡献度。从多面体中剔除掉影响度低的那些顶点，直至达到减面目的。采用本发明的方法，计算简单，开销较小，且模型构建准确度高。

主权项

一种多面体模型减面方法，其特征在于，所述多面体模型建模方法包括如下步骤：T1、初始化模型，得到模型所有顶点信息，并设置模型减面目标顶点数；T2、找出被检测顶点P的所有相邻顶点，找出被检测顶点P与所有相邻顶点组成所在模型的表面三角形并计算所有表面三角形的面积；T3、依次计算被检测顶点P与每一个相邻顶点的矢量，利用步骤T2中计算得到的表面三角形面积与本步骤中得到的被检测顶点P与每一个相邻顶点的矢量，计算得到被检测顶点P向每一个相邻顶点塌陷引起的体积变动值；T4、将被检测顶点P向每一个相邻顶点塌陷引起的体积变动值进行排序，得到最小体积变动值，该最小体积变动值为被检测顶点P在指定方向上对模型的轮廓贡献值；T5、转到步骤T2，依次计算模型所有顶点对模型的轮廓贡献值，直到所有顶点的轮廓贡献值计算完毕，转到步骤T6；T6、对模型所有顶点的轮廓贡献值进行排序，剔除最小轮廓贡献值所对应的顶点，然后更新模型顶点信息；针对更新后的模型顶点重复步骤T2‑T6，直到模型剩余顶点数达到预设的目标顶点数。