[发明专利]一种三维几何图形的边折叠简化方法及其装置

权利要求书

1.一种三维几何图形的边折叠简化方法，其特征在于，所述方法包括：

遍历三角网格的边；

判断该边是否为特殊边，若是，则判断该边的对角是否大于120度或者小于300度；若否，则重新遍历三角网格的边；

若该边的对角是否大于120度或者小于300度，则计算该边的边长、试点离该边的距离及面法向量；

计算边折叠代价K＝α1*T(i,j)+α2*P(I,j)+α3*S(i,j)，把每条边的边折叠代价值放入队列，根据边折叠代价值大小排列；

遍历边折叠代价队列；

分别计算边的两个顶点到相邻三角型的距离平方和，确定折叠边的新顶点及累进网格的顶点对应关系；

进行动态边折叠简化。

2.如权利要求1所述的三维几何图形的边折叠简化方法，其特征在于，在所述进行动态边折叠简化的步骤之后，还包括：

对简化模型进行重建。

3.如权利要求2所述的三维几何图形的边折叠简化方法，其特征在于，所述对简化模型进行重建的步骤包括：

取出点分裂一个记录；

计算新定点位置和更新另一顶点位置；

累计网格中增加新顶点的索引，总顶点个数加1；

如果增加的边为边界边，增加一个三角形，三角形总数加1；如果增加的边不是边界边，增加两个三角形，三角形总数加2；

更新相邻顶点的三角形的顶点索引。

4.一种三维几何图形的边折叠简化装置，其特征在于，所述装置包括：

第一遍历模块，用于遍历三角网格的边；

判断模块，用于判断该边是否为特殊边，若是，则判断该边的对角是否大于120度或者小于300度；若否，则重新遍历三角网木格的边；

队列计算模块，用于若该边的对角是否大于120度或者小于300度，则计算该边的边长、试点离该边的距离及面法向量；计算边折叠代价K＝α1*T(i,j)+α2*P(I,j)+α3*S(i,j)，把每条边的边折叠代价值放入队列，根据边折叠代价值大小排列；

第二遍历模块，用于遍历边折叠代价队列；

距离计算模块，用于分别计算边的两个顶点到相邻三角型的距离平方和，确定折叠边的新顶点及累进网格的顶点对应关系；

简化模块，用于进行动态边折叠简化。

5.如权利要求4所述的三维几何图形的边折叠简化装置，其特征在于，所述装置还包括：

重建模块，用于对简化模型进行重建。

6.如权利要求5所述的三维几何图形的边折叠简化装置，其特征在于，所述重建模块包括：

获取单元，用于取出点分裂一个记录；

计算单元，用于计算新定点位置和更新另一顶点位置；

累计单元，用于累计网格中增加新顶点的索引，总顶点个数加1；如果增加的边为边界边，增加一个三角形，三角形总数加1；如果增加的边不是边界边，增加两个三角形，三角形总数加2；

更新单元，用于更新相邻顶点的三角形的顶点索引。