一种基于锐化滤波的三维模型特征线提取方法

摘要

本发明提出一种基于锐化滤波器的三维模型特征线提取方法，不但能得到更丰富的绘制细节，而且也减少了与曲率相关的计算步骤，提供更好的实时绘制支持。本发明解决技术问题所采用的技术方案如下：1)读入三维模型数据并建立三维模型的顶点及每个顶点相邻顶点的存储结构；2)对模型进行锐化预处理操作，重新计算每个顶点的新的坐标；3)绘制模型的轮廓线。在模型上计算视线方向与法线方向垂直的点作为轮廓点，连接并绘制在屏幕上。4)绘制三维模型上的折痕线和边界线。本发明绘制细节丰富生动，绘制过程中需要的计算量小，对于大型的模型也能达到实时绘制的要求。

主权项

1.一种基于锐化滤波器的三维模型特征线提取方法，具体包括以下步骤：1)读入三维模型数据并建立三维模型的顶点及每个顶点相邻顶点的存储结构；2)对模型进行锐化预处理操作，重新计算每个顶点的新的坐标，具体为：2-1)对于网格模型中的每个顶点v_i和它的邻居点v_j，用下面的公式计算v_i的偏移Δv_i，其中w_ij是权重函数，满足2-2)在得到偏移Δv_i后，通过关于Δv_i的函数计算点v_i的新位置v_i′，v_i′＝v_i+S(Δv_i)，其中S(Δv_i)＝(μ-λ)p(Δv_i)-μλΔv_i，μ、λ分别为缩放参数，0＜λ＜μ＜1，p(Δv_i)代表一个向量，其三个分量分别是Δv_i的三个分量的绝对值的平方根；3)绘制模型的轮廓线；4)绘制三维模型上的折痕线和边界线。