优化网格的方法及装置制造方法及图纸

本发明专利技术公开了一种优化网格的方法及装置。其中，该方法包括：获取三维网格的边长信息；依据上述边长信息确定是否对上述三维网格进行优化处理，其中，上述优化处理包含如下至少之一：对上述三维网格中的边执行塌缩操作、对上述三维网格中的边执行翻边操作。本发明专利技术解决了现有技术中对三维网格的形态进行优化的运行速度过慢，导致三维网格的网格质量较差的技术问题。

【技术实现步骤摘要】
优化网格的方法及装置
本专利技术涉及三维网格优化领域，具体而言，涉及一种优化网格的方法及装置。
技术介绍
在本
中，当前最通用最稳定的点云生成网格的方法是体素方法，当前应用最为广泛的网格简化方法是QEM简化算法，该算法由GARLAND在1997年提出(Surfacesimplificationusingquadricerrormetrics)，使用QEM矩阵量化网格简化误差，使用堆排序方法决定网格简化顺序。但是，在现有技术中，并没有直接用于体素法生成的三角网格的优化算法，现有的网格简化方法，例如QEM主要针对于通用模型，未利用体素法生成网格的特性。并且，现有的网格简化方法为保持网格原有形态引入了大量额外开销，运行速度过慢，达不到实际扫描仪的应用需求。针对上述的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种优化网格的方法及装置，以至少解决现有技术中对三维网格的形态进行优化的运行速度过慢，导致三维网格的网格质量较差的技术问题。根据本专利技术实施例的一个方面，提供了一种优化网格的方法，包括：获取三维网格的边长信息；依据上述边长信息确定是否对上述三维网格进行优本文档来自技高网...

【技术保护点】
1.一种优化网格的方法，其特征在于，包括：获取三维网格的边长信息；依据所述边长信息确定是否对所述三维网格进行优化处理，其中，所述优化处理包含如下至少之一：对所述三维网格中的边执行塌缩操作、对所述三维网格中的边执行翻边操作。

【技术特征摘要】
1.一种优化网格的方法，其特征在于，包括：获取三维网格的边长信息；依据所述边长信息确定是否对所述三维网格进行优化处理，其中，所述优化处理包含如下至少之一：对所述三维网格中的边执行塌缩操作、对所述三维网格中的边执行翻边操作。2.根据权利要求1所述的方法，其特征在于，所述边长信息至少包括：所述三维网格中所有边的边长和平均边长，获取三维网格的边长信息包括：通过遍历所述三维网格中的每条边，得到所述边的数量和所述边长；基于所述数量和所述边长，得到所述平均边长。3.根据权利要求2所述的方法，其特征在于，依据所述边长信息确定是否对所述三维网格进行优化处理包括：比较任意条边的所述边长和所述平均边长；依据比较结果确定是否对所述三维网格进行优化处理。4.根据权利要求3所述的方法，其特征在于，依据比较结果确定是否对所述三维网格进行优化处理包括：优化步骤，在所述比较结果为所述任意条边的边长小于所述平均边长的情况下，确定对所述任意条边执行塌缩操作，并重新获取所述所有边的边长，比较所述任意条边的边长和所述平均边长，在所述任意条边的边长大于所述平均边长的情况下，对所述任意条边执行翻边操作；迭代步骤，迭代所述优化步骤直至不存在需要执行所述翻边操作的边。5.根据权利要求4所述的方法，其特征在于，对所述任意条边执行塌缩操作，包括：获取所述任意条边的第一端点的第一度值，以及所述任意条边的第二端点的第二度值；在所述第一度值不等于预定值且第二度值等于所述预定值的情况下，由所述第一端点向所述第二端点进行塌缩操作。6.根据权利要求1至5中任意一项所述的方法，其特征在于，在获取三维网格的边长信息之前，所述方法还包括：建立所述三维网格的半边结构。7.一种优化网格的装置，其特征在于，包括：获取模块，用于获取三维网格的边长信息；优化模块，用于依据...

【专利技术属性】
技术研发人员：贾颜铭，张健，
申请(专利权)人：先临三维科技股份有限公司，
类型：发明
国别省市：浙江,33