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

摘要：

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

关键词：面等值分割、界点跟踪、网格单元动态构建、界边生长趋势预测

所属期刊栏目：35

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2023-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：609-620