买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：大连理工大学

摘要：本申请公开一种用于优化六面体网格奇异结构的方法及相关产品，涉及六面体网格优化技术领域。该方法包括：获取待优化的六面体网格；计算所述待优化的六面体网格中的层结构的优化能量和边的优化能量；基于所述层结构的优化能量、所述边的优化能量执行层删除操作和或层扩展操作，以对所述待优化的六面体网格进行初始优化获得初始优化结果；以及利用保特征的拉普拉斯算法对所述初始优化结果进行最终优化，以完成优化六面体网格奇异结构。利用本申请的方案，可以最大限度的优化六面体网格奇异结构，使得奇异线对齐网格特征线。

主权项：1.一种用于优化六面体网格奇异结构的方法，其特征在于，包括：获取待优化的六面体网格，其中所述六面体网格经由对物体的三维模型进行表面网格重建获得；计算所述待优化的六面体网格中的层结构的优化能量和边的优化能量；基于所述层结构的优化能量、所述边的优化能量执行层删除操作和或层扩展操作，以对所述待优化的六面体网格进行初始优化获得初始优化结果；以及利用保特征的拉普拉斯算法对所述初始优化结果进行最终优化，以完成优化六面体网格奇异结构，其中通过以下操作计算所述待优化的六面体网格中的层结构的优化能量：根据所述边的优化能量确定所述待优化的六面体网格中的层结构的边界边的优化能量和层结构的内部边的优化能量；以及基于所述边界边的优化能量和所述内部边的优化能量计算所述待优化的六面体网格中的层结构的优化能量，所述层结构的优化能量通过以下式子表示： 其中表示层结构中内部边的优化能量，表示层结构中边界边的优化能量，k表示每个层结构中的平行边索引；所述边界边的优化能量通过以下式子表示： 其中表示边界边的简化能量，；所述内部边的优化能量通过以下式子表示： 其中表示s中的内部边；其中通过以下操作计算所述待优化的六面体网格中边的优化能量：计算所述待优化的六面体网格中边的当前度和理想度；以及基于所述当前度和所述理想度的差值计算所述待优化的六面体网格中边的优化能量，其中所述当前度为边周围六面体网格的数量，所述理想度为边周围划分六面体网格空间的目标角度的数量，其中基于所述层结构的优化能量、所述边的优化能量执行层删除操作和或层扩展操作，以对所述待优化的六面体网格进行初始优化获得初始优化结果包括：基于所述层结构的优化能量对所有层结构进行排序，并判断层结构的优化能量是否大于等于第一预设值；根据层结构的优化能量是否大于等于第一预设值执行层删除操作，以简化优化能量最大的层结构；对简化层结构后的六面体网格中边的优化能量进行排序，并判断简化层结构后的六面体网格中边的优化能量的绝对值是否大于第二预设值；以及根据简化层结构后的六面体网格中边的优化能量的绝对值是否大于第二预设值执行层扩展操作，以扩展优化能量最大的边，直至所有层结构的优化能量小于所述第一预设值且简化层结构后的六面体网格中所有边的优化能量的绝对值小于等于所述第二预设值时停止，以对所述待优化的六面体网格进行初始优化获得初始优化结果。

全文数据：

权利要求：

百度查询： 大连理工大学 一种用于优化六面体网格奇异结构的方法及相关产品