基于豪斯多夫距离感知的三维模型简化方法及系统

专利主权项内容

1.基于豪斯多夫距离感知的三维模型简化方法，其特征是，包括：获取待处理的三维网格模型和预期的三角面片数量；统计三维网格模型中三角面片的数量，对待处理的三维网格模型的每一条边/>，生成一个初始顶点/>，优化初始顶点/>，得到新顶点/>；根据新顶点/>，计算每一条边/>的折叠代价/>；建立小根堆，将所有边按照折叠代价由小到大排序后依次放入小根堆中，将折叠代价/>最小的边放置在小根堆的顶部；从小根堆中取出折叠代价最小的边，对取出的边进行折叠，所述折叠是将与当前边相连的两个端点合并成一个新顶点，折叠后，更新/>的值；对于与新顶点相连的任一条边/>，生成一个初始顶点/>，优化初始顶点/>得到新顶点/>, 然后根据顶点/>计算边/>的折叠代价/>；根据折叠代价/>，将边/>放入小根堆中；判断三角面片的数量是否小于等于预期的三角面片数量，如果否，就继续从小根堆中取出折叠代价最小的边，如果是，就结束，输出简化后的三维网格模型。