曲面等值分割中的界点跟踪方法

面向任意输入条件的曲面等值分割方法具有通用性,但已有方法未对其界点跟踪环节进行深入探讨.为此,提出曲面等值分割中的界点跟踪算法.首先,通过循环选择当前网格单元的出入界点,构建后继网格单元,并设为当前网格单元来跟踪界点;其次,对算法中的关键技术——网格单元动态构建方法以及基于界边生长趋势预测的网格单元出入界点选择方法进行介绍;最后,针对坐标、可加工性、法向量、高斯曲率和平均曲率等面点属性设计5个分割条件集,并进行实例测试.当网格单元均仅有2个界点时,该方法与已有方法的分割精度相同;当存在网格单元有2个以上界点时,该方法的平均界点误差比已有方法降低91.78%.实验结果表明,该方法适用于更复杂的分割问题,且具有较高的分割精度和鲁棒性.

CAD曲面等值分割方法

CAD曲面分割在工程领域中具有广泛的应用.已有分割方法主要根据单一的面点属性进行分割,不具通用性.为此,提出以自定义条件为核心的面等值分割方法.用户预先根据分割问题及相关面点属性设计一组条件,以此为依据计算界点,并沿界边生长方向依次搜索界点,进而以有序界点样条插值的方式生成界边.通过构造曲面及其子面片的界边,将曲面分割为一组等值面.为保证分割的一般性,提出初始界点和参数域采样单元界点精确计算方法.最后,针对可加工性、法向量和曲率3种面点属性分别设计分割条件并进行实例测试,在可加工区域分割测试中文中方法的平均界点误差比现有方法平均降低96.98%.实验结果表明,所提方法适用于不同的分割问题,且具有较高的分割精度.