申请/专利权人：山东大学

申请日：2024-01-16

公开（公告）日：2024-04-30

公开（公告）号：CN117593485B

主分类号：G06T17/20

分类号：G06T17/20;G06T17/00

优先权：

专利状态码：有效-授权

法律状态：2024.04.30#授权;2024.03.12#实质审查的生效;2024.02.23#公开

摘要：本发明涉及三维模型简化技术领域，公开了基于豪斯多夫距离感知的三维模型简化方法及系统，方法包括：对待处理的三维网格模型的每一条边，生成一个初始顶点，优化初始顶点得到新顶点；计算每一条边的折叠代价；将边放置在小根堆；从小根堆中取出折叠代价最小的边进行折叠，将与该边相连的两个端点合并成一个新顶点，对于与新顶点相连的边，生成一个初始顶点，优化初始顶点得到新顶点,然后根据顶点计算边的折叠代价；根据折叠代价，将边放入小根堆中；当三角面片的数量小于等于预期的三角面片数量，输出简化后的三维网格模型。运用本方法能显著提升设计流程的效率。

主权项：1.基于豪斯多夫距离感知的三维模型简化方法，其特征是，包括：获取待处理的三维网格模型和预期的三角面片数量；统计三维网格模型中三角面片的数量，对待处理的三维网格模型的每一条边，生成一个初始顶点，优化初始顶点，得到新顶点；根据新顶点，计算每一条边的折叠代价；具体包括：（1）：获取初始顶点和一条边；在网格上生成若干个采样点；网格为边的两个端点的一阶邻域内的所有顶点构成的三角形网格；同时设定当前的迭代次数；（2）：使用初始顶点生成网格，然后在网格上生成若干个采样点；网格为网格使用顶点折叠边后，的一阶邻域内的所有顶点构成的三角形网格；（3）：计算采样点到网格的最近点，然后生成点对数组；（4）：计算采样点到网格的最近点，然后生成点对数组；（5）：使用、和求解能量函数的最小值，得到优化的新顶点，并计算；（6）：使用计算边折叠前后两个网格之间的近似豪斯多夫距离，将近似豪斯多夫距离作为折叠代价；（7）：，；（8）：判断小于设定阈值或者是否成立，如果是，则停止迭代，输出边的新顶点和边的折叠代价，如果否，则返回（2）；建立小根堆，将所有边按照折叠代价由小到大排序后依次放入小根堆中，将折叠代价最小的边放置在小根堆的顶部；从小根堆中取出折叠代价最小的边，对取出的边进行折叠，所述折叠是将与当前边相连的两个端点合并成一个新顶点，折叠后，更新的值；对于与新顶点相连的任一条边，生成一个初始顶点，优化初始顶点得到新顶点,然后根据顶点计算边的折叠代价；根据折叠代价，将边放入小根堆中；判断三角面片的数量是否小于等于预期的三角面片数量，如果否，就继续从小根堆中取出折叠代价最小的边，如果是，就结束，输出简化后的三维网格模型。

全文数据：

权利要求：

百度查询： 山东大学 基于豪斯多夫距离感知的三维模型简化方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD